gradientspace / geometry3Sharp

C# library for 2D/3D geometric computation, mesh algorithms, and so on. Boost license.
http://www.gradientspace.com
Boost Software License 1.0
1.71k stars 384 forks source link

Feature Request: Heat Method for geodesic distances #125

Open hybridherbst opened 4 years ago

hybridherbst commented 4 years ago

Hey there,

I'd like to request a feature I found recently and that would be very helpful to have in geometry3sharp: "The Heat Method for Distance Computation". It basically computes geodesic distance for each vertex of a mesh from one or multiple origin points. https://www.cs.cmu.edu/~kmcrane/Projects/HeatMethod/ There's already a Unity implementation, but it's rather a proof-of-concept and not something easily usable: https://github.com/supercontact/PathFinding