edu.ie3.util.geo

Class GeoUtils

java.lang.Object

edu.ie3.util.geo.GeoUtils

public class GeoUtils
extends java.lang.Object

Functionality to deal with geographical and geometric information

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	GeoUtils.ConvexHullAlgorithm

Field Summary

Fields

Modifier and Type	Field and Description
static org.locationtech.jts.geom.GeometryFactory	DEFAULT_GEOMETRY_FACTORY Offer a default geometry factory for the WGS84 coordinate system
static tech.units.indriya.ComparableQuantity<javax.measure.quantity.Length>	EARTH_RADIUS

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	GeoUtils()

Method Summary

Modifier and Type	Method and Description
static net.morbz.osmonaut.osm.Relation	buildClosedWays(net.morbz.osmonaut.osm.Relation relation) Deprecated. This method is currently not under test and has to be revised thoroughly
static net.morbz.osmonaut.geometry.Polygon	buildConvexHull(java.util.Set<java.awt.Point> points, int precision, GeoUtils.ConvexHullAlgorithm algorithm) Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly
static org.locationtech.jts.geom.LineString	buildSafeLineString(org.locationtech.jts.geom.LineString lineString) Convert a given LineString with at least two points into a 'safe to be compared' LineString This is done by removing duplicates in the points in the provided linestring as well as a small change of the start coordinate if the linestring only consists of two coordinates.
static org.locationtech.jts.geom.LineString	buildSafeLineStringBetweenCoords(org.locationtech.jts.geom.Coordinate c1, org.locationtech.jts.geom.Coordinate c2) Build an instance of LineString between two coordinates that is safe to be compared even if the provided two coordinates are exactly the same coordinates.
static org.locationtech.jts.geom.LineString	buildSafeLineStringBetweenPoints(org.locationtech.jts.geom.Point p1, org.locationtech.jts.geom.Point p2) Build an instance of LineString between two points that is safe to be compared even if the provided two points consist of exactly the same coordinates.
static javax.measure.Quantity<javax.measure.quantity.Area>	calcArea(net.morbz.osmonaut.geometry.Polygon p) Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly
static javax.measure.Quantity<javax.measure.quantity.Area>	calcArea(net.morbz.osmonaut.osm.Way w) Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly
static javax.measure.Quantity<javax.measure.quantity.Area>	calcGeo2qmNew(double geoArea, javax.measure.Quantity<javax.measure.quantity.Area> cor) Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly
static tech.units.indriya.ComparableQuantity<javax.measure.quantity.Length>	calcHaversine(double lat1, double lng1, double lat2, double lng2) Calculates the distance in km between two lat/long points using the haversine formula
static double	calculateBuildingArea(net.morbz.osmonaut.osm.Way building) Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly
static java.util.SortedSet<CoordinateDistance>	getCoordinateDistances(org.locationtech.jts.geom.Point baseCoordinate, java.util.Collection<org.locationtech.jts.geom.Point> coordinates) Calculates and sorts the distances between a base coordinate and other given coordinates using calcHaversine(double, double, double, double)
static net.morbz.osmonaut.geometry.Polygon	getIntersection(net.morbz.osmonaut.geometry.Polygon a, net.morbz.osmonaut.geometry.Polygon b) Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly
static boolean	isBetween(net.morbz.osmonaut.osm.Node a, net.morbz.osmonaut.osm.Node b, net.morbz.osmonaut.osm.Node c) Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly
static boolean	isInsideLanduse(net.morbz.osmonaut.osm.LatLon node, java.util.List<net.morbz.osmonaut.osm.Way> landUses) Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly
static org.locationtech.jts.geom.Point	latlonToPoint(net.morbz.osmonaut.osm.LatLon latLon) Calculates the geo position as a Point from a given Latlon (net.morbz.osmonaut.osm).
static java.util.List<net.morbz.osmonaut.osm.LatLon>	radiusWithCircle(net.morbz.osmonaut.osm.LatLon center, javax.measure.Quantity<javax.measure.quantity.Length> radius) Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly
static net.morbz.osmonaut.geometry.Polygon	radiusWithCircleAsPolygon(net.morbz.osmonaut.osm.LatLon center, javax.measure.Quantity<javax.measure.quantity.Length> radius) Draws a circle with a radius of the provided distance around the provided center coordinates and returns the result as a drawable polygon (one point per degree)
static boolean	rayCasting(net.morbz.osmonaut.geometry.Polygon shape, net.morbz.osmonaut.osm.LatLon node) Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly
static tech.units.indriya.ComparableQuantity<javax.measure.quantity.Length>	totalLengthOfLineString(org.locationtech.jts.geom.LineString lineString) Calculates the total length of a LineString through building the sum of the distances between all points of LineString using calcHaversine(double, double, double, double)
static net.morbz.osmonaut.osm.Way	wayFromWays(java.util.List<net.morbz.osmonaut.osm.Way> waysToChain, javax.measure.Quantity<javax.measure.quantity.Length> radius, int wayId) Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly
static org.locationtech.jts.geom.Point	xyToPoint(double x, double y) Wraps XY values in a JTS geometry point

