Как сохранить Траектории в R-дереве и как настроить его ограничительные рамки на основе ч / б изображения - PullRequest
Новая
       42

Как сохранить Траектории в R-дереве и как настроить его ограничительные рамки на основе ч / б изображения

0 голосов
/ 02 октября 2018

В настоящее время я ищу способ сохранить данные о траектории в любой структуре пространственного индекса.У меня есть «карты помещений» в виде файлов .png в черно-белом формате, и я применяю алгоритм кратчайшего пути Джикстры для создания множества траекторий по всей карте.Я делаю это как 1000 раз со случайной начальной и конечной точкой.Черные пиксели считаются препятствиями, и пути обходят их.Полученные в результате траектории, которые я сохраняю в файле pandas со столбцами x y id frequency, должны быть каким-то образом сохранены, например, в r-tree, чтобы позже можно было легче запрашивать свои данные.К сожалению, я не нашел ни одного примера кода для такого случая, и, поскольку я очень новичок в программировании, я не знаю, как начать.Первым шагом может быть определение minimum-bounding-boxes на моем .png фото?Буду очень признателен за вашу помощь.

Пример таблицы панд (xy coodinates представляют пиксели на фотографии, id - это идентификатор пути): 

df = pd.DataFrame({'id':[1,1,1,2,2,3,3,3,4,4,4], 
                'x':[1,1,1,1,1,5,4,4,10,10,9], 
                'y':[4,5,6,1,2,4,4,3,1,2,2],
                'frequency':[9,9,9,7,7,3,3,3,1,1,1]})

Вот фото выхода, так что у вас есть представление о том, как оновыглядит так: Example

1 Ответ

0 голосов
/ 03 октября 2018

R-дерево аппроксимирует пространственные объекты, такие как траектории, с их ограничительной рамкой.Я сомневаюсь, что ограничивающие рамки вам сильно помогут (и дерево не будет хорошо работать, когда они покрывают почти все пространство данных).Для этого вам, вероятно, понадобится как минимум несколько тысяч объектов.

Возможно, было бы лучше проиндексировать траектории через их начальную и конечную точки, например, в виде 4d-векторов, а затем выяснить, чтоХороший способ запроса этих данных.

...