Elementary set operations with d-dimensional polyhedra
Proceedings on International Workshop on Computational Geometry on Computational Geometry and its Applications
Representing geometric structures in d dimensions: topology and order
SCG '89 Proceedings of the fifth annual symposium on Computational geometry
A simplex-based approach to implement dimension independent spatial analyses
Computers & Geosciences
Topologically consistent 3D city models obtained by extrusion
International Journal of Geographical Information Science
Modelling higher dimensional data for GIS using generalised maps
ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1
| Hi-index | 0.00 |
While there is a growing interest in the use of higher-dimensional (≥4D) digital objects built from complex real-world data, their construction is in practice hampered by a lack of methods and algorithms. We present in this paper a dimension-independent extrusion algorithm for linear geometries using generalised maps. It permits us to create an (n + 1)-dimensional model from an n-dimensional one by assigning it a range along the (n + 1)-th dimension. We present our algorithm, which both optimal and straightforward to implement, using generalised maps as a base, and report on experiments in which 2D real-world GIS datasets were extruded to 3D and 4D.