Abstract
We present a method to dynamically apply local refinements to an irregular triangle mesh as it deforms in real time. The method increases surface smoothness in regions of high deformation by splitting triangles in a fashion similar to one or two steps of Loop subdivision. The refinement is computed for an arbitrary triangle mesh, and the subdivided triangles are simply passed to the rendering engine, leaving the mesh itself unchanged. The algorithm can thus be easily plugged into existing systems to enhance the visual appearance of animated meshes. The refinement step has very low computational overhead and is easy to implement. We demonstrate the use of the algorithm in a physics-based facial animation system.
Similar content being viewed by others
References
Campagna S, Kobbelt L, Seidel H-P (1998) Directed edges: a scalable representation for triangle meshes. J Graph Tools 3(4):1–11
de Boor C (1978) A practical guide to splines. Springer, Berlin Heidelberg New York
DeRose T, Kass M, Truong T (1998) Subdivision surfaces in character animation. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques. ACM Press, New York
Farin G (1993) Curves and surfaces for computer aided geometric design. Academic Press, San Diego, Calif.
Forsey DR, Bartels RH Hierarchical B-spline refinement. In: Proceedings of the 15th annual conference on computer graphics and interactive techniques. ACM Press, New York
Haber J, Kähler K, Albrecht I, Yamauchi H, Seidel H-P (2001) Face to face: from real humans to realistic facial animation. In: Proceedings of 3rd Israel–Korea binational conference on geometrical modeling and computer graphics, Seoul, Korea, 11–12 October 2001
Hutchinson D, Preston M, Hewitt T (1996) Adaptive refinement for mass-spring simulation. In: Boulic R, Hegron G (eds) Seventh international workshop on animation and simulation. Springer, Berlin Heidelberg New York
Kähler K, Haber J, Seidel H-P (2001) Geometry-based muscle modeling for facial animation. In: Proceedings, graphics interface. National Research Council of Canada, Ottawa
Kobbelt L, Bareuther T, Seidel H-P (2000) Multiresolution shape deformations for meshes with dynamic vertex connectivity. Comput Graph Forum 19(3):249–260
Kobbelt L, Campagna S, Vorsatz J, Seidel H-P (1998) Interactive multi-resolution modeling on arbitrary meshes. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques. ACM Press, New York
Kumar S, Manocha D, Lastra A (1995) Interactive display of large-scale NURBS models. In: 1995 Symposium on interactive 3D graphics 1995, Monterey, Calif., 9–12 April 1995. ACM Press, New York
Lee Y, Terzopoulos D, Waters K (1995) Realistic modeling for facial animations. In: Proceedings of the 22nd annual conference on computer graphics and interactive techniques. ACM Press, New York
Loop CT (1987) Smooth subdivision surfaces based on triangles. Master’s thesis, University of Utah, Department of Mathematics
Peterson JW (1994) Tessellation of NURB surfaces. In: Heckbert P (ed) Graphics gems IV. Academic Press, Boston
Piegl L, Tiller W (1997) The NURBS book, 2nd edn. Springer, Berlin Heidelberg New York
Rockwood A, Heaton K, Davis T (1989) Real-time rendering of trimmed surfaces. In: Proceedings of the 16th annual conference on computer graphics and interactive techniques. ACM Press, New York
Schweitzer JE (1996) Analysis and application of subdivision surfaces. PhD thesis, University of Washington
Seo H, Magnenat-Thalmann N (2000) LoD management on animating face models. In: Feiner S, Thalmann D (eds) Proceedings IEEE virtual reality 2000, New Brunswick, N.J., 18–22 March 2000. IEEE Computer Society, Los Alamitos, Calif.
Taubin G (1995) Estimating the tensor of curvature of a surface from a polyhedral. In: Proceedings international conference on computer vision. IEEE Computer Society, Los Alamitos, Calif.
Van Gelder A (1998) Approximate simulation of elastic membranes by triangulated spring meshes. J Graph Tools 3(2):21–41
Volino P, Magnenat-Thalmann N (1998) The SPHERIGON: a simple polygon patch for smoothing quickly your polygonal meshes. In: Proceedings of the 25th annual conference on computer graphics and interactive techniques. ACM Press, New York
Warren J (2001) Subdivision methods for geometric design. Morgan Kaufmann Publishers. Preprint available at http://www.cs.rice.edu/∼jwarren/papers/book.ps.gz.
Zorin D, Schröder P, Sweldens W (1997) Interactive multiresolution mesh editing. In: Proceedings of the 24th annual conference on computer graphics and interactive techniques. ACM Press, New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kähler, K., Haber, J. & Seidel, HP. Dynamically refining animated triangle meshes for rendering. Vis Comput 19, 310–318 (2003). https://doi.org/10.1007/s00371-002-0185-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-002-0185-8