Free-form deformation of solid geometric models
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Primitives for the manipulation of general subdivisions and the computation of Voronoi
ACM Transactions on Graphics (TOG)
Discontinuous enrichment in finite elements with a partition of unity method
Finite Elements in Analysis and Design - Special issue on Robert J. Melosh medal competition
A Surgery Simulation Supporting Cuts and Finite Element Deformation
MICCAI '01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention
Cutting Simulation of Manifold Volumetric Meshes
MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part II
Modifying Soft Tissue Models: Progressive Cutting with Minimal New Element Creation
MICCAI '00 Proceedings of the Third International Conference on Medical Image Computing and Computer-Assisted Intervention
GI '04 Proceedings of the 2004 Graphics Interface Conference
A virtual node algorithm for changing mesh topology during simulation
ACM SIGGRAPH 2004 Papers
A state machine for real-time cutting of tetrahedral meshes
Graphical Models - Special issue on pacific graphics 2003
Meshless animation of fracturing solids
ACM SIGGRAPH 2005 Papers
Direct Methods for Sparse Linear Systems (Fundamentals of Algorithms 2)
Direct Methods for Sparse Linear Systems (Fundamentals of Algorithms 2)
Fast arbitrary splitting of deforming objects
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
A physically-based framework for real-time haptic cutting and interaction with 3D continuum models
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Arbitrary cutting of deformable tetrahedralized objects
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Hybrid simulation of deformable solids
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Real-time haptic incision simulation using FEM-based discontinuous free-form deformation
Computer-Aided Design
A finite element method for animating large viscoplastic flow
ACM SIGGRAPH 2007 papers
Enrichment textures for detailed cutting of shells
ACM SIGGRAPH 2009 papers
Interactive simulation of surgical needle insertion and steering
ACM SIGGRAPH 2009 papers
Flexible simulation of deformable models using discontinuous Galerkin FEM
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
| Hi-index | 0.00 |
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.