Share Email Print
cover

Proceedings Paper

3D GIS spatial operation based on extended Euler operators
Author(s): Hongbo Xu; Guonian Lu; Yehua Sheng; Liangchen Zhou; Fei Guo; Zuoyan Shang; Jing Wang
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

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.

Paper Details

Date Published: 3 November 2008
PDF: 10 pages
Proc. SPIE 7143, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments, 71433D (3 November 2008); doi: 10.1117/12.812655
Show Author Affiliations
Hongbo Xu, Nanjing Normal Univ. (China)
Guonian Lu, Nanjing Normal Univ. (China)
Yehua Sheng, Nanjing Normal Univ. (China)
Liangchen Zhou, Nanjing Normal Univ. (China)
Fei Guo, Nanjing Normal Univ. (China)
Zuoyan Shang, Nanjing Normal Univ. (China)
Jing Wang, Nanjing Normal Univ. (China)


Published in SPIE Proceedings Vol. 7143:
Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments
Lin Liu; Xia Li; Kai Liu; Xinchang Zhang; Aijun Chen, Editor(s)

© SPIE. Terms of Use
Back to Top