• Spatial Information Research
• /
• v.19 no.1
• /
• pp.93-105
• /
• 2011

In recent years, large and complex three-dimensional building has been constructed by the development of building technology and advanced IT skills, and people have lived there and spent a considerable time so far. Accordingly. in this sophisticatcd three-dimensional space, emergencies services or convenient information services have been in demand. In order to provide these services efficiently, understanding of topological relationships among the complex space should be supported naturally. Not on1y each method of understanding the topological relationships but also its efficiency can be different depending on different topological data models. B-rep based data model is the most widely used for storaging and representing of topological relationships. And from early 2000s, many researches on a network based topological data model have been conducted. The purpose of this study is to verify the efficiency of performance on spatial queries. As a result, Network-based topological data model is more efficient than B-rep based data model for determining the spatial relationship.

• Journal of the Korean Geographical Society
• /
• v.41 no.2 s.113
• /
• pp.188-194
• /
• 2006

Three-dimensional topological data is essential for 3D modeling and application such as emergency management and 3D network analysis. This paper reviewed current 3D topological data model and developed a method to construct 3D topological node-relation data structure from 2D computer aided design (CAD) data. The method needed two steps with medial axis-transformation and topological node-relation algorithms. Using a medial-axis transformation algorithm, the first step is to extract skeleton from wall data that was drawn polygon or double line in a CAD data. The second step is to build a topological node-relation structure by converting rooms to nodes and the relations between rooms to links. So, links represent adjacency and connectivity between nodes (rooms). As a result, with the conversion method 3D topological data for micro-level sub-unit of each building can be easily constructed from CAD data that are commonly used to design a building as a blueprint.

• Spatial Information Research
• /
• v.18 no.5
• /
• pp.93-105
• /
• 2010

Spatial neighborhoods are spaces which are relate to target space. A 3D spatial query which is a function for searching spatial neighborhoods is a significant function in spatial analysis. Various methodologies have been proposed in related these studies, this study suggests an adjacent based methodology. The methodology of this paper implements topological data for represent a adjacency via using network based topological data model, then apply modifiable Dijkstra's algorithm to each topological data. Results of ordering analysis about an adjacent space from a target space were visualized and considered ways to take advantage of. Object of this paper is to implement a 3D spatial query for searching a target space with a adjacent relationship in 3D space. And purposes of this study are to 1)generate adjacency based 3D network data via network based topological data model and to 2)implement a 3D spatial query for searching spatial neighborhoods by applying Dijkstra's algorithms to these data.

• Spatial Information Research
• /
• v.22 no.2
• /
• pp.31-44
• /
• 2014

According to the purpose of applications, the application program will utilize the most suitable data model and 3D modeling data would be generated based on the selected data model. In these reasons, there are various data sets to represent the same geographical features. The duplicated data sets bring serious problems in system interoperability and data compatibility issues, as well in finance issues of geo-spatial information industries. In order to overcome the problems, this study proposes a spatial data fusion method using topological relationships among spatial objects in the feature classes, called Topological Relation Model (TRM). The TRM is a spatial data fusion method implemented in application-level, which means that the geometric data generated by two different data models are used directly without any data exchange or conversion processes in an application system to provide indoor LBSs. The topological relationships are defined and described by the basic concepts of IndoorGML. After describing the concepts of TRM, experimental implementations of the proposed data fusion method in 3D GIS are presented. In the final section, the limitations of this study and further research are summarized.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.25 no.6_1
• /
• pp.565-574
• /
• 2007

Because of most current cadastral systems maintain 2D geometric descriptions of parcels linked to administrative records, the system may not reflect current tendency to use space above and under the surface. The land has been used in multi-levels, e.g. constructions of multi-used complex buildings, subways and infrastructure above/under the ground. This cadastre situation of multilevel use of lands cannot be defined as cadastre objects (2D parcel-based) in the cadastre systems. This trend has requested a new system in which right to land is clearly and indisputably recorded because a right of ownership on a parcel relates to a space in 3D, not any more relates to 2D surface area. Therefore, this article proposes a 3D spatial data model to represent geometrical and topological data of 3D (property) situation on multilevel uses of lands in 3D cadastre systems, and a conceptual 3D cadastral model in Korea to design a conceptual schema for a 3D cadastre. Lastly, this paper presents the results of an experimental implementation of the 3D Cadastre to perform topological analyses based on 3D Network Data Model to identify spatial neighbors.

