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.