У меня есть многоугольник с коллинеарными точками. Я хочу триангулировать многоугольник, сохраняя все коллинеарные точки, так как мне нужны эти вершины на сгенерированных сетках. В настоящее время я пытался использовать poly2tri
, но он не поддерживает коллинеарные точки. Существует ли алгоритм триангуляции многоугольника, который поддерживает коллинеарные точки?Триангуляция многоугольника с коллинеарными точками?
1
A
ответ
0
Попробуйте слегка переместить точки, чтобы они не были коллинерами. Выполнение сетки, а затем перемещение точек назад.
Я попытался запустить алгоритм сетки, а затем нарушил все точки, которые он пропустил, а затем снова запустил.
Это может быть довольно медленно, но оно действительно работает.
Смежные вопросы
- 1. Триангуляция многоугольника
- 2. Триангуляция многоугольника
- 3. Монотонная многоугольная триангуляция с коллинеарными, вертикальными сегментами края
- 4. Триангуляция x-монотонного многоугольника
- 5. динамическая простая триангуляция многоугольника
- 6. Триангуляция многоугольника Libgdx
- 7. Триангуляция многоугольника с использованием matplotlib
- 8. Триангуляция треугольника монотонного многоугольника
- 9. Триангуляция вогнутого многоугольника с использованием библиотеки треугольников
- 10. Триангуляция многоугольника с использованием монотонных полигонов
- 11. Рисование многоугольника с несколькими точками
- 12. Триангуляция CGAL над точками 3D - попытка «кожи»
- 13. Расстояние между точками от многоугольника
- 14. Ковариация с коллинеарными векторами
- 15. Алгоритм преобразования многоугольника с точками внутри
- 16. Локальная триангуляция
- 17. Найти совпадение между коллинеарными линиями
- 18. Жесткая сила сдержанная триангуляция Делоне?
- 19. Рисунок вогнутого многоугольника
- 20. 3D-триангуляция поверхности открытой поверхности с CGAL
- 21. 3D многоугольная триангуляция в opengl es
- 22. Ограниченная триангуляция треугольника с Projection_traits_xy_3
- 23. Триангуляция Делоне с заполнением градиентом?
- 24. 3D-триангуляция трехмерной сетки
- 25. Триангуляция 3-многообразия
- 26. Сетевая триангуляция в Android
- 27. Wi-Fi-триангуляция
- 28. Триангуляция огромного набора точек
- 29. Триангуляция Delaunay - Удаление треугольников
- 30. Триангуляция ассимпа не работает
Не совсем уверен, что вы просите, но знаете ли вы это? https://ru.wikipedia.org/wiki/Delaunay_triangulation Возможно, это не самый эффективный способ, но вы, возможно, даже можете использовать это: https://github.com/ironwallaby/delaunay, если вы знаете, какие точки являются коллинерами , (или закрыть) и преобразовать их в плоскость. – pailhead