No description, website, or topics provided.
C++
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
geodesics.xcodeproj
Edge.cpp
Edge.h
Face.cpp
Face.h
HalfEdge.cpp
HalfEdge.h
Mesh.cpp
Mesh.h
MeshIO.cpp
MeshIO.h
README.md
Types.h
Vertex.cpp
Vertex.h
bunny.obj
distance.png
main.cpp

README.md

Geodesic Distance

In Euclidean space, the shortest distance between two points is a straight line. A geodesic is a generalization of straight lines extended to curved spaces such as surface meshes. This repo implements the Heat Method by Crane et al. to compute geodesic distances in an efficient and robust manner on triangle meshes. This algorithm can be extended to other geometric discretization such as regular grids and point clouds.

Note: Requires Eigen 3.2.4 and assumes it is in /usr/local/Cellar/eigen/3.2.4/include/eigen3/