A Morphological Approach to the Voxelization of Solids |
|
Abstract | In this paper we present a new, morphological criterion for
determining whether a geometric solid is suitable for voxelization
at a given resolution. The criterion embodies two conditions, namely
that the curvature of the solid must be bounded and the critical
points of the distance field must be at a certain distance from the
boundary of the solid.
For solids that fulfill this criterion, we present an analytic
and an empirical bound for the trilinear reconstruction error.
Additionally, we give a theoretical argument as to why the
distance field approach to voxelization is more sound than the
prefiltering technique. The essence of the argument is that while
sampling and interpolation must always introduce some error, the
latter method (but not the former) introduces an error in the
surface position independently of the sampling. |
Type | Conference paper [With referee] |
Conference | Winter School of Computer Graphics (WSCG) 2000 |
Year | 2000 Month February Vol. 1 pp. 44-51 |
Publisher | University of West Bohemia, Plzen, Czech Republic |
Electronic version(s) | [pdf] |
BibTeX data | [bibtex] |
IMM Group(s) | Image Analysis & Computer Graphics |