Skip to content

rasterization & barycentric coordinates

Bankn8II©$A edited this page Dec 7, 2024 · 4 revisions

Welcome to the rasterization wiki!

https://wunkolo.github.io/post/2022/07/gl_ext_fragment_shader_barycentric-wireframe/

https://composarc.github.io/rasterization/stories/style/uR_barycentric.pdf

https://composarc.github.io/rasterization/stories/style/barycentric.pdf

https://composarc.github.io/rasterization/cs184project1.html

image

https://en.wikipedia.org/wiki/Delaunay_triangulation#Applications

image

https://en.wikipedia.org/wiki/Voronoi_diagram

image

https://www.alecjacobson.com/weblog/1146.html

Барицентрический Один естественный выбор — барицентрическая область. Возьмем барицентр (центроид, центр масс), который лежит на пересечении медиан. Используя эти медианы, разделим треугольник на три четырехугольника, каждый из которых соответствует своей точке инцидента:

image

Эти четырехугольники по определению имеют равную площадь. Элемент матрицы барицентрической массы для вершины i — это сумма соответствующих четырехугольников из всех инцидентных треугольников, или, проще говоря: одна треть общей площади всех соседних треугольников. Обратите внимание, что вклад треугольника в его вершины одинаков для всех трех, независимо от их расположения вокруг треугольника.

image

Вороной Другой, также естественный, выбор — площадь Вороного. Возьмем центр описанной окружности, который лежит в центре описанной окружности треугольника. Из этого быстро следует, что центр описанной окружности равноудален от всех вершин треугольника. Соединим эту точку с серединами вдоль ребер треугольника, снова образуя три четырехугольника.

image

Обратите внимание, что на этот раз четырехугольники не равны. Они даже не гарантированно будут положительными. Для тупоугольных треугольников остроугольные вершины получат отрицательные площади (предполагая, что вы требуете, чтобы их суммы равнялись площади треугольника). Вот график площадей Вороного по мере того, как угол равнобедренного треугольника растет от 0 (острый) до π (тупой). Ось x — это угол равнобедренного треугольника, а ось y — площадь. Зеленая линия показывает площадь, соответствующую вершине при растущем угле, синяя соответствует двум другим площадям.

image

more: https://www.youtube.com/watch?v=pV2yY25tux4

https://www.alecjacobson.com/weblog/1146.html

https://team.inria.fr/titane/files/2019/12/barycentric.pdf

image image

opposite problem trouble

OPROSITE Problem = Опросите Ргоблем mелgоrP, AmePICANR них тОЧНЫЙ диалект, а всего лишь сленг ПрიлетаЙ [еда кончилась (на бывших научных станциях)]

image

прои бле илижек тро и блё вероятно фарина 🍟 профсоюзов с других континуумов, как Мен ли коd bök иn hем, у которых пака нет слов 🎶 ноты, нота, винституттО. а в эколь ходить грешно, и Линукс плохой и Нейрон ... barrister ი H²oTA℞hus вообще базарный врач лекарь каторого арустили илижек апостили из за печати арустили скарусწили ...

винститут тОЛиჼАш тАмаДА ефем АРАМАТ ТАМАРА МЕФЕ [მეფე = мепе = ეფემ] в некоторых кругах марсианских вождей из мувикниг куngeр ...