مقایسه ی رویکردهای استخراج روابط توپولوژی سه بعدی در نسل های مختلف سیستم اطلاعات مکانی

نوع مقاله: مقاله پژوهشی

نویسنده

دانشجوی کارشناسی ارشد سیستم اطلاعات مکانی، دانشکده مهندسی نقشه برداری(ژئوماتیک)، دانشگاه خواجه نصیرالدین طوسی

چکیده

نسل جدیدی از سیستم اطلاعات مکانی (GIS)، نسل GIS فراگستر است که در این نسل قابلیت سرویسدهی به هر کاربر در هر مکان و زمانی داده میشود. با پیشرفت فناوریهای جدید در اخذ اطلاعات سهبعدی از محیط تحولی در نسلهای قدیم سیستم اطلاعات مکانی ایجاد شده است. یکی از موارد حائز اهمیت در نسلهای مختلف سیستم اطلاعات مکانی، استخراج روابط مکانی است. استخراج روابط توپولوژی سهبعدی که بیشتر در سیستم اطلاعات مکانی موردتوجه قرارگرفته است، مبتنی بر مدل دادههای استفادهشده در نسلهای مختلف GIS صورت میگیرد. مدل دادههای مورداستفاده در نسلهای قدیم GIS دارای محدودیتهایی همچون عدم تعاملپذیری بالا بین کاربر و محیط، عدم نمایش سهبعدی اشیاء بهدستآمده از محیط و همچنین ناسازگاری اشیاء با پیشفرضهای استفادهشده هستند، درحالیکه در نسل GIS فراگستر با استفاده از حسگرها و زیرساختهای مختلف در محیط، محدودیتهای بیانشده برای سرویسدهی برطرف میگردد. هدف این مقاله مقایسهی رویکردهای مورداستفاده در نسلهای مختلف سیستم اطلاعات مکانی برای استخراج روابط توپولوژی مبتنی بر مدل دادههای ارائهشده در این نسلها است. در این مقاله استخراج روابط توپولوژی در نسلهای سنتی سیستم اطلاعات مکانی، با استفاده از روش مدلسازی شئ گرا و شبیهسازی اشیاء هرم و کره صورت میگیرد. این در حالی است که در نسل GIS فراگستر از دادههای بهدستآمده توسط کینکت بهعنوان یک حسگر انتخابی مبتنی بر مدل دادهی ارائهشده، روابط استخراج میگردد. نتایج بهدستآمده از مقایسهی رویکردهای استخراج روابط توپولوژی سهبعدی در این دو نسل، بیانگر افزایش تعامل کاربر با محیط پیرامون مبتنی بر ابزارهای موجود در نسلهای فراگستر برای استخراج روابط توپولوژی است.

کلیدواژه‌ها


عنوان مقاله [English]

Comparison of approaches to extract the three-dimensional topological relations in different generations of GIS

نویسنده [English]

  • Seyyed Mohsen Musavi
Ms student of GIS in department of Geomatics, Faculty of Geodesy & Geomatics Eng, K.N.Toosi University of Technology, Tehran, Iran
چکیده [English]

ExtendedAbstract
 
