Voxel-based Modeling with Multi-resolution Wavelet Transform for Layered Manufacturing

A voxel-based modeling system with multi-resolution for layered manufacturing is presented in this paper. When dealing with discretized data input, voxel-based modeling shows its clear advantages over the conventional geometric modeling methods. To increase the efficiency of voxel data due to its large storage space requirement, multi-resolution method with wavelet transform technique is implemented. Combining with iso-surface generation and lossless polygon reduction, this voxel-based modeling method can easily work with layered manufacturing. To demonstrate these concepts, components with different resolutions are built using Layered Manufacturing and presented in the paper.

[1]  John R. Wright,et al.  A voxel-based, forward projection algorithm for rendering surface and volumetric data , 1992, Proceedings Visualization '92.

[2]  E. J. Stollnitz,et al.  Wavelets for Computer Graphics : A Primer , 1994 .

[3]  M. Manivannan,et al.  MINKOWSKI OPERATORS AND FEATURES OF VOXEL MODELS , 1999 .

[4]  David Salesin,et al.  Wavelets for computer graphics: theory and applications , 1996 .

[5]  Arie E. Kaufman,et al.  Physically-based animation of volumetric objects , 1998, Proceedings Computer Animation '98 (Cat. No.98EX169).

[6]  David Salesin,et al.  Wavelets for computer graphics: a primer.1 , 1995, IEEE Computer Graphics and Applications.

[7]  Shigeru Muraki,et al.  Multiscale Volume Representation by a DoG Wavelet , 1995, IEEE Trans. Vis. Comput. Graph..

[8]  Vijay Chandru,et al.  Voxel-based modeling for layered manufacturing , 1995, IEEE Computer Graphics and Applications.

[9]  Dinesh Manocha,et al.  Appearance-preserving simplification , 1998, SIGGRAPH.

[10]  Seah Hock Soon,et al.  NURBS Volume for Modelling Complex Objects , 2000, Volume Graphics.

[11]  Daniel Cohen-Or,et al.  Volume graphics , 1993, Computer.

[12]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[13]  Ming Wan,et al.  Virtual flythrough over a voxel-based terrain , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

[14]  Pijush K. Ghosh,et al.  A unified computational framework for Minkowski operations , 1993, Comput. Graph..

[15]  S. Manohar,et al.  Minkowski operators for voxel based sculpting , 1998, Comput. Graph..

[16]  Shigeru Muraki,et al.  Volume data and wavelet transforms , 1993, IEEE Computer Graphics and Applications.

[17]  Takeo Kanade,et al.  Simulating Surgery using Volumetric Object Representations, Real-Time Volume Rendering and Haptic Feedback , 1997 .