Subdivision surface fitting with QEM-based mesh simplification and reconstruction of approximated B-spline surfaces

Proceedings - Pacific Conference on Computer Graphics and Applications

Volumn 2000-January, Issue , 2000, Pages

  Takeuchi, S ^a   Kanai, T ^b   Suzuki, H ^a   Shimada, K ^c   Kimura, F ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b KEIO UNIVERSITY   (Japan)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Automatic control; Computer graphics; Error correction; Facial animation; Precision engineering; Reconstruction algorithms; Solid modeling; Spline; Surface fitting; Surface reconstruction

Indexed keywords

AUTOMATION; COMPUTER GRAPHICS; CONTROL; ERROR CORRECTION; FIBER OPTIC SENSORS; GRAPHIC METHODS; INTERPOLATION; MESH GENERATION; PRECISION ENGINEERING; SPLINES;

DOO-SABIN SUBDIVISION SURFACES; FACIAL ANIMATION; MESH SIMPLIFICATIONS; QUADRIC ERROR METRICS; RECONSTRUCTION ALGORITHMS; SOLID MODEL; SURFACE CONSTRUCTION; SURFACE FITTING;

SURFACE RECONSTRUCTION;

EID: 0013239333     PISSN: 15504085     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.2000.883942     Document Type: Conference Paper

References (20)

1. D.Doo. A subdivision algorithm for smoothing down irregularly shaped polyhedrons. In Computer Aided Design, pp. 157-165, 1978.
2. Tony DeRose, Michael Kass, and Tien Truong. Subdivision surface in character animation. In Computer Graphics(Proc. SIGGRAPH 98).
3. E.Catmull and J.Clark. Recursively generated b-spline surfaces on arbitrary topological meshes. In Computer Aided Design, pp. 350-355, 1978.
4. Matthias Eck, Tony DeRose, and et al. Multiresolution analysis of arbitrary meshes. In Computer Graphics) Proc. SIGGRAPH 95), pp. 173-182, 1995.
5. Matthias Eck and Hugues Hoppe. Automatic reconstruction of B-spline surfaces of arbitrary topological type. In Computer Graphics(Proc. SIGGRAPH 96).
6. Michael Garland. Quadric-Based Polygonal Surface Simplification. PhD thesis, Carnegie Mellon University,School of Computer Science, 1999.
7. Michael Garland and Paul S.Heckbart. Surface simplification using quadric error metrics. In Computer Graphics(Proc. SIGGRAPH 97), pp. 209-216, 1997.
8. Michael Garland and Paul S.Heckbart. Simplifying surfaces with color and texture using quadric error metrics. Proc. IEEE Visualization'98, pp. 264-270, 1998.
9. Hugues Hoppe. New quadric metric for simplifying meshes with appearance attributes. In Proc. IEEE Visualization '99, pp. 59-66, Oct 1999.
10. Hugues Hoppe, Tony DeRose, Tom Duchamp, Mark Halstead, Hubert Jin, John McDonald, Jean Schweitzer, and Werner Stuetzle. Piecewise smooth surface reconstruction. In Computer Graphics(Proc. SIGGRAPH 94), pp. 295-302, 1994.
11. Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Warner Stuetzle. Mesh optimization. In Computer Graphics(Proc. SIGGRAPH 93), pp. 19-26, 1993.
12. Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. Surface reconstruction from unorganized points. In Computer Graphics(Proc. SIGGRAPH 92), pp. 71-78, 1992.
13. 1 surfaces of arbitrary topology using biquadratic and bicubic splines. In Designing Fair Curves and Surfaces,N.Sapidis,Ed,SIAM, pp. 277-293, 1994.
14. Leif Kobbelt. Interpolatory subdivision on open quadrilateral nets with arbitrary topology. In Proc. Eurographics,Annual Conference Series, pp. 295-302, 1996.
15. Charles Loop. Smooth subdivision surfaces based on triangles. Master's thesis, Department of Mathematics,University of Utah, August 1987.
16. Weiyin Ma and Nailiang Zhao. Catmull-clark surface fitting for reverse engineering applications. In Proc. Geometric Modeling and Processing 2000,IEEE, pp. 274-283, 2000.
17. P.Cignori, C.Rocchini, R.Scopigno, and Metro. Mesureing error on simlified surfaces. Computer Graphics Forum, Vol. 17, No. 2, pp. 167-174, 1998.
18. Schröder and Denis Zorin et al. Subdivision for modeling and animation. In Computer Graphics(Proc. SIGGRAPH 98 Course Notes), No. 36, 1998.
19. Jos Stam. Exact evaluation of catmull-clark subdivision surfaces at arbitrary parameter values. In Computer Graphics(Proc. SIGGRAPH 98), pp. 395-404, 1998.
20. Hiromasa Suzuki. Subdivision surface fitting to a range of points. In Proc. 7th Pacific Graphics International Conference(Pacific Graphics '99), pp. 158-167, 1999.