Abstract
In this paper, we propose a new shape-modeling paradigm based on the concept of Lagrangian surface flow. Given an input polygonal model, the user interactively defines a distance field around regions of interest; the locally or globally affected regions will then automatically deform according to the user-defined distance field. During the deformation process, the model can always maintain its regularity and can properly modify its topology by topology merging when collisions between two different parts of the model occur. Comparing with level-set based methods, our algorithm allows the user to work directly on existing polygonal models without any intermediate model conversion. Besides closed polygonal models, our algorithm also works for mesh models with open boundaries. Within our framework, we developed a number of shape-modeling operators including blending, cutting, drilling, free-hand sketching, and mesh warping. We applied our algorithm to a variety of examples that demonstrate the usefulness and efficacy of the new technique in interactive shape design and surface deformation.
Similar content being viewed by others
References
Breen DE, Whitaker RT (2001) A level-set approach for the metamorphosis of solid models. IEEE Trans Visual Comput Graph 7(2):173–192
Coher-Or D, Levin D, Solomovici A (1997) Three-dimensional distance field metamorphosis. ACM Trans Graph
Crespin B (1999) Implicit free-form deformations. In: Implicit Surfaces ’99 Workshop, Eurographics, pp 17–24
Desbrun M, Meyer M, Schroder P, Barr AH (1999) Implicit fairing of irregular meshes using diffusion and curvature flow. In: SIGGRAPH ’99 Proceedings, pp 317–324
Frisken S, Perry R, Rockwood A, Jones T (2000) Adaptively sampled distance fields: a general representation of shape for computer graphics. In SIGGRAPH ’00 Proceedings, pp 249–254
Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W (1993) Mesh optimization. In: SIGGRAPH ’93 Proceedings, pp 19–26
Hua J, Qin H (2004) Scalar-field guided adaptive shape deformation and animation. Vis Comput 20(1):47–66
Igarashi T, Matsuoka S, Tanaka H (1999) Teddy: a skeching interface for 3D freeform design. In: SIGGRAPH 99 Proceedings, pp 409–416
Kobbelt L, Bareuther T, Seidel H-P (2000) Multiresolution shape deformations for meshes with dynamic vertex connectivity. In: Eurographics ’00 Proceedings, pp 249–260
Kobbelt L, Campagna S, Vorsatz J, Seidel H-P (1998) Interactive multi-resolution modeling on arbitrary meshes. In: SIGGRAPH ’98 Proceedings, pp 105–114
Loop C (1987) Smooth subdivision surfaces based on triangles. Dissertation, University of Utah
Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. In: SIGGRAPH ’87 Proceedings, pp 163–169
Markosian L, Cohen JM, Crulli T, Hughes J (1999) Skin: a constructive approach to modeling free-form shapes. In: SIGGRAPH 99 Proceedings, pp 393–400
Museth K, Breen DE, Whitaker RT, Barr AH (2002) Level set surface editing operators. In: SIGGRAPH 02 Proceedings, pp 330–338
Ohatake Y, Belyaev A (2001) Mesh optimization for polygonized isosurfaces. In: Proceedings of Eurographics, pp 368–376
Ohatake Y, Belyaev A, Pasko A (2001) Dynamic meshes for accurate polygonization of implicit surfaces with sharp features. In Proceedings of Shape Modeling International 2001, pp 74–81
Payne B, Toga A (1992) Distance field manipulation of surface models. IEEE Computer Graphics and Applications, pp 65–71
Perry R, Frisken S (2001) Kizamu: A system for sculpting digital characters. In SIGGRAPH ’01 Proceedings, pp 47–56
Schneider R, Kobbelt L (2001) Geometric fairing of irregular meshes for free-form surface design. Comput Aided Geom Des 18(4):359–379
Schroeder W, Lorensen W, Linthicum S (1994) Implicit modeling of swept surfaces and volumes. In: IEEE Visualization ’94 Proceedings, pp 40–45
Shapiro V, Tsukanov I (1999) Implicit functions with guaranteed di(r)erential properties. In: Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications
Singh K, Parent R (1995) Implicit function based deformations of polyhedral objects. In: Implicit Surfaces ’95 Workshop, Eurographics, pp 113–128, 1995.
Taubin G (1995) A signal processing approach to fair surface design. In: SIGGRAPH ’95 Proceedings, pp 351–358
Welch W, Witkin A (1994) Free-form shape design using triangulated surfaces. In: SIGGRAPH ’94 Proceedings, pp 247–256
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Duan, Y., Hua, J. & Qin, H. Interactive shape modeling using Lagrangian surface flow. Vis Comput 21, 279–288 (2005). https://doi.org/10.1007/s00371-005-0282-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-005-0282-6