Subdivision surfaces in character animation

DeRose, Tony; Kass, Michael; Truong, Tien Van

doi:10.1145/280814.280826

Cited by 428 publications

(346 citation statements)

References 19 publications

(20 reference statements)

Supporting

Mentioning

338

Contrasting

Order By: Relevance

“…For geometry and shape parameterisation applications this typically means the ability to implement either coarse geometry changes while maintaining the fine detail, or fine geometry changes while maintaining the overall shape. This approach has been implemented comparably from both B-spline [34] and subdivision [35] perspectives in both their two-dimensional and three-dimensional forms, though it would seem that in three dimensions the advantage of being able to represent arbitrary topologies with subdivision surfaces has lead to it becoming the industry standard choice in multi-resolution computer animation [36]. It is also slowly being incorporated into some computer aided design (CAD) packages [37,38,39].…”

Section: Introductionmentioning

confidence: 99%

Progressive Subdivision Curves for Aerodynamic Shape Optimisation

Masters

Taylor

Rendall

et al. 2016

54th AIAA Aerospace Sciences Meeting

View full text Add to dashboard Cite

General rightsThis document is made available in accordance with publisher policies. Please cite only the published version using the reference above. Department of Aerospace Engineering, University of BristolThis work presents a shape parameterisation method based on multi-resolutional subdivision curves and investigates its application to aerodynamic optimisation. Subdivision curves are defined as the limit curve of a recursive application of a subdivision rule, which provides an intrinsically hierarchical set of control polygons that can be used to provide surface control at varying levels of fidelity. This is used to construct a progressive aerofoil parameterisation that allows an optimisation to be initialised with a small number of design variables, and then periodically increased in resolution through the optimisation. This brings the benefits of a low dimensional design space (high convergence rate, increased robustness, low cost finite-difference gradients) while still allowing the final results to be from a high-dimensional design space. In this work the progressive refinement technique is tested on a variety of optimisation problems. For each problem a range of 'static' (non-progressive) subdivision schemes (equivalent to cubic B-splines) are also used as a control group. For all the optimisation cases the progressive schemes perform comparably or better than the static methods, often providing a significant computational advantage, and in many cases allowing a solution to be found when the static method would otherwise finish prematurely in a local optimum.

show abstract

Section: Introductionmentioning

confidence: 99%

Progressive Subdivision Curves for Aerodynamic Shape Optimisation

Masters

Taylor

Rendall

et al. 2016

54th AIAA Aerospace Sciences Meeting

View full text Add to dashboard Cite

show abstract

“…Polygon models are usually interpolating the control points coinciding with the mesh vertices; this property implies that the shape is modified by points which directly lie on the boundary of the object. Related to polygon models are subdivision methods [20,21] used to construct surfaces [22][23][24][25][26]. These methods are characterized by refinement operations iteratively applied to a set of points leading to a continuous limit surface with a certain regularity.…”

Section: Discrete Closed Surfacesmentioning

confidence: 99%

“…The explicit expression for ϕ = ϕ M is given by Eq. (23). Note that ϕ is non-rational with respect to its parameter.…”

Section: Appendix a Explicit Expression For ϕmentioning

confidence: 99%

Smooth shapes with spherical topology: Beyond traditional modeling, efficient deformation, and interaction

2017

View full text Add to dashboard Cite

Existing shape models with spherical topology are typically designed either in the discrete domain using interpolating polygon meshes or in the continuous domain using smooth but non-interpolating schemes such as subdivision or NURBS. Both polygon models and subdivision methods require a large number of parameters to model smooth surfaces. NURBS need fewer parameters but have a complicated rational expression and non-uniform shifts in their formulation. We present a new method to construct deformable closed surfaces, which includes exact spheres, by combining the best of two worlds: a smooth, interpolating model with a continuously varying tangent plane and well-defined curvature at every point on the surface.Our formulation is considerably simpler than NURBS and requires fewer parameters than polygon meshes. We demonstrate the generality of our method with applications including intuitive user-interactive shape modeling, continuous surface deformation, shape morphing, reconstruction of shapes from parameterized point clouds, and fast iterative shape optimization for image segmentation. Comparisons with discrete methods and non-interpolating approaches highlight the advantages of our framework.

show abstract

“…Unfortunately, no single mathematical representation is known that will provide exact analytic results to all surface operations of interest. Rather than introduce more and more specialized mathematics, a recent trend has been to support many operations in a single, unified representation using approximation theory and hierarchical algorithms [6,20,14,5,24].…”

Section: Introductionmentioning

confidence: 99%

Progressive Precision Surface Design

Duchaineau

Joy

2004

Geometric Modeling for Scientific Visualization

View full text Add to dashboard Cite

Summary. We introduce a novel wavelet decomposition algorithm that makes a number of powerful new surface design operations practical. Wavelets, and hierarchical representations generally, have held promise to facilitate a variety of design tasks in a unified way by approximating results very precisely, thus avoiding a proliferation of undergirding mathematical representations. However, traditional wavelet decomposition is defined from fine to coarse resolution, thus limiting its efficiency for highly precise surface manipulation when attempting to create new non-local editing methods.Our key contribution is the progressive wavelet decomposition algorithm, a generalpurpose coarse-to-fine method for hierarchical fitting, based in this paper on an underlying multiresolution representation called dyadic splines. The algorithm requests input via a generic interval query mechanism, allowing a wide variety of non-local operations to be quickly implemented. The algorithm performs work proportionate to the tiny compressed output size, rather than to some arbitrarily high resolution that would otherwise be required, thus increasing performance by several orders of magnitude.We describe several design operations that are made tractable because of the progressive decomposition. Free-form pasting is a generalization of the traditional control-mesh edit, but for which the shape of the change is completely general and where the shape can be placed using a free-form deformation within the surface domain. Smoothing and roughening operations are enhanced so that an arbitrary loop in the domain specifies the area of effect. Finally, the sculpting effect of moving a tool shape along a path is simulated.

show abstract

Subdivision surfaces in character animation

Cited by 428 publications

References 19 publications

Progressive Subdivision Curves for Aerodynamic Shape Optimisation

Progressive Subdivision Curves for Aerodynamic Shape Optimisation

Smooth shapes with spherical topology: Beyond traditional modeling, efficient deformation, and interaction

Progressive Precision Surface Design

Contact Info

Product

Resources

About