Examples of 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

Examples of org.opensphere.geometry.algorithm.ConcaveHull

                            "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");

View Full Code Here

Examples of org.opensphere.geometry.algorithm.ConcaveHull


public class GraphUtils {


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

View Full Code Here

TOP

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.