Машиностроение
Приборостроение
Методическая периодика: проблемы и решения
Организация производства (промышленность)

Ключевые слова
Аннотации
Архив рубрик

регистрация
забыли пароль?

Другие журналы

электронный научно-технический журнал

ИНЖЕНЕРНЫЙ ВЕСТНИК

Издатель: Общероссийская общественная организация "Академия инженерных наук им. А.М. Прохорова".

Анализ столкновений

Инженерный вестник # 11, ноябрь 2014
УДК: 004.92

Файл статьи:

Goryachkina_A.pdf (779.56Кб)

автор: Горячкина А. Ю.

В работе рассматривается задача анализа столкновений геометрических объектов в двумерных и трехмерных сценах. Дана классификация моделей, предназначенных для анализа геометрических столкновений (априорные и апостериорные). Сделан обзор современных методов геометрического моделирования. Рассмотрены основные приемы, которые используются в современных алгоритмах анализа пересечений: геометрическая аппроксимация (оболочки) и иерархическая аппроксимация геометрического объекта. Рассмотрены способы и критерии построения рациональных BVH деревьев. Обсуждаются основные подходы к ограничению перебора при анализе столкновений в динамических сценах.

Список литературы
1.    Bentley J., Ottmann T. «Algorithms for reporting and counting geometric intersections», IEEE Trans. Comput., vol. 28, no. 9, pp. 643–647, 1979.
2.    Gottschalk S., Lin M. C., Manocha D. «OBBTree: A Hierarchical Structure for Rapid Interference Detection», Proc. SIGGRAPH’96, ACM Computer Graphics, New York, NY, USA, pp. 171-180, 1996.
3.    Ericson Christer Real-time Collision Detection. Elsevier Science, 2004, 632 p.
4.    «Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs» / Klosowski J.T., Held M., Mitchell J.S.B, Sowizral H., Zikan K., IEEE Trans on Vis and Computer Graphics, 4/1, pp. 21-36, 1998.
5.    Van den Bergen G. Collision Detection in Interactive 3D Environments. Morgan Kaufmann, ISBN: 155860801X, 2003, 299 p.
6.    Yong Lu, Rajit Gadh. «Constrained and Aggregated Half Space Volume Decomposition: Generating Cutting Patches with Internal and External Extending» Proceedings of the Eighth Pacific Conference on Computer Graphics and Applications (PG 00), pp. 262–271, 2000. http://csdl.computer.org/comp/proceedings/pg/2000/0868/00/08680262abs.htm
7.    Zachmann G. «The Box Tree: Exact and Fast Collision Detection of Arbitrary Polyhedra», First Workshop on Simulation and Interaction in Virtual Environments (SIVE 95), University of Iowa, July 1995. http://web.informatik.uni-bonn.de/II/ag-klein/people/zach/papers/
8.    Божко А.Н. Геометрическая разрешимость трехмерных сцен // «Вестник МГТУ» – 3(92) – 2013