Integrated levels of detail

ABSTRACT

We introduce a new mesh representation for arbitrary surfaces that integrates different levels of detail into the final representation. It is produced after remeshing an existing model and omits storing connectivity information. Switching between resolutions can be instantly accomplished without extra computation. This representation is generated by chartifying initial the mesh, parametrizing and re-meshing each chart using a regular grid of control points in a multilevel approach. Finally, the model becomes watertight by hierarchically stitching each chart's boundary points and normals.

REFERENCES

• 1: Marc Alexa , Johannes Behr , Daniel Cohen-Or , Shachar Fleishman , David Levin , Claudio T. Silva, Point set surfaces, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
• 2: Kavita Bala , Bruce Walter , Donald P. Greenberg, Combining edges and points for interactive high-quality rendering, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 3: E. Catmull and J. Clark. Recursively generated b-spline surfaces on arbitrary topological surfaces. Computer-Aided Design, 10(6):350--355, 1978.
• 4: Tamal K. Dey , James Hudson, PMR: point to mesh rendering, a feature-based approach, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 5: D. Doo and M. Sabin. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design, 10(6):356--360, 1978.
• 6: 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]
• 7: Shachar Fleishman , Daniel Cohen-Or , Marc Alexa , Cláudio T. Silva, Progressive point set surfaces, ACM Transactions on Graphics (TOG), v.22 n.4, p.997-1011, October 2003 [doi>10.1145/944020.944023]
• 8: 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 ]
• 9: Michael S. Floater, Mean value coordinates, Computer Aided Geometric Design, v.20 n.1, p.19-27, March 2003 [doi>10.1016/S0167-8396(02)00002-5]
• 10: M. Garland. Multiresolution modeling: Survey & future opportunities. In Eurographics, pages 111--131, 1999.
• 11: 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]
• 12: Seungyong Lee , George Wolberg , Sung Yong Shin, Scattered Data Interpolation with Multilevel B-Splines, IEEE Transactions on Visualization and Computer Graphics, v.3 n.3, p.228-244, July 1997 [doi>10.1109/2945.620490 ]
• 13: Bruno Lévy , Sylvain Petitjean , Nicolas Ray , Jérome Maillot, Least squares conformal maps for automatic texture atlas generation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 14: C. Loop. Smooth subdivision surface based on triangles. Master's thesis, University of Utah, 1987.
• 15: Gregory M. Nielson , Thomas A. Foley, A survey of applications of an affine invariant norm, Mathematical methods in computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1989
• 16: Hanspeter Pfister , Matthias Zwicker , Jeroen van Baar , Markus Gross, Surfels: surface elements as rendering primitives, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.335-342, July 2000 [doi>10.1145/344779.344936]
• 17: 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]
• 18: Szymon Rusinkiewicz , Marc Levoy, QSplat: a multiresolution point rendering system for large meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.343-352, July 2000 [doi>10.1145/344779.344940]
• 19: Pedro V. Sander , John Snyder , Steven J. Gortler , Hugues Hoppe, Texture mapping progressive meshes, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.409-416, August 2001 [doi>10.1145/383259.383307]
• 20: P. V. Sander , Z. J. Wood , S. J. Gortler , J. Snyder , H. Hoppe, Multi-chart geometry images, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
• 21: Marc Stamminger , George Drettakis, Interactive Sampling and Rendering for Complex and Procedural Geometry, Proceedings of the 12th Eurographics Workshop on Rendering Techniques, p.151-162, June 25-27, 2001
• 22: G. Stylianou. Brain registration: A geometric approach. In Proc. of SPIE Medical Imaging, 2005.
• 23: Franco Tecchia , Céline Loscos , Yiorgos Chrysanthou, Image-Based Crowd Rendering, IEEE Computer Graphics and Applications, v.22 n.2, p.36-43, March 2002 [doi>10.1109/38.988745 ]
• 24: W. T. Tutte. Convex representations of graphs. Proc. London Math. Soc., 10:304--320, 1960.
• 25: Branislav Ulicny , Pablo de Heras Ciechomski , Daniel Thalmann, Crowdbrush: interactive authoring of real-time crowd scenes, Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 27-29, 2004, Grenoble, France [doi>10.1145/1028523.1028555]
• 26: M. Wand and W. Straber. Multi-resolution rendering of complex animated scenes. In Eurographics, 2002.
• 27: Matthias Zwicker , Hanspeter Pfister , Jeroen van Baar , Markus Gross, Surface splatting, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.371-378, August 2001 [doi>10.1145/383259.383300]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

General Terms:
Algorithms

Keywords:
multiresolution, remeshing, surface parametrization