com.graphhopper.util.shapes

Class Polygon

java.lang.Object

com.graphhopper.util.shapes.Polygon

All Implemented Interfaces:

Shape

public class Polygon
extends Object
implements Shape

This class represents a polygon that is defined by a set of points. Every point i is connected to point i-1 and i+1.

TODO: Howto design inner rings in the polygon?

Author:

Robin Boldt

Constructor Summary

Constructors

Constructor and Description
Polygon(double[] lat, double[] lon)
Polygon(double[] lat, double[] lon, double growFactor)

Method Summary

Modifier and Type	Method and Description
double	calculateArea()
boolean	contains(double lat, double lon) Implements the ray casting algorithm Code is inspired from here: http://stackoverflow.com/a/218081/1548788
boolean	contains(GHPoint point) Wrapper method for contains(double, double).
boolean	contains(Shape s)
static Polygon	create(com.vividsolutions.jts.geom.Polygon polygon) Lossy conversion to a GraphHopper Polygon.
BBox	getBounds()
GHPoint	getCenter()
double	getMaxLat()
double	getMaxLon()
double	getMinLat()
double	getMinLon()
boolean	intersect(Shape o)
static Polygon	parsePoints(String pointsStr, double growFactor)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

Polygon

public Polygon(double[] lat,
               double[] lon,
               double growFactor)

Polygon

public Polygon(double[] lat,
               double[] lon)

Method Detail

create

public static Polygon create(com.vividsolutions.jts.geom.Polygon polygon)

Lossy conversion to a GraphHopper Polygon.

contains

public boolean contains(GHPoint point)

Wrapper method for contains(double, double).

intersect

public boolean intersect(Shape o)

Specified by:

intersect in interface Shape

Returns:

true if edges or areas of this and the specified shapes overlap

contains

public boolean contains(double lat,
                        double lon)

Implements the ray casting algorithm Code is inspired from here: http://stackoverflow.com/a/218081/1548788

Specified by:

contains in interface Shape

Parameters:

lat - Latitude of the point to be checked

lon - Longitude of the point to be checked

Returns:

true if point is inside polygon

contains

public boolean contains(Shape s)

Specified by:

contains in interface Shape

Returns:

true if the specified shape is fully contained in this shape. Only iff

 s1.contains(s2) && s2.contains(s1) 

then s1 is equal to s2

getBounds

public BBox getBounds()

Specified by:

getBounds in interface Shape

Returns:

the minimal rectangular bounding box of this shape

getCenter

public GHPoint getCenter()

Specified by:

getCenter in interface Shape

Returns:

The center of the shape, if applicable

calculateArea

public double calculateArea()

Specified by:

calculateArea in interface Shape

Returns:

an estimated area in m^2

getMinLat

public double getMinLat()

getMinLon

public double getMinLon()

getMaxLat

public double getMaxLat()

getMaxLon

public double getMaxLon()

toString

public String toString()

Overrides:

toString in class Object

parsePoints

public static Polygon parsePoints(String pointsStr,
                                  double growFactor)