Methods inherited from class java.lang.Object

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

Field Detail

EARTH_RADIUS

public static final tech.units.indriya.ComparableQuantity<javax.measure.quantity.Length> EARTH_RADIUS

DEFAULT_GEOMETRY_FACTORY

public static final org.locationtech.jts.geom.GeometryFactory DEFAULT_GEOMETRY_FACTORY

Offer a default geometry factory for the WGS84 coordinate system

Constructor Detail

GeoUtils

protected GeoUtils()

Method Detail

calcHaversine

public static tech.units.indriya.ComparableQuantity<javax.measure.quantity.Length> calcHaversine(double lat1,
                                                                                                 double lng1,
                                                                                                 double lat2,
                                                                                                 double lng2)

Calculates the distance in km between two lat/long points using the haversine formula

Parameters:

lat1 - Latitude value of the first coordinate

lng1 - Longitude value of the first coordinate

lat2 - Latitude value of the second coordinate

lng2 - Longitude value of the second coordinate

Returns:

The distance between both coordinates in PowerSystemUnits.KILOMETRE

totalLengthOfLineString

public static tech.units.indriya.ComparableQuantity<javax.measure.quantity.Length> totalLengthOfLineString(org.locationtech.jts.geom.LineString lineString)

Calculates the total length of a LineString through building the sum of the distances between all points of LineString using calcHaversine(double, double, double, double)

Parameters:

lineString - the line string which length shall be calculated

Returns:

The total length of the line string

getCoordinateDistances

public static java.util.SortedSet<CoordinateDistance> getCoordinateDistances(org.locationtech.jts.geom.Point baseCoordinate,
                                                                             java.util.Collection<org.locationtech.jts.geom.Point> coordinates)

Calculates and sorts the distances between a base coordinate and other given coordinates using calcHaversine(double, double, double, double)

Parameters:

baseCoordinate - the base point

coordinates - the points to calculate the distance from the base point for

Returns:

a sorted set of distances between the base and other coordinates

buildSafeLineStringBetweenPoints

public static org.locationtech.jts.geom.LineString buildSafeLineStringBetweenPoints(org.locationtech.jts.geom.Point p1,
                                                                                    org.locationtech.jts.geom.Point p2)

Build an instance of LineString between two points that is safe to be compared even if the provided two points consist of exactly the same coordinates. This is done by increasing the coordinate of the provided Point p1 by a small amount to make it different from Point p2. For details on the bug inside LineString that is addressed here, see https://github.com/locationtech/jts/issues/531

Parameters:

p1 - start point of the linestring

p2 - end point of the linestring

Returns:

a LineString between the provided points

buildSafeLineStringBetweenCoords

public static org.locationtech.jts.geom.LineString buildSafeLineStringBetweenCoords(org.locationtech.jts.geom.Coordinate c1,
                                                                                    org.locationtech.jts.geom.Coordinate c2)

