Создание двумерных треугольников из двух точек

Question

Создание двумерных треугольников из двух точек

Мне нужно составить двумерные треугольники из списка двумерных точек с условием: длина любого ребра не может быть больше заданной константы.

Примерно так: alt text

Вы знаете какой-нибудь алгоритм, который может это сделать? Или какой-нибудь совет?

Спасибо!

9

algorithm graphics

задан Bhargav Rao 29 August 2015 в 22:34

1 ответ

Другие вопросы по тегам:

algorithm graphics

Похожие вопросы:

score 2 · Answer 1

Сначала сгенерируйте все возможные ребра (т. Е. Соедините пару вершин, которые находятся ближе, чем константа). Затем, когда два из них пересекутся, удалите один из них. Повторяйте этот шаг до тех пор, пока не будет пересечений.

Решение довольно примитивное, наверное, можно и быстрее.