org.locationtech.geowave.analytic

Class GeometryHullTool

java.lang.Object

org.locationtech.geowave.analytic.GeometryHullTool

public class GeometryHullTool
extends Object

Set of algorithms to mere hulls and increase the gradient of convexity over hulls.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	GeometryHullTool.Edge

Field Summary

Fields

Modifier and Type	Field and Description
protected static org.slf4j.Logger	LOGGER

Constructor Summary

Constructors

Constructor and Description
GeometryHullTool()

Method Summary

Modifier and Type	Method and Description
static double	calcAngle(org.locationtech.jts.geom.Coordinate one, org.locationtech.jts.geom.Coordinate vertex, org.locationtech.jts.geom.Coordinate two) Calculate the angle between two points and a given vertex
static double	calcDistance(org.locationtech.jts.geom.Coordinate start, org.locationtech.jts.geom.Coordinate end, org.locationtech.jts.geom.Coordinate point)
static double[]	calcDistanceSegment(org.locationtech.jts.geom.Coordinate start, org.locationtech.jts.geom.Coordinate end, org.locationtech.jts.geom.Coordinate point) Calculate the distance between two points and a given vertex
static double	calcSmallestAngle(org.locationtech.jts.geom.Coordinate one, org.locationtech.jts.geom.Coordinate vertex, org.locationtech.jts.geom.Coordinate two)
static boolean	clockwise(org.locationtech.jts.geom.Coordinate[] set) Determine if the polygon is defined clockwise
org.locationtech.jts.geom.Geometry	concaveHull(org.locationtech.jts.geom.Geometry geometry, Collection<org.locationtech.jts.geom.Coordinate> providedInnerPoints) Gift unwrapping (e.g.
org.locationtech.jts.geom.Geometry	concaveHullParkOhMethod(org.locationtech.jts.geom.Geometry geometry, Collection<org.locationtech.jts.geom.Coordinate> providedInnerPoints) Gift unwrapping (e.g.
org.locationtech.jts.geom.Geometry	connect(org.locationtech.jts.geom.Geometry shape1, org.locationtech.jts.geom.Geometry shape2) Forms create edges between two shapes maintaining convexity.
protected org.locationtech.jts.geom.Geometry	connect(org.locationtech.jts.geom.Geometry shape1, org.locationtech.jts.geom.Geometry shape2, org.apache.commons.lang3.tuple.Pair<Integer,Integer> closestCoordinates)
void	connect(List<org.locationtech.jts.geom.Geometry> geometries)
org.locationtech.jts.geom.Geometry	createHullFromGeometry(org.locationtech.jts.geom.Geometry clusterGeometry, Collection<org.locationtech.jts.geom.Coordinate> additionalPoints, boolean fast)
static boolean	edgesIntersect(GeometryHullTool.Edge e1, GeometryHullTool.Edge e2)
static org.apache.commons.lang3.tuple.Pair<Integer,Integer>	getClosestPoints(org.locationtech.jts.geom.Geometry shape1, org.locationtech.jts.geom.Geometry shape2, DistanceFn<org.locationtech.jts.geom.Coordinate> distanceFnForCoordinate)
protected double	getConcaveThreshold()
DistanceFn<org.locationtech.jts.geom.Coordinate>	getDistanceFnForCoordinate()
static boolean	intersectAnotherEdge(GeometryHullTool.Edge newEdge, GeometryHullTool.Edge edgeToReplace)
protected boolean	isInside(org.locationtech.jts.geom.Coordinate coor, org.locationtech.jts.geom.Coordinate[] hullCoordinates)
protected void	setConcaveThreshold(double concaveThreshold)
void	setDistanceFnForCoordinate(DistanceFn<org.locationtech.jts.geom.Coordinate> distanceFnForCoordinate)

Methods inherited from class java.lang.Object

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

Field Detail

LOGGER

protected static final org.slf4j.Logger LOGGER

Constructor Detail

GeometryHullTool

public GeometryHullTool()

Method Detail

connect

public void connect(List<org.locationtech.jts.geom.Geometry> geometries)

getDistanceFnForCoordinate

public DistanceFn<org.locationtech.jts.geom.Coordinate> getDistanceFnForCoordinate()

setDistanceFnForCoordinate

public void setDistanceFnForCoordinate(DistanceFn<org.locationtech.jts.geom.Coordinate> distanceFnForCoordinate)

getConcaveThreshold

protected double getConcaveThreshold()

setConcaveThreshold

protected void setConcaveThreshold(double concaveThreshold)

createHullFromGeometry

public org.locationtech.jts.geom.Geometry createHullFromGeometry(org.locationtech.jts.geom.Geometry clusterGeometry,
                                                                 Collection<org.locationtech.jts.geom.Coordinate> additionalPoints,
                                                                 boolean fast)

concaveHullParkOhMethod

public org.locationtech.jts.geom.Geometry concaveHullParkOhMethod(org.locationtech.jts.geom.Geometry geometry,
                                                                  Collection<org.locationtech.jts.geom.Coordinate> providedInnerPoints)

Gift unwrapping (e.g. dig) concept, taking a convex hull and a set of inner points, add inner points to the hull without violating hull invariants--all points must reside on the hull or inside the hull. Based on: Jin-Seo Park and Se-Jong Oh. "A New Concave Algorithm and Concaveness Measure for n-dimensional Datasets" . Department of Nanobiomedical Science. Dankook University". 2010.

Per the paper, N = concaveThreshold

concaveHull

public org.locationtech.jts.geom.Geometry concaveHull(org.locationtech.jts.geom.Geometry geometry,
                                                      Collection<org.locationtech.jts.geom.Coordinate> providedInnerPoints)

Gift unwrapping (e.g. dig) concept, taking a convex hull and a set of inner points, add inner points to the hull without violating hull invariants--all points must reside on the hull or inside the hull. Based on: Jin-Seo Park and Se-Jong Oh. "A New Concave Algorithm and Concaveness Measure for n-dimensional Datasets" . Department of Nanobiomedical Science. Dankook University". 2010.

Per the paper, N = concaveThreshold.

This algorithm evaluates remarkably faster than Park and Oh, but the quality of the result is marginally less. If it is acceptable to have some small number of points fall outside of the hull and speed is critical, use this method. The measure of error is difficult to calculate since it is not directly calculated based on the number of inner points. Rather, the measure is based on some number of points in proximity the optimal concave hull.

intersectAnotherEdge

public static boolean intersectAnotherEdge(GeometryHullTool.Edge newEdge,
                                           GeometryHullTool.Edge edgeToReplace)

edgesIntersect

public static boolean edgesIntersect(GeometryHullTool.Edge e1,
                                     GeometryHullTool.Edge e2)

isInside

protected boolean isInside(org.locationtech.jts.geom.Coordinate coor,
                           org.locationtech.jts.geom.Coordinate[] hullCoordinates)

connect

public org.locationtech.jts.geom.Geometry connect(org.locationtech.jts.geom.Geometry shape1,
                                                  org.locationtech.jts.geom.Geometry shape2)

Forms create edges between two shapes maintaining convexity.

Does not currently work if the shapes intersect

connect

protected org.locationtech.jts.geom.Geometry connect(org.locationtech.jts.geom.Geometry shape1,
                                                     org.locationtech.jts.geom.Geometry shape2,
                                                     org.apache.commons.lang3.tuple.Pair<Integer,Integer> closestCoordinates)

clockwise

public static boolean clockwise(org.locationtech.jts.geom.Coordinate[] set)

Determine if the polygon is defined clockwise

calcSmallestAngle

public static double calcSmallestAngle(org.locationtech.jts.geom.Coordinate one,
                                       org.locationtech.jts.geom.Coordinate vertex,
                                       org.locationtech.jts.geom.Coordinate two)

calcAngle

public static double calcAngle(org.locationtech.jts.geom.Coordinate one,
                               org.locationtech.jts.geom.Coordinate vertex,
                               org.locationtech.jts.geom.Coordinate two)

Calculate the angle between two points and a given vertex

calcDistanceSegment

public static double[] calcDistanceSegment(org.locationtech.jts.geom.Coordinate start,
                                           org.locationtech.jts.geom.Coordinate end,
                                           org.locationtech.jts.geom.Coordinate point)

Calculate the distance between two points and a given vertex

Returns:

array if doubles double[0] = length of the projection from start on the line containing the segment(start to end) double[1] = distance to the segment double[2] = distance to the line containing the segment(start to end)

calcDistance

public static double calcDistance(org.locationtech.jts.geom.Coordinate start,
                                  org.locationtech.jts.geom.Coordinate end,
                                  org.locationtech.jts.geom.Coordinate point)

getClosestPoints

public static org.apache.commons.lang3.tuple.Pair<Integer,Integer> getClosestPoints(org.locationtech.jts.geom.Geometry shape1,
                                                                                    org.locationtech.jts.geom.Geometry shape2,
                                                                                    DistanceFn<org.locationtech.jts.geom.Coordinate> distanceFnForCoordinate)