Skip to main content
Log in

Interactive shape modeling using Lagrangian surface flow

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Breen DE, Whitaker RT (2001) A level-set approach for the metamorphosis of solid models. IEEE Trans Visual Comput Graph 7(2):173–192

    Article  Google Scholar 

  2. Coher-Or D, Levin D, Solomovici A (1997) Three-dimensional distance field metamorphosis. ACM Trans Graph

  3. Crespin B (1999) Implicit free-form deformations. In: Implicit Surfaces ’99 Workshop, Eurographics, pp 17–24

  4. 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

  5. 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

    Google Scholar 

  6. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W (1993) Mesh optimization. In: SIGGRAPH ’93 Proceedings, pp 19–26

  7. Hua J, Qin H (2004) Scalar-field guided adaptive shape deformation and animation. Vis Comput 20(1):47–66

    Article  Google Scholar 

  8. Igarashi T, Matsuoka S, Tanaka H (1999) Teddy: a skeching interface for 3D freeform design. In: SIGGRAPH 99 Proceedings, pp 409–416

  9. Kobbelt L, Bareuther T, Seidel H-P (2000) Multiresolution shape deformations for meshes with dynamic vertex connectivity. In: Eurographics ’00 Proceedings, pp 249–260

  10. Kobbelt L, Campagna S, Vorsatz J, Seidel H-P (1998) Interactive multi-resolution modeling on arbitrary meshes. In: SIGGRAPH ’98 Proceedings, pp 105–114

  11. Loop C (1987) Smooth subdivision surfaces based on triangles. Dissertation, University of Utah

  12. Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. In: SIGGRAPH ’87 Proceedings, pp 163–169

  13. 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

  14. Museth K, Breen DE, Whitaker RT, Barr AH (2002) Level set surface editing operators. In: SIGGRAPH 02 Proceedings, pp 330–338

  15. Ohatake Y, Belyaev A (2001) Mesh optimization for polygonized isosurfaces. In: Proceedings of Eurographics, pp 368–376

  16. 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

  17. Payne B, Toga A (1992) Distance field manipulation of surface models. IEEE Computer Graphics and Applications, pp 65–71

  18. Perry R, Frisken S (2001) Kizamu: A system for sculpting digital characters. In SIGGRAPH ’01 Proceedings, pp 47–56

  19. Schneider R, Kobbelt L (2001) Geometric fairing of irregular meshes for free-form surface design. Comput Aided Geom Des 18(4):359–379

    Article  Google Scholar 

  20. Schroeder W, Lorensen W, Linthicum S (1994) Implicit modeling of swept surfaces and volumes. In: IEEE Visualization ’94 Proceedings, pp 40–45

  21. 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

  22. Singh K, Parent R (1995) Implicit function based deformations of polyhedral objects. In: Implicit Surfaces ’95 Workshop, Eurographics, pp 113–128, 1995.

  23. Taubin G (1995) A signal processing approach to fair surface design. In: SIGGRAPH ’95 Proceedings, pp 351–358

  24. Welch W, Witkin A (1994) Free-form shape design using triangulated surfaces. In: SIGGRAPH ’94 Proceedings, pp 247–256

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ye Duan.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-005-0282-6

Keywords

Navigation