Browse > Article

3D Adjacency Spatial Query using 3D Topological Network Data Model  

Lee, Seok-Ho (서울시립대학교 공간정보공학과)
Park, Se-Ho ((주)케이티네트웍스)
Lee, Ji-Yeong (서울시립대학교 공간정보공학과)
Publication Information
Spatial Information Research / v.18, no.5, 2010 , pp. 93-105 More about this Journal
Abstract
Spatial neighborhoods are spaces which are relate to target space. A 3D spatial query which is a function for searching spatial neighborhoods is a significant function in spatial analysis. Various methodologies have been proposed in related these studies, this study suggests an adjacent based methodology. The methodology of this paper implements topological data for represent a adjacency via using network based topological data model, then apply modifiable Dijkstra's algorithm to each topological data. Results of ordering analysis about an adjacent space from a target space were visualized and considered ways to take advantage of. Object of this paper is to implement a 3D spatial query for searching a target space with a adjacent relationship in 3D space. And purposes of this study are to 1)generate adjacency based 3D network data via network based topological data model and to 2)implement a 3D spatial query for searching spatial neighborhoods by applying Dijkstra's algorithms to these data.
Keywords
Spatial Neighborhoods; 3D Spatial Query; Network Data Mode; 3D Topological Data Model;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 이동헌, 홍성언, 박수홍, 2005, "3차원 기하모델에 대한 공간 관계 연산 설계", 한국GIS학회지, vol.13(2), pp. 119-128.   과학기술학회마을
2 Shi pu, 2005, "Evacuation Route Calculation of Inner Building", Geo-information for disaster management, pp. 1143-1161.   DOI
3 Stevens M. and Choi J, 2006 "CAD Data Conversion to a Node-Relation Structure for 3D Sub-Unit Topological Representation", Journal of the Korean Geographical Society, Vol. 41, pp. 188-194.   과학기술학회마을
4 Sung-Soo Kim, Seong-Ho Lee, Kyong-Ho Kim, long-Hun. Lee, 2003, "A unified visualization framework for spatial and temporal analysis in 4D GIS", Geoscience and Remote Sensing Symposium, IGARSS '03. Proceedings. 2003 IEEE International. 6:3715-3717 vol.6..
5 Tobler W, 1970, "A computer movie simulating urban growth in the Detroit region", Economic Geography, vol.46, pp. 234-240.   DOI   ScienceOn
6 Treeck C. and Rank E, 2004, "Analysis of Building Structure and Topology Based on Graph Theory", Conference on Computing in Civil and Building.
7 Worboys, M.F. and Duckham, M. 2004, "GIS: A Computing Perspective", Second Edition, CRC Press, ISBN: 0415283752.
8 Legendre P, 1993, "Spatial autocorrelation: trouble or new paradigm?", Ecological Society of America, London, England.
9 Microsoft, "SQL Server Books Online", 2008.
10 Molenaar, M, 1990, "A formal data structure for 3D vector maps", In: Proceedings of EGIS'90
11 Lee J, 2001a, "A spatial access oriented implementation of a topological data model for 3D urban entities", Paper presented at University Consortium for Geographic Information Science Summer Assembley, Buffalo, New York.
12 Oracle, "Spatial Developer's Guide", 2009, pp. 1-866.
13 Park I, Jang G. U, Park S, Lee J, 2009, "Time- Dependent Optimal routing in Micro-scale Emergency Situation", 10th International Confeence on Mobile Data Management: Systems, Services and Middleware, pp. 714-719.
14 Rene Rikkers, Martien Molenaar, John Stuiver, 1994, "Query Oriented Implementation of a Topologic Data Structure for 3-Dimensional Vector Maps", International Journal of Geographical Information Systems, Volume 8, No. 3.
15 Lee J, 2001b, "A 3D data model for representing topological relationships between Spatial Entities in built environments", Ph.D dissertation, Department of Geography, The Ohio State University.
16 Andy Mitchell, 2005, "GIS Analysis: Spatial Measurements & statistics", ESRI Press, vol.2 pp. 135-145.
17 Lee J, 2005, "A combinatorial data model for representing topological relations among 3D geographical features in micro-spatial environments", International Journal of Geographical Information Science, vol.19, No. 10, pp. 1039-1056   DOI   ScienceOn
18 Lee J, 2008, "Spatial Neighborhood-based Data Query using a 3D Network-Based Topological Model", 5th International conference, GIScience 2008, pp. 118-120.
19 Lee J, Kwan M-P, 2005, "A combinatorial data model for representing topological relations among 3D geographical features in micro-spatial environments", International Journal of Geographical Information Science, Vol.19, No.10, pp. 1039-1056.   DOI   ScienceOn
20 Claire, R. and Guptill, S. 1982, "Spatial Operators for Selected Data Structure" In: Auto-Carto V, pp. 189-200.
21 Freeman, J., 1975, "The Modelling of Spatial Relations", Computer Graphics and Image Processing, Vol. 4 pp. 156-171.   DOI
22 Cliff, A. and J. Ord., 1993, "Spatial autocorrelation", Pion, London, England.
23 D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao, 2003, "Query Processing in Spatial Network Databases." In VLDB, pp802–813.
24 Dijkstra, E.W, 1959, "A Note on Two Problems in Commextion with Graphs", Numerische Mathematik 1: 269–271.   DOI
25 Andre Borrmann, Ernst Rank, 2009, "Topological analysis of 3D building models using a spatial query language", Advanced Engineering Informatics, Volume 23, Issue 4, October 2009, pp. 370-385.   DOI   ScienceOn
26 김부곤, 2004, "인간,공간, 커뮤니케이션", 대한건축학회, pp. 8-12.
27 김재경, 2007, "인간에게 공간이란 무엇인가?", 새한영어영문학회, pp. 1-8.
28 박인혜, 전철민, 이지영, 2008, "CA 모델을 이용한 GIS 기반 화재 대피 시뮬레이션", 한국GIS학지, vol.16(2) pp. 57-171.   과학기술학회마을