Elsevier

Computers & Graphics

Volume 30, Issue 1, February 2006, Pages 111-125
Computers & Graphics

Technical section
Fast energy-based surface wrinkle modeling

https://doi.org/10.1016/j.cag.2005.10.010Get rights and content

Abstract

This paper presents an energy-based approach that models the distinct wrinkle shapes to represent the different material properties of non-rigid objects at an interactive speed. Our approach is a curve driven technique, where the surface wrinkles are generated by deforming the given mesh surface according to the shape change of a governing curve on the surface. An energy function is defined on the governing curve to indicate flexure properties. By minimizing the energy function, our approach offers the ability to mimic desirable and pleasing wrinkle shapes corresponding to the given material properties. We then propagate the wrinkle shape of the governing curve on the given mesh surface in the influence region. The final surface wrinkles interpolate the governing curve and are attenuated while they gradually move close to the boundary of the influence region to achieve the smoothness. Consequently, this results in the fast manipulation for complex wrinkle shapes with material properties. The most common problem of physically based simulation, the speed bottleneck, is avoided in our approach. In one word, our approach provides an efficient and useful interactive tool to model realistic wrinkles on non-rigid objects.

Introduction

Wrinkle modeling techniques are indispensable in numerous applications, e.g. characters in animations, clothing simulation, freeform modeling in computer aided design, etc. These techniques are particularly necessary since the users always intend to greatly enhance the modeling results with finer detail. Often, a sequence of sculpting operations performed on the existing object would lead to the desired shapes, which are encountered in many real-life objects. In many problems, this set of operations is a critical modeling component. For example, in the animation industry, computer artists need to create skin wrinkles on digital characters to make them more realistic; in a digital fashion show, realistic simulation of clothing on the characters are represented via various wrinkled shapes; a toy designer constructing and editing his work on a 3D CAD system usually enhances its model by adding wrinkles.

In all the applications of surface wrinkle modeling, we encounter two major problems: (1) the realistic representation of the wrinkled shape; and (2) the speed of wrinkle modeling. For the previous problem, the physically based modeling techniques provide very good solutions. Many energy models were developed for research in physically based modeling. These models can be loosely classified into three categories: continuum models, mass-spring models, and particle models.

The full continuum model of a deformable object considers the equilibrium of a general body acted on by external forces, such as the model proposed in some pioneering work [1], [2], [3]. Moreover, for shape editing in CAD, many authors adopt FEM with various element types and interpolation functions to solve the continuum models with more robustness and accuracy, e.g. see [4], [5]. Easier to implement and faster than FEM, other works adopt mass-spring models which are extensively used for animation of dynamic behaviors, e.g. [6], [7], [8]. However, even by the fastest mass-spring models, it is still difficult to achieve an interactive speed for the modeling of surface wrinkles, especially when the number of mesh vertices is greatly increased for more realistic models. Therefore, the later problem appears. In this paper, we are going to present a fast energy-based surface wrinkle modeling approach which can achieve the interactive speed.

We create wrinkles on the mesh surface by a curve driven shape-editing approach. It could be more clearly described by examples. As illustrated in Fig. 1, with the help of sketching tools, users can rapidly define a base curve on the surface of the given mesh (the curve in Fig. 1b); after that, another stroke for a region curve, crossing the base curve, is applied to specify the influence region (see Fig. 1c, where the influence region is illustrated by dashed lines). A governing curve is then constructed according to the base curve, where the governing curve is actually a list of particles linked by polygonal edges. The underlying energy function which represents the physical material properties of deformable objects is applied to the governing curve. To direct the wrinkle shape, users are requested to input the expected length of the governing curve and a parameter indicating the material stiffness. By computing the minimum curve energy, we can modify the geometry of a governing curve and mimic the wrinkle shape with different material properties. Figs. 1d and e shows the shapes of the governing curve before and after energy releasing. The shape of the governing curve is next propagated on the base curve and the given mesh surface through geometry-oriented techniques. The final surface wrinkles interpolate the governing curve and are attenuated while they gradually move close to the boundary of the influence region to achieve the smoothness. During the propagation, adaptive mesh refinement is integrated to enhance the wrinkle effects. The surface wrinkle is actually constructed by a set of curves (a base curve, a region curve, and a governing curve) and two parameters (the target length of governing curve and the stiffness coefficient for wrinkle shape).

Our wrinkle modeling method achieves a realistic surface wrinkle shape representing the various materials of non-rigid objects without the shortcoming of the high cost in physically based modeling. This is achieved by using the energy-based simulation to obtain the target wrinkle shape on the governing curve and the propagation of deformation via a few desirable geometry-oriented techniques. Actually, the interactive wrinkle modeling tool provided here achieves a balance of the aforementioned two problems—realistic modeling and speed, which is the major contribution of our work.

The remainder of the paper is organized as follows: we first discuss previous related work. Then we introduce the overall algorithm of our wrinkling approach, which is followed by the detailed descriptions of the particle-based curve energy model and the surface wrinkling propagation techniques. Finally, we illustrate some experimental results and show the applications of our approach to process complex models.

Section snippets

Related work

The pioneer work in computer graphics to animate deformable objects was introduced by Terzopoulos et al. [1], [3] using finite differences for the integration of energy-based Lagrange equations. Their energy functions were derived using a continuum formulation. Departing completely from continuum models, particle-based models formulate the energy function on discrete primitives. Our energy model for simulating the governing curve is essentially a particle-based curve model. The first particle

Wrinkling algorithm

The wrinkling algorithm includes two stages to perform the wrinkling deformation of the given mesh surface: (1) wrinkle shape construction and (2) surface propagation. In this section, we take the example shown in Fig. 2 to help explain the overall algorithm.

