• Spatial Information Research
• /
• 제18권5호
• /
• pp.93-105
• /
• 2010

근린 공간(Spatial Neighborhoods)이란 특정 공간과 상호 관계성을 가지는 주위의 공간들이다. 공간 관계성이 있는 근린 지역을 찾는 3차원 공간질의는 공간을 분석함에 있어서 기본적인 기능이다. 이와 관련하여 다양한 공간 관계성을 갖는 근린 공간을 찾는 연구 방법들이 제안되어 왔으며, 본 연구에서는 인접성에 기반을 둔 근린 지역을 찾는 연구 방법을 제안한다. 제안된 방법은 인접성을 표현하는 위상학적 데이터를 다양한 위상학적 데이터 모델 중 네트워크 기반 위상학적 데이터 모델을 적용하여 구축하고, 이에 Dijkstra 알고리즘을 기반으로 한 3차원 인접성 공간질의 알고리즘을 적용하여 하여 인접성 기반의 근린 공간을 찾는 방법이다. 이를 토대로 특정 공간으로부터 인접성에 관한 순차 분석 (Order Analysis) 결과를 가시화 하고 활용 방안을 모색하였다. 본 연구는 3차원 공간에서 인접성에 관한 특정 공간객체를 찾기 위한 3차원 인접성 공간질의(3D Spatial Query) 연산자를 구현하는데 목적이 있으며, 연구의 목표는 효율적인 3차원 인접성 공간질의를 위해 1) 네트워크 기반 위상학적 데이터 모델을 이용하여 인접성을 표현한 3차원 네트워크 데이터를 구축하고, 이에 2) 3차원 인접성 공간질의 알고리즘을 적용하여 인접성 기반 근린 공간을 찾는 3차원 공간질의 연산자를 구현하는 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.27-29
• /
• 2000

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.1211-1214
• /
• 2015

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

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2010년도 춘계학술대회
• /
• pp.303-305
• /
• 2010

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

• 대한공간정보학회지
• /
• 제16권4호
• /
• pp.41-48
• /
• 2008

현재 활용되는 대부분의 3차원 모델은 3차원 객체의 가시화에 중점을 두고 있고 토폴로지 구조를 가지고 있지 않아 3차원 공간분석 및 응용에 있어 한계가 존재한다. 그리고 실내 공간의 수많은 객체들간의 관계를 완전 토폴로지 기반으로 구현하는 것은 복잡도나 연산속도가 지나치게 증가하여 현실성이 떨어진다. 이와 같은 문제를 해결하기 위해 본 연구에서는 공간 DBMS를 이용하여 실내 3차원 공간을 보다 간단하게 구축하는 방안을 제시하였다. 건물 내 각 공간의 공간정보와 속성 정보를 테이블 단위로 저장하면 DBMS의 빠른 질의와 연산 및 분석이 가능하다. 또한 질의를 통해 추출한 공간 데이터를 이용하여 2차원 및 3차원으로 가시화할 수도 있다. 본 연구에서는 층별 CAD 데이터를 공간 DBMS로 저장하여 2차원상의 토폴로지를 구현하고, 이를 3차원으로 가시화 할 수 있는, 2D-3D Hybrid 데이터모델을 제시하였다. 이러한 모델을 공간 DBMS로 구축하고 공간 함수와 질의를 활용하여 2차원 및 3차원으로 가시화 하는 과정을 제시하였고, 이를 이용하는 사례로서 실내 대피 경로 안내 시스템을 구축하는 과정을 예시하였다.

• Spatial Information Research
• /
• 제19권1호
• /
• pp.93-105
• /
• 2011

최근 들어 건축과 IT 기술이 발전함에 따라서 대규모의 복잡한 3차윈 공간이 증가하고 있고, 사람들 또한 이러한 공간에서 생활하는 시간이 늘어나고 있는 추세이다. 이에 따라 복잡한 3차원 공간 내에서 유사시를 대비한 또는 편의 정보를 제공하기 위한 서비스가 필요하게 되었고, 이러한 서비스를 제공하기 위해서는 복잡한 공간에서의 효율적인 위상학적 관계성 파악이 기본적으로 뒷받침이 되어야 한다. 공간의 관계성 파악은 위상학적 관계를 저장하고 표현하는 각각의 데이터 모델에 따라 그 방법과 효율성이 달라진다. 위상학적 관계성 저장과 표현에 있어서 가장 널리 사용되어 왔던 데이터 모델은 B-rep 기반의 데이터 모델이고, 2000년대 초반에 들어서는 네트워크 기반 위상학적 데이터 모델에 관한 연구가 많이 진행되었다. 본 연구에서는 데이터 저장 용량 및 공간질의에 대하여 두 데이터 모델의 효율성을 검증한다. 효율성은 데이터의 저장용량, 인접성 및 연결성 질의 응답속도를 기준으로 하여 수행한다. 효율성 검증의 결과로써 네트워크 기반 위상학적 데이터 모델이 3차원 공간질의에 있어서 B-rep 기반 데이터 모델 보다 효율성이 높음을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.629-631
• /
• 2003

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

• Spatial Information Research
• /
• 제15권2호
• /
• pp.95-109
• /
• 2007

최근 도로네트워크 환경에서 위치기반 서비스를 제공하는데 있어서 2차원 공간 데이터를 기반으로 하고 있다. 3차원 데이터는 사용자에게 2차원 보다 친근감을 주는 중요한 매체가 되지만, 데이터의 크기가 커지기 때문에 이동단말기의 메모리 공간의 한계로 모든 데이터를 저장할 수 없게 되는 문제점이 발생한다. 본 논문에서는 도로네트워크에서 이동객체에게 3차원 데이터를 제공할 수 있는 연속원근질의를 정의하고 이를 처리하는 방법론을 제안하였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.497-500
• /
• 2008

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

• 한국정보통신학회논문지
• /
• 제8권6호
• /
• pp.1250-1256
• /
• 2004

현재 및 과거 위치 질의를 위해 연속적으로 변경되는 위치의 이동은 저장되고 색인화 되어야 한다. 기존의 R-트리에 시간을 다른 차원으로 추가하여 간단하게 확장한 3차원 R-트리는 현재 위치 질의를 다루지 않고 있으며, 색인 노드들의 많은 중첩으로 인하여 공간 활용도가 낮다는 문제점이 있다. 이 논문에서는 분할된 노드의 공간 활용도를 높이기 위하여 향상된 3차원 R-트리의 동적 분할 정책을 제안한다. 또한, 이동체들의 현재 및 과거 위치를 질의하기 위해 새로운 태그 색인 구조를 소개함으로서 기존의 3차원 R-트리를 확장하였다. 현재 및 과거 위치 질의에서 제안하는 태그 동적 3차원 R-트리는 기존의 3차원 R-트리와 TB-트리 보다 성능이 우수하였다.