Examples of org.opensphere.geometry.algorithm.ConcaveHull

org.opensphere.geometry.algorithm.ConcaveHull

Computes a concave hull of a {@link Geometry} which isa concave {@link Geometry} that contains all the pointsin the input {@link Geometry}. The concave hull is not be defined as unique; here, it is defined according to a threshold which is the maximum length of border edges of the concave hull.

Uses the Duckham and al. (2008) algorithm defined in the paper untitled "Efficient generation of simple polygons for characterizing the shape of a set of points in the plane". @author Eric Grosso

                            "create concave hull from {} geoms with edge length limit of about {} m (distance on meridian)",
                            geomsArray.length, concaveHullAlpha * 111132);
                    // 1deg at Latitude phi = 45deg is about 111.132km
                    // (see wikipedia: http://en.wikipedia.org/wiki/Latitude#The_length_of_a_degree_of_latitude)
                    try {
                        ConcaveHull hull = new ConcaveHull(gc, concaveHullAlpha);
                        outputHull = hull.getConcaveHull();
                    } catch (Exception e) {
                        outputHull = gc.convexHull();
                        LOG.debug("Could not generate ConcaveHull for WalkShed, using ConvexHull instead.");
                    }
                    LOG.debug("write shed geom");


public class GraphUtils {


    public static Geometry makeConcaveHull(Graph graph) {
        GeometryCollection geometries = geometryCollectionFromVertices(graph);
        ConcaveHull hull = new ConcaveHull(geometries, 0.01);
        return hull.getConcaveHull();
    }

Related Classes of org.opensphere.geometry.algorithm.ConcaveHull

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.