Today, ubiquitous Geospatial Information Systems (GIS) has been growing to become the recent generation of GIS. In this generation of GIS, servicing capabilities to any user, at any time, in any location, using any devices, andin any conditions, are provided. Advances in Information Technology (IT)industry have led to the advent of low-cost threedimensional data acquisition technologies (e.g. Microsoft Kinect) that changesthe approaches of current generation of GIS. One of theimportant matters in different generation of GIS is 3D spatialrelations extraction. 3D topological extraction used more in GIS, isdone based on the data models in different generations ofGIS. There are some deficiencies and limitations in current datamodels such as the lack of high interoperability between the userand the environment, lack of visualizing 3D objects relationships witheach other and inconsistency between 3D objects and their primitives,while in ubiquitous generation of GIS by using different sensorsand infrastructures in the environment, these deficiencies are improved. Inthis article, for extracting 3D topological relations in current GISdata models, the methodology of object-oriented procedure and simulationof different objects like sphere and pyramid are done. Bythe way, for the ubiquitous generation of GIS, by usingsmart Kinect sensor, extraction of 3D topological relations is donefor a building prototype. Information Technology (IT) has faced achange in its earliest style of merely making an interactionbetween the users and the environment within a computer. Nowadays, a new era has arrived at which people can communicatewith their environment through embedded sensors on the basis ofubiquitous computing. With the advent of novel technologies of threedimensional information acquisition from the environment, a revolution in theubiquitous computing has occurred which remarkably broadens its capabilities.  Oneof these technologies is the use of Microsoft Kinect smartsensor to acquire the depth information in any location andat any time. One of the requirements of Ubiquitous GISis the use of these sensors capabilities in the extractionof spatial relations that empower us with some spatial analysis. The purpose of this article is the comparison of approachesto extracting 3D topological relations based on the data modelsused in different generations of GIS. The use of anappropriate spatial data model for ubiquitous computing makes the extractionof spatial relations at any time and in any locationpossible as a service for the users. Topological relations areconsidered an important property of spatial objects, and are fundamentalto spatial analyses and query-based processing. As the informationcollected by Kinect is in the form of 3D pointclouds, the extraction of three dimensional topological relations is feasible. The spatial analyses describe the topological relations based on somepredefined models which are generated at the same time withthe process of modeling the objects. In this study, basedon a ubiquitous data model and using Kinect as asensor utilized in ubiquitous computing to enhance the interactivity betweenusers and the environment and to acquire 3D information andto extract topological relations. The proposed data model, termed UbiquitousGIS Data Model (UGDM), is able to support various spatialrelations in a metric or non-metric manner. UGDM wellsupports various spatial relations, including directional, distance-based, projection, andtopological relations. The extraction of eight topological relations via differentsensors is among the capabilities of this data model. Theresults of this article for provided data indicate the differencebetween the generations of GIS to extract topological relations, andmore interactions between user and environment in ubiquitous generation ofGIS by different sensors. The extraction of spatial relations betweenobjects provides us with substantial information about their surrounding environment. Directional, distance based and also topological relations are some instancesof spatial relations. The used methodology in this paper accordingto the ubiquitous GIS generation starts with the acquisition ofinformation in the form of point clouds. Then topological informationlike algebraic topology and point set topology are extracted. Providinga ubiquitous data model for extracting 3D topological relations basedon different sensors and infrastructure enhances the interaction between theuser and the environment. This capability in the presented datamodel shows the lack of interoperability in the current datamodels. Providing a language for presented data model in thisarticle is the paper future goal.

کلیدواژه‌ها [English]

  • GIS DifferentGenerations
  • Ubiquitous GIS
  • Object-Oriented Modeling
  • 3D Topological Relations
  • Kinect

1- Alexandroff, P. (2012). Elementary concepts of topology. Courier Corporation.
2- Choi, J. W., Kim, S. A., Lertlakkhanakul, J., & Yeom, J. H. (2008, September). Developing ubiquitous space information model for indoor gis service in ubicomp environment. In Networked Computing and Advanced Information Management, 2008. NCM’08. Fourth International Conference on (Vol. 2, pp. 381-388). IEEE.
3- De Hoop, S., van der Mey, L., & Molenaar, M. (1993). Topological relationships in 3D vector maps.
4- Gruen, A., & Wang, X. (1998). CC-Modeler: a topology generator for 3-D city models. ISPRS Journal of Photogrammetry and Remote Sensing, 53(5), 286-295.
5- Kim, J. S., Kang, H. Y., Lee, T. H., & Li, K. J. (2009, May). Topology of the prism model for 3D indoor spatial objects. In 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware (pp. 698-703). IEEE.
6- Ma, J., Yang, L. T., Apduhan, B. O., Huang, R., Barolli, L., & Takizawa, M. (2005). Towards a smart world and ubiquitous intelligence: a walkthrough from smart things to smart hyperspaces and UbicKids. International Journal of Pervasive Computing and Communications, 1(1), 53-68.
7- Molenaar, M. (1990). A formal data structure for three-dimensional vector maps.
8-11 Pilouk, M. (1996). Integrated modelling for 3D GIS.
9- Poslad, S. (2011). Ubiquitous computing: smart devices, environments and interactions. John Wiley & Sons.
10-Rikkers, R., Molenaar, M., & Stuiver, J. (1993). A query oriented implementation of a 3D topologic datastructure.
11- Schilit, B., Adams, N., & Want, R. (1994, December). Context-aware computing applications. In Mobile Computing Systems and Applications, 1994. WMCSA 1994. First Workshop on (pp. 85-90). IEEE.
12-Shibasaki, R., & Shaobo, H. A. (1992). Digital Urban Space Model-A Three Dimensional Modeling technique of Urban Space in a GIS Environment, ISPRS XVIIth Congress, Washington DC, USA, Vol. XXIX, Part B, 4, 257-264.
13-Vretanos, P. A. (2005). OpenGIS (R) Filter Encoding Implementation Specification.
14-Weiser, M. (1991). The computer for the 21st century. Scientific american, 265(3), 94-104.
15-Wu, L. (2004). Topological relations embodied in a generalized tri-prism (GTP) model for a 3D geoscience modeling system. Computers & Geosciences, 30(4), 40
16-Zlatanova, S. (2000). 3D GIS for urban development. International Inst. for Aerospace Survey and Earth Sciences (ITC).