3D Dynamic Scene Surveillance and Management Using a 3D Kinetic Spatial Data Structure

Mostafavi, Mir Abolfazl; Beni, Leila Hashemi; Gavrilova, Marina L.

doi:10.1109/geows.2009.15

Cited by 7 publications

(4 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This means that the orthogonal projection of their circumcenter on the trajectory of the point is behind p with respect to the direction of movement. These definitions can be easily generalized to 3D space for a Delaunay tetrahedralization (please see Ledoux 2006, Mostafavi et al 2009). …”

Section: Kinetic Delaunay Tetrahedralizationmentioning

confidence: 99%

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

Beni

Mostafavi

Pouliot

et al. 2011

International Journal of Geographical Information Science

Self Cite

View full text Add to dashboard Cite

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 eventdriven 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.

show abstract

Section: Kinetic Delaunay Tetrahedralizationmentioning

confidence: 99%

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

Beni

Mostafavi

Pouliot

et al. 2011

International Journal of Geographical Information Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…Mostafavi, Beni, and Gavrilova [41] proposed Voronoi diagram as a very powerful spatial model and tested it in different case studies (i.e. gas simulation and global tides simulation) and it offers several advantages compared to other existing spatial models for spatial dynamic representation and dynamic behavior prediction (Figures 6 and 7).…”

Section: D Data Structurementioning

confidence: 99%

Temporal Three-Dimensional Ontology for Geographical Information Science (GIS)—A Review

Ujang¹,

Rahman²

2013

JGIS

View full text Add to dashboard Cite

While the use of three-dimensional (3D) geographical information system (GIS) is becoming in rapid development and being used in various fields such as urban and regional planning, disaster management and planning, mobile navigation and etc., commercial and open source GIS software packages tend to offer 3D-GIS functionalities for their products. On the basis, GIS analysis functions are to provide information with respect to geographical location and by having 3D spatial data as an input, it will give advantages in providing horizontal position information. However, to analyze moving objects (temporal) in 3D seems not an easy task and not fully supported by current GIS platform packages. Previously in two-dimensional (2D) GIS practice, main issue addressed by researchers in managing temporal spatial objects is GIS packages were designed based on hardware and software constraints whereby it should be based on the temporal spatial objects ontology. Nowadays, the trend of managing temporal 3D data is via 3D spatial simulation or animation. This approach will not in assistance for GIS users in conducting spatial queries. Without having a suitable ontology and valid topological data structure for temporal 3D data, it will cause repetitive of temporal data (redundancy) and complications in executing spatial analysis in 3D environment. Therefore this paper focuses on the ontology for managing moving 3D spatial objects (i.e. air pollution, flood). The characteristics of moving objects were reviewed thoroughly by categorizing it based on its different appearances. Moreover, existing methods in managing temporal database were addressed and discussed for its practicalities. Another important aspect in managing temporal 3D objects is the implementation of topological data structures for 3D spatial objects were reviewed. In the last section of this paper it summarized the issues and further ideas towards implementing and managing temporal 3D spatial objects in GIS based on the Geoinformation Ontology (GeO).

show abstract

“…Among them are threedimensional (3D) modelling of buildings to determine the effects of urban heat islands [7], sensor placement for smart city applications [8], [9], heritage building modelling [10], and disaster management [11]. Apart from modelling the building itself, analytical studies on the modelling of building are conducted, including the use of efficient structural data [12], [13], 3D spatial queries [14], [15], and the combination of 3D building modelling data formats [16]. This demonstrates the versatility of modelling this structure in a 3D environment.…”

Section: Introductionmentioning

confidence: 99%

Computational Fluid Dynamics of Wind Flow and Air Pollution Modelling: A Review on 3D Building Model Standards

Ridzuan

Ujang²,

Azri³

et al. 2022

IOP Conf. Ser.: Earth Environ. Sci.

View full text Add to dashboard Cite

Computational Fluid Dynamics (CFD) simulations are used to monitor air pollution events supported by real-world conditions digitally. Besides, wind flow that has a close relationship with air pollutants dispersion also can be visualized by using CFD simulation. The presence of a building, especially in terms of the building’s geometry, impacts the air pollution dispersion and wind flow that occur around a building or in a specific research area. As there is an involvement of building models in the simulation, some of the standards for the building modelling: Computer-Aided Design (CAD), City Geographic Markup Language (CityGML), and Building Information Modelling (BIM), are being utilized in this type of study. Many types of research have been conducted to study the pollutants and wind flow using the CFD technique of these three standards. Hence, this review paper is used to presents several pieces of research on this related topic. Through this review paper, some of the drawbacks of the study were identified, such as the detailing of the building’s geometry and the compatibility of each standard to be implemented in the CFD simulation.

show abstract

3D Dynamic Scene Surveillance and Management Using a 3D Kinetic Spatial Data Structure

Cited by 7 publications

References 17 publications

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

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

Temporal Three-Dimensional Ontology for Geographical Information Science (GIS)—A Review

Computational Fluid Dynamics of Wind Flow and Air Pollution Modelling: A Review on 3D Building Model Standards

Contact Info

Product

Resources

About