Задача взаимного размещения многогранников. Построение характеристического многогранника. Система плагинов
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
инами многогранника.
Нормаль грани многогранника - это единичный вектор, перпендикулярный грани. В данной работе считается, что нормаль направлена наружу многогранника. Кроме того считается, что порядок, в котором заданы вершины грани, определяется направлением нормали. А именно, если смотреть на грань вдоль направления нормали, то вершины будут заданы в порядке обхода по часовой стрелке.
Программная среда - программа для компьютера, предоставляющая спектр функций для решения задач определённого типа или разработки решений, или алгоритмов определённого типа.
Плагин (от plug-in) - независимо компилируемый программный модуль, динамически подключаемый к основной программе, предназначенный для расширения и / или использования её возможностей.
Принятые обозначения
В этой работе вектора, вершины, ребра и грани обозначаются маленькими, курсивными, полужирными латинскими буквами, например: v0, p, ei, t.
Многогранники и множества обозначаются большими, полужирными латинскими буквами, например: P1, X.
Скалярное произведение векторов обозначается следующим образом a * b, а векторное - a x b.
Литература
1)Препарата Ф., Шеймос М. Вычислительная геометрия: введение - М: Мир, 1989.
2)Куликов А.И. Некоторые задачи вычислительной геометрии. Изогеометрическое сглаживание и геометрический поиск // Труды конференции GraphiCon - Новосибирск, 2005. - P.382-385.
)Уханов, М.В. Алгоритм построения суммы многогранников, 2001.
4)P. Hachenberger. Exact Minkowksi sums of polyhedra and exact and ef?cient decomposition of polyedra in convex pieces, 2007.
5)Evan Behar, Jyh-Ming Lien. Extracting the Minkowski Sum Boundary from the Reduced Convolution, 2010.
)Wein R. Exact and ef?cient construction of planar Minkowski sums using the convolution method, 2006.
7)Мошкалев П.С. Разработка программного средства для решения задачи взаимного размещения многогранников, 2009.
8)Terdiman Pierre. Memory-optimized bounding-volume hierarchies, 2001.
9)Скворцов А.В. Алгоритмы построения триангуляции с ограничениями // Вычислительные методы и программирование, 2002.
10)Moller T. A fast triangle-triangle intersection test. Journal of. Graphics Tools, 1997.