Breaking News: Grepper is joining You.com. Read the official announcement!

numpy find most distant elements in array

wolf-like_hunter answered on April 13, 2022 Popularity 1/10 Helpfulness 1/10

answer numpy find most distant elements in array

numpy find most distant elements in array

Comment

# credit to Stack Overflow user in the source link
# lower complexity, works with low dimension, convex distributed data
import numpy as np
from scipy import spatial

pts = np.random.rand(100_000, 2)
# two points which are fruthest apart will occur as vertices of the convex hull
candidates = pts[spatial.ConvexHull(pts).vertices]
# get distances between each pair of candidate points
dist_mat = spatial.distance_matrix(candidates, candidates)
# get indices of candidates that are furthest apart
i, j = np.unravel_index(dist_mat.argmax(), dist_mat.shape)
print(candidates[i], candidates[j])

Popularity 1/10 Helpfulness 1/10 Language python

Source: stackoverflow.com

Tags: elements find numpy python

Link to this answer
Share Copy Link