title: An efficient dynamic point algorithm for line-based collision detection in real time surgery simulation involving haptics.
abstract: In this paper, we introduce a novel "dynamic point" algorithm for computing the interaction of a line-shaped haptic cursor and polygonal surface models which has a near constant complexity. The algorithm is applied in laparoscopic surgery simulation for interaction of surgical instruments with physics-based deformable organ models.
authors.affiliation: Department of Mechanical, Aerospace & Nuclear Engineering, Rensselaer Polytechnic Institute, Troy, NY 12180, USA. maciea@rpi.edu
authors.forename: Anderson
authors.initials: A
authors.lastname: Maciel
authors.forename: Suvranu
authors.initials: S
authors.lastname: De
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D003194:Computer-Assisted Instruction; D006801:Humans; D013514:Surgical Procedures, Operative / Q000193:education*; D014110:Touch; D014584:User-Computer Interface