Build an instance of LineString between two coordinates that is safe to be compared even if the provided two coordinates are exactly the same coordinates. This is done by increasing the coordinate of the provided Point c1 by a small amount to make it different from Point c2. For details on the bug inside LineString that is addressed here, see https://github.com/locationtech/jts/issues/531

Parameters:

c1 - start coordinate of the linestring

c2 - end coordinate of the linestring

Returns:

A safely build line string

buildSafeLineString

public static org.locationtech.jts.geom.LineString buildSafeLineString(org.locationtech.jts.geom.LineString lineString)

Convert a given LineString with at least two points into a 'safe to be compared' LineString This is done by removing duplicates in the points in the provided linestring as well as a small change of the start coordinate if the linestring only consists of two coordinates. For details on the bug inside LineString that is addressed here, see https://github.com/locationtech/jts/issues/531

Parameters:

lineString - the linestring that should be checked and maybe converted to a 'safe to be compared' linestring

Returns:

a 'safe to be compared' linestring

latlonToPoint

public static org.locationtech.jts.geom.Point latlonToPoint(net.morbz.osmonaut.osm.LatLon latLon)

Calculates the geo position as a Point from a given Latlon (net.morbz.osmonaut.osm). Uses the WGS84 reference system.

Parameters:

latLon - Latlon from which the geo position shall be calculated

Returns:

calculated Point from the given Latlon

xyToPoint

public static org.locationtech.jts.geom.Point xyToPoint(double x,
                                                        double y)

Wraps XY values in a JTS geometry point

Parameters:

x - longitude value

y - latitude value

Returns:

JTS geometry Point

buildClosedWays

@Deprecated
public static net.morbz.osmonaut.osm.Relation buildClosedWays(net.morbz.osmonaut.osm.Relation relation)
                                                                   throws GeoPreparationException

Deprecated. This method is currently not under test and has to be revised thoroughly

This method takes all RelationMembers and joins the given ways to have closed ways. This only works, if the ways are connected all in a line.

Parameters:

relation - Relation relation to treat

Returns:

Deep copy of the relation with closed ways

Throws:

GeoPreparationException

buildConvexHull

@Deprecated
public static net.morbz.osmonaut.geometry.Polygon buildConvexHull(java.util.Set<java.awt.Point> points,
                                                                              int precision,
                                                                              GeoUtils.ConvexHullAlgorithm algorithm)
                                                                       throws GeoPreparationException

Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly

This method is manly inspired by the following internet sources:
https://en.wikipedia.org/wiki/Convex_hull_algorithms
https://en.wikipedia.org/wiki/Chan%27s_algorithm

Parameters:

points - The Set of Points that shall be enclosed by the convex hull

precision - Prescision to use for "dirty casting"

algorithm - GeoUtils.ConvexHullAlgorithm to use. CAUTION GeoUtils.ConvexHullAlgorithm.CHAN currently not working!

Returns:

The Polygon of the convex hull

Throws:

GeoPreparationException - If points got missing, no boundary can be found, too few points are provided or anything else goes wrong

java.lang.NullPointerException - If there is null

getIntersection

@Deprecated
public static net.morbz.osmonaut.geometry.Polygon getIntersection(net.morbz.osmonaut.geometry.Polygon a,
                                                                              net.morbz.osmonaut.geometry.Polygon b)

Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly

Calculates the intersection of two Polygons a and b.

Parameters:

a - First Polygon

b - Second Polygon

Returns:

A Polygon if the intersection exists and null if not

calcArea

@Deprecated
public static javax.measure.Quantity<javax.measure.quantity.Area> calcArea(net.morbz.osmonaut.osm.Way w)
                                                                                throws GeoPreparationException

Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly

Calculates the area, which is surrounded by a closed way by the help of calcArea(Polygon)

Parameters:

w - Closed way, that surrounds the area

Returns:

The covered area in Units.SQUARE_METRE

Throws:

GeoPreparationException - If some serious shit happens

