Matches in SemOpenAlex for { <https://semopenalex.org/work/W28918241> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W28918241 abstract "Martin Erwig & Markus SchneiderFernUniversitat¨ Hagen, Praktische Informatik IV58084 Hagen, Germany erwig, markus.schneider@fernuni-hagen.de1 INTRODUCTIONNumerous applications in spatially-oriented disciplines like geography, cartography, and related areas, aswell as in computer-assisted systems like geographical information systems and spatial database systemswitness the importance of maps or spatial partitions. A map is a fundamental and well-known metaphorand a widely recognized geometric and topological structure that is capable of carrying a large amountof information.In a former paper (Erwig et al., 1997) we have layed the foundation for a formal treatment of spatialpartitions. This formal framework rests on three basic and powerful partition operations to which allapplication-specific operations known in the literature can be reduced. In this paper, we identify advancedoperations on maps and extend the formal framework accordingly.1.1 Maps RevisitedA spatial partition is a subdivision of the plane into pairwise disjoint regions where regions are sepa-rated from each other by boundaries and where each region is associated with an attribute having simpleor even complex structure. That is, a region with an attribute incorporates all points of a spatial par-tition having this attribute. A spatial partition implicitly models topological relationships between theparticipating regions which can be regarded as integrity constraints. First, it expresses neighborhood re-lationships where different regions may have common boundaries. This property is immediately visibleon a map. A second related aspect is that different regions of a partition are always disjoint (if we neglectcommon boundaries) so that a visual representation of a partition has a very simple structure and is easyto grasp.The basic idea for modeling a spatial partition is to map the Euclidean space to some label or attributetype, that is, regions of a partition are assigned single labels. Adjacent regions have different labels intheir interior, and a boundary is assigned the pair of labels of both adjacent regions.A number of application-specific operations has been defined on maps. The most important operation isoverlay which allows to arrange two partitions with different attribute categories on top of each other andto combine them through geometric intersection into a new partition of disjoint and adjacent regions. An-other operation is reclassify which retains the geometric structure of the spatial partition and transformsall or some partition attributes to new or modified attributes. The operation fusion is a kind of groupingoperation with subsequent geometric union. It merges neighbored regions of a partition with respect topartially identical attributes. The geometric union of all regions of a partition is formed by the opera-tion cover; it yields a result partition consisting of a single region. With the operation clipping we cancompute the intersection of a partition and a given rectangular window. The difference operation takestwo spatial partitions defined over the same attribute domain and computes the geometric difference ofSpatial Analysis 8a.3" @default.
- W28918241 created "2016-06-24" @default.
- W28918241 creator A5061567665 @default.
- W28918241 creator A5078733350 @default.
- W28918241 date "2000-01-01" @default.
- W28918241 modified "2023-09-24" @default.
- W28918241 title "Formalization of Advanced Map Operations" @default.
- W28918241 cites W139072192 @default.
- W28918241 cites W1494235147 @default.
- W28918241 cites W1542067893 @default.
- W28918241 cites W1544752055 @default.
- W28918241 cites W1562735428 @default.
- W28918241 cites W1592785796 @default.
- W28918241 cites W1715358615 @default.
- W28918241 cites W1939001241 @default.
- W28918241 cites W1989439909 @default.
- W28918241 cites W2015612071 @default.
- W28918241 cites W2029322949 @default.
- W28918241 cites W2029938764 @default.
- W28918241 cites W2041783562 @default.
- W28918241 cites W2045448358 @default.
- W28918241 cites W2050889613 @default.
- W28918241 cites W2086916990 @default.
- W28918241 cites W2108996071 @default.
- W28918241 cites W2148517439 @default.
- W28918241 cites W1802883566 @default.
- W28918241 hasPublicationYear "2000" @default.
- W28918241 type Work @default.
- W28918241 sameAs 28918241 @default.
- W28918241 citedByCount "5" @default.
- W28918241 crossrefType "journal-article" @default.
- W28918241 hasAuthorship W28918241A5061567665 @default.
- W28918241 hasAuthorship W28918241A5078733350 @default.
- W28918241 hasConcept C114614502 @default.
- W28918241 hasConcept C118615104 @default.
- W28918241 hasConcept C143392562 @default.
- W28918241 hasConcept C154945302 @default.
- W28918241 hasConcept C166957645 @default.
- W28918241 hasConcept C184898388 @default.
- W28918241 hasConcept C205649164 @default.
- W28918241 hasConcept C33923547 @default.
- W28918241 hasConcept C41008148 @default.
- W28918241 hasConcept C42812 @default.
- W28918241 hasConcept C45340560 @default.
- W28918241 hasConcept C80444323 @default.
- W28918241 hasConceptScore W28918241C114614502 @default.
- W28918241 hasConceptScore W28918241C118615104 @default.
- W28918241 hasConceptScore W28918241C143392562 @default.
- W28918241 hasConceptScore W28918241C154945302 @default.
- W28918241 hasConceptScore W28918241C166957645 @default.
- W28918241 hasConceptScore W28918241C184898388 @default.
- W28918241 hasConceptScore W28918241C205649164 @default.
- W28918241 hasConceptScore W28918241C33923547 @default.
- W28918241 hasConceptScore W28918241C41008148 @default.
- W28918241 hasConceptScore W28918241C42812 @default.
- W28918241 hasConceptScore W28918241C45340560 @default.
- W28918241 hasConceptScore W28918241C80444323 @default.
- W28918241 hasLocation W289182411 @default.
- W28918241 hasOpenAccess W28918241 @default.
- W28918241 hasPrimaryLocation W289182411 @default.
- W28918241 hasRelatedWork W139072192 @default.
- W28918241 hasRelatedWork W1494235147 @default.
- W28918241 hasRelatedWork W1497222988 @default.
- W28918241 hasRelatedWork W1502528470 @default.
- W28918241 hasRelatedWork W1551232821 @default.
- W28918241 hasRelatedWork W1562735428 @default.
- W28918241 hasRelatedWork W175250493 @default.
- W28918241 hasRelatedWork W1992455820 @default.
- W28918241 hasRelatedWork W1997862802 @default.
- W28918241 hasRelatedWork W2014590262 @default.
- W28918241 hasRelatedWork W2015612071 @default.
- W28918241 hasRelatedWork W2086916990 @default.
- W28918241 hasRelatedWork W2095275588 @default.
- W28918241 hasRelatedWork W2115986989 @default.
- W28918241 hasRelatedWork W2169872956 @default.
- W28918241 hasRelatedWork W2918248657 @default.
- W28918241 hasRelatedWork W3031671857 @default.
- W28918241 hasRelatedWork W35099975 @default.
- W28918241 hasRelatedWork W626478688 @default.
- W28918241 hasRelatedWork W92519530 @default.
- W28918241 isParatext "false" @default.
- W28918241 isRetracted "false" @default.
- W28918241 magId "28918241" @default.
- W28918241 workType "article" @default.