com.mousebird.maply

Class GeometryUtils

java.lang.Object

com.mousebird.maply.GeometryUtils

public class GeometryUtils
extends java.lang.Object

A collection or random geometry utilities that aren't associated with particular objects.

Method Summary

Modifier and Type	Method and Description
static Point2d	ClosestPointOnLineSegment(Point2d p0, Point2d p1, Point2d pt) Find the point on a line segment closest to the given point.
static double	ClosestPointToPolygon(Point2d[] pts, Point2d pt, Point2d retClosePt) Find the closest point on the polygon to the point passed in
static boolean	PointInPolygon(Point2d pt, Point2d[] ring) Test if the given point is inside the given polygon in 2D.

Methods inherited from class java.lang.Object

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

Method Detail

PointInPolygon

public static boolean PointInPolygon(Point2d pt,
                                     Point2d[] ring)

Test if the given point is inside the given polygon in 2D.

Parameters:

pt - Point we're testing

poly - Polygon we're testing

Returns:

true if the point is inside, false otherwise.

ClosestPointOnLineSegment

public static Point2d ClosestPointOnLineSegment(Point2d p0,
                                                Point2d p1,
                                                Point2d pt)

Find the point on a line segment closest to the given point. Also returns the parametric value.

Parameters:

p0 - First point in the line segment.

p1 - Second point in the line segment.

pt - Point near the line segment.

Returns:

The closest point on the line segment to the point.

ClosestPointToPolygon

public static double ClosestPointToPolygon(Point2d[] pts,
                                           Point2d pt,
                                           Point2d retClosePt)

Find the closest point on the polygon to the point passed in

Parameters:

pts - Polygon we're testing against.

pt - Point that's near the polygon.

retClosePt - The closest point on the polygon to the input pt.