- Referenced in 357 articles
- Dimensional Quality Mesh Generator and Delaunay Triangulator. Triangle generates exact Delaunay triangulations, constrained Delaunay triangulations ... conforming Delaunay triangulations, Voronoi diagrams, and high-quality triangular meshes. The latter can be generated...
- Referenced in 381 articles
- 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...
- Referenced in 312 articles
- hulls.Qhull may be used for the Delaunay triangulation or the Voronoi diagram...
- Referenced in 112 articles
- reduction, mesh smoothing, cutting, contouring, and Delaunay triangulation. VTK has an extensive information visualization framework...
- Referenced in 76 articles
- 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...
- Referenced in 82 articles
- compute 2d Voronoi diagrams and Delaunay triangulations. voronoi.tar (Others have fixed memory leaks and improved...
- Referenced in 37 articles
- 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...
- Referenced in 30 articles
- 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...
- Referenced in 23 articles
- 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...
- Referenced in 13 articles
- MATLAB. Qhull computes convex hulls, Delaunay triangulations, halfspace intersections about a point, Voronoi diagrams, furthest ... site Delaunay triangulations, and furthest-site Voronoi diagrams. It runs ... hull. Qhull does not support constrained Delaunay triangulations, or mesh generation of non-convex objects ... package only gives access to Delaunay triangulation and convex hull computation...
- Referenced in 15 articles
- TRIPACK: A constrained two-dimensional Delaunay triangulation package. TRIPACK is a Fortran 77 software package ... incremental algorithn to construct a constrained Delaunay triangulation of a set of points...
- Referenced in 20 articles
- 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...
- Referenced in 18 articles
- duality between the Voronoi diagram and Delaunay triangulation. The package also includes a function that...
- Referenced in 12 articles
- 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...
- Referenced in 17 articles
- representation. The representation produces a conforming Delaunay triangulation suitable for high performance computing finite volume...
- Referenced in 14 articles
- 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...
- Referenced in 11 articles
- constructing two- and three-dimensional Delaunay triangulations, decomposing a general polygonal region into simple...
- Referenced in 286 articles
- 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...
- Referenced in 10 articles
- modern methods, combining quadtree and Delaunay triangulation techniques. Surface mesh generation in arbitrary domains...
- Referenced in 6 articles
- package deldir: Delaunay Triangulation and Dirichlet (Voronoi) Tessellation. Calculates the Delaunay triangulation and the Dirichlet...