Алгоритм Delaunay-тесселляции 3Д-модели по ее текстуре?

Question

[diamond3]

Delaunay-тесселляция картинок — довольно распостраненная забава. Обычно ее применяют чтобы получить стилизированное изображение: neoformix.com/2012/DelaunayImages2.html


Странно, что никто еще не попробовал использовать этот же принцип для тесселеции 3Д-моделей, чтобы превратить цвета текстуры в вертексные цвета модели. Подобную вещь применили в HomeWorld для заднего фона — simonschreibt.blogspot.com/2013/03/homeworld-backg..., что позволило им сэкономить на очень детальных текстурах. Однако, эта утилита создает только сферические модельки, хотелось бы тесселировать произвольные модели. Особенно интересным кажется применение такой тесселяции для хранения карт освещения — определенная апроксимация сдесь допустима.


Знает ли кто-нибудь подобные утилитки? Если нет, возможно есть сайты на которых можно подкидывать идейки для студентов, а они будут разрабатывать алгоритмы для своей курсовой и для опен-сорса? :)

Comments

[Boba_Fett]

>хотелось бы тесселировать произвольные модели
Не очень понятно, чем именно представлены входные данные: растровой текстурой вместе с полигональной моделью и маппингом одного к другому? Или иначе? И что надо получить: более детализированную полигональную модель с цветными гранями или что-то ещё?

[diamond3]

Да, все правильно. входные данные — это 3Д модель и ее текстура. на выходе — 3Д модель с дополнительными гранями и вертексными цветами.

Например, мы имеем довольно простую 3Д модель комнаты — это только стены и пол, всего 10 треугольников, скажем. Также, эта модель имеет UV-развертку и текстуру с картой освещения, которая передает тени на полу и стенах от различных обектов (мебели) в этой комнате. Задача в том, чтобы тесселировать полигоны комнаты оптимальным образом, только по границам теней и т.п., таким образом, чтобы тесселяция повторяла текстуру, а потом правильно назначить вертексные цвета. В итоге если выходная модель комнаты станет занимать 1000...3000 треугольников, это будет все равно занимать меньше памяти чем детальная карта освещения, и работать соответственно тоже будет быстрее, а тени по качеству будут схожи со стенсельными тенями.