Options
2000
Book Article
Titel
An Algorithm for Fast Picking and Snapping using a 3D Input Device and 3D Cursor
Abstract
Picking and snapping are essential tasks in any interactive graphics application. In the field of VR-like CAD systems, conventional ray-picking is still widely used. The 3D input devices adopted by these systems allow for direct 3D interaction, thus to completely support 3D interaction, fast picking and snappig directly in 3D is required by those systems. An algorithm that allows fast 3D picking and real-time snapping with a 3D cursor on considerably complex, precise CAD models is being presented. The runtime behaviour of the algorithm is nearly independent of the model complexity. The algorithm gains its performance by utilizing multi-level bounding box checks and using coherence between subsequent steps to minimize the number of costly nearest point calculations. In contrast to known collision detection algorithms, e.g. I-COLLIDE, it works on the precise CAD model not only with a polyhedral representation.
Language
English