|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Georgy Udov 2:5030/49.1 13 Jan 2003 17:25:47
To : All
Subject : Тесселяция NURBS-поверхностей
--------------------------------------------------------------------------------
Здравствуй, All!
Hебольшой вопрос касательно тесселяции NURBS-поверхностей.
Задача: Дана некоторая NURBS-поверхность. Также даны некоторые границы и
"дырки" (все они заданы полигонами в параметрическом пространстве).
Требуется осуществить тесселяцию поверхности(приближенно представить набором
треугольников и (или) четырёхугольников).
Вопрос: Обычно на первом этапе решения такой задачи выбирают некоторую сетку
в параметрическом (uv) пространстве.
1) Можно ли как-нибудь априори выбрать шаг этой сетки, если предполагать её
с постоянным шагом в пределах каждого отрезка между узлами, исходя из
требуемой девиации(максимального отклонения результата триангуляции от
математической поверхности) ?
2) Hасколько эффективным(реализуемым) является следующий адаптивный
алгоритм:
2.1) Разбиваем поверхность в параметрическом пространстве сеткой с
постоянным в пределах каждого междуузельного интервала шагом, и с одинаковым
количеством разбиений во всех междуузельных интервалах.
2.2) Далее - рекурсивно. Для каждого прямоугольника - если расстояние от
центра данного прямоугольника до соответствующей точки поверхности не
превосходит заранее заданного значения максимальной девиации - пропускаем
его, иначе - разбиваем средними линиями на 4 штуки, и на них снова запускаем
данную функцию.
Vale, Georgy Udov. E-mail: udovgeorgy#SPAMOFFchat.ru
--- ifmail v.2.15
* Origin: http://news.kaa.ru (2:5030/49.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
