Abstract
The paper proposes some major modifications on the mass-spring chain algorithm. The original algorithm takes into account individual springs of the 3 D lattice representing a deformable object and deforms springs. In this proposed version, deformation algorithm loops through triangles of the 3 D mesh and performs deformation. Two additional improvements are also provided: A new formula, which produces smooth deformations, is used for deformation calculation. A simple and fast algorithm for crossing test in order to avoid vertex penetration is also employed. Modified mass-spring chain algorithm is used in several applications and is compared against the original algorithm. The proposed method is faster than the original algorithm and suitable for deformation simulations in virtual realty applications where real time performance is required.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nealen, A., Müller, M., Keiser, R., Boxermann, E., Carlson, M.: Physically Based Deformable Models in Computer Graphics. In: Proceedings of Eurographics, pp. 71–94 (2005)
Wu, X., Downes, M.S., Goktekin, T., Tendick, F.: Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. EUROGRAPHICS 20, 349–358 (2001)
Teschner, M., Girod, S., Girod, B.: Optimization approaches for soft-tissue prediction in craniofacial surgery simulation. In: Taylor, C., Colchester, A. (eds.) MICCAI 1999. LNCS, vol. 1679, pp. 1183–1190. Springer, Heidelberg (1999)
Kang, Y.M., Choi, J.H., Cho, H.G.: Fast and stable animation of cloth with an approximated implicit method. In: Proceedings of the Computer Graphics International (CGI 2000), pp. 247–255 (2000)
Gibson, S.F.F.: 3D Chainmail: A Fast Algorithm for Deforming Volumetric Objects. In: Proc. Symp. Interactive 3D Graphics, pp. 149–154 (1997)
Duysak, A., Zhang, J.J.: Fast Simulation of Deformable Objects. In: International symposium on Computer Animation, The 8th International Conference on Information Visualization, pp. 422–427. IEEE Computer Society, Los Alamitos (2004)
Schill, M.A., Gibson, S.F.F., Bender, H.J., Manner, R.: Biomedical Simulation of the Vitreous Humor in the Eye using an Enhanced ChainMail Algorithm. In: Taylor, C., Colchester, A. (eds.) MICCAI 1999. LNCS, vol. 1679, pp. 679–687. Springer, Heidelberg (1999)
Gibson, S.F.F.: Using Linked Volumes to Model Object Collisions, Deformation, Cutting, Carving, and Joining. IEEE Transactions on Visualization and Computer Graphics 5(4), 333–348 (1999)
Duysak, A., Zhang, J.J.: Fast Simulation of Facial Tissue Deformations Using Mass-Spring Chain Algorithm. In: Theory and Practice of Computer Graphics, The 23rd Conference organized by the UK chapter of the Eurographics Association, pp. 139–145 (2005)
Sunday, D.: Intersections of Rays and Segments with Triangles in 3D, algorithms (May 2001) (09/01/2006), http://softsurfer.com/Archive/algorithm_0104/algorithm_0104B.htm#Line%20Intersections
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duysak, A. (2006). Triangle Propagation for Mass-Spring Chain Algorithm. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_34
Download citation
DOI: https://doi.org/10.1007/11902140_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47242-1
Online ISBN: 978-3-540-47243-8
eBook Packages: Computer ScienceComputer Science (R0)