Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/7331
Title: | Improving 9-intersection model by replacing the complement with Voronoi region | Authors: | Chen, J Li, C Li, ZL Gold, CM |
Issue Date: | 2000 | Source: | Geo-spatial information science (地球空间信息科学学报), Mar. 2000, v. 3, no. 1, p. 1-10 | Abstract: | intersection model is the most popular framework used for formalizing the spatial relations between two spatial objects A and B. It transforms the topological relation- ships between two simple spatial Objects A and B into point-set topology problem in terms of the intersections of A’s boundary ( A), interior (A0) and exterior (A - ) with B’s bound- ary ( B), interior (B0) and exterior (B - ). It is shown in this paper that there exist some limitations of the original 9-intersection model due to its definition of an object’s exterior as its complement,and it is difficult to distinguish different disjoint relations and relations be- tween complex objects with holes, difficult or even impossible to compute the intersections with the two object’s complements ( A B -, A0 B -, A - B, A - B0 and A - B - )since the complements are infinitive. The authors suggest to re-define the exterior of spa- tial object by replacing the complement with its Voronoi region. A new Voronoi-based 9-in- tersection (VNI) is proposed and used for formalizing topological relations between spatial objects. By improving the 9-interscetion model, it is now possible to distinguish disjoint rela- tions and to deal with objects with holes. Also it is possible to compute the exterior-based in- tersections and manipulate spatial relations with the VNI. | Keywords: | Intersection model Voronoi region Topological relationship |
Publisher: | Taylor & Francis Asia Pacific (Singapore) | Journal: | Geo-spatial information science (地球空间信息科学学报) | ISSN: | 1009-5020 | EISSN: | 1993-5153 | Rights: | © 2000 中国学术期刊电子杂志出版社。本内容的使用仅限于教育、科研之目的。 © 2000 China Academic Journal Electronic Publishing House. It is to be used strictly for educational and research use. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Chen_Improving_9-intersection_Model.pdf | 1.05 MB | Adobe PDF | View/Open |
Page views
232
Last Week
4
4
Last month
Citations as of Apr 14, 2024
Downloads
130
Citations as of Apr 14, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.