SurfaceMeshTriangulation Class Reference

Triangulate a polygonal mesh into a pure triangle mesh. More...

#include <easy3d/algo/surface_mesh_triangulation.h>

Public Types
enum	Objective { MIN_AREA , MAX_ANGLE }
	Triangulation objective: find the triangulation that minimizes the sum of squared triangle areas, or the one that maximizes the minimum angle.

Public Member Functions
	SurfaceMeshTriangulation (SurfaceMesh *mesh)
	Construct with the surface mesh to be triangulated.
void	triangulate (Objective obj=MIN_AREA)
	Triangulate all faces.
void	triangulate (SurfaceMesh::Face f, Objective obj=MIN_AREA)
	Triangulate a particular face.

Detailed Description

Triangulate a polygonal mesh into a pure triangle mesh.

Triangulate n-gons into n-2 triangles. Find the triangulation that minimizes the sum of squared triangle areas. See the following paper for more details:

• Peter Liepa. Filling holes in meshes. SGP, 2003.

Constructor & Destructor Documentation

SurfaceMeshTriangulation()

SurfaceMeshTriangulation ( SurfaceMesh * mesh )

explicit

Construct with the surface mesh to be triangulated.

Parameters

mesh	The surface mesh to be triangulated.

Member Function Documentation

triangulate() [1/2]

void triangulate

(

Objective

obj = MIN_AREA

)

Triangulate all faces.

Parameters

obj	The triangulation objective. Default is MIN_AREA.

triangulate() [2/2]

void triangulate	(	SurfaceMesh::Face	f,
		Objective	obj = MIN_AREA )

Triangulate a particular face.

Parameters

f	The face to be triangulated.
obj	The triangulation objective. Default is MIN_AREA.

---

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

• G:/3_code/Easy3D/easy3d/algo/surface_mesh_triangulation.h
• G:/3_code/Easy3D/easy3d/algo/surface_mesh_triangulation.cpp