In the first stage, which is typically computed once, a base curve cb and a region curve cr are specified on the given mesh surface M (see Figs. 2a and c). These curves can be specified by either the traditional 3D curve input methods in

Particle curve model

In this section, we introduce our discrete energy model for piecewise curves. A sequence of particles is associated with a piecewise linear polygonal curve defined as governing curve cp as shown in Fig. 3a. The particles are assumed to be sequentially connected by rotational springs, which simulate the elastic flexure properties of curve cp and resist the deformation inspired by customized external energy. The model presented in this section is akin to the work of Breen et al. [8] which

Surface wrinkle modeling

As mentioned in the section of overall algorithm, the surface wrinkle is constructed in a customized region by propagating the energy functional generated governing curve. Two options to define the influence region are developed for different applications. As a mesh processing technique for finer details, the adaptive refinement is critical and offered in our approach to achieve enhanced results. Our approach also allows the manipulation with multiple sets of wrinkling curves to obtain results

Applications and experimental results

Wrinkles and creases can greatly enhance the realism of deformable objects. This section illustrates the versatility of our wrinkling tool with several experimental results that demonstrate different aspects of our wrinkle deformation technique. These results depict how our wrinkling curve is used to control the deformation, propagation on a surface, and localized to increase surface detail. Our approach is a hybrid of physically based and geometry-oriented modeling. All the operations of

Conclusion and discussion

The paper presents an energy-based approach that generates the distinct wrinkle shapes to represent the different material properties of non-rigid objects at an interactive speed. This effective technique is based on the integration of physically based and geometric-oriented modeling to achieve visually realistic results. The surface wrinkle is generated by deforming the given mesh surface according to the shape change of a user-specified governing curve on the surface. An energy function is

Acknowledgments

The authors would like to acknowledge the financial support from HKUST6234/02E project to graduate student Yu Wang during the course of this research, and thank the anonymous reviewer for the helpful comments.

References (29)

  • C.C.L. Wang et al.

    Feature based 3D garment design through 2D sketches

    Computer-Aided Design

    (2003)
  • C.C.L. Wang et al.

    Reduce the stretch in surface flattening by finding cutting paths to the surface boundary

    Computer-Aided Design

    (2004)
  • D. Terzopoulos et al.

    Deformable models

    The Visual Computer

    (1988)
  • D. Terzopoulos et al.

    Modeling inelastic deformation: viscoelasticity, plasticity, fracture

    Computer Graphics (Proceedings of SIGGRAPH)

    (1988)
  • D. Terzopoulos et al.

    Elastically deformable models

    Computer Graphics (Proceedings of SIGGRAPH)

    (1987)
  • J. Collier et al.

    Drape prediction by means of finite-element analysis

    Journal of the Textile Institute

    (1991)
  • Celniker G, Gossard D. Deformable curve and surface finite-elements for free-form shape design. Proceedings of...
  • Provot X. Deformation constraints in a mass-spring model to describe rigid cloth behavior. Proceedings of Graphics...
  • D.R. Haumann et al.

    The behavioral test-bed: obtaining complex behavior from simple rules

    The Visual Computer

    (1988)
  • Breen DE, House DH, Wozny MJ. Predicting the drape of woven cloth using interacting particles. Proceedings of SIGGRAPH...
  • B. Eberhardt et al.

    A fast, flexible, particle-system model for cloth draping

    IEEE Computer Graphics and Applications

    (1996)
  • Choi KJ, and Ko HS. Stable but responsive cloth. Proceedings of SIGGRAPH 2002, San Antonio, TX, USA, July 2002....
  • Baraff D, Witkin A. Large steps in cloth simulation. Computer Graphics (Proceedings of SIGGRAPH) 1998. p....
  • Y.M. Kang et al.

    An efficient animation of wrinkled cloth with approximate implicit integration

    The Visual Computer

    (2001)
  • Cited by (25)

    • Creating reference image of realistic cloth folded surface using sketch-based interactive modeling

      2020, Computers and Graphics (Pergamon)
      Citation Excerpt :

      Some methods allow the user to interact, such as the energy-based surface method [3]. However, the method introduced in [3] can only generate a wave-like folded surface, and the user input curves cannot impact the shape of the folds. The method mentioned in [18] allows the user to apply physical simulation on the input cloth model using the idea of a vector field.

    • Dehydration of core/shell fruits

      2015, Computers and Graphics (Pergamon)
    • Computer-aided 3D human modeling for portrait-based product development using point- and curve-based deformation

      2013, CAD Computer Aided Design
      Citation Excerpt :

      The final shape was obtained by minimizing functions that included energies or cost for stretching, bending, and self-intersection. Wang et al. [20] proposed an energy-based, curve-driven approach. Surface wrinkles were generated by deforming the given mesh surface according to the shape change of a governing curve on the surface, but all control curves were drawn by users.

    • Realistic wrinkle generation for 3D face modeling based on automatically extracted curves and improved shape control functions

      2011, Computers and Graphics (Pergamon)
      Citation Excerpt :

      The final shape was obtained by minimizing functions that included energies or costs for stretching, bending, and self-intersection. Wang et al. [4] proposed an energy-based, curve-driven technique. In this approach, surface wrinkles were generated by deforming the given mesh surface according to the shape change of a governing curve on the surface, but all of the control curves were drawn by users.

    • Fitting 2D B-splines with draft angle to point data

      2006, CAD Computer Aided Design
      Citation Excerpt :

      For example, [15] uses the FEM to create an elastic model. Ref. [16] deforms a triangle mesh using an energy based method. They make local changes using a curve driven approach.

    View all citing articles on Scopus
    View full text