Computational analysis of 4-8 meshes with application to surface simplification using global error

We present computational results when computing approximations of a class of meshes with subdivision connectivity, known as 4-8 meshes. We consider algorithms using vertex decimation or vertex insertion. We explain that a full decomposition of a 4-8 mesh using global error can be obtained with an decimation algorithm. Our algorithm produces progressive and adaptive representations of terrain data or subdivision surfaces in having arbitrary topology.

[1]  Laurent Balmelli,et al.  Rate-distortion optimal mesh simplification for communications , 2002 .

[2]  Denis Zorin,et al.  A Method for Analysis of C1 -Continuity of Subdivision Surfaces , 2000, SIAM J. Numer. Anal..

[3]  Renato Pajarola.  Large scale terrain visualization using the restricted quadtree triangulation , 1998 .

[4]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[5]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[6]  Luiz Velho,et al.  4-8 Subdivision , 2001, Comput. Aided Geom. Des..

[7]  Jelena Kovacevic,et al.  Quadtrees for embedded surface visualization: constraints and efficient data structures , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[8]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[9]  Fritz Laves,et al.  XVI. Die Bau-Zusammenhänge innerhalb der Kristallstrukturen , 1930 .

[10]  N. SIAMJ..  A METHOD FOR ANALYSIS OF C-CONTINUITY OF SUBDIVISION SURFACES∗ , 1998 .

[11]  Hans-Peter Seidel,et al.  Multiresolution hierarchies on unstructured triangle meshes , 1999, Comput. Geom..

[12]  Philip A. Chou,et al.  Optimal pruning with applications to tree-structured source coding and modeling , 1989, IEEE Trans. Inf. Theory.

[13]  Hans-Peter Seidel,et al.  Progressive transmission of subdivision surfaces , 2000, Comput. Geom..

[14]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

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

[16]  J. H. Clark,et al.  A fast algorithm for rendering parametric surfaces , 1988 .

[17]  Martin Vetterli,et al.  Efficient algorithms for embedded rendering of terrain models , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[18]  Andrei Khodakovsky,et al.  Progressive geometry compression , 2000, SIGGRAPH.

[19]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

[20]  Peter Schröder,et al.  Multiresolution signal processing for meshes , 1999, SIGGRAPH.