A Topological Approach to Voxelization
Author:
- 18 July 2013
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 32 (4) , 77-86
Abstract
We present a novel approach to voxelization, based on intersecting the input primitives against intersection targets in the voxel grid. Instead of relying on geometric proximity measures, our approach is topological in nature, i.e., it builds on the connectivity and separability properties of the input and the intersection targets. We discuss voxelization of curves and surfaces in both 2D and 3D, and derive intersection targets that produce voxelizations with various connectivity, separability and thinness properties. The simplicity of our method allows for easy proofs of these properties. Our approach is directly applicable to curved primitives, and it is independent of input tessellation.Keywords
This publication has 10 references indexed in Scilit:
- VoxelPipe2011
- Fast parallel surface and solid voxelization on GPUsACM Transactions on Graphics, 2010
- Real-Time Hierarchical Binary-Scene VoxelizationJournal of Graphics, GPU, and Game Tools, 2009
- Conservative voxelizationThe Visual Computer, 2007
- Fast scene voxelization and applications2006
- Hardware accelerated voxelizationComputers & Graphics, 2000
- An accurate method for voxelizing polygon meshes1998
- 3D line voxelization and connectivity controlIEEE Computer Graphics and Applications, 1997
- Fundamentals of Surface VoxelizationGraphical Models and Image Processing, 1995
- 3D scan-conversion algorithms for voxel-based graphics1987