Проблема пересечения поверхностей
Проблема пересечения поверхностей ( SSI ) — это основной рабочий процесс в компьютерном геометрическом проектировании : даны две пересекающиеся поверхности в R. 3 , вычислите все части кривой пересечения . Если две поверхности пересекаются, результатом будет набор изолированных точек , набор кривых , набор перекрывающихся поверхностей или любая комбинация этих случаев. [1] Поскольку точные решения можно найти только для некоторых специальных классов поверхностей, аппроксимации . для общего случая необходимо использовать методы [2]
Ссылки
[ редактировать ]- ^ Барнхилл, Р.; Фарин, Г.; Джордан, М.; Пайпер, Б. (1987). «Поверхность/Пересечение поверхностей». Компьютерное геометрическое проектирование . 4 (3): 16. дои : 10.1016/0167-8396(87)90020-3 .
- ^ М. Хомейер. Надежное и эффективное пересечение поверхностей для твердотельного моделирования. Отчет № UCB/CSD 92/681, май 1992 г., Отдел компьютерных наук (EECS), Калифорнийский университет, Беркли, Калифорния.
Внешние ссылки
[ редактировать ]- Пересечения между поверхностями (Н. М. Патрикалакис)
Дальнейшее чтение
[ редактировать ]- Эрнст Хубер, Пересечение общих параметрических поверхностей с использованием ограничивающих объемов, Десятая канадская конференция по вычислительной геометрии - CCCG'98, 1998.
- Эрнст Хубер, Пересечение поверхностей на основе разделения области треугольных параметров, Материалы 11-й Канадской конференции по вычислительной геометрии, UBC, Ванкувер, Британская Колумбия, Канада, 15–18 августа 1999 г.
- Справочник по компьютерному геометрическому дизайну, Джеральд Э. Фарин, Йозеф Хошек, Мён Су Ким, опубликовано Elsevier, 2002 г., ISBN 0-444-51104-0 , ISBN 978-0-444-51104-1