Как разбить облако точек на ячейки

Question

Я пытаюсь провести неразрушающий контроль клеток. Итак, я хочу разбить облако точек на группы кубов размером s. Конечно, я могу случайным образом выбрать одну точку и проверить другие точки, если d (x1, x2)

Answer 1

Каждый куб должен иметь размер / объем s ^ 3, верно? Вы хотите построить отношение (x,y,z) -> CubeOf(x,y,z), то есть каждая точка связана со специальным кубом?

Я бы перебрал координаты точки и сопоставил каждую точку с соответствующей ячейкой:

вы можете используйте MODULO:

cx := x % s
cy := x % s
cz := x % s

Где cx, cy, cz - это псевдокоординаты одного куба, на котором вы отображаете точку (x, y, z).

Answer 2

Вот обширная работа о преобразовании трехмерных нормальных распределений:

https://www.diva-portal.org/smash/get/diva2: 276162 / FULLTEXT02.pdf

Если вы только спросите, если точка p1 находится в ячейке или нет, вам не нужно d (p1, p2). Вам просто нужны координаты p1 и размер ячейки. Но это мое наивное мнение. Просто прочтите газету.