Виртуальная триангуляция

@Igor3D · Регистрация: 01.10.2012

Студворк — интернет-сервис помощи студентам

Здравствуйте

Есть 3D модель(и) состоящая (для простоты) только из треугольников. Есть значения освещенности в каждом из 3 вертексов каждого тр-ка. На рендере в каждой точке поверхности освещенность рассчитывается интерполяцией значений в вертексах. Когда тр-ки "достаточно малы" - все хорошо, но вот когда велики - плохо. Очевидное решение "давайте разобьем все большие тр-ки на достаточно мелкие" ведет к быстрому исчерпанию ресурсов. Нужно создавать новые вертексы, а они имеют кучу всего (до десятка атрибутов).

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

Псевдокод интерполяции для тр-ка

C++
1
2
3
4
Color Interpolate( const Vertex * ver[3], double alpha, double beta )
{
 return ver[0]->color * (1 - alpga - beta) + ver[1]->color * alpha + ver[2]->color * beta;
}

С уважением
Игорь

@Massaraksh7 · 27.09.2017, 13:42

Сообщение от Igor3D

Вопрос (проблема, тема) в другом - как это хранить и использовать? Напр рендер знает/видит только исходный (регулярный) тр-к, как найти в какой из созданных (виртуальных) мы попали?

Что за проблема завести на каждый "большой" треугольник указатель, в котором хранить структуру виртуальных?

@Igor3D · 28.09.2017, 12:36 **[ТС]**

Сообщение от woldemas

Перебором всех

Это просто неприлично и недостойно программиста

Сообщение от woldemas

Единственный способ - строить триангуляцию так, чтобы по альфа и бета легко находился треугольник которому принадлежит точка (что-то вроде аналог разбиения по осям на плоскости), но что-то я не соображу как это в барицентрических координатах будет выглядеть. Наверное, разбивать отрезками параллельными сторонам треугольника как на одном из рисунков выше.

Попытаюсь сформулировать

Есть исходный тр-к, запросная точка и ее коэффициенты интерполяции alpha и beta в координатах исходного тр-ка. Нам нужно построить виртуальные тр-ки так чтобы как можно быстрее найти в который из них попала точка и найти alpha и beta уже в координатах этого тр-ка

Ну и конечно "как хранить" никто не отменял

Сообщение от Massaraksh7

Что за проблема завести на каждый "большой" треугольник указатель, в котором хранить структуру виртуальных?

На что же (какую структуру) он указывает? Опять у Вас какая-то "расслабуха" как у Вашего кота

@woldemas · 29.09.2017, 16:54

Igor3D, а если вернуться к текстуре и хранить в ней индекс "маленького" треугольника в большом, тогда можно обойтись без перебора, ведь точная принадлежность треугольнику, мне кажется не так важна. Повышая разрешение текстуры получится большая точность определения треугольника.

@Igor3D · 30.09.2017, 10:20 **[ТС]**

Сообщение от woldemas

а если вернуться к текстуре и хранить в ней индекс "маленького" треугольника в большом, тогда можно обойтись без перебора, ведь точная принадлежность треугольнику, мне кажется не так важна. Повышая разрешение текстуры получится большая точность определения треугольника.

Правду сказать, не очень понял, но все равно запекание в текстуру - другая задача. Которая совсем не слаще, а главное - совершенно не годится для дальнейшего расширения/развития. Это пока разговор идет о самых простых/базовых вещах (без них нет смысла говорить о большем)

Так, ну что? Навскидку ничего не видно, а что гуглить - хз. Попробуем нарисовать чертеж (аттач). Известны координаты точки P в исходном тр-ке (слева). Теперь из вершины C опускаем медиану на сторону AB. В какой из тр-ков попала P и какие у нее там будут координаты?

@Igor3D · 02.10.2017, 13:36 **[ТС]**

На всякий случай напомню как вычисляются коэффициенты интерполяции (они же барицентрические координаты). На рисунке выше, S = площадь тр-ка

w (вес вершины A) = S(PBC) / S(ABC); // зеленый тр-к
u (вес вершины B) = S(PCA) / S(ABC); // синий тр-к
v (вес вершины С) = S(PAB) / S(ABC); // красный тр-к

Напр точка P попала в вершину A, тогда зеленый тр-к стал бы равен исходному. Веса wA = 1, wB = 0, wC = 0
Координаты точки D будут wA = o.5, wB = 0.5, wC = 0 (площадь красного = 0)

Прошу прощения что разжевываю такую элементарщину

Повторю вопрос: В какой из тр-ков попала точка P (ADC или DBC) и какие у нее там будут координаты?

Не по теме:

Когда слышу такое молчание - всегда вспоминаются темы с безбрежным трепом (типа "Стоит ли использовать ООП"). Сколько же там людей с обширными познаниями! А как они словоохотливы! Вдохновенно исписывают десятки страниц вумных мыслей! Но, блин, почему такой облом с задачкой в рамках школьного курса ???

@Massaraksh7 · 02.10.2017, 13:47

Не по теме:

Когда слышу такое молчание - всегда вспоминаются темы...

А зря. Должно вспоминаться - а скольким людям я нахамил, чтобы у них не возникало желания общаться?

Новые блоги и статьи Все статьи Все блоги /
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .	мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))	Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .

@woldemas 677 / 479 / 216 Регистрация: 06.09.2013 Сообщений: 1,312
	29.09.2017, 16:54
	Igor3D, а если вернуться к текстуре и хранить в ней индекс "маленького" треугольника в большом, тогда можно обойтись без перебора, ведь точная принадлежность треугольнику, мне кажется не так важна. Повышая разрешение текстуры получится большая точность определения треугольника. 0

@Igor3D 1979 / 835 / 115 Регистрация: 01.10.2012 Сообщений: 5,178 Записей в блоге: 2
	02.10.2017, 13:36 [ТС]
	На всякий случай напомню как вычисляются коэффициенты интерполяции (они же барицентрические координаты). На рисунке выше, S = площадь тр-ка w (вес вершины A) = S(PBC) / S(ABC); // зеленый тр-к u (вес вершины B) = S(PCA) / S(ABC); // синий тр-к v (вес вершины С) = S(PAB) / S(ABC); // красный тр-к Напр точка P попала в вершину A, тогда зеленый тр-к стал бы равен исходному. Веса wA = 1, wB = 0, wC = 0 Координаты точки D будут wA = o.5, wB = 0.5, wC = 0 (площадь красного = 0) Прошу прощения что разжевываю такую элементарщину Повторю вопрос: В какой из тр-ков попала точка P (ADC или DBC) и какие у нее там будут координаты? Не по теме: Когда слышу такое молчание - всегда вспоминаются темы с безбрежным трепом (типа "Стоит ли использовать ООП"). Сколько же там людей с обширными познаниями! А как они словоохотливы! Вдохновенно исписывают десятки страниц вумных мыслей! Но, блин, почему такой облом с задачкой в рамках школьного курса ??? 0