학술논문

Interactive collision detection for deformable objects in virtual environments
Document Type
Conference
Source
8th IEEE International Workshop on Robot and Human Interaction. RO-MAN '99 (Cat. No.99TH8483) Robot and human interaction Robot and Human Interaction, 1999. RO-MAN '99. 8th IEEE International Workshop on. :59-64 1999
Subject
Robotics and Control Systems
Computing and Processing
Signal Processing and Analysis
Object detection
Virtual environment
Performance analysis
Algorithm design and analysis
Frequency
Force feedback
Solids
Shape
Performance evaluation
Painting
Language
Abstract
We present a new algorithm for detecting the collision of objects in a virtual environment. The algorithm which is based on an efficient data structure for evaluating collisions has been organised to support the following features: data sharing with the graphical description; representation and management of deformable objects; and quasi real-time performances for allowing interactivity in the VE. We also present an extension to the K-DOP algorithm for supporting the object deformation as it was presented by Techia (1998). The algorithm s correctness was analytically demonstrated and its preliminary performance results were verified with experiments. The algorithm was implemented in the pure forms museum research, carried out at PERCRO, which deals with full immersive virtual environment for the exploration and the fruition of digital copies of artistic works such as paintings and sculptures.