• CGAL

  • Referenced in 355 articles [sw00118]
  • periodic triangulations in 3D), Voronoi diagrams (for 2D and 3D points, 2D additively weighted Voronoi ... diagrams, and segment Voronoi diagrams), polygons (Boolean operations, offsets, straight skeleton), polyhedra (Boolean operations), arrangements...
  • Triangle

  • Referenced in 342 articles [sw07890]
  • constrained Delaunay triangulations, conforming Delaunay triangulations, Voronoi diagrams, and high-quality triangular meshes. The latter ... extract with sh) from Netlib in the voronoi directory. Please note that although Triangle...
  • Qhull

  • Referenced in 297 articles [sw04419]
  • Delaunay triangulation or the Voronoi diagram of a set of points. It may be used...
  • PolyMesher

  • Referenced in 110 articles [sw13340]
  • domain and the centroidal Voronoi diagrams used for its discretization. The signed distance function provides...
  • Voronoi

  • Referenced in 79 articles [sw21795]
  • lightweight C program to compute 2d Voronoi diagrams and Delaunay triangulations. voronoi.tar (Others have fixed...
  • STRIPACK

  • Referenced in 29 articles [sw00921]
  • Algorithm 772: STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere. STRIPACK ... Delaunay triangulation and, optionally, a Voronoi diagram of a set of points (nodes ... entire surface, while the Voronoi diagram covers the entire surface. The package provides a wide...
  • VRONI

  • Referenced in 27 articles [sw05936]
  • VRONI: Voronoi Diagrams of Points, Segments and Circular Arcs...
  • SANET

  • Referenced in 24 articles [sw14951]
  • cell count methods, clumping methods, the Voronoi diagrams and spatial interpolation methods. Fourth, the paper...
  • alphahull

  • Referenced in 16 articles [sw07945]
  • based on the duality between the Voronoi diagram and Delaunay triangulation. The package also includes ... sample of points and its dual Voronoi diagram in one single object...
  • geometry

  • Referenced in 13 articles [sw10010]
  • triangulations, halfspace intersections about a point, Voronoi diagrams, furthest-site Delaunay triangulations, and furthest-site ... Voronoi diagrams. It runs in 2-d, 3-d, 4-d, and higher dimensions...
  • 2D triangulations

  • Referenced in 36 articles [sw11159]
  • primitives to build the dual Voronoi and power diagrams. Finally, constrained and Delaunay constrained triangulations...
  • PRECISE

  • Referenced in 7 articles [sw12581]
  • computation. Many geometric problems like generalized Voronoi diagrams, medial axis computations and boundary evaluation involve...
  • BetaConcept

  • Referenced in 2 articles [sw28090]
  • BetaConcept: A Program for Voronoi Diagrams, Dual Structures, and Complexes in the Plane. Voronoi diagrams ... with different sizes. In particular, the Voronoi diagram of spheres, also called the additively-weighted ... Voronoi diagram, has proven its powerful capability for solving molecular biology/material science problems ... powerful capability of the Voronoi diagram, its dual structure, and the beta-complex...
  • BULL!

  • Referenced in 2 articles [sw25439]
  • molecular geometry engine based on Voronoi diagram, quasi-triangulation, and beta-complex. Libraries are available ... power diagram and the ordinary Voronoi diagram of points upon which application programs ... built. However, its counterpart for the Voronoi diagram of spheres does not exist despite ... universe library liberandam!” for computing the Voronoi diagram of spheres, transforming it to the quasi...
  • Delynoi

  • Referenced in 2 articles [sw30670]
  • arbitrary domains, based on the constrained Voronoi diagram. It is the built-in polygonal mesh ... needed. Then, it computes the constrained Voronoi diagram...
  • BetaSCP

  • Referenced in 3 articles [sw08772]
  • derivative geometric construct of the Voronoi diagram. Placing a higher priority on the solution quality...
  • dynvorcuda

  • Referenced in 1 article [sw22334]
  • based detection of topological changes in Voronoi diagrams. The Voronoi diagrams are an important tool ... topological changes in case of dynamic Voronoi diagrams whose generating points move in time...
  • 2D Apollonius Graphs

  • Referenced in 1 article [sw11155]
  • also known as the additively weighted Voronoi diagram. The latter can be thought ... Voronoi diagram of a set of disks under the Euclidean metric ... generalization of the standard Voronoi diagram for points. The algorithms provided are dynamic...
  • HVD

  • Referenced in 1 article [sw23992]
  • Visualizing hyperbolic Voronoi diagrams. We present an interactive software, HVD, that represents internally ... order hyperbolic Voronoi diagram of a finite set of sites as an equivalent clipped power ... users to interactively browse the hyperbolic Voronoi diagrams and renders simultaneously the diagram...
  • BetaVoid

  • Referenced in 1 article [sw23975]
  • molecular voids via beta-complexes and Voronoi diagrams. Molecular external structure is important for molecular ... approach to the problem using the Voronoi diagram of atoms and the beta-complex ... which is freely available at the Voronoi Diagram Research Center (http://voronoi.hanyang.ac.kr...