Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLI-B4, 283-288, 2016
https://doi.org/10.5194/isprs-archives-XLI-B4-283-2016
© Author(s) 2016. This work is distributed under
the Creative Commons Attribution 3.0 License.
 
13 Jun 2016
RASTERIZATION AND VOXELIZATION OF TWO- AND THREE-DIMENSIONAL SPACE PARTITIONINGS
Ben Gorte1 and Sisi Zlatanova2 1Dept. of Geoscience and Remote Sensing, Delft University of Technology, the Netherlands
2Dept. of Urbanism, Delft University of Technology, the Netherlands
Keywords: Vector-to-raster conversion, voxelization, 3D grid, indoor model Abstract. The paper presents a very straightforward and effective algorithm to convert a space partitioning, made up of polyhedral objects, into a 3D block of voxels, which is fully occupied, i.e. in which every voxel has a value. In addition to walls, floors, etc. there are 'air' voxels, which in turn may be distinguished as indoor and outdoor air. The method is a 3D extension of a 2D polygon-to-raster conversion algorithm. The input of the algorithm is a set of non-overlapping, closed polyhedra, which can be nested or touching. The air volume is not necessarily represented explicitly as a polyhedron (it can be treated as 'background', leading to the 'default' voxel value). The approach consists of two stages, the first being object (boundary) based, the second scan-line based. In addition to planar faces, other primitives, such as ellipsoids, can be accommodated in the first stage without affecting the second.
Conference paper (PDF, 1004 KB)


Citation: Gorte, B. and Zlatanova, S.: RASTERIZATION AND VOXELIZATION OF TWO- AND THREE-DIMENSIONAL SPACE PARTITIONINGS, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLI-B4, 283-288, https://doi.org/10.5194/isprs-archives-XLI-B4-283-2016, 2016.

BibTeX EndNote Reference Manager XML