Toward 3D spatial dynamic field simulation within GIS using kinetic Voronoi diagram and Delaunay tetrahedralization

被引:20
作者
Beni, Leila Hashemi [1 ]
Mostafavi, Mir Abolfazl [1 ]
Pouliot, Jacynthe [1 ]
Gavrilova, Marina [2 ]
机构
[1] Univ Laval, Dept Geomat, Quebec City, PQ, Canada
[2] Univ Calgary, Dept Comp Sci, Calgary, AB T2N 1N4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
3D dynamic field; modeling and simulation; kinetic tessellation; Voronoi and Delaunay data structures; integrating PDEs and GIS;
D O I
10.1080/13658811003601430
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Geographic information systems (GISs) are widely used for representation, management, and analysis of spatial data in many disciplines. In particular, geoscientists increasingly use these tools for data integration and management purposes in many environmental applications, ranging from water resources management to the study of global warming. Beyond these capabilities, geoscientists need to model and simulate three-dimensional (3D) dynamic fields and readily integrate those results with other relevant spatial information in order to have a better understanding of the environmental problems. However, GISs are very limited for the modeling and simulation of spatial fields, which are mostly 3D and dynamic. These limitations are mainly related to the existing GIS spatial data structures that are static and limited to 2D space. In order to overcome these limitations, we develop and implement a new kinetic 3D spatial data structure based on Delaunay tetrahedralization and a 3D Voronoi diagram to support a 3D dynamic field simulation within GISs. In this article, we describe in detail the different steps from discretization of a 3D continuous field to its numerical integration, based on an event-driven method. For validation of the proposed spatial data structure itself and its potential for the simulation of a dynamic field, two case studies are presented in the article. According to our observations, during the simulation process, the data structure is maintained and the 3D spatial information is managed adequately. Furthermore, the results obtained from both experiments are very satisfactory and are comparable with the results obtained from other existing methods for the simulation of the same dynamic field. To conclude, we discuss the current challenges related to the development of the 3D kinetic data structure itself and its adaptation to 3D dynamic field simulation and suggest some solutions for its improvement.
引用
收藏
页码:25 / 50
页数:26
相关论文
共 58 条
  • [1] Voronoi diagrams of moving points
    Albers, G
    Guibas, LJ
    Mitchell, JSB
    Roos, T
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1998, 8 (03) : 365 - 379
  • [2] [Anonymous], 2000, Spatial tessellations: concepts and applications of Voronoi diagrams
  • [3] [Anonymous], LAGRANGIAN EULERIA 1
  • [4] BEKEY JA, 2003, MODELING SIMULATION
  • [5] BIVANT R., 2000, GeoComputaion, P331
  • [6] Grid resolution study of ground water flow and transport
    Bower, KM
    Gable, CW
    Zyvoloski, GA
    [J]. GROUND WATER, 2005, 43 (01) : 122 - 132
  • [7] Brimicombe Allan., 2003, GIS ENV MODELLING EN
  • [8] BURROUGH PA, 1988, P GIS LIS, V88, P598
  • [9] CAMPBELL CJ, 2003, INT SELCUK J APPL MA, V4, P53
  • [10] The use of geographical information systems in climatology and meteorology
    Chapman, Lee
    Thornes, John E.
    [J]. PROGRESS IN PHYSICAL GEOGRAPHY-EARTH AND ENVIRONMENT, 2003, 27 (03): : 313 - 330