Mesh cutting during real-time physical simulation

George Turkiyyah, Wajih Bou Karam, Zeina Ajami, Ahmad Nasri

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

The ability to cut through meshes in real-time is an essential ingredient in a number of practical interactive simulations. Surgical simulation, cloth design, clay sculpting and many other related VR applications require the ability to introduce arbitrary discontinuities through models to separate, reposition, and reshape various pieces of the model as needed for the target application. In addition, in order to provide the necessary realism for these applications, model deformations must be computed from an underlying physically-based modelmost commonly a continuum-based finite element model. In this work, we present a method for representing and computing, at interactive rates, the deformations of a mesh whose topology is being dynamically modified with multiple virtual tools. The method relies on introducing controlled discontinuities in the basis functions used to represent the geometry of deformation, and on fast incremental methods for updating global model deformations. The method can also generate the forces needed for force rendering in a haptic environment. The method is shown to scale well with problem size (linearly in the number of nonzeros of the Cholesky factor) allowing realistic interaction with fairly large models.

Original languageEnglish (US)
Pages (from-to)809-819
Number of pages11
JournalCAD Computer Aided Design
Volume43
Issue number7
DOIs
StatePublished - Jul 1 2011

Keywords

  • Discontinuous finite elements
  • Mesh Cutting
  • Physically-based simulation
  • Real-time
  • Topological changes

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'Mesh cutting during real-time physical simulation'. Together they form a unique fingerprint.

Cite this