У меня есть набор отрезков линий, подмножества которых пересекаются в некоторых местах. Однако сегменты линий зашумлены, поэтому точки пересечения не точны, и в наборе также есть некоторые ошибочные сегменты линий. Какой хороший надежный алгоритм для поиска наиболее вероятного набора точек пересечения? Мой первый вариант — использовать RANSAC для постепенного извлечения наиболее поддерживаемых точек пересечения.
Подробнее здесь:
https://stackoverflow.com/questions/786 ... ersections