1 | initial version |
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.
2 | No.2 Revision |
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
3 | No.3 Revision |
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