An efficient dynamic point algorithm for line-based collision detection in real time surgery simulation involving haptics.
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.
Maciel
Anderson
A
Department of Mechanical, Aerospace & Nuclear Engineering, Rensselaer Polytechnic Institute, Troy, NY 12180, USA. maciea@rpi.edu
De
Suvranu
S
D000465:Algorithms; D003198:Computer Simulation; D003194:Computer-Assisted Instruction; D006801:Humans; D013514:Surgical Procedures, Operative / Q000193:education*; D014110:Touch; D014584:User-Computer Interface