3D GIS spatial operation based on extended Euler operators
Hongbo Xu,Guonian Lu,Yehua Sheng,Liangchen Zhou,Fei Guo,Zuoyan Shang,Jing Wang
DOI: https://doi.org/10.1117/12.812655
2008-01-01
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-Poincare 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.