Introduction to algorithms
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Approximate Euclidean shortest path in 3-space
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
A new Voronoi-based surface reconstruction algorithm
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
OBPRM: an obstacle-based PRM for 3D workspaces
WAFR '98 Proceedings of the third workshop on the algorithmic foundations of robotics on Robotics : the algorithmic perspective: the algorithmic perspective
Graphical modeling and animation of brittle fracture
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
An Optimal Algorithm for Euclidean Shortest Paths in the Plane
SIAM Journal on Computing
Modeling inelastic deformation: viscolelasticity, plasticity, fracture
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Graphical modeling and animation of ductile fracture
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Robust treatment of collisions, contact and friction for cloth animation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
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
A State Machine for Real-Time Cutting of Tetrahedral Meshes
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Deformable spanners and applications
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
A virtual node algorithm for changing mesh topology during simulation
ACM SIGGRAPH 2004 Papers
Point based animation of elastic, plastic and melting objects
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Meshless animation of fracturing solids
ACM SIGGRAPH 2005 Papers
Hybrid Cutting of Deformable Solids
VR '06 Proceedings of the IEEE conference on Virtual Reality
Delaunay refinement algorithms for triangular mesh generation
Computational Geometry: Theory and Applications
Proximity graphs for defining surfaces over point clouds
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
The domain of a point set surface
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
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
Interactive physically-based shape editing
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Enrichment textures for detailed cutting of shells
ACM SIGGRAPH 2009 papers
Interactive physically-based shape editing
Computer Aided Geometric Design
Bounded normal trees for reduced deformations of triangulated surfaces
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Mesh cutting during real-time physical simulation
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Fast adaptive shape matching deformations
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Flexible simulation of deformable models using discontinuous Galerkin FEM
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Stable cutting of deformable objects in virtual environments using XFEM
IEEE Computer Graphics and Applications - Special issue title on demystifying visual analytics impaired driving in virtual spaces
Polyhedral finite elements using harmonic basis functions
SGP '08 Proceedings of the Symposium on Geometry Processing
Unified simulation of elastic rods, shells, and solids
ACM SIGGRAPH 2010 papers
Dynamic local remeshing for elastoplastic simulation
ACM SIGGRAPH 2010 papers
FASTCD: fracturing-aware stable collision detection
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Mesh cutting during real-time physical simulation
Computer-Aided Design
Efficient collision detection for brittle fracture
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Efficient collision detection for brittle fracture
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Simulating liquids and solid-liquid interactions with lagrangian meshes
ACM Transactions on Graphics (TOG)
Adaptive fracture simulation of multi-layered thin plates
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Real time dynamic fracture with volumetric approximate convex decompositions
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Fracture animation based on high-dimensional Voronoi diagrams
Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
| Hi-index | 0.00 |
We present a novel algorithm for efficiently splitting deformable solids along arbitrary piecewise linear crack surfaces in cutting and fracture simulations. We propose the use of a meshless discretization of the deformation field, and a novel visibility graph for fast update of shape functions in meshless discretizations. We decompose the splitting operation into a first step where we synthesize crack surfaces as triangle meshes, and a second step where we use the newly synthesized surfaces to update the visibility graph, and thus the meshless discretization of the deformation field. The separation of the splitting operation into two steps, along with our novel visibility graph, enables high flexibility and control over the splitting trajectories, provides fast dynamic update of the meshless discretization, and facilitates an easy implementation, making our algorithm scalable, versatile, and suitable for a large range of applications, from computer animation to interactive medical simulation.