Computing the 3D Voronoi diagram robustly: An easy explanation

被引：0
|
作者：
Ledoux, Hugo [1 ]
机构：
[1] Delft Univ Technol, OTB Sect, GIS Technol, NL-2628 BX Delft, Netherlands
来源：
ISVD 2007: The 4th International Symposium on Voronoi Diagrams in Science and Engineering 2007, Proceedings | 2007年
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Many algorithms exist for computing the 3D Voronoi diagram, but in most cases they assume that the input is in general position. Because of the many degeneracies that arise in 3D geometric computing, their implementation is still problematic in practice. In this paper, I describe a simple 3D Voronoi diagram (and Delaunay tetrahedralization) algorithm, and I explain, by giving as many details and insights as possible, how to ensure that it outputs a correct structure, regardless of the spatial distribution of the points in the input.
引用
收藏
页码：117 / 129
页数：13
相关论文
共 50 条
  • [1] Efficient Computation of 3D Clipped Voronoi Diagram
    Yan, Dong-Ming
    Wang, Wenping
    Levy, Bruno
    Liu, Yang
    [J]. ADVANCES IN GEOMETRIC MODELING AND PROCESSING, PROCEEDINGS, 2010, 6130 : 269 - 282
  • [2] Benchmark dataset for the Voronoi diagram of 3D spherical balls
    Song, Chanyoung
    Lee, Mokwon
    Choi, Seunghwan
    Kim, Deok-Soo
    [J]. DATA IN BRIEF, 2022, 45
  • [3] Construction of Persistent Voronoi Diagram on 3D Digital Plane
    Biswas, Ranita
    Bhowmick, Partha
    [J]. COMBINATORIAL IMAGE ANALYSIS, IWCIA 2017, 2017, 10256 : 93 - 104
  • [4] Application of 3D Voronoi diagram to direction relation calculation
    Shen, Jingwei
    Zhou, Tinggang
    Wu, Mingguang
    Gu, Jingyi
    [J]. Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2013, 38 (06): : 746 - 750
  • [5] Region-expansion for the Voronoi diagram of 3D spheres
    Kim, Donguk
    Kim, Deok-Soo
    [J]. COMPUTER-AIDED DESIGN, 2006, 38 (05) : 417 - 430
  • [6] The Voronoi diagram of circles made easy
    Anton, Francois
    Mioc, Darka
    Gold, Christopher
    [J]. ISVD 2007: THE 4TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS IN SCIENCE AND ENGINEERING 2007, PROCEEDINGS, 2007, : 15 - +
  • [7] Voronoi Diagram and GIS-based 3D Path Planning
    Liu, Lifeng
    Zhang, Shuqing
    [J]. 2009 17TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, VOLS 1 AND 2, 2009, : 1100 - 1104
  • [8] The Kinetic 3D Voronoi Diagram: A Tool for Simulating Environmental Processes
    Ledoux, Hugo
    [J]. ADVANCES IN 3D GEOINFORMATION SYSTEMS, 2008, : 361 - 380
  • [9] Automatic 3D stratigraphic modeling method based on Voronoi diagram
    [J]. 1600, Academia Sinica (38):
  • [10] An algorithm for generating Voronoi diagram of 3D scattered point-set
    Sun, Dianzhu
    Liu, Jian
    Li, Yanrui
    Li, Xincheng
    [J]. Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2010, 35 (08): : 909 - 912
12345