Редактирование: Определение столкновений

Определение столкновений (англ. ''collision detection'') - важный функционал систем [[CAD]], [[CAE]] и [[CAM]], состоящий в проверке попарных пересечений объемов системы моделируемых [[твердотельное моделирование|твердых тел]]. Наиболее эффективные алгоритмы определения столкновений являются двухфазными: сначала быстро (но с грубым приближением) определяются потенциальные пары пересекающихся объемов, а затем каждая пара проверяется на пересечение с требуемой степенью точности. Для первой фазы обычно используется аппроксимация объемов описывающими примитивными телами (сфера, прямоугольный параллелепипед, эллипс), на второй фазе широко используются итеративные алгоритмы определения пересечений между выпуклыми телами, основанные на симплекс-методе (невыпуклые объемы предварительно декомпозируются).

Определение столкновений необходимо при [[проектирование сборок|проектировании сборок]], [[анализ кинематики механизмов|анализе кинематики механизмов]], [[планирование движения|планировании движения]], моделировании динамических взаимодействий, расчете траекторий движения инструментов при программировании станков с [[ЧПУ]].

[[category:Термины и понятия]]