In recent years, a large and complex three-dimensional space has increased by developing construction and IT skills and people are living there for many hours. Accordingly, in this complex three-dimensional space, services for preparation for emergenc...
In recent years, a large and complex three-dimensional space has increased by developing construction and IT skills and people are living there for many hours. Accordingly, in this complex three-dimensional space, services for preparation for emergencies or to provide convenience information are needed. In order to provide these services efficient understanding of topological relationships of the complex space should be supported by default. A method of understanding the topological relationships and its efficiency can vary according to each topological data model.
B-rep based data model is the most widely used for storage and representation of topological relationships, and from early 2000s, a lot of research of a network based topological data model has been conducted. Network based topological data model was proposed to improve the inefficiency aspect of B-rep based data model for determine the spatial relationship.
In this study, 1) automatic generation algorithms of topological(adjacency, connectivity) network data based on network based topological data model is developed using geometric data, and 2) the efficiency of topological network data for spatial queries is verified. This verification is performed through comparative analysis of efficiency for spatial queries between network based topological data model and B-rep based data model. Criteria of comparative analysis are data storage, response time of query. As a result, experimental basic theory of efficient topological data model is established between these two data model.