Сравните 2 набора трехмерных точек облачности - PullRequest
1 голос
/ 13 февраля 2020

Я работаю над классификацией трехмерного облака точек, используя несколько библиотек python (whitebox, PCL, PDAL). Моя цель - классифицировать почву. Набор данных был классифицирован компанией, поэтому я основываюсь на их классификации как основополагающей правде.

На данный момент я могу классифицировать почву, для этого я рассекретил набор данных и переделал классификацию с помощью PDAL. Сейчас я нахожусь на стадии сравнения двух наборов данных, чтобы увидеть качество моей классификации.

Я создал скрипт, который берет координаты XYZ двух наборов и помещает их в список, и я сравниваю их один за другим, однако набор данных содержит около 5 миллионов точек и занимает 1 минуту на 5 точек при начало. Через несколько минут все кр sh. Кто-нибудь может дать мне советы? Вот картинка с моими облаками Набор на летах - это основополагающая истина, а справа - классифицированный мной

1 Ответ

0 голосов
/ 20 февраля 2020

Ваша проблема в том, что вы не используете какую-либо пространственную структуру данных для упрощения ваших запросов о близости точек. Существует несколько способов решения этой проблемы, например KD tree и Octree .

Используя такие пространственные структуры, вы сможете отбрасывать большую часть ненужные вычисления расстояния, таким образом улучшая производительность.

...