کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
443040 692475 2015 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A fast algebraic non-penetration filter for continuous collision detection
ترجمه فارسی عنوان
فیلتر جبرانی سریع غیر نفوذ برای تشخیص برخورد مداوم
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
چکیده انگلیسی


• We present a low-cost filtering algorithm using algebraic analysis techniques.
• Our algorithm can significantly reduce the number of elementary collision tests that occur in the narrow stage of continuous collision detection.
• We demonstrated that cubic-solvers augmented by our filtering algorithm are able to achieve up to 99.
• We observed more than ten times performance improvement against the standard cubic-solver without any filters.

Continuous collision detection is a key technique to meet non-penetration requirements in many applications. Even though it is possible to perform efficient culling operations in the broad stage of a continuous collision detection algorithm, such as bounding volume hierarchies, a huge number of potentially colliding triangles still survive and go to the succeeding narrow stage. This heavily burdens the elementary collision tests in a collision detection algorithm and affects the performance of the entire pipeline, especially for fast moving or deforming objects. This paper presents a low-cost filtering algorithm using algebraic analysis techniques. It can significantly reduce the number of elementary collision tests that occur in the narrow stage. We analyze the root existence during the time interval [0, 1] for a standard cubic equation defining an elementary collision test. We demonstrate the efficiency of the algebraic filter in our experiments. Cubic-solvers augmented by our filtering algorithm are able to achieve up to 99% filtering ratios and more than 10 ×  performance improvement against the standard cubic-solver without any filters.

Figure optionsDownload as PowerPoint slide

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Graphical Models - Volume 80, July 2015, Pages 31–40
نویسندگان
, ,