Rasterization and voxelization of two- and three-dimensional space partitionings

Gorte, B.G.H.; Zlatanova, S.

doi:10.5194/isprsarchives-XLI-B4-283-2016

Rasterization and voxelization of two- and three-dimensional space partitionings

Title

Rasterization and voxelization of two- and three-dimensional space partitionings

Author

Gorte, B.G.H. (TU Delft Optical and Laser Remote Sensing; TU Delft Geoscience and Remote Sensing)
Zlatanova, S. (TU Delft Urbanism)

Department

Geoscience and Remote Sensing

Date

2016-07-03

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.

Subject

3D grid
Indoor model
Vector-to-raster conversion
Voxelization

To reference this document use:

http://resolver.tudelft.nl/uuid:7280016c-d9c4-4d19-ad82-68874f5de581

DOI

https://doi.org/10.5194/isprsarchives-XLI-B4-283-2016

ISSN

2194-9034

Source

International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 41, 283-288

Event

23rd International Society for Photogrammetry and Remote Sensing Congress, 2016-07-12 → 2016-07-19, Prague, Czech Republic