Mesh cutting during real-time physical simulation

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 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 model-most 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)
Title of host publicationProceedings - SPM 2009
Subtitle of host publicationSIAM/ACM Joint Conference on Geometric and Physical Modeling
PublisherAssociation for Computing Machinery
Pages159-168
Number of pages10
ISBN (Print)9781605587110
DOIs
StatePublished - Jan 1 2009
EventSPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling - San Francisco, CA, United States
Duration: Oct 5 2009Oct 8 2009

Publication series

NameProceedings - SPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling

Other

OtherSPM 2009: SIAM/ACM Joint Conference on Geometric and Physical Modeling
CountryUnited States
CitySan Francisco, CA
Period10/5/0910/8/09

Keywords

  • Discontinuous finite elements
  • Mesh cutting
  • Physical simulation
  • Real-time
  • Topological changes

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Mathematics(all)

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

Cite this