A Delaunay approach to interactive cutting in triangulated surfaces

Springer Tracts in Advanced Robotics

Volumn 7 STAR, Issue , 2004, Pages 113-129

  Nienhuys, Han Wen ^a   Van Der Stappen, A Frank ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

CURVED SURFACES; DELAUNAY APPROACH; ELEMENT QUALITY; MESH SIZE; TRIANGLE MESH; TRIANGULATED SURFACES; TWO-DIMENSION;

ALGORITHMS;

ROBOTICS;

EID: 17444372202     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/978-3-540-45058-0_8     Document Type: Conference Paper

References (22)

1. M. Bern and D. Eppstein. Computing in Euclidian Geometry, chapter Mesh generation and optimal triangulation, pages 47-123. World Scientific, 1995.
2. D. Bielser and M. H. Gross. Interactive simulation of surgical cuts. In Proc. Pacific Graphics 2000, pages 116-125. IEEE Computer Society Press, October 2000.
3. P. Brett, T. Parker, A. Harrison, T. Thomas, and A. Carr. Simulation of resistance forces acting on surgical needles. J. of Engineering in Medicine, 211(13):335-347, September 1997.
4. M. Bro-Nielsen, D. Helfrick, B. Glass, X. Zeng, and H. Connacher. VR simulation of abdominal trauma surgery. In Medicine Meets Virtual Reality 6, pages 117-123. IOS Press, 1998.
5. C. Bruyns and S. Senger. Interactive cutting of 3-D surface meshes. Computer & Graphics, 25(4):635-642, 2001.
6. C. D. Bruyns, S. Senger, A. Menon, K. Montgomery, S. Wildermuth, and R. Boyle. A survey of interactive mesh-cutting techniques and a new method for implementing generalized mesh cutting using virtual tools. The journal of visualization and computer animation, 13:21-42, 2002.
7. L. P. Chew. Guaranteed quality mesh generation for curved surfaces. In Annual ACM Symposium on Computational Geometry, pages 274-280, 1993.
8. S. Cotin, H. Delingette, and N. Ayache. A hybrid elastic model allowing real-time cutting, deformations and force-feedback for surgery training and simulation. The Visual Computer, 16(8):437-452, 2000.
9. O. Devillers. On deletion in delaunay triangulations. In Annual ACM Symposium on Computational Geometry, June 1999.
10. S. DiMaio and S. Salcudean. Needle insertion modelling and simulation. In IEEE International Conference Robotics and Automation (ICRA), 2002.
11. F. Ganovelli, P. Cignoni, C. Montani, and R. Scopigno. A multiresolution model for soft objects supporting interactive cuts and lacerations. Computer Graphics Forum, 19(3):271-282, 2000.
12. F. Ganovelli and C. O'Sullivan. Animating cuts with on-the-fly re-meshing. In J. C. Roberts, editor, EuroGraphics Short Presentations, 2001.
13. M. Mäntylä. An introduction to solid modeling. Computer Science Press, College Park, MD, 1988.
14. G. Miller, D. Talmor, S. Teng, N. Walkington, and H. Wang. Control volume meshes using sphere packing: Generation, refinement and coarsening. In Fifth International Meshing Roundtable, pages 47-61, October 1996.
15. A. B. Mor and T. Kanade. Modifying soft tissue models: Progressive cutting with minimal new element creation. In Medical Image Computing and Computer Assisted Intervention (MICCAI), number 1935 in LNCS, pages 598-607. Springer-Verlag, 2000.
16. H.-W. Nienhuys and A. F. van der Stappen. A surgery simulation supporting cuts and finite element deformation. In Medical Image Computing and Computer Assisted Intervention (MICCAI), number 2208 in LNCS, pages 153-160. Springer-Verlag, October 2001.
17. C. Paloc, F. Bello, R. I. Kitney, and A. Darzi. Online multiresolution volumetric mass spring model for real time soft tissue deformation. In T. Dohi and R. Kikinis, editors, Medical Image Computing and Computer Assisted Intervention (MICCAI), number 2489 in LNCS, pages 291-226. Springer-Verlag, 2002.
18. J. Ruppert. A Delaunay refinement algorithm for quality 2-dimensional mesh generation. J. Algorithms, 18(3):548-585, 1995.
19. D. Serby, M. Harders, and G. Székely. A new approach to cutting in finite element models. In Medical Image Computing and Computer Assisted Intervention (MICCAI), number 2208 in LNCS, pages 425-433. Springer-Verlag, October 2001.
20. J. R. Shewchuk. A condition guaranteeing the existence of higher-dimensional constrained delaunay triangulations. In Annual ACM Symposium on Computational Geometry, 1998.
21. H. Suzuki, T. Kanai, Y. Sakurai, and F. Kimura. Interactive mesh dragging with adaptive remeshing technique. In Pacific Graphics, 1998.
22. X. Wu, M. S. Downes, T. Goktekin, and F. Tendick. Adaptive nonlinear finite elements for deformable body simulation using dynamic progressive meshes. Computer Graphics Forum, 20(3), 2001.