• Journal of Information Technology Applications and Management
• /
• 제12권1호
• /
• pp.111-123
• /
• 2005

Many indexing methods were proposed so that process moving object efficiently. Among them, indexing methods like the 3D R-tree treat temporal and spatial domain as the same. Actually, however. both domain had better process separately because of difference in character and unit. Especially in this paper we deal with limited region such as indoor environment since spatial domain is limited but temporal domain is grown. In this paper we present a novel indexing structure, namely STS-tree(Separation of Time and Space tree). based on limited region. STS-tree is a hybrid tree structure which consists of R-tree and one-dimensional TB-tree. The R-tree component indexes static object and spatial information such as topography of the space. The TB-tree component indexes moving object and temporal information.

• 정보처리학회논문지D
• /
• 제12D권4호
• /
• pp.543-552
• /
• 2005

최근 들어 계속되는 램 가격 하락으로 인해 대용량의 램을 사용하는 주기억 데이터베이스 시스템의 구축이 실현 가능하게 되었다. 그러나 기존의 디스크 기반 공간 색인 기법은 디스크 접근 시간만을 주로 고려하기 때문에, 주기억 색인 기법으로 디스크 기반 색인 기법을 직접적으로 적용시키는 것은 부적절하다. 주기억 장치 색인 기법은 모든 색인 노드들이 주기억 장치에 상주하기 때문에 노드에 대한 접근 시간이 디스크 기반 기법에 비해 상당히 미미하고, 결국 효율적인 색인 기법을 위해서는 노드 접근시간 뿐만 아니라 노드내의 키 비교시간을 고려해야 한다. 이러한 주기억 장치 색인 기법의 특성을 고려하여, 본 논문에서는 Tmr-트리라는 새로운 색인 기법을 제시한다. Tmr-트리는 T-트리의 장점과 R-트리의 장점을 결합한 이진 색인 구조로서, 색인 노드는 데이터 객체들을 위한 엔트리들, 왼쪽/오른쪽 자식 노드에 대한 포인터, 그리고 3개의 추가 필드들로 구성된다. 여기서 3개의 추가 필드들은 현재 노드에 저장된 키 값들의 범위를 포함하는 MBR과 왼쪽 서브트리에 저장된 키 값들의 범위를 포함하는 MBR, 오른쪽 서브트리에 저장된 키 값들의 범위를 포함하는 MBR에 해당한다. 본 논문의 실험에서 Tmr-트리는 R-트리와 달리 검색 시 항상 리프노드까지 방문할 필요가 없기 때문에 모든 데이터 분포에서 R-트리에 비해 더 나은 실험 결과를 보여주었다. 노드 크기 측면에서 노드안 엔트리 수를 증가시킨 초반에 상당한 검색성능 향상을 보여주었으며, 그 후로 약간씩 검색시간 증가를 나타냈다. 한편, 삽입시간 측면에서 Tmr-트리는 R-트리에 비해 약간의 더 많은 삽입시간이 필요했다.

• 정보처리학회논문지D
• /
• 제16D권4호
• /
• pp.487-496
• /
• 2009

본 연구에서는 대용량 궤적 데이터베이스에서 영역 질의를 효과적으로 처리하기 위한 인덱싱 기법에 대하여 논의한다. 먼저, 기존 인덱싱기법의 문제점을 지적하고, 이러한 문제점을 해결하는 새로운 기법을 제안한다. 제안된 기법에서는 우선 시간 차원을 다수의 시간 구간으로 분할하고, 인덱싱의 대상이 되는 전체 라인 세그먼트들을 시간 구간별로 구분한다. 각 시간 구간에 속하는 라인 세그먼트들에 대하여 별도의 인덱스를 구축한다. 또한, 디스크에서 관리되는 과거 시간 구간에 대한 인덱스들과는 달리 최근 시간 구간에 대한 인덱스는 메인 메모리상에 관리함으로써 삽입과 검색의 성능을 크게 개선할 수 있다. 각 시간 구간에 속하는 라인 세그먼트들은 다음과 같은 방식으로 인덱스를 구축한다. 먼저, 2D-트리를 이용하여 전체 공간 차원을 유사한 수의 라인 세그먼트들이 배정되도록 다수의 셀들로 분할한다. 또한, 분할된 각 셀마다 시공간 차원 (x, y, t)에 대한 별도의 3차원 $R^*$-트리를 두어 보다 상세한 인덱싱을 지원한다. 이와 같은 다양한 전략을 이용함으로써 기존 기법의 문제점들을 해결 할 수 있다. 다양한 실험을 통하여 제안된 기법의 우수성을 정량적으로 검증한다. 실험 결과에 의하면, 기존 기법에 비하여 작은 인덱스 구조를 갖으면서도 검색 성능면에서 3$\sim$10배까지의 성능 향상 효과를 갖는 것으로 나타났다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
• /
• pp.206-209
• /
• 2002

의료 영상 처리 시스템에서는 영상들의 검색이 중요한 문제로 대두되고 있다. 그에 대한 해결 방법으로는 의료 영상 처리 시스템에 지능적인 내용 기반의 영상 검색 방법을 도입하는 것이다. 본 연구에서는 의료 영상에 적합한 분할 방법을 사용하여 뇌의 MR 영상에 대하여 내용기반 검색을 하기 위한 영상 특징 색인화 방법을 제안한다. 제안하는 색인화 방법은 뇌 MR 영상에서 뇌영역을 분할하고 특징들을 추출한 후 이 정보를 가지고 대상 영상의 그룹핑 정보를 유추하고, 각 대상 영상에서의 비정상 후보 영역 위치를 찾아내어 3차원 공간 색인을 하는 방법이다.

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

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

