Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 18.01.2011, 03:46
Новичок

Отправить личное сообщение для Гоша+ Посмотреть профиль Найти все сообщения от Гоша+
 
Регистрация: 18.01.2011
Сообщений: 5

"Сглаженная" триангуляция облака точек.
Здравствуйте!

Опишу задачу.
Есть триангулированное облако точек (проведена триангуляция Делоне). То есть, фактически, полигональная поверхность.

Для всех вершин вычислены осредненные нормали.

Необходимо достроить вместо каждого треугольника (путем некоторого подразбиения) - некую гладкую поверхность основываясь на его нормалях(на трех нормалях вертексов).

Не могли бы подсказать где поискать необходимый алгоритм (совершенно не обязательно код на Си++) ? Или хоть теорию какую-нибудь чтобы такой алгоритм создать?

P.s. гладкая поверхность - настоящая!! а не карта нормалей. Создать карту нормалей, имея три узловые точки, можно обычным линейным интерполированием, наверное, хотя не уверен.., в любом случае - это не интересно.
  #2  
Старый 18.01.2011, 12:58
Местный

Отправить личное сообщение для prografix Посмотреть профиль Найти все сообщения от prografix
 
Регистрация: 03.11.2006
Адрес: Москва
Сообщений: 167

Параметрические сплайны.
  #3  
Старый 18.01.2011, 23:11
Новичок

Отправить личное сообщение для Гоша+ Посмотреть профиль Найти все сообщения от Гоша+
 
Регистрация: 18.01.2011
Сообщений: 5

Сообщение от prografix Посмотреть сообщение
Параметрические сплайны.
Большое спасибо!
А нельзя хотя бы немного поконкретнее ?
  #4  
Старый 19.01.2011, 15:15
Местный

Отправить личное сообщение для prografix Посмотреть профиль Найти все сообщения от prografix
 
Регистрация: 03.11.2006
Адрес: Москва
Сообщений: 167

Сам я такой задачей не занимался. Могу только посоветовать в общих чертах. Совет номер 2: т. к. ячейки треугольные, то в качестве параметров советую взять барицентрические координаты. А дальше надо выбрать подходящий многочлен, чтобы была непрерывность для функции и её градиента.
  #5  
Старый 22.01.2011, 01:01
Новичок

Отправить личное сообщение для Гоша+ Посмотреть профиль Найти все сообщения от Гоша+
 
Регистрация: 18.01.2011
Сообщений: 5

Большое Спасибо!
Вроде получается что-то
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите решить задачу на тему "Циклы в графе и перебор" deMalah Задачи 1 12.09.2010 16:13
Построение пирамиды из "Х" и " " с помощью for. Alexander_ua Задачи 3 10.11.2009 13:35
Тетраэдризация облака точек гость Вычислительная геометрия 2 23.03.2009 17:04
Проверка на существование/отсутствие предыдущего поколение в игре "Жизнь" гость Сортировка и поиск 0 02.12.2007 00:31
просьба создать раздел форума с названием "графы" CD_Eater Замечания о работе сайта 1 22.09.2006 10:56