Multiresolution Modeling Using Fractal Image Compression Techniques

This work presents a new approach to the multiresolution modeling of polygonal meshes. This approach is based on the theoretically well-established fractal image compression techniques. A polygonal mesh is represented as a fractal using an iterated function system (IFS). In this way, a level of detail can be obtained over a region of the mesh by successively iterating the IFS. The main advantage is that it becomes possible to recover new levels of detail that were not present in the original mesh, so that the quality is not lost as the observer approaches the mesh. Another characteristic is that the same representation can be used over textures, and in this case the algorithm is directly implemented over the GPU. The visualization time obtained allows this new approach to be used in real-time interactive computer graphic applications.

[1]  Leila De Floriani,et al.  Efficient implementation of multi-triangulations , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[2]  Renato Pajarola.  FastMesh: Efficient View-Dependent Meshing Renato P. , 2001 .

[3]  Mark A. Duchaineau,et al.  ROAMing terrain: Real-time Optimally Adapting Meshes , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[4]  Michael F. Barnsley.  Iterated Function Systems for Lossless Data Compression , 2002 .

[5]  David Malah,et al.  Hierarchical interpretation of fractal image coding and its applications , 1995 .

[6]  Leila De Floriani,et al.  A Formal Approach to Multiresolution Hypersurface Modeling , 1997, Geometric Modeling.

[7]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[8]  Enrico Puppo,et al.  Efficient implementation of multi-triangulations , 1998 .

[9]  M. Barnsley.  Fractal modelling of real world images , 1988 .

[10]  Arnaud E. Jacquin,et al.  Fractal image coding based on a theory of iterated contractive image transformations , 1990, Other Conferences.

[11]  William V. Baxter,et al.  HLODs for faster display of large static and dynamic environments , 2001, I3D '01.

[12]  Yuval Fisher.  Fractal Image Compression , 1994 .

[13]  Seungyong Lee,et al.  Truly Selective Refinement of Progressive Meshes , 2001, Graphics Interface.

[14]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[15]  Kenneth I. Joy,et al.  Real-time optimal adaptation for planetary geometry and texture: 4-8 tile hierarchies , 2005, IEEE Transactions on Visualization and Computer Graphics.

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

[17]  Jihad El-Sana,et al.  Skip Strips: maintaining triangle strips for view-dependent rendering , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[18]  Seungyong Lee,et al.  Transitive Mesh Space of a Progressive Mesh , 2003, IEEE Trans. Vis. Comput. Graph..

[19]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[20]  Amitabh Varshney,et al.  Dynamic view-dependent simplification for polygonal models , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[21]  Christopher G. Prince.  Progressive Meshes for Large Models of Arbitrary Topology , 2000 .