• CGAL

  • Referenced in 394 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 364 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 320 articles [sw04419]
  • Delaunay triangulation or the Voronoi diagram of a set of points. It may be used...
  • PolyMesher

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

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

  • Referenced in 30 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...
  • SANET

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

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

  • Referenced in 19 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 14 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 39 articles [sw11159]
  • primitives to build the dual Voronoi and power diagrams. Finally, constrained and Delaunay constrained triangulations...
  • QTFier

  • Referenced in 12 articles [sw40507]
  • dual structure of the Voronoi diagram of the spherical balls in the three-dimensional space...
  • RKPM2D

  • Referenced in 8 articles [sw38411]
  • domains, nodal representative domain creation by Voronoi diagram partitioning, boundary condition specification, reproducing kernel shape...
  • PRECISE

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

  • Referenced in 5 articles [sw31399]
  • Data and a GUI-version from Voronoi Diagram Research Center, Hanyang University (http://voronoi.hanyang.ac.kr...
  • 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...
  • VOROPACK-D

  • Referenced in 2 articles [sw40483]
  • Real-time disk packing algorithm using Voronoi diagram. The disk packing problem ... spatial reasoning property of Voronoi diagram and finds an approximate solution ... placement is determined using the Voronoi diagram of already-placed disks. If needed, we further ... thorough experiment. This study suggests that Voronoi diagram might be useful for solving other hard...
  • 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...
  • dynvorcuda

  • Referenced in 2 articles [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...
  • ggvoronoi

  • Referenced in 2 articles [sw28934]
  • package ggvoronoi: Voronoi Diagrams and Heatmaps with ’ggplot2’. Easy creation and manipulation of Voronoi diagrams...