• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.247-249
• /
• 2002

최근 3D 공간 객체의 효율적인 표현을 위해, 3D 연산 및 다차원 인덱싱 기법에 관한 연구가 활발히 진행되고 있다. 또한 이러한 인덱스나 연산을 기반으로 많은 응용프로그램들이 개발되고 있다. 그러나, 대부분의 응용프로그램들은 단순히 비공간 속성에 대한 질의를 기반으로 한 3D 객체의 시각화에만 치중하고 있기 때문에, 3D 공간 객체에 관한 분석 기능을 제대로 지원하지 못하고 있다. 따라서, 이 논문에서는 3D 공간 객체에 관한 효율적 분석 기능을 제공할 수 있는 3D 공간 연산 처리기를 설계 및 구현하였다. 기존 시스템과의 상호운용을 위해서, 제안한 연산 처리기는 OpenGIS의 2차원 기하 객체 모텔을 3차원으로 확장한 3D 기하 객체 모델을 기반으로 하였다. 또한 빠른 공간 연산을 수행하기 위해 인덱스와 연동하여 구현하였다. 이 연산 처리기는 3D GIS에 적용될 경우, 효율적인 공간 분석 기능을 제공할 수 있다.

• Information and Communications Magazine
• /
• v.34 no.4
• /
• pp.47-52
• /
• 2017

우리가 생활하고 있는 공간에 대한 표현이라고 할 수 있는 공간정보는 위치와 매우 밀접한 관계를 가지고 있다. 기본적으로 위치 값의 표현은 공간적 체계를 기반으로 하고 있으며, 효율적이고 정확한 측위를 위한 중요한 정보로 활용되기도 한다. 위치, 측위 그리고 공간정보의 관계에 있어 공간에 대한 의미있는 정보의 전달과 활용의 효율성 등을 위해 표준화는 필수적인 부분이라고 할 수 있다. 이에, 본 고에서는 위치 및 측위, 그리고 그 활용 과정에서 참고될 수 있는 공간정보 표준화 동향에 대해 정리해본다.

• The KIPS Transactions:PartD
• /
• v.10D no.4
• /
• pp.567-576
• /
• 2003

Spatial data mining, i.e., discovery of interesting characteristics and patterns that may implicitly exists in spatial databases, is a challenging task due to the huge amounts of spatial data. Clustering algorithms are attractive for the task of class identification in spatial databases. Several methods for spatial clustering have been presented in recent years, but have the following several drawbacks increase costs due to computing distance among objects and process only memory-resident data. In this paper, we propose an efficient grid cell based spatial clustering method for spatial data mining. It focuses on resolving disadvantages of existing clustering algorithms. In details, it aims to reduce cost further for good efficiency on large databases. To do this, we devise a spatial clustering algorithm based on grid ceil structures including cell relationships.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2009.04a
• /
• pp.279-282
• /
• 2009

본 논문에서는 행렬응축기법 및 부구조기법을 이용하여 가변형 입체 복합 공간 구조물을 효율적으로 해석할 수 있는 해석기법을 제안하였다. 최근 구조공학의 발전과 더불어 다양한 사회적 경제적 요구에 의해 가변형 입체 복합 공간 구조물에 대한 연구가 진행되고 있다. 가변형 입체 복합 공간 구조물은 많은 구조부재가 필요 하며, 부재 수가 많아짐에 따라 각 절점이 가지는 자유도수가 크게 증가하여 초기 해석 과정에서 많은 시간이 요구된다. 또한 구조물이 변경되는 경우에는 변경되는 부분의 강성의 변화에 따라 전체 구조물의 강성이 변경되므로 이에 따른 전체 구조물의 재해석 과정이 필요하다. 이러한 점에서 구조물의 자유도수를 줄여주는 행렬응축기법과 반복적인 해석과정을 줄여주는 부구조기법은 가변형 입체 복합 공간구조물을 효율적으로 해석 할 수 있는 방법이 될 수 있다. 본 논문에서는 행렬응축기법과 부구조기법을 이용하여 가변형 입체 복합 공간 구조물을 효율적으로 해석할 수 있는 해석기법을 제안하고, 이를 토대로 구체적인 알고리즘을 작성하였다. 또한 알고리즘을 구체화시켜 가변형 입체 복합 공간 구조시스템에 적합한 구조해석 프로그램을 개발하여 예제 구조물에 대하여 구조해석을 수행하였으며, 구조해석 결과를 상용프로 그램의 구조해석 결과와 비교하여 해석기법에 대한 정확성 및 효율성을 검토하였다.

• Spatial Information Research
• /
• v.1 no.1
• /
• pp.7-16
• /
• 1993

Current computer technologies developing. our requirements are changing from simple alpha-numeric processing to graphic and image. spatial data processing which are easy for user to understand and use. Geographic information system is a kind of spatial database system that can not only print out the data in the form of maps but also manipulate. store. retrieve. and analyze the geographic data. It is efficient system that can process the spatial data which has a geographical feature and its relative attribute data. Conventional relational database management systems are not suitable for spatial data processing, so we need to design the spatial database mana-gement system which is suitable for efficient spatial data processing. In this paper we design the extended storage management system that supports the spatial index technique that allows user to access fast and store and manage the enormous spatial data efficiently like geographic information system.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.1415-1418
• /
• 2006

