More Web Proxy on the site http://driver.im/

article

Accurate B-spline free-form deformation of polygonal objects

Authors:

Pheng-Ann Heng,

Tien-Tsin WongAuthors Info & Claims

Journal of Graphics Tools, Volume 3, Issue 3

Pages 11 - 27

https://doi.org/10.1080/10867651.1998.10487492

Published: 01 March 1998 Publication History

Abstract

Free-form deformation is an important geometric shape modification method in computer animation and geometric modeling. We explore it by means of functional composition via shifting operators. Our method takes a polygonal model as input but yields a curved model described by triangular Bézier patches as output. The proposed method solves the sampling problem of free-form deformation.

References

[1]

{Barr 84} A. Barr. "Global and Local Deformation of Solid Primitives." Computer Graphics, 18(3): 21-30 (1984).

Digital Library

[2]

{Bechman 94} D. Bechmann. "Space Deformation Survey." Computers & Graphics, 18(4): 571-586 (1994).

[3]

{Bechman et al. 96} D. Bechmann, Y. Bertrand, and S. Thery. "Continuous Free-Form Deformation." Computer Networks and ISDN Systems (Proc. Compugraphics '96), Dec: 1996.

[4]

{Bechman 98} D. Bechmann. "Multidimensional Free-Form Deformation Tools." Eurographics '98, State of the Art Report, 1998.

[5]

{Borrel, Bechmann 91} P. Borrel, D. Bechmann. "Deformation of N -dimensional Objects." International Journal of Computational Geometry & Applications, 1(4): 137-155 (1991).

[6]

{Chang 84} G. Chang. "Bernstein Polynomial via the Shifting Operators." American Mathematical Monthly, 91: 634-638 (1984).

[7]

{Chang, Rockwood 94} Y. Chang and A. Rockwood. "A Generalized de Casteljau Approach to 3D Free-Form Deformation." Computer Graphics (Proc. SIGGRAPH '97), 187-196 (1997).

[8]

{Coquillart 90} S. Coquillart."Extended Free-Form Deformation: A Sculpturing Tool for 3D Geometric Modeling." Computer Graphics, 24(4): 187-193 (1990).

[9]

{Coquillart, Jancene 91} S. Coquillart and P. Jancene. "Animated Free-Form Deformations: An Interactive Animation Technique." Computer Graphics (Proc. SIGGRAPH '91), 25(4): 23-26 (1991).

[10]

{DeRose 88} T. DeRose. "Compositing Bézier simplex." ACM Trans. on Graphics, 7(3): 198-221 (1988).

Digital Library

[11]

{DeRose, Goldman 93} T. DeRose, R. Goldman, H. Hayen, and S. Mann. "Functional Composition Algorithms via Blossoming." ACM Trans. on Graphics, 12(3): 113-135 (1993).

Digital Library

[12]

{Farin 90} G. Farin. Curves and Surfaces for Computer-Aided Geometric Design, second edition. Cambridge, MA: Academic Press, 1990.

[13]

{Feng et al.} J. Feng, L. Ma and Q. Peng. "A New Free-Form Deformation through the Control of Parametric Surfaces." Computers & Graphics, 20(4): 531-539 (1996).

[14]

{Greissmair, Purgathofer 89} J. Griessmair and W. Purgathofer. "Deformation of Solids with Trivariate B-splines." Eurographics '89, pp. 137-148, 1989.

[15]

{Hsu et al. 92} W. Hsu, J. Hughes, and H. Kaufmann. "Direct Manipulation on Free-Form Deformation." Computer Graphics (Proc. SIGGRAPH '92), 26(2): 177-184 (1992).

Digital Library

[16]

{Karla et al. 92} P. Karla, A. Mangli, N. Thalmann, and D. Thalmann. "Simulation of Facial Muscle Actions Based on Rational Free-Form Deformation." Computer Graphics Forum (Proc. Eurographics '92), 2(3): 59-69 (1992).

[17]

{Lamousin, Waggenspack 94} H. Lamousin and W. Waggenspack. "NURBS-based Free-form Deformation," Computer Graphics and Applications, 14(9): 59-65 (1994).

Digital Library

[18]

{Lazarus et al. 94} F. Lazarus, S. Coquillart, and P. Jancene. "Axial Deformation: An Intuitive Deformation Technique." Computer-Aided Design, 26(8): 607-613 (1994).

[19]

{MacCracken, Joy 96} R. MacCracken and K. Joy. "Free-Form Deformation with Lattice of Arbitrary Topology." Computer Graphics (Proc. SIGGRAPH '96) 181-183 (1996).

Digital Library

[20]

{Moccozet, Magenat-Thalmann 97} L. Moccozet and N. Magnenat-Thalmann. "Dirichlet Free-Form Deformations and Their Application to Hand Simulation." Computer Animation '97, IEEE Computer Society, pp. 93-102, 1997.

[21]

{Sederberg, Parry 86} T. Sederberg and S. Parry. "Free-Form Deformation of Solid Geometric Models." Computer Graphics, 20(4): 537-541 (1986).

[22]

{Singh, Fiume 98} K. Singh and E. Fiume. "Wires: A Geometric Deformation Technique." Computer Graphics (Proc. SIGGRAPH '98) 404-413 (1998).

Digital Library

[23]

http://www.acm.org/jgt/papers/Feng98

Cited By

Cui YFeng J(2015)GPU-based smooth free-form deformation with sharp feature awarenessComputer Aided Geometric Design10.1016/j.cagd.2015.03.00235:C(69-81)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1016/j.cagd.2015.03.002
Sánchez-Reyes JChacón J(2012)Hermite approximation for free-form deformation of curves and surfacesComputer-Aided Design10.1016/j.cad.2012.01.00144:5(445-456)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1016/j.cad.2012.01.001
Volino PMagnenat-Thalmann N(2006)Real-Time Animation of Complex HairstylesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2006.3612:2(131-142)Online publication date: 1-Mar-2006
https://dl.acm.org/doi/10.1109/TVCG.2006.36
Show More Cited By

Index Terms

Accurate B-spline free-form deformation of polygonal objects

Recommendations

B-Spline Free-Form Deformation of Polygonal Objects through Fast Functional Composition
GMP '00: Proceedings of the Geometric Modeling and Processing 2000

Free-form deformation, abbreviated to FFD, plays an important role in both computer animation and geometric modeling. When polygonal objects are deformed by the traditional FFD scheme, however aliasing will appear since the deformation only acts on the ...
Free-form deformation of solid geometric models

A technique is presented for deforming solid geometric models in a free-form manner. The technique can be used with any solid modeling system, such as CSG or B-rep. It can deform surface primitives of any type or degree: planes, quadrics, parametric ...
GPU-based smooth free-form deformation with sharp feature awareness

In an accurate free-form deformation of a polygonal object, only the linear geometry, e.g., triangles or planar polygons, is deformed as triangular Bézier patches or trimmed tensor product Bézier patches; the related normal field is not considered. Thus,...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Graphics Tools

Journal of Graphics Tools Volume 3, Issue 3

1 March 1998

46 pages

ISSN:1086-7651

Issue’s Table of Contents

Publisher

A. K. Peters, Ltd.

United States

Publication History

Published: 01 March 1998

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cui YFeng J(2015)GPU-based smooth free-form deformation with sharp feature awarenessComputer Aided Geometric Design10.1016/j.cagd.2015.03.00235:C(69-81)Online publication date: 1-May-2015
https://dl.acm.org/doi/10.1016/j.cagd.2015.03.002
Sánchez-Reyes JChacón J(2012)Hermite approximation for free-form deformation of curves and surfacesComputer-Aided Design10.1016/j.cad.2012.01.00144:5(445-456)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1016/j.cad.2012.01.001
Volino PMagnenat-Thalmann N(2006)Real-Time Animation of Complex HairstylesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2006.3612:2(131-142)Online publication date: 1-Mar-2006
https://dl.acm.org/doi/10.1109/TVCG.2006.36
Volino PMagnenat-Thalmann NLau RBaciu G(2004)Animating complex hairstyles in real-timeProceedings of the ACM symposium on Virtual reality software and technology10.1145/1077534.1077544(41-48)Online publication date: 10-Nov-2004
https://dl.acm.org/doi/10.1145/1077534.1077544

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents