Package micycle.pgs.commons

Class GeometricMedian

java.lang.Object

micycle.pgs.commons.GeometricMedian

public final class GeometricMedian
extends Object

Computes 2D/3D weighted geometric median.

Author:

Michael Carleton

Method Summary

Modifier and Type	Method	Description
static javax.vecmath.Point3d	median(javax.vecmath.Point4d[] points, double tol, int max_iter)	Computes the median point of the input point set.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

median

public static javax.vecmath.Point3d median(javax.vecmath.Point4d[] points,
 double tol,
 int max_iter)

Computes the median point of the input point set.

Parameters:

points - array of x,y,z,w where w is the weight; weights must be non-negative

tol - tolerance

max_iter - max iterations

Returns:

median point of input