3D GIS Spatial Operation Based on Extended Euler Operators
The implementation of 3 dimensions spatial operations,based on certain data structure,has a lack of universality and is not able to treat with non-manifold cases,at present.ISO/DIS 19107 standard just presents the definition of Boolean operators and set operators for topological relationship query,and OGC GeoXACML gives formal definitions for several set functions without implementation detail.Aiming at these problems,based mathematical foundation on cell complex theory,supported by non-manifold data structure and using relevant research in the field of non-manifold geometry modeling for reference,firstly,this paper according to non-manifold Euler-Poincaré formula constructs 6 extended Euler operators and inverse operators to carry out creating,updating and deleting 3D spatial elements,as well as several pairs of supplementary Euler operators to convenient for implementing advanced functions.Secondly,we change topological element operation sequence of Boolean operation and set operation as well as set functions defined in GeoXACML into combination of extended Euler operators,which separates the upper functions and lower data structure.Lastly,we develop underground 3D GIS prototype system,in which practicability and credibility of extended Euler operators faced to 3D GIS presented by this paper are validated.
3D GIS Euler operators spatial operation set operation topology operation non-manifold underground space OGC ISO/TC211
Hongbo Xu Guonian Lu Yehua Sheng Liangchen Zhou Fei Guo Zuoyan Shang Jing Wang
Key Lab of Virtual Geographic Environment,MOE,Nanjing Normal University,P R China,210046
国际会议
第16届国际地理信息科学与技术大会(16th International Conference on GeoInformatics and the Joint Conference)
广州
英文
2008-06-28（万方平台首次上网日期，不代表论文的发表时间）