General Voxelization Algorithm with Scalable GPU Implementation

Georgios Passalis and Theoharis Theoharis
Dept. of Informatics & Telecommunication, University of Athens

George Toderici and Ioannis A. Kakadiaris
Computational Biomedicine Lab, Dept. of Computer Science, University of Houston

This paper appears in issue Volume 12, Number 1.
Purchase this issue from the akpeters.com web site.

Abstract

This paper presents an efficient algorithm for the voxelization of solid objects represented by boundary surfaces of arbitrary topology. The algorithm is based on the use of depth buffers and is suitable for polygonal meshes and parametric surfaces. The presented method unifies and extends our previous approaches under a single general algorithm; three practical variants are then given that implement it on different generations of graphics hardware in order to achieve high performance. The implementations for older hardware impose certain limitations on the depth complexity of the object.

Author Information

Georgios Passalis, Dept. of Informatics & Telecommunication, University of Athens, Panepistimiopolis, Ilisia, 157 84 Athens, Greece passalis@di.uoa.gr

Theoharis Theoharis, Dept. of Informatics & Telecommunication, University of Athens, Panepistimiopolis, Ilisia, 157 84 Athens, Greece theotheo@di.uoa.org

George Toderici, Computational Biomedicine Lab, Dept. Of Computer Science, University of Houston, Houston, TX 77204 gtoderici@uh.edu

Ioannis A. Kakadiaris, Computational Biomedicine Lab, Dept. Of Computer Science, University of Houston, Houston, TX 77204 ioannisk@uh.edu

BibTeX Entry

@article{PassalisEtAl07,
  author = "Georgios Passalis and Theoharis Theoharis and George Toderici and Ioannis A. Kakadiaris",
  title = "General Voxelization Algorithm with Scalable GPU Implementation",
  journal = "journal of graphics tools",
  volume = "12",
  number = "1",
  pages = "61-71",
  year = "2007",
}