A novel model for defining topological line-region relations

Xiaolin Wang; Yingwei Luo; Zhuoqun Xu

doi:10.1117/12.561128

19 March 2004 A novel model for defining topological line-region relations

Xiaolin Wang, Yingwei Luo, Zhuoqun Xu

Proceedings Volume 5444, Fourth International Conference on Virtual Reality and Its Applications in Industry; (2004) https://doi.org/10.1117/12.561128
Event: Fourth International Conference On Virtual Reality and Its Applications in Industry, 2003, Tianjin, China

Abstract

Topological line-region relations are generally defined by DE-9DIM in GIS. But some distinguish topological line-region relations cannot be identified in DE-9DIM. In the paper, Segmental operator model is introduced to solve this problem. Let a region A filter a curve L and produce a set of sub curves within the exterior, the interior or the borders of A. The topological relations between a sub curve and A can be mapped into eight categories: across, cutsinto, along, ringof, around, sticksto, inside and disjoint. Segmental operator model is based on counting the number of sub curves that belongs to each of the eight categories. Any topological relations defined in DE-9DIM can be expressed in segmental operator model when knowing whether A has holes or not. In segmental operator model, L is atomic to A when only a single sub curve is produced, simplex to A when all sub curves belongs to the same category, or L is complex to A.

Citation Download Citation

Xiaolin Wang, Yingwei Luo, and Zhuoqun Xu "A novel model for defining topological line-region relations", Proc. SPIE 5444, Fourth International Conference on Virtual Reality and Its Applications in Industry, (19 March 2004); https://doi.org/10.1117/12.561128

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available