SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
A comparison of tetrahedron quality measures
Finite Elements in Analysis and Design
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
Graphical modeling and animation of brittle fracture
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
A New Method of Interpolation and Smooth Curve Fitting Based on Local Procedures
Journal of the ACM (JACM)
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Graphical modeling and animation of ductile fracture
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
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
Reducing the bandwidth of sparse symmetric matrices
ACM '69 Proceedings of the 1969 24th national conference
Adaptive Simulation of Soft Bodies in Real-Time
CA '00 Proceedings of the Computer Animation
Non-linear anisotropic elasticity for real-time surgery simulation
Graphical Models - Special issue on SMI 2002
GI '04 Proceedings of the 2004 Graphics Interface Conference
A method for animating viscoelastic fluids
ACM SIGGRAPH 2004 Papers
Invertible finite elements for robust simulation of large deformation
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Interactive simulation of one-dimensional flexible parts
Proceedings of the 2006 ACM symposium on Solid and physical modeling
Nonholonomic Modeling of Needle Steering
International Journal of Robotics Research
Super-helices for predicting the dynamics of natural hair
ACM SIGGRAPH 2006 Papers
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
CoRdE: Cosserat rod elements for the dynamic simulation of one-dimensional elastic 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
Volume conserving finite element simulations of deformable models
ACM SIGGRAPH 2007 papers
A finite element method for animating large viscoplastic flow
ACM SIGGRAPH 2007 papers
Isosurface stuffing: fast tetrahedral meshes with good dihedral angles
ACM SIGGRAPH 2007 papers
On solving sparse symmetric linear systems whose definiteness is unknown
Applied Numerical Mathematics
Fast viscoelastic behavior with thin features
ACM SIGGRAPH 2008 papers
ACM SIGGRAPH 2008 papers
Computer Animation and Virtual Worlds
Motion Planning in Medicine: Optimization and Simulation Algorithms for Image-Guided Procedures
Motion Planning in Medicine: Optimization and Simulation Algorithms for Image-Guided Procedures
A velocity-dependent model for needle insertion in soft tissue
MICCAI'05 Proceedings of the 8th international conference on Medical image computing and computer-assisted intervention - Volume Part II
IEEE Transactions on Information Technology in Biomedicine
Real-time deformation and fracture in a game environment
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
Dynamic local remeshing for elastoplastic simulation
ACM SIGGRAPH 2010 papers
ACM SIGGRAPH 2010 papers
Dynamic well-spaced point sets
Proceedings of the twenty-sixth annual symposium on Computational geometry
A framework for GPU accelerated needle insertion simulation using meshfree methods
ACM SIGGRAPH 2010 Posters
Multi-resolution isotropic strain limiting
ACM SIGGRAPH Asia 2010 papers
Learning ultrasound-guided needle insertion skills through an edutainment game
Transactions on edutainment IV
Constraint-based simulation of adhesive contact
Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Large-scale dynamic simulation of highly constrained strands
ACM SIGGRAPH 2011 papers
Mesh cutting during real-time physical simulation
Computer-Aided Design
Subtle gaze manipulation for improved mammography training
Proceedings of the Symposium on Eye Tracking Research and Applications
Haptic simulator for prostate brachytherapy with simulated ultrasound
ISBMS'10 Proceedings of the 5th international conference on Biomedical Simulation
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Updated sparse cholesky factors for corotational elastodynamics
ACM Transactions on Graphics (TOG)
Simulation of deformable solids in interactive virtual reality applications
Proceedings of the 18th ACM symposium on Virtual reality software and technology
Dynamic well-spaced point sets
Computational Geometry: Theory and Applications
Simulating liquids and solid-liquid interactions with lagrangian meshes
ACM Transactions on Graphics (TOG)
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
ImaGiNe Seldinger: First simulator for Seldinger technique and angiography training
Computer Methods and Programs in Biomedicine
Building 3D models for reconstructing a virtual cataract surgery haptic simulation
Proceedings of the First International Conference on Technological Ecosystem for Enhancing Multiculturality
High quality real-time Image-to-Mesh conversion for finite element simulations
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
We present algorithms for simulating and visualizing the insertion and steering of needles through deformable tissues for surgical training and planning. Needle insertion is an essential component of many clinical procedures such as biopsies, injections, neurosurgery, and brachytherapy cancer treatment. The success of these procedures depends on accurate guidance of the needle tip to a clinical target while avoiding vital tissues. Needle insertion deforms body tissues, making accurate placement difficult. Our interactive needle insertion simulator models the coupling between a steerable needle and deformable tissue. We introduce (1) a novel algorithm for local remeshing that quickly enforces the conformity of a tetrahedral mesh to a curvilinear needle path, enabling accurate computation of contact forces, (2) an efficient method for coupling a 3D finite element simulation with a 1D inextensible rod with stick-slip friction, and (3) optimizations that reduce the computation time for physically based simulations. We can realistically and interactively simulate needle insertion into a prostate mesh of 13,375 tetrahedra and 2,763 vertices at a 25 Hz frame rate on an 8-core 3.0 GHz Intel Xeon PC. The simulation models prostate brachytherapy with needles of varying stiffness, steering needles around obstacles, and supports motion planning for robotic needle insertion. We evaluate the accuracy of the simulation by comparing against real-world experiments in which flexible, steerable needles were inserted into gel tissue phantoms.