Going Further With Vertex Block Descent

ABSTRACT Vertex Block Descent (VBD) is a fast and robust method for the real‐time simulation of deformable objects using the finite element method. Originally, the method was designed for the popular linear tetrahedral elements. However, these elements have low accuracy and introduce locking artifacts. In this context, we propose an extension of VBD to: (i) support any isoparametric elements and shape function orders; (ii) improve its performance even for high‐order elements; and (iii) enhance convergence through the use of sub‐stepping. Overall, using other types of elements enables more accurate results while maintaining a computational cost comparable to linear tetrahedra.

Authors

Institutions

Publication Details

Journal
Computer Animation and Virtual Worlds
Published
2025-05-01
DOI
https://doi.org/10.1002/cav.70039
Primary Topic
Advanced Numerical Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Going Further With Vertex Block Descent

Bastien Saillant, Guillaume Damiand, Fabrice Jaillet, Florence Zara
Computer Animation and Virtual Worlds
Advanced Numerical Analysis Techniques
article

Going Further With Vertex Block Descent

Bastien Saillant, Guillaume Damiand, Fabrice Jaillet, Florence Zara
article en

Abstract

ABSTRACT Vertex Block Descent (VBD) is a fast and robust method for the real‐time simulation of deformable objects using the finite element method. Originally, the method was designed for the popular linear tetrahedral elements. However, these elements have low accuracy and introduce locking artifacts. In this context, we propose an extension of VBD to: (i) support any isoparametric elements and shape function orders; (ii) improve its performance even for high‐order elements; and (iii) enhance convergence through the use of sub‐stepping. Overall, using other types of elements enables more accurate results while maintaining a computational cost comparable to linear tetrahedra.

Computer Animation and Virtual WorldsVol. 36(3)
Université Claude Bernard Lyon 1 (FR), Centre National de la Recherche Scientifique (FR), Laboratoire d'Informatique en Images et Systèmes d'Information (FR), Institut National des Sciences Appliquées de Lyon (FR)
Openalex Percentile: Top 87%
Advanced Numerical Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.