Все вопросы: [edges]

1 вопросов

5
голосов
3ответов
9262 просмотров

Лучший алгоритм для поиска ребер (многоугольников) вершин

У меня большой массив вершин, некоторые из них являются ребрами, некоторые избыточны (внутри фигуры), и я хочу их удалить. Самый простой алгоритм, который я мог придумать, - это проверка одного за другим, попадают ли они в форму, образованную другими. Но это должен быть очень медленный алгори...