Introduction to algorithms
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
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
Resolving surface collisions through intersection contour minimization
ACM SIGGRAPH 2006 Papers
IEEE Transactions on Visualization and Computer Graphics
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
Real-time cutting simulation of meshless deformable object using dynamic bounding volume hierarchy
Computer Animation and Virtual Worlds
| 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. The algorithm combines a meshless discretization of the deformation field with explicit surface tracking using a triangle mesh. We decompose the splitting operation into a first step where we synthesize crack surfaces, and a second step where we use the newly synthesized surfaces to update the meshless discretization of the deformation field. We present a novel visibility graph for facilitating fast update of shape functions in the meshless discretization. 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 allows for an easy implementation. As a result, our algorithm is scalable, versatile, and suitable for a large range of applications, from computer animation to interactive medical simulation.