Ближайшая точка для набора точек к набору сеток - PullRequest
Новая
       59

Ближайшая точка для набора точек к набору сеток

0 голосов
/ 09 июля 2020

Я пытаюсь найти общую ближайшую точку с учетом набора точек для набора сеток.

Итак, представьте, что у меня есть инструмент, с помощью которого можно определить точку внутри меня sh, например : me sh с определенной точкой , и это делается, скажем, 10 сеток каждая с определенной в них точкой.

Как я могу найти ближайшую вершину (усредненную) с учетом всех указывает на все сетки?

Пока я использую scipy cKDTree, который возвращает расстояние n ближайших точек и идентификаторов, заданных массивом точек.

Итак, я хочу перебрать n ближайших кандидатов, пока я не найду общую вершину и не буду постепенно увеличивать n, например, 3 сетки: 

joints = np.array([[1.79 0.07 0.96 ], [1.80 0.11 0.95], [1.83 0.07 0.96]])
for mesh in meshes: 
  # create kdtree
  tree = cKDTree(mesh)
  
  search_candidate = True
  i = 3
  while search_candidate:
    distances, vert_ids = tree.query(joints, i)
    
    # check vert_ids have a common id

Итак, мой первый вопрос: как я могу проверить, содержит ли массив numpy общее значение в каждой строке?

После нахождения вершины я хочу повторить этот процесс еще раз, всего 10 раз, но на этот раз со вторым условием, что следующая ближайшая вершина также должна быть как можно дальше от уже найденная вершина. Как я могу использовать scipys KDTree для получения самых удаленных вершин?

...