A discrete spring model for generating fair curves and surfaces

Proceedings - 7th Pacific Conference on Computer Graphics and Applications, Pacific Graphics 1999

Volumn , Issue , 1999, Pages 270-279

  Yamada, Atsushi ^a   Shimada, Kenji ^b   Furuhata, Tomotake ^a   Hou, Ko Hsiu ^b  

^a IBM JAPAN LTD   (Japan)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Energy minimization; Fair surface design; Geometric modeling; Polygonal models

Indexed keywords

COMPUTER GRAPHICS; GEOMETRY; ITERATIVE METHODS;

COMPUTER AIDED DESIGNS (CAD); ENERGY MINIMIZATION; GEOMETRIC MODELING; INTERACTIVE ENVIRONMENTS; ITERATIVE APPROACH; ITERATIVE PROCESS; POLYGONAL MODELS; SURFACE DESIGN;

COMPUTER AIDED DESIGN;

EID: 84996428894     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.1999.803371     Document Type: Conference Paper

References (30)

1. N. Amenta, M. Bern, and M. Kamvysselis, A New Voronoi-Based Surface Reconstruction Algorithm, Computer Graphics (SIGGRAPH'98 Conference Proceedings), pp. 415-421, 1998.
2. W. Briggs, A Multi-grid Tutorial, SIAM, Philadelphia, 1977.
3. M. P. Do Carmo, Differential Geometry of Curves and Surfaces, Prentice Hall, 1976.
4. E. Catmull and J. Clark, Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes, Computer Aided Design, 10(6), pp. 350-355, 1978.
5. G. Celniker and D. Gossard, Deformable Curve and Surface Finite-Elements for Free-Form Shape Design, Computer Graphics (SIGGRAPH'91 Conference Proceedings), pp. 257-266, 1991.
6. D. DeCarlo, D. Metaxas, and M. Stone, An Anthropometric Face Model using Variational Techniques, Computer Graphics (SIGGRAPH '98 Conference Proceedings), pp. 67-74, 1998.
7. M. Eck and R. Jaspert, Automatic Fairing of Point Sets, in "Designing Fair Curves and Surfaces," N. S. Sapidis Eds, SIAM, pp. 45-60, 1994.
8. M. Eck and H. Hoppe, Automatic Reconstruction of B-Spline Surfaces of Arbitrary Topological Type, Computer Graphics (SIGGRAPH '96 Conference Proceedings), pp. 325-334, 1996.
9. M. Garland and P. S. Heckbert, Surface Simplification Using Quadric Error Metrics, Computer Graphics (SIGGRAPH '97 Conference Proceedings), pp. 209-216, 1997.
10. W. Hackbusch, Multi-Grid Methods and Applications, Springer-Verlag, Berlin, New York, 1985.
11. M. Halstead, M. Kass, and T. DeRose, Efficient, Fair Interpolation using Catmull-Clark Surfaces, Computer Graphics (SIGGRAPH '93 Conference Proceedings), pp. 35-44, 1993.
12. K. Ho-Le, Finite Element Mesh Generation Methods: A Review and Classification, Computer Aided Design, 20(1), pp. 27-38, 1988.
13. H. Hoppe, Progressive Meshes, Computer Graphics (SIGGRAPH '96 Conference Proceedings), pp. 99-108, 1996.
14. L. Kobbelt, S. Campagna, J. Vorsatz, and H. P. Seidel, Interactive Multi-Resolution Modeling on Arbitrary Meshes, Computer Graphics (SIGGRAPH '98 Conference Proceedings), pp. 105-114, 1998.
15. R. M. Koch, M. H. Gross, F. R. Carls, D. F. von Buren, G. Fankhauser, and Y. I. H. Parish, Simulating Facial Surgery Using Finite Element Methods, Computer Graphics (SIGGRAPH '96 Conference Proceedings), pp. 421-428, 1996.
16. S. Kuriyama and K. Tachibana, Polyhedra Surface Modeling with a Diffusion System, Computer Graphics Forum, Vol. 16, No. 3, pp. 39-46, 1997.
17. B. Levy and J. L. Mallet, Non-Distorted Texture Mapping for Sheared Triangulated Meshes, Computer Graphics (SIGGRAPH '98 Conference Proceedings), pp. 343-352, 1998.
18. J. L. Mallet, Discrete Smooth Interpolation, ACM Transactions on Graphics, 8(2), pp121-144, 1989.
19. J. L. Mallet, Discrete Smooth Interpolation in Geometric Modelling, Computer Aided Design 24(4), 1992, pp. 178-191.
20. C. McCormick, Multilevel Adaptive Methods for Partial Differential Equations, SIAM, Philadelphia, 1989.
21. H. P. Moreton and C. H. Sequin, Functional Optimization for Fair Surface Design, Computer Graphics (SIGGRAPH '92 Conference Proceedings), pp. 167-176, 1992.
22. H. P. Moreton and C. H. Sequin, Minimum Variation Curves and Surfaces for Computer-Aided Geometric Design, in "Designing Fair Curves and Surfaces," N. S. Sapidis Eds, SIAM, pp. 123-159, 1994.
23. D. F. Rogers and N. G. Fog, Constrained B-Spline Curve and Surface Fitting, Computer Aided Design, 21(10), pp. 641-648, 1989.
24. W. J. Schroeder, J. A. Zarge, and W. E. Lorensen, Decimation of Triangle Meshes, Computer Graphics (SIGGRAPH '92 Conference Proceedings), pp. 65-70, 1992.
25. R. Szeliski and D. Tonnesen, Surface Modeling with Oriented Particle Systems, Computer Graphics (SIGGRAPH '92 Conference Proceedings), pp. 185-194, 1992.
26. G. Taubin, A Signal Processing Approach to Fair Surface Design, Computer Graphics (SIGGRAPH '95 Conference Proceedings), pp. 351-358, 1995.
27. G. Turk, Re-Tiling Polygonal Surfaces, Computer Graphics (SIGGRAPH '92 Conference Proceedings), pp. 55-64, 1992.
28. W. Welch and A. Witkin, Variational Surface Modeling, Computer Graphics (SIGGRAPH '92 Conference Proceedings), pp. 157-166, 1992.
29. W. Welch and A. Witkin, Free-Form Shape Design Using Triangulated Surfaces, Computer Graphics (SIGGRAPH '94 Conference Proceedings), pp. 247-256, 1994.
30. O. C. Zienkiewicz, The Finite Element Method, Third Edition, McGraw-Hill, United Kingdom, 1977.