Affiliation:
1. School of Geosciences and Info-Physics, Central South University, Changsha 410083, China
Abstract
Three-dimensional topological relationships serve as a theoretical foundation for quality control, update processing, and spatial analysis of three-dimensional spatial data in real-world three-dimensional GIS. The existing 3D topological relationship models are all basic relationship models that cannot distinguish the refined topological relationship between the line and the body with multiple intersections. In this study, we develop a 3D refined topological relationship description framework that draws from the two-dimensional refined topological relationship model, defines the unit intersection between the line and the body based on manifold topology, and proposes a method for describing the unit intersections between the line and the body considering Euler numbers and adjacency types. In total, 23 basic types between the line and the body are deduced. An example is provided to illustrate the distinguished refined topological relationship between the line and the body with multiple intersections. Subsequently, an algorithm for determining the basic type of line/body is developed. Finally, a line/body refined topological relationship computation prototype system is developed using the Nef polyhedron model, C++ language, and an open-source geometric algorithm library, and the effectiveness of our method is verified using actual building and pedestrian data.
Funder
National Natural Science Foundation of China
National Key Research and Development Program of China
Reference38 articles.
1. azul: A fast and efficient 3D city model viewer for macOS;Trans. GIS,2020
2. A template-based approach for the specification of 3D topological constraints;Belussi;GeoInformatica,2020
3. A two-level topological model for 3D features in CityGML;Li;Comput. Environ. Urban Syst.,2016
4. 3D topological support in spatial databases: An overview;Salleh;ISPRS Arch.,2021
5. Zlatanova, S. (2016). Encyclopedia of GIS, Springer.