GeometricMedian Class Reference

Inheritance diagram for GeometricMedian:

Collaboration diagram for GeometricMedian:

Public Member Functions
String	getURI ()
Coordinate	getGeoMedian (Coordinate start, Coordinate[] points)
Value	evaluate (ValueFactory valueFactory, Value... args) throws ValueExprEvaluationException

Protected Member Functions
Geometry	operation (Geometry geom)

Static Private Member Functions
static double	distance (double x1, double y1, double x2, double y2)

Member Function Documentation

distance()

static double distance ( double  x1, double  y1, double  x2, double  y2  )

staticprivate

                                                                           {
    x1 -= x2;
    y1 -= y2;
    return Math.sqrt(x1 * x1 + y1 * y1);
}

Referenced by GeometricMedian.getGeoMedian().

evaluate()

Value evaluate ( ValueFactory  valueFactory, Value...  args  ) throws ValueExprEvaluationException

inherited

                                                                                                            {
                if (args.length != 1) {
                        throw new ValueExprEvaluationException(getURI() + " requires exactly 1 argument, got " + args.length);
                }
                
                LiteralType l=LiteralRegistry.getLiteral(((Literal)args[0]).getDatatype().toString());
                if(l instanceof VectorLiteral) {
                        Geometry geom=((VectorLiteral)l).read(args[0].stringValue());
                        Geometry result = operation(geom);
                        return valueFactory.createLiteral(((VectorLiteral) l).unparse(result),((Literal)args[0]).getDatatype());
                }
                throw new ValueExprEvaluationException("Argument given is not a geometry literal");
        }

References LiteralRegistry.getLiteral(), and GeometricUnaryFunction.operation().

Referenced by BoundaryTest.testBoundary(), BoundingDiagonalTest.testBoundingDiagonal(), CentroidTest.testCentroid(), StartPointTest.testCircularString(), CircumcentreTest.testCircumcentre1(), CollectionHomogenizeTest.testCollectionHomogenize(), FlipCoordinatesTest.testFlipCoordinates(), Force2DTest.testForce2D(), Force3DTest.testForce3D(), Force3DMTest.testForce3DM(), Force3DMTest.testForce3DM2(), Force4DTest.testForce4D(), ForceCollectionTest.testForceCollection(), ForceCollectionTest.testForceCollectionZ(), ForcePolygonCCWTest.testForcePolygonCCW(), ForcePolygonCWTest.testForcePolygonCW(), EndPointTest.testLineString2D(), StartPointTest.testLineString2D(), EndPointTest.testLineString3D(), StartPointTest.testLineString3D(), MinimumBoundingCircleCenterTest.testMinimumBoundingCircle(), MinimumBoundingCircleTest.testMinimumBoundingCircle(), MinimumClearanceLineTest.testMinimumClearanceLine(), MinimumDiameterLineTest.testMinimumDiameterLine(), MinimumRectangleTest.testMinimumRectangle(), MultiTest.testMulti2D(), MultiTest.testMulti3D(), SelfIntersectionsTest.testNoSelfIntersections(), EndPointTest.testPoint(), StartPointTest.testPoint(), PointsTest.testPoints(), PointsTest.testPoints3D(), ReverseTest.testReverse(), SelfIntersectionsTest.testSelfIntersections(), ShiftLongitudeTest.testShiftLongitude(), SimplifyPreserveTopologyTest.testSimplifyVW(), and TransScaleTest.testTransScale().

getGeoMedian()

Coordinate getGeoMedian	(	Coordinate	start,
		Coordinate[]	points
	)

                                                                     {
    double cx = 0;
    double cy = 0;
 
    double centroidx = start.x;
    double centroidy = start.y;
    do {
        double totalWeight = 0;
        for (int i = 0; i < points.length; i++) {
            Coordinate pt = points[i];
            double weight = 1 / distance(pt.x, pt.y, centroidx, centroidy);
            cx += pt.x * weight;
            cy += pt.y * weight;
            totalWeight += weight;
        }
        cx /= totalWeight;
        cy /= totalWeight;
    } while (Math.abs(cx - centroidx) > 0.5
            || Math.abs(cy - centroidy) > 0.5);// Probably this condition
                                                // needs to change
 
    return new Coordinate(cx, cy);
}

References GeometricMedian.distance().

Referenced by GeometricMedian.operation().

getURI()

String getURI

(

)

                               {
                return POSTGIS.st_geometricMedian.stringValue();
        }

References POSTGIS.st_geometricMedian.

operation()

Geometry operation ( Geometry  geom )

protected

Reimplemented from GeometricUnaryFunction.

                                                    {
            Coordinate median=getGeoMedian(geom.getCentroid().getCoordinate(), geom.getCoordinates());
            GeometryFactory fac=new GeometryFactory();
            return fac.createPoint(median);
        }

References GeometricMedian.getGeoMedian().