List of algorithms: Difference between revisions

Revision as of 12:44, 19 November 2010

Revision as of 14:34, 19 November 2010

Line 254:

** [[Delaunay triangulation]]

*** [[Ruppert's algorithm]] (also known as Delaunay refinement): create quality Delaunay triangulations

*** [[Chew's second algorithm]]: create quality [[constrained Delaunay triangulation|constrained Delaunay triangulations]]

** [[Marching triangles]]: reconstruct two-dimensional surface geometry from an unstructured point cloud

** [[Polygon triangulation]] algorithms: decompose a polygon into a set of triangles