Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Group

Triangulation, Voronoi and Mesh Algorithms

Algorithms that build triangulations, Voronoi diagrams and meshes from points and curves, such as the Bowyer-Watson algorithm, Fortune's algorithm, Lloyd's algorithm, marching cubes and marching squares. An algorithm belongs here when its cited article describes constructing a triangulation, diagram, contour or mesh. It excludes convex hull and line drawing algorithms. A member is placed here by what its own cited article states about it, not by the name of the algorithm or by the uses it is put to today, so each entry sits in the group its source describes it as belonging to.

Triangulation, Voronoi and Mesh Algorithms
Filter Results7 entries
Sources
Wikipedia: Bowyer-Watson algorithm
Has Member: Bowyer-Watson Algorithm, Lead section
Quote, Has Member: Bowyer-Watson Algorithm, Lead section
method for computing the Delaunay triangulation
View the Source
Wikipedia: Fortune's algorithm
Has Member: Fortune's Algorithm, Lead section
Quote, Has Member: Fortune's Algorithm, Lead section
for generating a Voronoi diagram from a set of points
View the Source
Lloyd's algorithm (Wikipedia)
Has Member: Lloyd's Algorithm, Lead section
Quote, Has Member: Lloyd's Algorithm, Lead section
also known as Voronoi iteration or relaxation
View the Source
Marching cubes (Wikipedia)
Has Member: Marching Cubes Algorithm, Lead section
Quote, Has Member: Marching Cubes Algorithm, Lead section
for extracting a polygonal mesh
View the Source
Marching squares (Wikipedia)
Has Member: Marching Squares Algorithm, Lead section
Quote, Has Member: Marching Squares Algorithm, Lead section
algorithm that generates contours
View the Source
Catmull-Clark subdivision surface (Wikipedia)
Has Member: Catmull-Clark Subdivision Algorithm, Lead section
Quote, Has Member: Catmull-Clark Subdivision Algorithm, Lead section
technique used in 3D computer graphics to create curved surfaces by using subdivision surface modeling
View the Source
Wikipedia: Newest vertex bisection
Has Member: Newest Vertex Bisection, Lead section
Quote, Has Member: Newest Vertex Bisection, Lead section
locally refine triangulations
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.