Нахождение точек, которые находятся на расстоянии не менее 2 см от объекта

Question

Нахождение точек, которые находятся на расстоянии не менее 2 см от объекта

0

Здравствуйте,

Я пытаюсь найти точки сетки, которые находятся вне моих данных, и не менее 2 см близко к данным сетки. Данные сетки отображаются красным цветом, а данные отображаются синим цветом. Я могу найти точку внутри, если dist (cubeGridPoint <SampleDataPoint). Мне интересно найти точки, близкие к образцу на 2 см. Любой алгоритм или помощь помогут мне.

В общем, я хочу найти только точки сетки, которые не менее 2 см от образца и лежат вне образца.

snoze 27 авг. 2014, в 00:36

Источник

0

точка A (x1, y1, z1) является по крайней мере L из B (x2, y2, z2), если для любого из k: x, y, z верно, что | k1-k2 |> L
4pie0 27 авг. 2014, в 00:16
0

если вы можете найти те точки, которые находятся на определенном расстоянии ... не все ли другие точки были бы за пределами этого конкретного расстояния? Просто поменяйте логику вашего сравнения ... верно? В любом случае, это просто формула расстояния ...
lornix 27 авг. 2014, в 00:46
0

Я не понимаю, как вы используете «внутри» и «снаружи». По-видимому, ваш образец представляет собой облако точек, так что же будет внутри? Вы бы определили его, используя некоторый порог расстояния или, скорее, его выпуклый корпус? Уравнение, которое вы даете, странно, так как вы пишете dist(P < Q) для двух точек P,Q Я могу понять dist(P,Q)<L или подобное, но неравенство внутри dist не имеет для меня большого смысла.
MvG 27 авг. 2014, в 10:42
0

Чтобы упростить задачу, я переместил кубическую сетку и выборочные точки данных в начало координат. Отсюда легче определить, какая часть данных образца находится внутри. Используя dist (cubeGridPoint <SampleDataPoint), я могу удалить все точки кубической сетки и сохранить их. Это на самом деле похоже на выборку точек данных. Но я не могу понять, как сохранить точки кубической сетки, которые находятся вне моих выборочных данных и как минимум в 2 см от них. Lornix, если я переверну свое состояние, то оно будет включать в себя все точки сетки, которые находятся за пределами образца. Я могу проверить это снова, но я думаю, что попробовал это тоже.
snoze 27 авг. 2014, в 16:45
0

MvG, спасибо за ваш отзыв. Похоже, эта проблема похожа на выпуклый корпус. Я нашел эту ссылку stackoverflow.com/questions/18416861/… Как использовать это без библиотеки CGAL? или любое другое предложение
snoze 27 авг. 2014, в 16:56

Показать ещё 3 комментария

Теги:

c++

algorithm

math

1 ответ

Ещё вопросы

точка A (x1, y1, z1) является по крайней мере L из B (x2, y2, z2), если для любого из k: x, y, z верно, что | k1-k2 |> L
если вы можете найти те точки, которые находятся на определенном расстоянии ... не все ли другие точки были бы за пределами этого конкретного расстояния? Просто поменяйте логику вашего сравнения ... верно? В любом случае, это просто формула расстояния ...
Я не понимаю, как вы используете «внутри» и «снаружи». По-видимому, ваш образец представляет собой облако точек, так что же будет внутри? Вы бы определили его, используя некоторый порог расстояния или, скорее, его выпуклый корпус? Уравнение, которое вы даете, странно, так как вы пишете dist(P < Q) для двух точек P,Q Я могу понять dist(P,Q)<L или подобное, но неравенство внутри dist не имеет для меня большого смысла.
Чтобы упростить задачу, я переместил кубическую сетку и выборочные точки данных в начало координат. Отсюда легче определить, какая часть данных образца находится внутри. Используя dist (cubeGridPoint <SampleDataPoint), я могу удалить все точки кубической сетки и сохранить их. Это на самом деле похоже на выборку точек данных. Но я не могу понять, как сохранить точки кубической сетки, которые находятся вне моих выборочных данных и как минимум в 2 см от них. Lornix, если я переверну свое состояние, то оно будет включать в себя все точки сетки, которые находятся за пределами образца. Я могу проверить это снова, но я думаю, что попробовал это тоже.
MvG, спасибо за ваш отзыв. Похоже, эта проблема похожа на выпуклый корпус. Я нашел эту ссылку stackoverflow.com/questions/18416861/… Как использовать это без библиотеки CGAL? или любое другое предложение

Spektre · Answer 1 · 2015-01-17T06-39-00.000Z

данные выглядят не слишком выпуклыми для меня (более вогнутыми)

поэтому выпуклый корпус создаст не то, что вы хотите...

Я бы использовал другой подход, похожий на это найти дыры в двумерном множестве точек

создать пространство для вашей сетки
- 3D-воксельная карта для каждого вокселя 2x2x2 см
- и очистить его нулями
перебирать все точки ваших данных
- вычислить координату таблицы воксела
- и увеличивать его значение элемента в карте вокселей
- если у вас слишком много точек, которые также обрабатывают переполнение приращения
- поэтому вы не пойдете на нулевые или отрицательные значения...
Теперь
- все вокселы с нулем вне вашего объекта
- или в каком-то локальном отверстии
фильтровать аномалии
- вы можете использовать дилатацию/эрозию для этого
- или подсчитайте вокселы соседей с нулем, а если любовник, то очистите его с помощью 1
найти границу
- обрабатывать таблицу как набор двумерных слоев
- в каждом слое процесс или горизонтальные линии
- обнаружить/заменить его следующим образом:
```
find                  ->  replace
?????0000000000????? ->  ?????0111111110?????
000000000000000????? ->  111111111111110?????
?????000000000000000 ->  ?????011111111111111
```
- вы можете сделать это отдельно в 3 направлениях
- и объединить результаты, чтобы избежать проекционных отверстий
теперь все вокселы, содержащие ноль, являются вашими граничными точками

[заметки]

вы можете улучшить это путем дополнительной фильтрации, как гладкой или любой другой