• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.27-29
• /
• 2000

지리정보시스템은 지리적으로 관련된 정보를 효율적으로 저장, 변경, 관리 및 분석을 위한 시스템으로서 하드웨어, 소프트웨어, 지리 데이터 등으로 구성되어 있다. 지리정보시스템은 일반적인 데이터베이스의 연산과 공간정보를 이용한 분석 기능을 통합한 시스템으로서 응용 범위 또한 매우 다양하다. 이 논문에서는 지리정보시스템의 2차원 및 3차원 질의 처리를 위한 2차원 및 3차원 공간 질의어, 그 질의처리 및 최적화에 대해 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.1211-1214
• /
• 2015

최근 모바일 기기의 발달과 기기의 보급으로 인하여, 사용자의 이동성에 따른 위치 정보에 관한 질의 요구가 증가되고 있다. 이러한 사회적 특성에 맞추어 현재 위치를 중심으로 주변 객체를 찾는 최근접주변 객체 질의에 대한 연구가 활발히 진행되고 있다. 기존 최근접 주변객체 질의는 2차원 공간에서 질의 점 주변에 보이는 모든 객체를 검색하며 보이지 않는 객체는 제외시킨다. 하지만 3차원 공간 환경일 경우 객체들의 높이를 감안해야 하기 때문에 기존 기법들로는 3차원 근접주변 객체를 검색하기에는 적합하지 않다. 본 논문에서는 이런 문제점을 해결하는 새로운 3차원 최근접 주변객체 질의 (3dimensional Nearest Surrounder Query: 3dNS)를 제안한다. 객체들 간의 Z_angle 수직각도를 사용함으로써 3차원 공간 환경에서 객체 검색을 가능하게 하며 질의 처리의 정확성을 높일 수 있다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.06a
• /
• pp.303-305
• /
• 2010

실내공간의 특성을 고려하여 u-GIS 서비스를 제공하기 위해서는 그에 맞는 적절한 모델과 질의처리 방법이 필요하다. 프리즘 모델은 실내공간을 표현하기 위한 3차원 기하 모델이며, 이에 대한 질의처리 방법이 제안된 바 있다. 하지만 이에 대한 실험적 근거가 부족하므로, 본 논문에서는 프리즘 모델의 질의 처리 방법을 적용한 시스템과 B-Rep 기반의 3차원 공간 DBMS 시스템간의 연산 수행을 비교 실험하였다. 그 결과 프리즘 모델 기반의 질의처리 방법이 B-Rep 기반의 공간 DBMS 보다 질의 처리 성능이 우수한 것으로 검증되었다.

• Journal of Korean Society for Geospatial Information Science
• /
• v.16 no.4
• /
• pp.41-48
• /
• 2008

Currently used 3D models, which are mostly focused on visualization of 3D objects and lack topological structure, have limitation in being used for 3D spatial analyses and applications. However, implementing a full topology for the indoor spatial objects is less practical due to the increase of complexity and computation time. This study suggests an alternative method to build a 3D indoor model with less complexity using a spatial DBMS. Storing spatial and nonspatial information of indoor spaces in DB tables enables faster queries, computation and analyses. Also it is possible to display them in 2D or 3D using the queried information. This study suggests a 2D-3D hybrid data model, which combines the 2D topology constructed from CAD floor plans and stored in a spatial DBMS and the 3D visualization functionality. This study showed the process to build the proposed model in a spatial DBMS and use spatial functions and queries to visualize in 2D and 3D. And, then, as an example application, it illustrated the process to build an indoor evacuation simulator.

• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.629-631
• /
• 2003

대부분의 상용 CIS 소프트웨어에서는 시공간분석 결과를 2 차원상에 가시화 하거나 해당 분석결과를 단순히 출력해 주는 형태이다. 3차원상의 질의 볼륨에 대한 3차원 공간분석 또한 이론 및 실험적으로 많은 연구가 이루어져 왔으나, 3 차원상의 공간분석 결과 가시화 기능을 통합한 시스템은 아직까지 미흡한 실정이다. 본 논문에서는 3 차원상의 공간연산 및 3 차원에 시간속성을 부가한 4 차원 시공간 연산을 처리할 있는 4 차원 CIS 시스템을 소개한다. 제안된 기법은 2차원 수치지도와 3 차원 부가속성을 가진 데이터베이스를 이용하여 2 차원, 3 차원, 미디어 데이터간의 상호연계 및 통합된 가시화 프레임워크를 제공한다. 또한 가상세계 매핑기법을 이용하여 수작업에 의존한 별도의 이미지 프로세싱 과정 없이도 비디오상의 특정 프레임의 건물에 대한 속성질의 및 2D/3D 간의 상호 연계 기능을 제공할 수 있다.

• Spatial Information Research
• /
• v.15 no.2
• /
• pp.95-109
• /
• 2007

Recently people have been offered location based services on road networks. The navigation system, one of applications, serves to find the nearest gas station or guide divers to the shortest path based 2D map. However 3D map is more important media than 2D map to make sense friendly for the real. Although 3D map's data size is huge, portable devices' storage space is small. In this paper, we define continuous perspective queries to support 3D map to mobile user on road networks and propose this queries processing method.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2008.06a
• /
• pp.497-500
• /
• 2008

3차원 오브젝트의 위치 및 정보 획득을 위한 레이저레이더 시뮬레이션의 성능을 향상시키기 위해서는 시뮬레이션의 결과로 획득되는 공간의 범위와 해당 사물의 정보를 정확하고 빠르게 획득해야 한다. 본 연구에서는 이러한 레이더 시뮬레이션의 성능을 향상시키기 위해서 3차원 공간 데이터를 공간DB에 저장하고, 질의를 수행하여 해당 3차원 오브젝트의 정보를 효과적으로 추출해내는 방법론을 제시하였다. 이를 위해 본 연구에서는 시뮬레이션에서 사용되는 3차원 지형지물(지형, 건물 사물 등) 모델의 정보를 데이터모델링을 통해 토폴로지 형태를 갖도록 하였으며, 이를 공간DB에 저장하고, 레이저 신호와의 연산 쿼리를 시행하는 과정을 예시하였다. 이러한 과정을 구현하기 위하여 OGC 기반의 공간 데이터 타입, 함수, 인덱스들을 제공하는 PostgreSQL과 PostGIS를 사용하였다. 지형, 건물, 탱크 등 이렇게 세 가지의 범주의 사물로 나누어 각각을 공간DB로 구현, 쿼리를 실시하였다. 지형정보는 TIN을 사용하였고, 건물의 좌표 값들은 도화원도에서 추출하였으며, 탱크와 같은 사물은 VRML 모델의 좌표 값을 사용하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.6
• /
• pp.1250-1256
• /
• 2004

The movement of continuously changing positions should be stored and indexed for querying current and past positions. A simple extension of the original R-tree to add time as another dimension, called 3D R-tree, does not handle current position queries and does not address the problem of low space utilization due to high overlap of index nodes. In this paper, 1 propose the dynamic splitting policy for improving the 3D R-tree in order to improve space utilization of split nodes. 1 also extend the original 3D R-tree by introducing a new tagged index structure for being able to query the current and past positions of moving objects. 1 found out that my extension of the original R-tree, called the tagged dynamic 3DR-tree, outperforms both the 3D R-tree and 75-tree when querying current and past position.