Найдите все согласованные местоположения пересечений 2D-сегментов.Python

Программы на Python
Anonymous
Найдите все согласованные местоположения пересечений 2D-сегментов.

Сообщение Anonymous »

У меня есть набор отрезков линий, подмножества которых пересекаются в некоторых местах. Однако сегменты линий зашумлены, поэтому точки пересечения не точны, и в наборе также есть некоторые ошибочные сегменты линий. Какой хороший надежный алгоритм для поиска наиболее вероятного набора точек пересечения? Мой первый вариант — использовать RANSAC для постепенного извлечения наиболее поддерживаемых точек пересечения.
Изображение


Подробнее здесь: https://stackoverflow.com/questions/786 ... ersections

Вернуться в «Python»