+

по геометрии точки раскиданы "как попало", индексы соседей могут сильно далеко на самой геометрии стоять

как данные, от нуля и далее, что очевидно

Слушайте а как насчёт Интегральной Формулы Коши?

Она конечно для любых n-замкнутых ломаных, но на треугольные полигоны должна сойти.

вот сейчас просто убил) это кто? что? и зачем?

пошел гуглить

это что то сложно, в целом как пременить ?

Загугли BSP. Оно окраз решало проблему поиска секторов.

спасиб, посмотрю

Добрый день. Не подскажите где можно глянуть следующий момент. У меня на вход поступает массив, я формирую из него текстуру. Как можно затем перерисовывать часть текстуры а не всю текстуру целиком(т.е обновлялся кусок текстуры)?

Просто храни таблицу со связями, на каждую вершину по несколько треугольников. Дальше можно этот список из например 6 треугольников проверять в тупую.

На плоскости можно посчитать atan2 синего вектора и atan2 всех векторов из красной в жёлтые точки (отсортированных по углу) и найти между какими векторами в жёлтые точки лежит синий вектор.

Определить, что точка внутри выпуклого плоского полигона (A(1), A(2), ..., A(N)) — это значит определить равенство знаков векторных произведений векторов, построенных следующим образом: обходим вершины полигона по или против часовой стрелки и записываем пары вершин (A(1), A(2)), (A(2), A(3)), ..., (A(N - 1), A(N)), (A(N), A(1)) — это вектора "левые", считаем вектора (A(1), P), (A(2), P), ..., (A(N - 1), P), (A(N), P) — это вектора "правые". Далее считаем все векторные произведения "левых" и "правых" [(A(1), A(2)), (A(1), P)], ... если у них у всех знаки совпадают, то значит точка лежит внутри данного полигона, если нет, то вне. У тебя задача проще. Можно переиспользовать векторное произведение с вектором одной из сторон в паре соседних треугольников.

это как раз понятно и логично, но это дорого, так или иначе немало векторных произведений. В отношении хранить углы atan2 -  это идея мне понравилась, спасиб)

Вообще какая-то упорядоченность жёлтых точек хорошо бы сразу была "по построению". Т.е. из структуры данных, в которой хранятся треугольники эти.

n треугольников — 2*n векторных произведений посчитать всего или n + 1 арктангенсов. Арктангенсы наверняка дороже

но готовые результаты можно просто закешировать

с векторным произведением придётся каждый раз считать

ещё +-pi особая точка