We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Finite-Resolution Simplicial Complexes.
- Authors
Hölbling, Werner; Kuhn, Werner; Frank, Andrew U.
- Abstract
Simplicial complexes are used to model topology in Geographic Information Systems (GIS). Line intersection is an essential operation to update them. We introduce a finite-resolution line intersection method, called Zero Order Intersection, and apply it to simplicial complexes. Any reliable implementation of a line intersection algorithm has to address the limitations of a discrete computational environment. If handled improperly, finite representation can cause drifting lines and similar effects in otherwise topologically consistent data. The Zero Order Intersection method is designed to avoid such inconsistencies. Its application to simplicial complexes results in the Discrete Simplicial Data Model which guarantees consistency and reliability of topological queries within a GIS.
- Subjects
GEOGRAPHIC information systems; COMPUTER graphics; NUMERICAL analysis; MODULAR arithmetic; TOPOLOGY
- Publication
GeoInformatica, 1998, Vol 2, Issue 3, p281
- ISSN
1384-6175
- Publication type
Article
- DOI
10.1023/A:1009773822002