• 대한원격탐사학회지
• /
• 제39권1호
• /
• pp.111-127
• /
• 2023

In visual slam and 3D data modeling, the Iterative Closest Point method is a primary fundamental algorithm, and many technical fields have used this method. However, it relies on search methods that take a high search time. This paper solves this problem by applying an effective point cloud refinement method. And this paper also accelerates the point cloud registration process with an indexing scheme using the spatial decomposition method. Through some experiments, the results of this paper show that the proposed point cloud refinement method helped to produce better performance.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2003년도 추계학술대회
• /
• pp.159-162
• /
• 2003

In this paper, to find probable collision positions between moving object and terrain in 3D space efficiently, we use a model, similar to Ray Tracing, which finds the triangles intersected by a directed line segment from a large amount of triangles. We try to reduce dead space as much as possible to find candidate triangles intersected by a directed line segment than previous work's. A new modified octree, LBV-Octree(Least Bounding Voxel Octree), is proposed, and we have a ray tracing with it. In the experiment, ray tracing with LBV-Octree provides $5%{\sim}11%$ better performance than with classical octree.

• 대한공간정보학회지
• /
• 제6권1호
• /
• pp.11-17
• /
• 1998

3차원 지리정보처리와 관련하여 인터넷 환경에 기반을 둔 3차원 GIS는 최근의 중요 GIS 기술개발 분야 중 하나로 간주되고 있다. 3차원 GIS를 설계하고 구현하기 위해 자바와 VRML의 전략적인 연계를 고려하였다. 3차원 피쳐 포맷을 정의하였는데 이는 비공간 속성, 3차원 벡터 데이터, 멀티미디어 데이터, 그리고 3차원 가시화 정보를 포함한다. 3차원 피쳐에 대한 검색과 버퍼링 연산, 근접 분석, 거리 분석 등의 기능을 구현하였고 'Lantern operator'라는 새로운 3차원 공간 연산자를 고안하였다 지형고도 데이터와 위성영상 데이터를 가상공간에 표현하였으며 3차원 피쳐에 대한 영상이나 사운드 등의 멀티미디어 정보 검색 기능을 구현하였다. 결론적으로 본 논문에서는 WWW에서 구동되는 3차원 GIS의 프로토타입을 개발함으로서 현재 개념 정립 단계에 있는 3차원 GIS의 향후 기반연구 개발 및 응용연구 모델 개발에 기여할 것으로 생각된다.

• 한국산학기술학회논문지
• /
• 제21권10호
• /
• pp.40-47
• /
• 2020

화재예방 및 신속대응을 위한 다양한 기술, 시스템 및 법제도가 도입되고 있지만 매년 화재로 인한 인명 및 재산피해는 줄지 않고 있다. 화재로 인한 재난을 관리하기 위해서는 공간정보 기반의 안전상태지도의 개발이 필요하며, 각 위치정보에 대한 속성정보의 적합성을 확보하는 것이 필요하다. 안전상태지도는 목적에 맞는 안전상태 평가의 평가항목을 도출하고, 지수화 한 후, 다양한 방법으로 조사한 결과를 위치정보에 정합시켜서 제작된다. 본 논문에서는 3D 안전상태지도 제작을 위한 건물 화재안전 평가항목을 도출한다. 우선, 국내외 안전평가 모델의 평가항목을 조사하여 한국 3D 안전상태지도로의 적용성을 분석한다. 다음으로 화재안전 평가모델의 평가항목을 도출한다. 평가항목은 정보수집 활동에 따라 '건물의 기본정보를 통하여 평가가 가능한 항목'과 '현장조사를 통하여 평가가 가능한 항목'으로 구별되어 도출된다. 항목 도출 결과, 다섯 개 카테고리(업종위험, 건물 안정성, 소방 설비 시설, 화재위험성, 화재대응상태)에 걸쳐 총 14개의 평가항목을 도출하였다.

• 한국도로학회논문집
• /
• 제13권3호
• /
• pp.111-119
• /
• 2011

본 연구에서는 실시간으로 개별 차량에 대한 소음 예측 시뮬레이션을 통해 매 순간 소음지도와 Lmax, Lmin 등을 얻을 수 있는 소음 예측 모델을 제시하였다. GIS 지형처리 기법을 이용해 공간 모델 처리 기법을 바탕으로 실시간 교통소음예측 시스템 모델을 제안하고, 객체지향기법을 이용해 개발하였다. 실시간 소음 시뮬레이션 모델을 이용하여 교통 흐름의 변화에 따라 소음레벨, 소음지도 변화, Lmin, Lmax값을 한눈에 파악하거나 비교할 수 있다. 현장에서 수행한 소음측정치와 예측치를 비교한 결과, 대부분 거리에서 Leq는 2~3db, Lmax는 3~4db 이내의 차이를 나타내어 소음예측의 신뢰성이 양호함을 확인할 수 있었다. 개발된 시스템을 이용해 민감도 분석을 수행한 결과, 대형차 비율, 차량 속도, 방음벽 높이에 따라 소음레벨의 차이를 보였고, 특히 방음벽 높이는 Leq나 Lmin보다 Lmax에 큰 영향을 미치는 것을 알 수 있었다.