Loading...
Please wait, while we are loading the content...
Similar Documents
A collision detection algorithm for point-like haptic interactions in highly detailed virtual environments.
| Content Provider | CiteSeerX |
|---|---|
| Author | El-Far, Naim R. Georganas, Nicolas D. El-Saddik, Abdulmotaleb |
| Abstract | Abstract – In this paper, we present a collision detection algorithm for use in hapto-visual virtual environments containing highlydetailed, rigid, and dynamic models that are manipulated with probe-like haptic devices. Our approach is primarily motivated by the observation that highly detailed virtual models are typically represented by dense point (vertex) clouds. By not viewing models as the sum of their constituent points, but rather dealing with the vertices individually, we present a novel collision detection algorithm that bounds each individual vertex with an axes-aligned bounding box that is arranged in a modified octree during a preprocessing phase. Collision detection at run-time is then performed via an involved query of the octree searching for the haptic probe’s coordinates inside one of the aforementioned bounding boxes. Our algorithm runs in logarithmic time O(log n) where n is the number of vertices that makes up the model(s). Our approach accommodates environments where objects undergo rotation and translation but on the condition that models remain rigid. Finally, we show how our algorithm can be the foundation of a haptic rendering technique that only draws areas of the haptic scene that are close to the probe as opposed to loading the whole haptic scene, or large portions thereof. Keywords – Collision Detection. Haptics. Hapto-Visual. I. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Collision Detection Algorithm Point-like Haptic Interaction Highly Detailed Virtual Environment Axes-aligned Bounding Box Modified Octree Virtual Model Octree Searching Keywords Collision Detection Involved Query Aforementioned Bounding Box Logarithmic Time Dynamic Model Collision Detection Probe-like Haptic Device Preprocessing Phase Dense Point Individual Vertex Novel Collision Detection Large Portion Thereof Haptic Rendering Technique Constituent Point Haptic Scene Whole Haptic Scene Haptic Probe Hapto-visual Virtual Environment Object Undergo Rotation |
| Content Type | Text |
