Triangle propagation for mass-spring chain algorithm

  • Authors:
  • Alpaslan Duysak

  • Affiliations:
  • Computer Engineering Department, Dumlupinar University, Kutahya, Turkey

  • Venue:
  • ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.