Я использую opencv2.1.0, и я хочу использовать структуры r-дерева через opencv.
Моя идея состоит в том, чтобы найти соседние отрезки для данного отрезка (все в 2d), используя r-дерево.
Я действительно не знаю, как использовать эти функции r-дерева, и у меня есть координаты конечной точки каждого отрезка. Если кто-нибудь знает, как использовать r-дерево в opencv2.1.0 для 2D отрезков, пожалуйста, покажите мне путь и приведите несколько примеров.
чтобы прояснить, я также вставляю картинку.
темная линия — заданная линия, пунктирная линия — другие линии. поэтому я хочу, чтобы все штриховые линии были ближе к темной линии. и у меня много таких случаев. поэтому я хочу эффективный способ, поэтому я ищу R-дерево.
Мои два цента:
Возможно, вам придется выяснить, как построить R-дерево на множестве сегментов. Насколько я знаю, обычно R-Tree используется для индексации пространственных точек, а обработка запросов, таких как поиск ближайших соседей, основана на минимальной ограничивающей области (MBR) и определенных методах сокращения.
Как вы определяете «соседние» сегменты? Как вы определяете расстояние между двумя отрезками?
Это может быть полезно:
http://geomalgorithms.com/a07-_distance.html
Других решений пока нет …