• International Journal of CAD/CAM
• /
• v.5 no.1
• /
• pp.59-68
• /
• 2005

Euclidean Voronoi diagram of spheres in 3-dimensional space has not been explored as much as it deserves even though it has significant potential impacts on diverse applications in both science and engineering. In addition, studies on the data structure for its topology have not been reported yet. Presented in this, paper is the topological representation for Euclidean Voronoi diagram of spheres which is a typical non-manifold model. The proposed representation is a variation of radial edge data structure capable of dealing with the topological characteristics of Euclidean Voronoi diagram of spheres distinguished from those of a general non-manifold model and Euclidean Voronoi diagram of points. Various topological queries for the spatial reasoning on the representation are also presented as a sequence of adjacency relationships among topological entities. The time and storage complexities of the proposed representation are analyzed.

• Journal of Environmental Science International
• /
• v.21 no.4
• /
• pp.471-478
• /
• 2012

In this study, the flow characteristic analysis at the curved-channel of the actual channel section is compared and reviewed using the 2D RMA-2 model and the 3D FLOW-3D model. the curve section with curve rate 1.044 in the research section is analyzed applying the frequency of he project flood of 100 years. According to the result, the issue for the application of the FLOW-3D Model's three-dimensional numeric analysis result to the actual river is found to be reviewed with caution. Also, application of the 3D model to the wide basin's flood characteristic is determined to be somewhat risky. But, the applicability to the hydraulic property analysis of a partial channel section and the impact analysis and forecast of hydraulic structure is presumed to be high. In addition, if the parameters to reflect the vegetation of basin and the actual channel, more accurate topological measurement data and the topological data with high closeness to the current status are provided, the result with higher reliability is considered to be drawn.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.36 no.5
• /
• pp.319-333
• /
• 2018

As human beings spend more time indoors, and with the growing complexity of indoor spaces, more focus is given to indoor spatial applications and services. 3D topological networks are used for various spatial applications that involve navigation indoors such as emergency evacuation, indoor positioning, and visualization. Manually generating indoor network data is impractical and prone to errors, yet current methods in automation need expensive sensors or datasets that are difficult and expensive to obtain and process. In this research, a methodology for semi-automatically generating a 3D indoor topological model based on IndoorGML (Indoor Geographic Markup Language) is proposed. The concept of Shooting Point is defined to accommodate the usage of omnidirectional images in generating IndoorGML data. Omnidirectional images were captured at selected Shooting Points in the building using a fisheye camera lens and rotator and indoor spaces are then identified using image processing implemented in Python. Relative positions of spaces obtained from CAD (Computer-Assisted Drawing) were used to generate 3D node-relation graphs representing adjacency, connectivity, and accessibility in the study area. Subspacing is performed to more accurately depict large indoor spaces and actual pedestrian movement. Since the images provide very realistic visualization, the topological relationships were used to link them to produce an indoor virtual tour.

• Korean Journal of Computational Design and Engineering
• /
• v.5 no.4
• /
• pp.293-300
• /
• 2000

The non-manifold geometric modeling technique is to improve design process and to Integrate design, analysis, and manufacturing by handling mixture of wireframe model, surface model, and solid model in a single data structure. For the non-manifold geometric modeling, Euler operators and other high level modeling methods are necessary. Boolean operation is one of the representative modeling method for the non-manifold geometric modeling. This thesis studies Boolean operations of non-manifold model with the data structure of selective storage. The data structure of selective storage is improved non-manifold data structure in that existing non-manifold data structures using ordered topological representation method always store non-manifold information even if edges and vortices are in the manifold situation. To implement Boolean operations for non-manifold model, intersection algorithm for topological cells of three different dimensions, merging and selection algorithm for three dimensional model, and Open Inventor(tm), a 3D toolkit from SGI, are used.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.166-168
• /
• 2001

3D GIS(Geographical Information System)은 2D GIS를 고도값을 고려한 3D 공간으로 확장한 GIS System이다. 3D GIS는 기존의 2D와는 다른 Data Format을 기반으로 훨씬 다양한 기능을 지원하는 Operation들을 제공한다. 본문에서는 각 노드들의 상관 관계를 묘사하는 데 장점을 가진 Topological Data Model에 대해 알아보고, 이 모델에서 지원이 가능한 여러 가지의 3D Operation들을 알아보고 도시내의 다양한 상황하에서 기능을 지원 할 수 있도록 한다.