title: Voxelization algorithms for geospatial applications: Computational methods for voxelating spatial datasets of 3D city models containing 3D surface, curve and point data models.
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.
authors.affiliation: TU Delft, Faculty of Architecture and the Built Environment, Department of Architectural Engineering + Technology, Design Informatics, Netherlands.
authors.forename: Pirouz
authors.initials: P
authors.lastname: Nourian
authors.affiliation: eScience Researcher at Netherlands eScience Center (NLeSC), Netherlands.
authors.forename: Romulo
authors.initials: R
authors.lastname: Gonçalves
authors.affiliation: TU Delft, Faculty of Architecture and the Built Environment, Department of Urbanism, 3D Geo Information, Netherlands.
authors.forename: Sisi
authors.initials: S
authors.lastname: Zlatanova
authors.affiliation: TU Delft, Faculty of Architecture and the Built Environment, Department of Urbanism, 3D Geo Information, Netherlands.
authors.forename: Ken Arroyo
authors.initials: KA
authors.lastname: Ohori
authors.affiliation: University College Dublin, Environmental Modelling Group, Ireland.
authors.forename: Anh
authors.initials: A
authors.lastname: Vu Vo
keywords: 3D city models; Environmental modelling; Geo-spatial database; Point cloud voxelization; Topological voxelization