Meshing::ApproximateGeodesic Class Reference

Computes an approximate geodesic distance over a mesh, from a single source. More...

#include <Geodesic.h>

Classes
struct	VirtualEdge

Public Member Functions
	ApproximateGeodesic (const TriMeshWithTopology &mesh)
void	ComputeVirtualEdges ()
void	SolveFromVertex (int v)
void	SolveFromTri (int tri, const Vector3 &pt)
Real	Distance (int tri, const Vector3 &pt) const
void	ExpandVert (int v)
void	UpdateDistance (int v, Real d)

Public Attributes
const TriMeshWithTopology &	mesh
vector< Real >	triangleWeights
vector< Real >	vertCosts
vector< int >	vertColor
FixedSizeHeap< Real >	h
vector< VirtualEdge >	virtualEdges
vector< vector< int > >	incomingVirtualEdges

Detailed Description

Computes an approximate geodesic distance over a mesh, from a single source.

O(n log n) implementation.

---

The documentation for this class was generated from the following files:

• Geodesic.h
• Geodesic.cpp