.png){kind=icon}
Return
A dimension-independent extrusion algorithm using generalised maps
.png){kind=icon}
PRE
AI
DOI：10.1080/13658816.2015.1010535.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
One solution to the integration of additional characteristics, for example, time and scale, into GIS data sets is to model them as extra geometric dimensions perpendicular to the spatial ones, creating a higher-dimensional model. While this approach has been previously described and advocated, it is scarcely used in practice because of a lack of high-level construction algorithms and accompanying implementations. We present in this paper a dimension-independent extrusion algorithm permitting us to construct from any (n-1)-dimensional linear cell complex represented as a generalised map, an n-dimensional one by assigning to each (n-1)-cell one or more intervals where it exists along the nth dimension. We have implemented the algorithm in C++11 using CGAL, made the source code publicly available and tested it in experiments using real-world 2D GIS data sets which were extruded to construct up to 5D models.
Keywords:
extrusion
generalised maps
n-dimensional
GIS
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
5.1
Papers:
2.7K
Citations:
9.3K
Organization
Cited Papers
.png){kind=icon}
no more
no more