Тесселяция NURBS-поверхностей

From

Georgy Udov ()

To

All

Date

2003-01-13T16:25:47Z

Area

RU.ALGORITHMS

From: "Georgy Udov" <udovgeorgy@chat.ru>

Здравствуй, All!

Небольшой вопрос касательно тесселяции NURBS-поверхностей.

Задача: Дана некоторая NURBS-поверхность. Также даны некоторые границы и
"дырки" (все они заданы полигонами в параметрическом пространстве).
Требуется осуществить тесселяцию поверхности(приближенно представить набором
треугольников и (или) четырёхугольников).

Вопрос: Обычно на первом этапе решения такой задачи выбирают некоторую сетку
в параметрическом (uv) пространстве.

1) Можно ли как-нибудь априори выбрать шаг этой сетки, если предполагать её
с постоянным шагом в пределах каждого отрезка между узлами, исходя из
требуемой девиации(максимального отклонения результата триангуляции от
математической поверхности) ?

2) Насколько эффективным(реализуемым) является следующий адаптивный
алгоритм:

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)