Ask Your Question

Revision history [back]

There is no closed formula to compute this point: http://en.wikipedia.org/wiki/Geometric_median

If you don't need to compute this point millions of times, I'd just go for a Brute Force and compute the mean distance to all other points for every point.

There is no closed formula to compute this point: http://en.wikipedia.org/wiki/Geometric_median

If you don't need to compute this point millions of times, I'd just go for a Brute Force and compute the mean distance to all other points for every point.

You could also use the k-means implementation of OpenCV with k=1. http://docs.opencv.org/modules/core/doc/clustering.html

There is no closed formula to compute this point: http://en.wikipedia.org/wiki/Geometric_median

If you don't need to compute this point millions of times, I'd just go for a Brute Force and compute the mean distance to all other points for every point.

You could also use the k-means implementation of OpenCV with k=1. http://docs.opencv.org/modules/core/doc/clustering.html