Published Articles >> Table of Contents >> Abstract

Eighth Pacific Conference on Computer Graphics and Applications (PG''00)   p. 307
Voxel-Coding for Tiling Complex Volumetric Objects
Yong Zhou, University of California at Los Angeles
Arthur W. Toga, University of California at Los Angeles

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PCCGA.2000.883954
Send link to a friend

Abstract
This paper discusses Voxel-coding for tiling complex volumetric objects with triangular meshes-first choosing cross-sections followed by extracting contours, and then triangulating them according to a given error threshold. The intervals between adjacent cross-sections and for sampling contour points for the tiling operation are determined by the difference in area between contour projections, enabling a relatively small number of triangles to reconstruct the object. Introducing a simplified skeleton extracted from the difference region solves branching problems and then finding matched segments of the skeleton for each contour, i.e., converting multiple contour connections into a single pair connection. For all major problems involved in reconstruction, Voxel-coding provides new and robust solutions. These problems include contour extraction, region filling with arbitrarily complex boundaries for difference region searches, simplified skeleton extraction, contour-skeleton matching, and mapping of curve pairs for contour tiling. The Voxel-coding proposed in this paper can reconstruct surfaces from complex volumetric objects or contours themselves. The input data may have multiple branches or holes, and is processed in a fully automatic and systematic way. The algorithm is easy to implement, fast to compute and insensitive to object complexity. This technique is of special importance for bridging discrete volumetric and continuous objects.
Back to Top Additional Information
Citation:  Yong Zhou, Arthur W. Toga, "Voxel-Coding for Tiling Complex Volumetric Objects," pg, p. 307,  Eighth Pacific Conference on Computer Graphics and Applications (PG''00),  2000