Title
Topology in Raster and Vector Representation
Abstract
Egenhofer’s nine-intersection, well-known for vector representations, is defined here on a raster, using a hybrid raster model, and then systematically transformed to yield functions which can be used in a convolution operation applied to a regular raster representation. Applying functions, the hybrid raster elements need not be stored. It becomes thus possible to determine the topological relation of two regions, given in raster representation, with the same reasoning as in vector representations. This contributes to the merging of raster and vector operations. It demonstrates how the same conceptual operations can be used for both representations, thus hiding in one more instance the difference between them.
Year
DOI
Venue
2000
10.1023/A:1009828425380
GeoInformatica
Keywords
Field
DocType
vector/raster integration,interoperability,topology,formal specification
Topology,Vector graphics,Raster graphics,Convolution,Data model (GIS),Formal specification,Map algebra,Merge (version control),Mathematics,Vector operations
Journal
Volume
Issue
ISSN
4
1
1573-7624
Citations 
PageRank 
References 
24
2.50
21
Authors
2
Name
Order
Citations
PageRank
Stephan Winter114211.63
Andrew U. Frank2835332.71