
Triangle
 Referenced in 357 articles
[sw07890]
 Dimensional Quality Mesh Generator and Delaunay Triangulator. Triangle generates exact Delaunay triangulations, constrained Delaunay triangulations ... conforming Delaunay triangulations, Voronoi diagrams, and highquality triangular meshes. The latter can be generated...

CGAL
 Referenced in 381 articles
[sw00118]
 like triangulations (2D constrained triangulations and Delaunay triangulations in 2D and 3D, periodic triangulations ... envelopes, Minkowski sums), mesh generation (2D Delaunay mesh generation and 3D surface and volume mesh...

Qhull
 Referenced in 312 articles
[sw04419]
 hulls.Qhull may be used for the Delaunay triangulation or the Voronoi diagram...

VTK
 Referenced in 112 articles
[sw10593]
 reduction, mesh smoothing, cutting, contouring, and Delaunay triangulation. VTK has an extensive information visualization framework...

Hull
 Referenced in 76 articles
[sw11670]
 placing”.) The program can also compute Delaunay triangulations and alpha shapes, and volumes of Voronoi ... factor of 2 or 3 for Delaunay triangulation, less for convex hulls). Output in postscript...

Voronoi
 Referenced in 82 articles
[sw21795]
 compute 2d Voronoi diagrams and Delaunay triangulations. voronoi.tar (Others have fixed memory leaks and improved...

2D triangulations
 Referenced in 37 articles
[sw11159]
 insertion order of the vertices) and Delaunay triangulations. Regular triangulations are also provided for sets ... weighted points. Delaunay and regular triangulations offer nearest neighbor queries and primitives to build ... power diagrams. Finally, constrained and Delaunay constrained triangulations allows to force some constrained segments ... triangulation. Several versions of constrained and Delaunay constrained triangulations are provided: some of them handle...

STRIPACK
 Referenced in 30 articles
[sw00921]
 Algorithm 772: STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere. STRIPACK ... incremental algorithm to construct a Delaunay triangulation and, optionally, a Voronoi diagram...

DeWall
 Referenced in 23 articles
[sw01745]
 DeWall: a fast divide and conquer Delaunay triangulation algorithm in $E^d$. The paper deals ... with Delaunay Triangulations (DT) in E d space. This classic computational geometry problem is studied...

geometry
 Referenced in 13 articles
[sw10010]
 MATLAB. Qhull computes convex hulls, Delaunay triangulations, halfspace intersections about a point, Voronoi diagrams, furthest ... site Delaunay triangulations, and furthestsite Voronoi diagrams. It runs ... hull. Qhull does not support constrained Delaunay triangulations, or mesh generation of nonconvex objects ... package only gives access to Delaunay triangulation and convex hull computation...

TRIPACK
 Referenced in 15 articles
[sw00978]
 TRIPACK: A constrained twodimensional Delaunay triangulation package. TRIPACK is a Fortran 77 software package ... incremental algorithn to construct a constrained Delaunay triangulation of a set of points...

GTS
 Referenced in 20 articles
[sw05359]
 Triangulated Surface Library (GTS) provides a set of useful functions to deal with 3D surfaces ... curvature, etc.), 2D Delaunay and constrained Delaunay triangulations, robust geometric predicates and set operations...

alphahull
 Referenced in 18 articles
[sw07945]
 duality between the Voronoi diagram and Delaunay triangulation. The package also includes a function that...

CGALmesh
 Referenced in 12 articles
[sw12915]
 based on the 3D Delaunay and regular triangulations from the CGAL library. It combines Delaunay ... filtering through the notion of restricted Delaunay triangulation. Delaunay refinement is followed by an optimization...

dfnWorks
 Referenced in 17 articles
[sw22938]
 representation. The representation produces a conforming Delaunay triangulation suitable for high performance computing finite volume...

EasyMesh
 Referenced in 14 articles
[sw13276]
 dimensional, unstructured, Delaunay and constrained Delaunay triangulations in general domains. Handles holes in the domain ... Delaunay and Voronoi mesh in DXF or fig format, so the results of triangulation...

GEOMPACK
 Referenced in 11 articles
[sw00339]
 constructing two and threedimensional Delaunay triangulations, decomposing a general polygonal region into simple...

DistMesh
 Referenced in 286 articles
[sw12766]
 choice of meshpoints (vertex nodes) and a triangulation. We want to offer a short ... relations) and reset the topology by the Delaunay algorithm. The geometry is described implicitly...

FESTA
 Referenced in 10 articles
[sw13348]
 modern methods, combining quadtree and Delaunay triangulation techniques. Surface mesh generation in arbitrary domains...

deldir
 Referenced in 6 articles
[sw24446]
 package deldir: Delaunay Triangulation and Dirichlet (Voronoi) Tessellation. Calculates the Delaunay triangulation and the Dirichlet...