An efficient dynamic point algorithm for line-based collision detection in real time virtual environments involving...

Area of Science:

• Computer Graphics
• Human-Computer Interaction
• Virtual Reality

Background:

• Real-time computer graphics interactivity is typically limited to 30 frames per second.
• Haptic interactions in multimodal virtual environments require much higher update rates (approx. 1 kHz) for smooth transitions.
• Point-based haptic cursors are simple but often unrealistic for applications like surgical simulations.

Purpose of the Study:

• To introduce an efficient algorithm for line-shaped haptic cursor interactions with polygonal surface models.
• To overcome the computational complexity limitations of existing line-based interaction paradigms.
• To enable more realistic haptic feedback in virtual environments, particularly for medical simulations.

Main Methods:

• Developed an algorithm leveraging space-time coherence, topological information, and 3D line properties.
• Maintained proximity information between line segments and triangle meshes.
• Represented lines using endpoints and a dynamic point for convex objects; decomposed lines for non-convex objects and multiple contacts.

Main Results:

• Achieved near constant computational complexity for line-shaped haptic cursor interactions.
• The algorithm effectively handles collision detection and response with both rigid and deformable objects.
• Demonstrated effectiveness through realistic examples, including surgical tool-organ interactions.

Conclusions:

• The proposed algorithm significantly reduces computational complexity for line-based haptic interactions.
• Enables more realistic and continuous haptic feedback in virtual environments without performance penalties.
• Facilitates advanced applications like real-time medical simulations with complex object interactions.