×
Su, Zhixun; Li, Ling; Zhou, Xiaojie

Arc-length preserving curve deformation based on subdivision. (English) Zbl 1096.65022

J. Comput. Appl. Math. 195, No. 1-2, 172-181 (2006).
Summary: An arc-length preserving deformation for curves is presented by combining subdivision and inverse kinematic. A curve is discreted into a polyline first, then the polyline is deformed with its arc-length preserved in the sense of minimizing energy. The subdivision method is applied to obtain a smooth curve (at least \(C^{1}\) continuity) with proper weights selected to keep the length of the resulting curve equal to the original curve. This technique also provides interactive response by progressively refining the solution of the optimization problem.

Cited in 1 Document

MSC:

65D18 Numerical aspects of computer graphics, image analysis, and computational geometry

Keywords:

subdivision; computer graphics; graphical examples; arc-length preserving deformation; curves; inverse kinematic
Cite Review PDF
Full Text: DOI

References:

[1] Aubert, F.; Bechmann, D., Volume-preserving space deformation, Comput. Graphics, 21, 625-639 (1997)
[2] Barr, A. H., Global and local deformation of solid primitives, Comput. Graphics, 18, 21-34 (1984)
[3] Borrel, P.; Rappoport, A., Simple constrained deformations for geometric modeling and interactive design, ACM Trans. Graphics, 13, 137-155 (1994) · Zbl 0817.65154
[4] Breen, D. E.; House, D. H.; Wozny, M. J., Predicting the drape of woven cloth using interacting particles, Comput. Graphics, 28, 365-372 (1994)
[5] Cai, Z. J., Theory and application of 4-point subdivision scheme with variable parameter, Math. Annual, 16A, 524-531 (1995) · Zbl 0842.65007
[6] Dyn, N.; Levin, D.; Gregory, J., A four-point interpolatory subdivision scheme for curve design, Comput. Aided Geom. Design, 4, 257-268 (1987) · Zbl 0638.65009
[7] Etzmuss, O.; Gross, J.; Strasser, W., Deriving a particle system from continuum mechanics for the animation of deformable objects, IEEE Trans. Visualization Comput. Graphics, 9, 538-550 (2003)
[8] S.F.F. Gibson, B. Mirtich, A survey of deformable modeling in computer graphics, TR-97-19, Mitsubishi Electric Research Laboratory, Cambridge, MA, USA, 1997.; S.F.F. Gibson, B. Mirtich, A survey of deformable modeling in computer graphics, TR-97-19, Mitsubishi Electric Research Laboratory, Cambridge, MA, USA, 1997.
[9] Girard, M.; Maciejewski, A. A., Computational modeling for the computer animation of legged figures, Comput. Graphics, 19, 263-270 (1985)
[10] P.S. Heckbert, M. Garland, Survey of polygonal surface simplification algorithms, in: Proceedings of the SIGGRAPH’97, Multiresolution Surface Modeling Course Notes, 1997.; P.S. Heckbert, M. Garland, Survey of polygonal surface simplification algorithms, in: Proceedings of the SIGGRAPH’97, Multiresolution Surface Modeling Course Notes, 1997.
[11] Hirota, G.; Maheshwari, R.; Lin, M. C., Fast volume-preserving free form deformation using multi-level optimization, Comput. Aided Design, 32, 499-512 (2000) · Zbl 1206.65159
[12] James, D. L.; Pai, D. K., ArtDefoaccurate real time deformable objects, Comput. Graphics, 33, 65-72 (1999)
[13] Lazarus, F.; Coquillart, S.; Jancene, E., Axial deformationsan intuitive deformation technique, Comput. Aided Design, 26, 607-613 (1994) · Zbl 0817.65155
[14] L. Li, Z.X. Su, X.P. Liu, Application of rigid joint chain in arc-length-preserving curve deformation, J. Comput. Aided Design Comput. Graphics 17 (2005) 1002-1007.; L. Li, Z.X. Su, X.P. Liu, Application of rigid joint chain in arc-length-preserving curve deformation, J. Comput. Aided Design Comput. Graphics 17 (2005) 1002-1007.
[15] Liegeois, A., Automatic supervisory control of the configuration and behavior of multibody mechanisms, IEEE Trans. System Man Cybern., 7, 869-871 (1997) · Zbl 0412.93005
[16] Q.S. Peng, X.G. Jin, J.Q. Feng, Arc-length-based axial deformation and length preserving deformation, in: Computer Animation97, Geneva, IEEE Computer Society, Silver Spring, MD, 1997, pp. 86-92.; Q.S. Peng, X.G. Jin, J.Q. Feng, Arc-length-based axial deformation and length preserving deformation, in: Computer Animation97, Geneva, IEEE Computer Society, Silver Spring, MD, 1997, pp. 86-92.
[17] Platt, J.; Barr, A., Constraint methods for flexible models, Comput. Graphics, 22, 279-288 (1988)
[18] X. Provot, Deformation constraints in a mass-spring model to describe rigid cloth behavior, in: Proceedings of Graphics Interface ’95, 1995, pp. 147-154.; X. Provot, Deformation constraints in a mass-spring model to describe rigid cloth behavior, in: Proceedings of Graphics Interface ’95, 1995, pp. 147-154.
[19] Sederberg, T. W.; Parry, R., Free-form deformation of solid geometric models, Comput. Graphics, 20, 151-160 (1986)
[20] Y.S. Sun, Space deformation with geometric constraint, M.S. Thesis, Department of Applied Mathematics, Dalian University of Technology, 2002.; Y.S. Sun, Space deformation with geometric constraint, M.S. Thesis, Department of Applied Mathematics, Dalian University of Technology, 2002.
[21] Terzopoulos, D.; Platt, D. J.; Barr, A.; Fleisher, K., Elastically deformable models, Comput. Graphics, 21, 205-214 (1987)
[22] van Damme, R.; Wang, R. H., Curve interpolation with constrained length, Computing, 54, 69-81 (1995) · Zbl 0817.41015
[23] Witkin, A.; Fleischer, K.; Barr, A., Energy constraints on parameterized models, Comput. Graphics, 21, 225-232 (1987)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.