R-tree에서 GeoSpatial AR 응용을 위한 공간 필터링 기법 = Spatial Filtering Techniques for Geospatial AR Applications in R-tree

다국어 초록 (Multilingual Abstract)

Recently, AR applications provide location-based spatial information by GPS. Also, the spatial information is displayed by the angle of the camera. So far, traditional spatial indexes in spatial database field retrieve and filter spatial information by the minimum bounding rectangle (MBR) algorithm.(ex. R-tree) MBR strategy is a useful technique in the geographic information systems and location-based services. But MBR technique doesn't reflect the characteristics of spatial queries in AR. Spatial queries of AR applications have high possibility of the dead space area between MBRs of non-leaf node and query area. We propose triangle node filtering algorithm that improved efficiency of spatial retrieval used the triangle node filtering techniques by exclusion the dead space. In this paper, the proposed algorithm has been implemented on Postgre SQL/PostGIS. Experimental results show the spatial retrieval that using the proposed algorithm better performance than the spatial retrieval that of the minimum bounding rectangle algorithm.

참고문헌 (Reference)

1 장병태, "증강현실(Augmented Reality) 기술" 14-19, 1997

2 심재민, "위치기반 푸쉬서비스 플랫폼 설계 및 구현" 한국공간정보시스템학회 11 (11): 47-55, 2009

3 이성호, "위치 기반 서비스 기술동향" 20 (20): 33-42, 2005

4 홍동표, "모바일 증강 현실 시스템에 대한 연구 동향" 26 (26): 88-97, 2008

5 조숙경, "u-GIS 환경에서 플랫폼 독립을 지원하는 플렉스 기반 모바일 지리 정보 서비스 시스템의 설계 및 구현" 한국공간정보시스템학회 11 (11): 87-96, 2009

6 SJ.Oh, "u-Contents :Realistic and Affective Contents in Ubiquitous Smart Space" 10 (10): 73-83, 2006

7 D. Sonnen, "Worldwide Spatial Information Management 2005-2009 Forecast and 2004 Vendor Shares" IDC 2005

8 Norio Katayama, "The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries" 1997

9 T. Sellis, "The R+-tree: A dynamic index for multi-dimensional objects" 507-518, 1987

10 N. Beckmann, "The R*-tree: An efficient and robust access method for points and rectangles" 322-331, 1990

11 Robinson. J.T., "The K-D-B Tree: A Search Structure for Large Multidimensional Dynamic Indexes" 1981

12 M. Weiser, "The Computer for the 21st Century" 265 (265): 94-104, 1991

13 D.A. White, "Similarity Indexing with the SS-tree" 516-523, 1996

14 O. Guenther, "Research Issue is Spatial Databases" 19 (19): 61-64, 1990

15 J. A. Orenstein, "Redundancy in spatial databases" 1989

16 R. Azuma, "Recent Advances in Augmented Reality" 21 (21): 34-47, 2001

17 A. Guttman, "R-trees: A dynamic index structure for spatial searching" 47-57, 1984

18 C. Geiger, "Mobile AR4ALL" 181-182, 2001

19 김덕환, "GIS를 위한 공간색인 및 공간 질의 처리 기법" 13 (13): 48-57, 1995

20 T. Hollerer, "Exploring MARS: Developing Indoor and Outdoor User Interfaces to a Mobile Augmented Reality System" 23 (23): 779-785, 1999

21 Y. Suh, "Context-Aware Mobile AR System for Personalization, Selective Sharing, and Interaction of u-Contents in u-Space" 598-605, 2007

22 C. Faloutsos, "Analysis of object oriedted spatial access methods" 426-439, 1987

23 D. Greene, "An Implementation and Performance Analysis of Spatial Data Access" 606-615, 1990

24 M. Wagner, "An Architecture for Distributed Spatial Configuration of Context Aware Applications" 2003