Visualization analysis based on cell complex for 3D GIS

As the theory and application requirement of 3d GIS are developing dramatically, 3D geological simulation is not only limited in the capability of visualizing spatial objects, and it has a deeper demand on three dimensions spatial analysis for geographic objects or phenomenon. Therefore, a lot of visualized analysis functions for practical projects are proposed by researchers. However, these researches usually come up with corresponding algorithms based on certain data model or data structure which is without a powerful portability. And the algorithms are often limited to specific requirement which has little expansibility. To solve this problem, a new 3D GIS data model for 3D geological simulation is advanced based on cell complex theory and correlative research results in the field of non-manifold geometric modeling. And a series of 3D set operators are defined to carry out virtual drilling, virtual cutting, virtual digging and virtual tunnel excavation analysis and so on. Compared with existing implementations, the new presented 3D GIS data model unifies the expression of wire frame, facial and volumetric model, which ensures the portability of algorithm. Set operators based on non-manifold geometric modeling possessing mathematical completeness have the ability to implement arbitrary geometric object operation, which can insure the expansibility of the algorithm.

[1]  Martin Breunig,et al.  An approach to the integration of spacial data and systems for a 3D geo-information system , 1999 .

[2]  Qi An.  Analogict tri-prism: a new 3D geo-spatial modeling methodology , 2002 .

[3]  Cheng Penggen.  A Hybrid 3D Data Model Based on Multi-DEMs and QTPVs and Its Application in Geological Modeling , 2005 .

[4]  Wu Li-xin.  Some Issues on Ture Three-Dimensional Geosciences Modeling , 2004 .

[5]  Cheng Penggen.  Geological Object Modeling Based on Quasi Tri-prism Volume and Its Application , 2004 .

[6]  Bai Shi.  An Approach of 3D Stratum Modeling Based on Tri-Prism Volume Elements , 2001 .

[7]  Pan Xin.  Study on 3D-interaction and analytical techniques for solid models of geological entities , 2007 .

[8]  Iain Brown.  A generic system for integrated modelling of multi-dimensional spatial data , 1998 .

[9]  Hua Wei-hua.  Incision Analysis Technology and Method for 3D Geological Structure Model , 2007 .

[10]  Yan Hui-wu,et al.  The Research and Realization of 3D Interactive Techniques for the Volume Visualization of Geo-Information , 2005 .

[11]  Shi Wen-zhong.  GTP - based Integral Real - 3D Spatial Modeling for Subsurface Engineering and Its Surrounding Geology Bodies , 2003 .

[12]  Martti Mäntylä,et al.  Boolean operations of 2-manifolds through vertex neighborhood classification , 1986, TOGS.

[13]  Wu Li-xin.  3D Geoscience Modelling and Virtual Mine System , 2002 .

[14]  Jonathan Richard Shewchuk,et al.  Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator , 1996, WACG.

[15]  H. Masuda.  Topological operators and Boolean operations for complex-based nonmanifold geometric models , 1993, Comput. Aided Des..

[16]  Wu Lixin,et al.  Modeling and visualizing methods for real 3D geosciences model based on amended generalized tri-prism(GTP) , 2006 .

[17]  Wang Yan-bing,et al.  Apply Tetrahedrons to GTP Model and Resulted Spatial Model Improvement , 2003 .

[18]  Lee A. Butler,et al.  Combinatorial Solid Geometry, Boundary Representations, and n-Manifold Geometry , 1991 .

[19]  Martien Molenaar,et al.  A Tetrahedron-based 3D Vector Data Model for Geoinformation , 1994, AGDM.

[20]  Kunwoo Lee,et al.  Partial Entity Structure: A Compact Boundary Representation for Non-Manifold Geometric Modeling , 2001, J. Comput. Inf. Sci. Eng..

[21]  Kozo Ikeda,et al.  Raster algorithms for generating Delaunay tetrahedral tessellations , 1994, Other Conferences.

[22]  Xu Lei.  A GTP-based Entity Model for Underground Real 3D Integral Representation , 2007 .

[23]  H. Ulmer,et al.  TRICUT: a program to clip triangle meshes using the rapid and triangle libraries and the visualization toolkit , 2002 .