• Spatial Information Research
• /
• v.16 no.1
• /
• pp.113-127
• /
• 2008

This paper proposes an efficient spatial index, named $AR^*$-tree(Area $R^*$-tree) which is a variant of the $R^*$-tree, for mobile software. A MBR(Minimum Bounding Rectangle) structure of the $AR^*$-tree has additional min and max values of area axis as well as x and y axes. The value of area axis is used to determine the significance of a spatial data. If area of a spatial data is large, then it is significant when drawing a map. To reduce complexity of a map on a small screen of mobile device, only significant spatial data can be found by the $AR^*$-tree. The result of a series of tests indicates that the $AR^*$-tree provides a method for control of readability of a map and guarantees an efficient performance at the same time.

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

전통적인 공간 정보 기술인 GIS는 최근 첨단 정보통신 기술들과의 융 복합을 통해 유비쿼터스 환경을 구축하기 위해 진화하고 있다. 한편, 증강현실 기술은 (Augmented Reality) 가상의 그래픽 환경을 실제 환경에 합성하여 사용자가 실제와 가상을 동시에 인식하게 하는 기술이다. 최근 휴대기기의 발달로 전통적인 사용자 위치 기반 서비스에 증강현실을 접목하여 다양한 정보를 실제 환경에 더해 보여주는 기술들이 증가 하고 있다. 전통적인 GIS에서의 공간 질의는 최소 정계 사각형을 사용하지만 증강현실이 적용되는 공간 질의는 삼각형의 형태를 가진다. 본 논문에서는 이러한 증강현실 응용을 위한 공간 질의 검색 알고리즘을 제안한다. 제안하는 알고리즘은 데드 스페이스 발생으로 인한 노드의 추가 검색 시간을 감소시킴으로서 기존의 R-tree 기반의 공간 색인들의 성능 향상을 꾀한다. 마지막으로 PostGIS를 이용한 실험을 통해 성능을 입증하였다.