• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1911-1914
• /
• 2002

이 논문에서는 여러 가지 위상 관계 표현 방법을 바탕으로 3 차원 공간 객체들 간의 위상 관계를 여러 가지 방법으로 표현한다. 지리정보시스템 분야에서 공간 객체들 간의 위상 관계를 정의하는 것은 중요한 연구이다. 위상 관계를 표현하는 기존의 방법들은 2 차원 공간 객체를 대상으로 하고있다. 좀더 많은 공간 정보를 제공하기 위해, 3 차원 공간 데이터에 대한 위상 관계를 표현하고 정의한다. 또한, 4-intersection, 9-intersection, dimension extended, calculus-based 방법 등, 여러 연구에서 제시되었던 표현 방법을 사용하여 위상 관계를 정의한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.10a
• /
• pp.27-40
• /
• 2004

When we derive multi-scale databases from a source spatial database, thegeometries and topological relations in the source database are transformed according to a predefined set of constraints. This means that the derived databases should be checked to see if the constraints are respected during the construction or updates of databases and to maintain the consistency of multi-scale databases. In this paper, we focus on the topological consistency between the source and derived databases, which is one of the important constraints to respect. In particular, we deal with the method of assessment of topological consistency, when 2-dimensional objects are collapsed to 1-dimensional ones. We introduce eight types of topological relations between 2-dimensional objects and 19 topological ones between 1-dimensional objects and propose four different strategies to convert 2-dimensional topological relations in the source database to 1-dimensional ones objects in the target database. With these strategies, we guarantee the topological consistency between multi-scale databases.

• The KIPS Transactions:PartD
• /
• v.10D no.2
• /
• pp.211-220
• /
• 2003

As Geographic Information Systems represent three dimensional topological information, The Systems provide accurate and delicate services for users. In order to execute three dimensional topological operations, a dimensional transformation and heterogeneous spatial models should be used. However, the existing systems that use the dimensional transformation and the heterogeneous models, is not only difficult to operate the spatial operators, but also happened to support non-interoperability. Therefore, in order to solve the problems, we proposed three dimensional spatial object models that supported two dimensional object models and implemented them to show validity of the proposed models. When designing the three dimensional topological operators, we used 3DE-9IM which extended DE-9IM to support three dimensional concepts, and implemented operators on the component environment with object oriented concepts. The proposed three dimensional spatial object models and topological operators can support interoperability between systems, and execute spatial queries efficiently on three dimensional spatial objects.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11c
• /
• pp.1363-1366
• /
• 2003

기존 연구에서 3차원 공간 위상 관계 연산자를 정의하는 방법은 2차원 공간 위상 관계 정의를 위해 주로 사용되는 공간 교차 방법을 단순히 3차원으로 확장해서 정의하는 방식이다. 그러나 기존의 방법에 의해 정의된 3차원 위상 관계 연산자로는 3차원 데이터베이스를 이용한 실제 응용시스템에서 고려되어야 하는 특수한 위상 관계 분석을 수행하기 어렵다. 따라서 이 논문에서는 실제 응용에서 적용 될 수 있는 특수한 3차원 위상 관계를 정의하기 위하여 x,y 좌표와 z좌표를 분리해서 고려하는 새로운 기법을 제안한다. 또한 제안한 방법을 이용하여 새로운 3차원 공간 위상 관계 연산자들을 정의하고 구체적인 알고리즘을 제시한다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.37 no.2
• /
• pp.11-20
• /
• 2000

Topological relationships play an important role in query optimization in spatial databases. If topological relationships are known a priori, then expensive query processing can be avoided. In this paper we address the problems of： ⅰ) identifying topological relationships among spatial objects, ⅱ) checking consistency of specified topological relationships, and ⅲ) exhaustively deriving new topological relationships from the ones specified. These activities lead to an efficient query processing when queries associated with topological relationships are invoked. Specifically, eight types of topological relationships (｛equal, disjoint, overlap, meets, contains, contained-in, properly-contains, and properly-contained-in｝) are considered. We present an algorithm to check the consistency of specified topological relationships and to derive all possible relationships from the given set of known relationships.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.4
• /
• pp.841-850
• /
• 1999

Many commercial database systems maintain histograms to summarize the contents of relations, permit efficient estimation of query result sizes, and access plan costs. In spatial database systems, most query predicates consist of topological relationship between spatial objects, and ti is ver important to estimate the selectivity of those predicates for spatial query optimizer. In this paper, we propose a selectivity estimation scheme for spatial topological predicates based on the multi-dimensional histogram and the transformation scheme. Proposed scheme applies two partition strategies on transformed object space to generate spatial histogram, and estimates the selectivity of topological predicates based on the topological characteristic of transformed space. Proposed scheme provides a way for estimating the selectivity without too much memory space usage and additional I/Os in spatial query optimizer.

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

• Korean Journal of Logic
• /
• v.12 no.1
• /
• pp.1-24
• /
• 2009

이 논문에서 우리는 집합의 두 점 사이의 관계를 소개하고, '가깝다'와 '충분히 가깝다'의 위상적인 개념을 다양하게 정의할 수 있음을 보인다. 또한 직관주의 논리와 관계가 있는 De Morgan frame을 소개하고 pre-order에 의하여 정의된 동치관계로 만들어진 동치류들의 집합을 기저로 생성된 위상 공간이 extremally disconnected 임을 보인다.

• Honam Mathematical Journal
• /
• v.1 no.1
• /
• pp.27-34
• /
• 1979

근래(近來) Skorokhod는 확률론(確率論)의 극한문제(極限問題)와 관련(關聯)하여 모든 불연속함수공간(不連續函數空間)에 관(關)한 위상(位相)을 정의(定義)하였다. 본(本) 논문(論文)에서는 Skorokhod 수렴위상(收斂位相)을 쌍위상(雙位相)(bitopology)형(型)으로 일반화(一般化)하고 잘 알려져 있는 여러위상(位相)과 비교(比較)하여 다음과 같은 결과(結果)를 새로 얻었다. (정리(定理) 2-11); 공간(空間) X와 Y가 완비준거이가분공간(完備準距離可分空間) (Completdy quasi-metric separable space)이라면 쌍개수렴위상(雙槪收斂位相)(pairwise almost convergent topology)는 Skorokhod 쌍수렴위상(雙收斂位相) 보다 약(弱)하다. 그리고 (정리(定理) 2-12); 쌍(雙) graph 위상(位相)은 Skorokhod $J_1$-수렴위상(收斂位相)과 일치(一致)한다. 끝으로 주정리(主定理)인 (정리(定理( 3-1)과 (정리(定理) 3-2)에서 Skorokhod 쌍수렴위상(雙收斂位相)의 Compact성(性)에 관(關)한 필요충분조건(必要充分條件)을 밝혔다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.274-276
• /
• 2002

실세계와 유사한 가상 세계를 구현하기 위해서는 3차원 상의 물리 객체간의 공간 관계 데이터베이스의 구축이 필요하다. 기존의 연구는 2차원 상의 공간 관계에 집중되었으며 이는 수평 관계만 제시해줄 뿐 수직관계를 제시해 주지 못한다. 이러한 이유로 물리 객체간의 계층 구조를 기반으로 한 계층적 위상 공간 관계 HTSR을 제안한다. 이는 4-intersention model에 적용한 것으로 16위상 관계 중 6개가 성립하고 물리 객체간의 공간관계를 더욱 다양하게 재현하는 토대를 마련한다.