Package org.locationtech.jtstest.function

Class HullFunctions

java.lang.Object

org.locationtech.jtstest.function.HullFunctions

public class HullFunctions
extends Object

Constructor Summary

Constructors

Constructor	Description
HullFunctions()

Method Summary

Modifier and Type	Method	Description
static Geometry	alphaShape(Geometry geom, double alpha)
static Geometry	alphaShapeWithHoles(Geometry geom, double alpha)
static Geometry	concaveFill(Geometry geom, double maxEdgeLen)
static Geometry	concaveFillByLenRatio(Geometry geom, double maxEdgeLenRatio)
static double	concaveHullLenGuess(Geometry geom)
static Geometry	concaveHullPoints(Geometry geom, double maxLen)
static Geometry	concaveHullPointsByLenRatio(Geometry geom, double maxLenRatio)
static Geometry	concaveHullPointsWithHoles(Geometry geom, double maxLen)
static Geometry	concaveHullPointsWithHolesByLenRatio(Geometry geom, double maxLenRatio)
static Geometry	concaveHullPolygons(Geometry geom, double maxEdgeLen)
static Geometry	concaveHullPolygonsByLenRatio(Geometry geom, double maxEdgeLenRatio)
static Geometry	concaveHullPolygonsTight(Geometry geom, double maxEdgeLen)
static Geometry	concaveHullPolygonsTightByLenRatio(Geometry geom, double maxEdgeLenRatio)
static Geometry	concaveHullPolygonsWithHoles(Geometry geom, double maxEdgeLen)
static double	concaveness(Geometry geom)	A concaveness measure defined in terms of the perimeter length relative to the convex hull perimeter.
static Geometry	convexHull(Geometry g)

Methods inherited from class java.lang.Object

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

Constructor Detail

HullFunctions

public HullFunctions()

Method Detail

convexHull

public static Geometry convexHull(Geometry g)

concaveHullPoints

public static Geometry concaveHullPoints(Geometry geom,
                                         double maxLen)

concaveHullPointsWithHoles

public static Geometry concaveHullPointsWithHoles(Geometry geom,
                                                  double maxLen)

concaveHullPointsByLenRatio

public static Geometry concaveHullPointsByLenRatio(Geometry geom,
                                                   double maxLenRatio)

concaveHullPointsWithHolesByLenRatio

public static Geometry concaveHullPointsWithHolesByLenRatio(Geometry geom,
                                                            double maxLenRatio)

alphaShape

public static Geometry alphaShape(Geometry geom,
                                  double alpha)

alphaShapeWithHoles

public static Geometry alphaShapeWithHoles(Geometry geom,
                                           double alpha)

concaveHullLenGuess

public static double concaveHullLenGuess(Geometry geom)

concaveness

public static double concaveness(Geometry geom)

A concaveness measure defined in terms of the perimeter length relative to the convex hull perimeter.

 C = ( P(geom) - P(CH) ) / P(CH)
 

Concaveness values are >= 0. A convex polygon has C = 0. A higher concaveness indicates a more concave polygon.

Originally defined by Park & Oh, 2012.

Parameters:

geom - a polygonal geometry

Returns:

the concaveness measure of the geometry

concaveHullPolygons

public static Geometry concaveHullPolygons(Geometry geom,
                                           double maxEdgeLen)

concaveHullPolygonsWithHoles

public static Geometry concaveHullPolygonsWithHoles(Geometry geom,
                                                    double maxEdgeLen)

concaveHullPolygonsTight

public static Geometry concaveHullPolygonsTight(Geometry geom,
                                                double maxEdgeLen)

concaveHullPolygonsByLenRatio

public static Geometry concaveHullPolygonsByLenRatio(Geometry geom,
                                                     double maxEdgeLenRatio)

concaveHullPolygonsTightByLenRatio

public static Geometry concaveHullPolygonsTightByLenRatio(Geometry geom,
                                                          double maxEdgeLenRatio)

concaveFill

public static Geometry concaveFill(Geometry geom,
                                   double maxEdgeLen)

concaveFillByLenRatio

public static Geometry concaveFillByLenRatio(Geometry geom,
                                             double maxEdgeLenRatio)