최근 정보 관련 산업 발달과 더불어 공간 정보의 중요성이 점점 강조되어, 국가 차원의 지리정보체계가 구현되고 있다. 국토지리정보원이 구축하고 있는 수치지도는 DXF로 제작되는데, 이 DXF맵은 GIS분야에서 필요한 속성정보나 위상정보를 갖지 못하여 지리정보 통합에 어려움이 있다. 지리정보의 여러 분야에 걸쳐 효율적인 데이터의 공유가 가능하도록 DXF파일에서 공간 개체를 추출하는 연구는 매우 중요하다. 본 논문에서는 DXF 파일에서 다양한 공간 개체를 추출하는 효율적인 공간 개체 추출기를 제안한다. 공간 개체 추출기는 DXF파일을 구성하는 요소들 중에 POLYLINE, POINT, CIRCLE, TEXT, ARC, LINE의 수치값을 비교하여 그에 해당하는 좌표값을 DAT 파일에 저장한다. 제안된 시스템은 웹상에서도 사용할 수 있다. 사용자는 단순히 웹서버에 DXF 파일을 업로드해서 공간 개체 추출기를 실행하여 결과를 다운로드 받아 활용할 수 있다.

• Tunnel and Underground Space
• /
• v.23 no.5
• /
• pp.347-352
• /
• 2013

Recently, due to the gravitation of the population and traffic congestion, the land supply tends to be short. Underground space development is considered positively as a countermeasure. This study was to review the basic principles of underground space, to find out problems, and to propose the direction for the effective development of underground space.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.7-9
• /
• 2001

최근 웹이 활성화되고 인터넷이 대중화되면서 지리 정보 시스템 분야에서도 웹 상에서 공간 데이터의 검색 및 관리의 필요성이 대두되었다. 또한, 지리 정보 시스템에서 다루는 공간 데이터는 가변적이고 대용량이기 때문에 이러한 데이터를 효율적으로 처리하기 위해서는 웹 기반 공간 OODBMS의 사용이 적합하다. 이러한 웹 기반 공간 OODBMS를 사용하는 실제 응용프로그램에서 다중 사용자 환경에서의 협동 작업이 효율적으로 수행되기 위해서는 객체들의 버전 뿐만 아니라 일정 영역내의 연관된 객체들의 접합인 형상을 효율적으로 관리하는 것이 절실히 필요하다. 이에 본 논문에서는 기존의 형상 관리 시스템, 버전관리 시스템, 협동작업 기법을 분석하여 웹 기반공간 OODBMS를 위한 형상 버전 관리 모델을 제시하였다. 형상 버전 관리 모델은 형상을 효과적으로 관리하기 위하여 형상 그래프와 형상 버전 클래스, 형상 Genetic 클래스, 형상 노드 클래스와 같은 세 개의 형상 버전 관리 클래스를 내부적으로 사용한다. 또한, 본 논문에서는 이러한 형상 버전 관리 모델에 따라 형상 버전 처리 모듈, 형상 Genetic 처리 모듈, 형상 노드 처리 모듈, 형상 그래프 처리 모듈, 협동 작업 처리 모듈로 구성되는 웹 기반 공간 OODBMS를 위한 형상 버전 관리자를 개발하였다.

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

헌재 웹에서는 이미지, 3차원 그래픽 등과 같은 다양한 멀티미디어 자료들이 사용되고 있으며, 이러한 이미지 혹은 3차원 그래픽 안에 존재하는 시각 객체 사이의 공간관계에 대해서 내용기반 검색을 수행하기 위해서는 공간관계를 효율적으로 표현할 수 있는 기법과 이를 위한 검색 기법이 필요하다. 본 논문에서는 시각 객체 사이에 존재하는 공간관계를 효율적으로 표현할 수 있는 기법으로 객체를 MBR로 표현해서 2차원 평면에 투영해서 얻어진 관계기반 구조를 이용해서 공간관계 스트링을 추출할 수 있는 기법을 세안하고 이를 이용한 공간관계 검색에 대해서 설명하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.526-529
• /
• 2008

로봇의 응용과 활용분야는 현 산업의 주요 이슈가 되고 있다. 현재 싱글로봇의 효율적인 운용을 넘어 전체적인 공간탐색 효율 극대화와 넓은 공간에서 싱글 로봇간의 중복적인 공간 탐색을 최소화하기 위한 자동화된 멀티 로봇 운용 기법은 중요한 연구 주제로 부각되고 있다. 멀티 로봇을 효율적으로 운용하기 위해서는 멀티 로봇 시스템의 각 싱글 로봇의 움직임을 파악하여 효율적으로 업무를 할당 할 수 있는 관리체계가 필요하다. 멀티 로봇의 업무 할당과 중복 탐색 최소화를 위해 본 논문에서는 홈로봇(home robot)과 RFID 시스템을 이용한 멀티 로봇 운영 기법을 제안한다. 제안한 시스템은 로봇들의 Localization, Navigation 및 Mapping을 효율적으로 수행하기 위해 RFID를 활용하고 최적의 공간 할당을 위하여 홈로봇이 각각의 싱글 로봇을 효율적으로 관리한다. 제안된 멀티 로봇 시스템은 싱글 로봇 시스템과 비교하여 시스템 운영의 효율을 극대화할 수 있을 뿐만 아니라 각 싱글 로봇의 상태와 주변 상태를 고려한 fault-tolerance를 제공함으로써 로봇 운용의 신뢰성을 보장할 수 있다. 또한 시뮬레이션을 통해 제안한 시스템과 기존 시스템들을 비교하고 제안한 시스템의 효율성을 입증하였다.