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

@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

Не по теме:

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

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

Новые блоги и статьи Все статьи Все блоги /
Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .
Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .

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

@Igor3D 1980 / 836 / 115 Регистрация: 01.10.2012 Сообщений: 5,223 Записей в блоге: 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