calcArea

@Deprecated
public static javax.measure.Quantity<javax.measure.quantity.Area> calcArea(net.morbz.osmonaut.geometry.Polygon p)
                                                                                throws GeoPreparationException

Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly

Calculate the area of an Polygon by adding subareas spanned between the longitude axis and the line segments on the polygon

Parameters:

p - Polygon whos area may be calculated

Returns:

The spanned area in Units.SQUARE_METRE

Throws:

GeoPreparationException - If some serious shit happens

isBetween

@Deprecated
public static boolean isBetween(net.morbz.osmonaut.osm.Node a,
                                            net.morbz.osmonaut.osm.Node b,
                                            net.morbz.osmonaut.osm.Node c)

Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly

Checks if Node c is between Node a and b

Parameters:

a - Node A

b - Node B

c - Node C

Returns:

True if node c is between node a and node b

calcGeo2qmNew

@Deprecated
public static javax.measure.Quantity<javax.measure.quantity.Area> calcGeo2qmNew(double geoArea,
                                                                                            javax.measure.Quantity<javax.measure.quantity.Area> cor)

Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly

Calculates the area of a polygon in geo coordinates to an area in square kilometers NOTE: It may be possible, that (compared to the real building area), the size of the building area may be overestimated. To take this into account an optional correction factor might be used.

Parameters:

geoArea: - the area of the building based on geo coordinates

cor: - the optional correction factor

isInsideLanduse

@Deprecated
public static boolean isInsideLanduse(net.morbz.osmonaut.osm.LatLon node,
                                                  java.util.List<net.morbz.osmonaut.osm.Way> landUses)

Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly

rayCasting

@Deprecated
public static boolean rayCasting(net.morbz.osmonaut.geometry.Polygon shape,
                                             net.morbz.osmonaut.osm.LatLon node)

Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly

calculateBuildingArea

@Deprecated
public static double calculateBuildingArea(net.morbz.osmonaut.osm.Way building)

Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly

The algorithm assumes the usual mathematical convention that positive y points upwards. In computer systems where positive y is downwards (most of them) the easiest thing to do is list the vertices counter-clockwise using the "positive y down" coordinates. The two effects then cancel out to produce a positive area.

Parameters:

building -

Returns:

polygon area A

radiusWithCircleAsPolygon

public static net.morbz.osmonaut.geometry.Polygon radiusWithCircleAsPolygon(net.morbz.osmonaut.osm.LatLon center,
                                                                            javax.measure.Quantity<javax.measure.quantity.Length> radius)

Draws a circle with a radius of the provided distance around the provided center coordinates and returns the result as a drawable polygon (one point per degree)

Parameters:

center - coordinate of the circle's center

radius - radius of the circle

Returns:

a polygon without the center, but with all points of the circle

radiusWithCircle

@Deprecated
public static java.util.List<net.morbz.osmonaut.osm.LatLon> radiusWithCircle(net.morbz.osmonaut.osm.LatLon center,
                                                                                         javax.measure.Quantity<javax.measure.quantity.Length> radius)

Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly

Draws a circle with a radius of the provided distance around the provided center coordinates and returns the result as list of all circle points (one per degree)

Parameters:

center -

radius -

Returns:

a list with all coordinates of the circle points

wayFromWays

@Deprecated
public static net.morbz.osmonaut.osm.Way wayFromWays(java.util.List<net.morbz.osmonaut.osm.Way> waysToChain,
                                                                 javax.measure.Quantity<javax.measure.quantity.Length> radius,
                                                                 int wayId)

Deprecated. ATTENTION! DON'T REMOVE: This method is currently not under test and has to be revised thoroughly

Chains together several ways which are close together (e.g. as part of a relation) to one, correctly ordered way. This is a computational expensive method which might be worth refactoring!

Parameters:

waysToChain - the ways from a relation

radius - the radius that should be considered for search for the next connection point between two ways

wayId - the id of the newly created way

Returns:

A concatenated Way built from a collection of Ways