1
У меня есть многоугольник с коллинеарными точками. Я хочу триангулировать многоугольник, сохраняя все коллинеарные точки, так как мне нужны эти вершины на сгенерированных сетках. В настоящее время я пытался использовать poly2tri, но он не поддерживает коллинеарные точки. Существует ли алгоритм триангуляции многоугольника, который поддерживает коллинеарные точки?Триангуляция многоугольника с коллинеарными точками?
Не совсем уверен, что вы просите, но знаете ли вы это? https://ru.wikipedia.org/wiki/Delaunay_triangulation Возможно, это не самый эффективный способ, но вы, возможно, даже можете использовать это: https://github.com/ironwallaby/delaunay, если вы знаете, какие точки являются коллинерами , (или закрыть) и преобразовать их в плоскость. – pailhead