|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Astafiev 2:5000/228.16 17 Jan 2003 06:22:31
To : Georgy Udov
Subject : Тесселяция NURBS-поверхностей
--------------------------------------------------------------------------------
GU> Задача: Дана некоторая NURBS-поверхность. Также даны некоторые границы
GU> и "дырки" (все они заданы полигонами в параметрическом пространстве).
GU> Требуется осуществить тесселяцию поверхности(приближенно представить
GU> набором треугольников и (или) четырёхугольников).
GU>
GU> Вопрос: Обычно на первом этапе решения такой задачи выбирают некоторую
GU> сетку в параметрическом (uv) пространстве.
GU>
GU> 1) Можно ли как-нибудь априори выбрать шаг этой сетки, если
GU> предполагать её с постоянным шагом в пределах каждого отрезка между
GU> узлами, исходя из требуемой девиации(максимального отклонения
GU> результата триангуляции от математической поверхности) ?
GU>
GU> 2) Hасколько эффективным(реализуемым) является следующий адаптивный
GU> алгоритм:
GU>
GU> 2.1) Разбиваем поверхность в параметрическом пространстве сеткой с
GU> постоянным в пределах каждого междуузельного интервала шагом, и с
GU> одинаковым количеством разбиений во всех междуузельных интервалах.
GU>
GU> 2.2) Далее - рекурсивно. Для каждого прямоугольника - если расстояние
GU> от центра данного прямоугольника до соответствующей точки поверхности
GU> не превосходит заранее заданного значения максимальной девиации -
GU> пропускаем его, иначе - разбиваем средними линиями на 4 штуки, и на
GU> них снова запускаем данную функцию.
да можно. тема эта столь богатая, что выходит за рамки эхи.
я неоднократно сталкивался с готовыми реализациями в виде исх кода, тут
изобретать нечего,все уже продумано. Просто поищи про адаптивную тесселяцию на
сайтах opengl.org/gamasutra/google. Или поищи real time nurbs. Это даст все
ответы.
Вот так, вкратце. :)
---
* Origin: Фидонет - сеть друзей. Будьте дружественнее! (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Тесселяция NURBS-поверхностей 