
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 highquality 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, furthestsite Delaunay triangulations, and furthestsite ... Voronoi diagrams. It runs in 2d, 3d, 4d, 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 additivelyweighted ... 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 betacomplex...

BULL!
 Referenced in 2 articles
[sw25439]
 molecular geometry engine based on Voronoi diagram, quasitriangulation, and betacomplex. 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 builtin 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 betacomplexes and Voronoi diagrams. Molecular external structure is important for molecular ... approach to the problem using the Voronoi diagram of atoms and the betacomplex ... which is freely available at the Voronoi Diagram Research Center (http://voronoi.hanyang.ac.kr...