arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Graphics and Computer-Aided Design

Using extrusion to generate higher-dimensional GIS datasets

Ken Arroyo Ohori, Hugo Ledoux

See on the map

Abstract

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.

More like this