An edge-based computationally efficient formulation of Saint Venant-Kirchhoff tetrahedral finite elements

Ryo Kikuuwe, Hiroaki Tabuchi, Motoji Yamamoto

Research output: Contribution to journalArticle

33 Citations (Scopus)

Abstract

This article describes a computationally efficient formulation and an algorithm for tetrahedral finite-element simulation of elastic objects subject to Saint Venant-Kirchhoff (StVK) material law. The number of floating point operations required by the algorithm is in the range of 15% to 27% for computing the vertex forces from a given set of vertex positions, and 27% to 38% for the tangent stiffness matrix, in comparison to a well-optimized algorithm directly derived from the conventional Total Lagrangian formulation. In the new algorithm, the data is associated with edges and tetrahedron-sharing edge-pairs (TSEPs), as opposed to tetrahedra, to avoid redundant computation. Another characteristic of the presented formulation is that it reduces to that of a spring-network model by simply ignoring all the TSEPs. The technique is demonstrated through an interactive application involving haptic interaction, being combined with a linearized implicit integration technique employing a preconditioned conjugate gradient method.

Original languageEnglish
Article number8
JournalACM Transactions on Graphics
Volume28
Issue number1
DOIs
Publication statusPublished - Jan 1 2009

Fingerprint

Conjugate gradient method
Stiffness matrix

All Science Journal Classification (ASJC) codes

  • Computer Graphics and Computer-Aided Design

Cite this

An edge-based computationally efficient formulation of Saint Venant-Kirchhoff tetrahedral finite elements. / Kikuuwe, Ryo; Tabuchi, Hiroaki; Yamamoto, Motoji.

In: ACM Transactions on Graphics, Vol. 28, No. 1, 8, 01.01.2009.

Research output: Contribution to journalArticle

@article{94f331f8ef57432d807177a7ce0ba461,
title = "An edge-based computationally efficient formulation of Saint Venant-Kirchhoff tetrahedral finite elements",
abstract = "This article describes a computationally efficient formulation and an algorithm for tetrahedral finite-element simulation of elastic objects subject to Saint Venant-Kirchhoff (StVK) material law. The number of floating point operations required by the algorithm is in the range of 15{\%} to 27{\%} for computing the vertex forces from a given set of vertex positions, and 27{\%} to 38{\%} for the tangent stiffness matrix, in comparison to a well-optimized algorithm directly derived from the conventional Total Lagrangian formulation. In the new algorithm, the data is associated with edges and tetrahedron-sharing edge-pairs (TSEPs), as opposed to tetrahedra, to avoid redundant computation. Another characteristic of the presented formulation is that it reduces to that of a spring-network model by simply ignoring all the TSEPs. The technique is demonstrated through an interactive application involving haptic interaction, being combined with a linearized implicit integration technique employing a preconditioned conjugate gradient method.",
author = "Ryo Kikuuwe and Hiroaki Tabuchi and Motoji Yamamoto",
year = "2009",
month = "1",
day = "1",
doi = "10.1145/1477926.1477934",
language = "English",
volume = "28",
journal = "ACM Transactions on Graphics",
issn = "0730-0301",
publisher = "Association for Computing Machinery (ACM)",
number = "1",

}

TY - JOUR

T1 - An edge-based computationally efficient formulation of Saint Venant-Kirchhoff tetrahedral finite elements

AU - Kikuuwe, Ryo

AU - Tabuchi, Hiroaki

AU - Yamamoto, Motoji

PY - 2009/1/1

Y1 - 2009/1/1

N2 - This article describes a computationally efficient formulation and an algorithm for tetrahedral finite-element simulation of elastic objects subject to Saint Venant-Kirchhoff (StVK) material law. The number of floating point operations required by the algorithm is in the range of 15% to 27% for computing the vertex forces from a given set of vertex positions, and 27% to 38% for the tangent stiffness matrix, in comparison to a well-optimized algorithm directly derived from the conventional Total Lagrangian formulation. In the new algorithm, the data is associated with edges and tetrahedron-sharing edge-pairs (TSEPs), as opposed to tetrahedra, to avoid redundant computation. Another characteristic of the presented formulation is that it reduces to that of a spring-network model by simply ignoring all the TSEPs. The technique is demonstrated through an interactive application involving haptic interaction, being combined with a linearized implicit integration technique employing a preconditioned conjugate gradient method.

AB - This article describes a computationally efficient formulation and an algorithm for tetrahedral finite-element simulation of elastic objects subject to Saint Venant-Kirchhoff (StVK) material law. The number of floating point operations required by the algorithm is in the range of 15% to 27% for computing the vertex forces from a given set of vertex positions, and 27% to 38% for the tangent stiffness matrix, in comparison to a well-optimized algorithm directly derived from the conventional Total Lagrangian formulation. In the new algorithm, the data is associated with edges and tetrahedron-sharing edge-pairs (TSEPs), as opposed to tetrahedra, to avoid redundant computation. Another characteristic of the presented formulation is that it reduces to that of a spring-network model by simply ignoring all the TSEPs. The technique is demonstrated through an interactive application involving haptic interaction, being combined with a linearized implicit integration technique employing a preconditioned conjugate gradient method.

UR - http://www.scopus.com/inward/record.url?scp=60349089176&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=60349089176&partnerID=8YFLogxK

U2 - 10.1145/1477926.1477934

DO - 10.1145/1477926.1477934

M3 - Article

AN - SCOPUS:60349089176

VL - 28

JO - ACM Transactions on Graphics

JF - ACM Transactions on Graphics

SN - 0730-0301

IS - 1

M1 - 8

ER -