A Topological Approach to Voxelization
Article first published online: 18 JUL 2013
© 2013 The Author(s) Computer Graphics Forum © 2013 The Eurographics Association and John Wiley & Sons Ltd.
Computer Graphics Forum
Volume 32, Issue 4, pages 77–86, July 2013
How to Cite
Laine, S. (2013), A Topological Approach to Voxelization. Computer Graphics Forum, 32: 77–86. doi: 10.1111/cgf.12153
- Issue published online: 18 JUL 2013
- Article first published online: 18 JUL 2013
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.