Browse > Article

Spatial Filtering Techniques for Geospatial AR Applications in R-tree  

Park, Jang-Yoo (군산대학교 컴퓨터정보공학과)
Lee, Seong-Ho (한국전자통신연구원 유합기술연구부문)
Nam, Kwang-Woo (군산대학교 컴퓨터정보공학과)
Publication Information
Spatial Information Research / v.19, no.1, 2011 , pp. 117-126 More about this Journal
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 PostgreSQL/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.
Keywords
Augmented Reality; R -tree Filtering; PostGIS;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 이성호, 민경욱, 김재철, 김주완, 박종현, 2005, "위치 기반 서비스 기술동향," ETRI 전자통신동향분석, 제20권, 제3호, pp. 33-42.
2 장병태, 김주완, 김동현, 1997, "증강현실(Augmented Reality) 기술," 정보과학회지, pp. 14-19.
3 홍동표, 우운택, 2008, "모바일 증강 현실 시스템에 대한 연구 동향," 정보과학회지, 제26권 제1호, pp. 88-97.
4 조숙경, 김성희, 김종훈, 2009, "u-GIS 환경에서 플랫폼 독립을 지원하는 플렉스 기반 모바일 지리 정보 서비스 시스템의 설계 및 구현," 한국공간정보시스템학회 논문지, 제11권 제1호, pp. 87-96.
5 심재민, 이응재, 주용완, 남광우, 류근호, 2009, "위치기반 푸쉬서비스 플랫폼 설계 및 구현," 한국공간정보시스템학회 논문지, 제11권 제4호, pp.47-55.
6 T. Sellis, N. Roussopoulos, and C. Faloutsos, 1987, "The R+-tree: A dynamic index for multi-dimensional objects," in Proc. of the 13th VLDB Conf., pp. 507-518.
7 D. Sonnen, 2005, "Worldwide Spatial Information Management 2005-2009 Forecast and 2004 Vendor Shares," Forecast and 2004 Vendor Shares," IDC Market Report.
8 Y. Suh, Y. Park, C. Shin, H. Yoon, Y. Chang, and W. Woo, 2007, "Context-Aware Mobile AR System for Personalization, Selective Sharing, and Interaction of u-Contents in u-Space," KHCI 2007, pp.598-605.
9 M. Wagner and G. Klinker, 2003, "An Architecture for Distributed Spatial Configuration of Context Aware Applications," 2nd International Conference on Mobile and Ubiquitous Multimedia.
10 D.A. White and R. Jain, 1996, "Similarity Indexing with the SS-tree," In proc. 12th Intl. Conf. On Data Engineering, New Orleans, pp. 516-523.
11 M. Weiser, 1991, "The Computer for the 21st Century," Scientific American, Vol.265, No.3. pp. 94-104.
12 김덕환, 박호현, 정진완, 1995, "GIS를 위한 공간색인 및 공간 질의 처리 기법," 정보과학회지 제13권 제3호, pp. 48-57.
13 S.J.Oh, W.Lee, Y.Park, and W.Woo, "u-Contents:Realistic and Affective Contents in Ubiquitous Smart Space," Korea MultiMedia Society, Vol.10, No.2, pp. 73-83, 2006.
14 J. A Orenstein, 1989, "Redundancy in spatial databases," Proc. ACM SIGMOD Conf.
15 T. Hollerer, S. Feiner, T. Terauchi, G. Rashid, and D.Hallaway, 1999, "Exploring MARS: Developing Indoor and Outdoor User Interfaces to a Mobile Augmented Reality System," IEEE Computers Graphics and Applications, Vol.23, No.6, pp. 779-785.
16 Robinson. J.T., 1981, "The K-D-B Tree: A Search Structure for Large Multidimensional Dynamic Indexes," Proc. ACM SIGMOD Conf.
17 O. Guenther and A Buchmann, 1990, "Research Issue is Spatial Databases," SIGMOD Record. Vol.19 No.4, pp. 61-64.   DOI
18 A Guttman, 1984, "R-trees: A dynamic index structure for spatial Searching," in Proc. of ACM SIGMOD Conf., pp. 47-57.
19 C. Faloutsos, T. Sellis and N. Roussopoulos, 1987, "Analysis of object oriedted spatial access methods," Proc. ACM SIGMOD Inf, Cont. on Management of Data,. pp. 426-439.
20 Norio Katayama, Shin'ichi Satoh, 1997, "The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries," the 1997 ACM SIGMOD International Conference on Management of Data Proceedings.
21 C. Geiger, B. Kleinnjohann, C. Reimann, and D.Stichling, 2001, "Mobile AR4ALL," IEEE and ACM International Symposium on Augmented Reality 2001, pp. 181-182.
22 N. Beckmann, H. -P. Kriegel, R. Schneider, and B. Seeger, 1990, "The $R{\ast}-tree$: An efficient and robust access method for points and rectangles," in Proc. of ACM SIGMOD Conf., pp. 322-331.
23 D. Greene, 1990, "An Implementation and Performance Analysis of Spatial Data Access," Proc IEEE Data Engineering, pp. 606-615.
24 R. Azuma, Y. Baillot, R. Behringer, S. Feiner, S.Julier, and B. MacIntyre, 2001, "Recent Advances in Augmented Reality," IEEE Computer Graphics and Applications, Vol.21, No.6, pp. 34-47.   DOI   ScienceOn