The Kinetic 3D Voronoi Diagram: A Tool for Simulating Environmental Processes

被引:0
|
作者
Ledoux, Hugo [1 ]
机构
[1] Delft Univ Technol, OTB Sect GIS Technol, NL-2628 BX Delft, Netherlands
关键词
D O I
10.1007/978-3-540-72135-2_20
中图分类号
P [天文学、地球科学];
学科分类号
07 ;
摘要
Simulations of environmental processes are usually modelled by partial differential equations that are approximated with numerical methods, based on regular grids. An attractive alternative for simulating a fluid flow is the Free-Lagrange Method (FLM). In this paper, I discuss the use of the FLM-based on the Voronoi diagram (VD)-for the modelling of fluid flow in three dimensions (e.g. the movement of underground water or of pollution plumes in the ocean). Such a technique requires the kinetic three-dimensional VD, which is a VD for which the points are allowed to move freely in space. I present a new algorithm for the movement of points in a three-dimensional VD, and show that it can be relatively easy to implement as it is the extension of a simple two-dimensional algorithm.
引用
收藏
页码:361 / 380
页数:20
相关论文
共 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] Computing the 3D Voronoi diagram robustly: An easy explanation
    Ledoux, Hugo
    [J]. ISVD 2007: The 4th International Symposium on Voronoi Diagrams in Science and Engineering 2007, Proceedings, 2007, : 117 - 129
  • [6] Region-expansion for the Voronoi diagram of 3D spheres
    Kim, Donguk
    Kim, Deok-Soo
    [J]. COMPUTER-AIDED DESIGN, 2006, 38 (05) : 417 - 430
  • [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
  • [9] Toward 3D spatial dynamic field simulation within GIS using kinetic Voronoi diagram and Delaunay tetrahedralization
    Beni, Leila Hashemi
    Mostafavi, Mir Abolfazl
    Pouliot, Jacynthe
    Gavrilova, Marina
    [J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2011, 25 (01) : 25 - 50
  • [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