Share Email Print

Proceedings Paper

A novel model for defining topological line-region relations
Author(s): Xiaolin Wang; Yingwei Luo; Zhuoqun Xu
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 19 March 2004
PDF: 8 pages
Proc. SPIE 5444, Fourth International Conference on Virtual Reality and Its Applications in Industry, (19 March 2004); doi: 10.1117/12.561128
Show Author Affiliations
Xiaolin Wang, Peking Univ. (China)
Yingwei Luo, Peking Univ. (China)
Zhuoqun Xu, Peking Univ. (China)

Published in SPIE Proceedings Vol. 5444:
Fourth International Conference on Virtual Reality and Its Applications in Industry
Jizhou Sun; Zhigeng Pan, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?