Hybrid meshes: multiresolution using regular and irregular refinement

ABSTRACT

A hybrid mesh is a multiresolution surface representation that combines advantages from regular and irregular meshes. Irregular operations allow a hybrid mesh to change topology throughout the hierarchy and approximate detailed features at multiple scales. A preponderance of regular refinements allows for efficient data-structures and processing algorithms. We provide a user driven procedure for creating a hybrid mesh from scanned geometry and present a progressive hybrid mesh compression algorithm.

REFERENCES

• 1: Ergun Akleman , Jianer Chen, Guaranteeing 2-Manifold Property for Meshes, Proceedings of the International Conference on Shape Modeling and Applications, p.18, March 01-04, 1999
• 2: Ergun Akleman , Vinod Srinivasan , Jianer Chen, A New Paradigm for Changing Topology during Subdivision Modeling, Proceedings of the 8th Pacific Conference on Computer Graphics and Applications, p.192, October 03-05, 2000
• 3: Pierre Alliez , Mathieu Desbrun, Progressive compression for lossless transmission of triangle meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.195-202, August 2001 [doi>10.1145/383259.383281]
• 4: P. Alliez and M. Desbrun. Valence-driven connectivity encoding of 3d meshes. In Eurographics 2001 Conference Proceedings, pages 480--489, Sept. 2001.
• 5: C. Barghiel, R. Bartels, and D. Forsey. Pasting spline surfaces. In L. Schumaker, M.Daehlen, and T.Lyche, editors, Mathematical Methods for Curves and Surfaces, pages 31--40. Vanderbilt University Press, 1995.
• 6: Martin Bertram , Mark A. Duchaineau , Bernd Hamann , Kenneth I. Joy, Bicubic subdivision-surface wavelets for large-scale isosurface representation and visualization, Proceedings of the conference on Visualization '00, p.389-396, October 2000, Salt Lake City, Utah, United States
• 7: Mathieu Desbrun , Mark Meyer , Peter Schröder , Alan H. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.317-324, July 1999 [doi>10.1145/311535.311576]
• 8: Matthias Eck , Tony DeRose , Tom Duchamp , Hugues Hoppe , Michael Lounsbery , Werner Stuetzle, Multiresolution analysis of arbitrary meshes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.173-182, September 1995 [doi>10.1145/218380.218440]
• 9: Jihad El-Sana , Amitabh Varshney, Topology Simplification for Polygonal Virtual Environments, IEEE Transactions on Visualization and Computer Graphics, v.4 n.2, p.133-144, April 1998 [doi>10.1109/2945.694955]
• 10: Michael S. Floater, Parametrization and smooth approximation of surface triangulations, Computer Aided Geometric Design, v.14 n.3, p.231-250, April 1997 [doi>10.1016/S0167-8396(96)00031-3]
• 11: Michael Garland , Paul S. Heckbert, Surface simplification using quadric error metrics, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.209-216, August 1997 [doi>10.1145/258734.258849]
• 12: G. H. Golub and C. F. V. Loan. Matrix Computations. The Johns Hopkins University Press, third edition, 1996.
• 13: Carlos Gonzalez-Ochoa , Jorg Peters, Localized-hierarchy surface splines (LeSS), Proceedings of the 1999 symposium on Interactive 3D graphics, p.7-15, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300524]
• 14: Igor Guskov , Wim Sweldens , Peter Schröder, Multiresolution signal processing for meshes, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.325-334, July 1999 [doi>10.1145/311535.311577]
• 15: Igor Guskov , Kiril Vidimče , Wim Sweldens , Peter Schröder, Normal meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.95-102, July 2000 [doi>10.1145/344779.344831]
• 16: Igor Guskov , Zoë J. Wood, Topological noise removal, No description on Graphics interface 2001, p.19-26, June 07-09, 2001, Ottawa, Ontario, Canada
• 17: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 18: Hugues Hoppe , Tony DeRose , Tom Duchamp , Mark Halstead , Hubert Jin , John McDonald , Jean Schweitzer , Werner Stuetzle, Piecewise smooth surface reconstruction, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.295-302, July 1994 [doi>10.1145/192161.192233]
• 19: http://www.headus.com.au/. Headus cyslice.
• 20: http://www.paraform.com/. Paraform.
• 21: Andrei Khodakovsky , Peter Schröder , Wim Sweldens, Progressive geometry compression, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.271-278, July 2000 [doi>10.1145/344779.344922]
• 22: Leif Kobbelt, √3-subdivision, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.103-112, July 2000 [doi>10.1145/344779.344835]
• 23: L. P. Kobbelt, T. Bareuther, and H.-P. Seidel. Multiresolution shape deformations for meshes with dynamic vertex connectivity. Computer Graphics Forum, 19(3):249--260, 2000.
• 24: Venkat Krishnamurthy , Marc Levoy, Fitting smooth surfaces to dense polygon meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.313-324, August 1996 [doi>10.1145/237170.237270]
• 25: Aaron W. F. Lee , Wim Sweldens , Peter Schröder , Lawrence Cowsar , David Dobkin, MAPS: multiresolution adaptive parameterization of surfaces, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.95-104, July 1998 [doi>10.1145/280814.280828]
• 26: Marc Levoy , Kari Pulli , Brian Curless , Szymon Rusinkiewicz , David Koller , Lucas Pereira , Matt Ginzton , Sean Anderson , James Davis , Jeremy Ginsberg , Jonathan Shade , Duane Fulk, The digital Michelangelo project: 3D scanning of large statues, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.131-144, July 2000 [doi>10.1145/344779.344849]
• 27: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.163-169, July 1987
• 28: Michael Lounsbery , Tony D. DeRose , Joe Warren, Multiresolution analysis for surfaces of arbitrary topological type, ACM Transactions on Graphics (TOG), v.16 n.1, p.34-73, Jan. 1997 [doi>10.1145/237748.237750]
• 29: Jianbo Peng , Vasily Strela , Denis Zorin, A simple algorithm for surface denoising, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
• 30: Jovan Popović , Hugues Hoppe, Progressive simplicial complexes, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.217-224, August 1997 [doi>10.1145/258734.258852]
• 31: Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 32: C. Touma and C. Gotsman. Triangle mesh compression. Graphics Interface 98 Conference Proceedings, pages 26--34, june 1998.
• 33: L. Velho and D. Zorin. 4-8 subdivision. Computer Aided Geometric Design, 18(5):397--427, 2001.
• 34: D. Zorin and P. Schröder, editors. Subdivision for Modeling and Animation. Course Notes. ACM Siggraph, 2000.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling

Keywords:
compression algorithms, curves & surfaces, geometric modeling, level of detail algorithms, polygonal modeling, remeshing