Eighth Pacific Conference on Computer Graphics and Applications (PG''00)
Voxel-Coding for Tiling Complex Volumetric Objects
Hong Kong, China
October 03-October 05
ISBN: 0-7695-0868-5
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.