• Triangle

  • Referenced in 338 articles [sw07890]
  • 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...
  • CGAL

  • Referenced in 348 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 287 articles [sw04419]
  • hulls.Qhull may be used for the Delaunay triangulation or the Voronoi diagram...
  • Hull

  • Referenced in 75 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...
  • VTK

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

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

  • Referenced in 35 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 29 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 20 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 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...
  • TRIPACK

  • Referenced in 15 articles [sw00978]
  • 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...
  • 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 15 articles [sw07945]
  • duality between the Voronoi diagram and Delaunay triangulation. The package also includes a function that...
  • CGALmesh

  • Referenced in 10 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 15 articles [sw22938]
  • representation. The representation produces a conforming Delaunay triangulation suitable for high performance computing finite volume...
  • EasyMesh

  • Referenced in 13 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 10 articles [sw00339]
  • constructing two- and three-dimensional Delaunay triangulations, decomposing a general polygonal region into simple...
  • FESTA

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

  • Referenced in 244 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...
  • deldir

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