Surface point location by walking algorithm for haptic visualization of triangulated 3D models
We have designed an algorithm for collision detection in haptic visualization. It detects a triangle close to the haptic probe in its collision trajectory. It can be also used for other searching on the surface of triangulated 3D models. It can be successfully used for large models which are even changing in time. No searching data structures are needed, however, the algorithm works fast enough.
walking algorithm haptic visualization collision detection triangle lookup searching algorithm triangulated surface model