Back‐face culling applied to collision detection of polyhedra
作者:
George Vaněkčkek,
期刊:
The Journal of Visualization and Computer Animation
(WILEY Available online 1994)
卷期:
Volume 5,
issue 1
页码: 55-63
ISSN:1049-8907
年代: 1994
DOI:10.1002/vis.4340050105
出版商: John Wiley&Sons, Ltd
关键词: Culling;Collision detection;Animation;Simulation
数据来源: WILEY
摘要:
AbstractBack‐face culling is a preprocessing technique used in computer graphics to speed up the rendering of polyhedra. In this paper we show how this technique can be modified to reduce unnecessary checking of boundary elements in collison detection for a physical‐based simulation and animation systems. At each time step, we determinea prioriwhich faces cannot be part of the contact between two polyhedra and thus can be culled. In the computer graphics technique, the normal vector of a polygon is compared with the view direction. Here, the normal is compared to one or possibly several relative‐velocity vectors, and the face is culled when its motion is in the opposite direction of the normal vector.We also give an algorithm that takes linear time in terms of the number of faces, and on the average eliminates half of the polygons. Owing to its low computational overhead, when it is used as a front end to a collision detection system, a noticeable improvement in performance can be ach
点击下载:
PDF
(463KB)
返 回