Voxelization algorithms for geospatial applications

Computational methods for voxelating spatial datasets of 3D city models containing 3D surface, curve and point data models

Journal Article (2016)
Author(s)

Pirouz Nourian Ghadikolaee (TU Delft - OLD Urban Design, TU Delft - Architectural Engineering +Technology, TU Delft - Design Informatics)

Romulo Gonçalves (Netherlands eScience Center)

S Zlatanova (TU Delft - Urban Data Science, TU Delft - Urbanism)

G.A.K. Arroyo Ohori (TU Delft - Urban Data Science, TU Delft - Urbanism)

Anh Vu Vo (University College Dublin)

Department
Urbanism
Copyright
© 2016 Pirouz Nourian, Romulo Gonçalves, S. Zlatanova, G.A.K. Arroyo Ohori, Anh Vu Vo
DOI related publication
https://doi.org/10.1016/j.mex.2016.01.001
More Info
expand_more
Publication Year
2016
Language
English
Copyright
© 2016 Pirouz Nourian, Romulo Gonçalves, S. Zlatanova, G.A.K. Arroyo Ohori, Anh Vu Vo
Department
Urbanism
Volume number
3
Pages (from-to)
69-86
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

Voxel representations have been used for years in scientific computation and medical imaging. The main focus of our research is to provide easy access to methods for making large-scale voxel models of built environment for environmental modelling studies while ensuring they are spatially correct, meaning they correctly represent topological and semantic relations among objects. In this article, we present algorithms that generate voxels (volumetric pixels) out of point cloud, curve, or surface objects. The algorithms for voxelization of surfaces and curves are a customization of the topological voxelization approach [1]; we additionally provide an extension of this method for voxelization of point clouds. The developed software has the following advantages:It provides easy management of connectivity levels in the resulting voxels.It is not dependant on any external library except for primitive types and constructs; therefore, it is easy to integrate them in any application.One of the algorithms is implemented in C++ and C for platform independence and efficiency.