Examples of org.geotools.geometry.iso.topograph2D.index.SimpleMonotoneChainSweepLineIntersector

Package org.geotools.geometry.iso.topograph2D.index

Examples of org.geotools.geometry.iso.topograph2D.index.SimpleMonotoneChainSweepLineIntersector

org.geotools.geometry.iso.topograph2D.index.SimpleMonotoneChainSweepLineIntersector
Finds all intersections in one or two sets of edges, using an x-axis sweepline algorithm in conjunction with Monotone Chains. While still O(n^2) in the worst case, this algorithm drastically improves the average-case time. The use of MonotoneChains as the items in the index seems to offer an improvement in performance over a sweep-line alone. @source $URL$

    // private EdgeSetIntersector esi = new NonReversingChainIntersector();
    // private EdgeSetIntersector esi = new SimpleSweepLineIntersector();
    // private EdgeSetIntersector esi = new MCSweepLineIntersector();


    // return new SimpleEdgeSetIntersector();
    return new SimpleMonotoneChainSweepLineIntersector();
  }

View Full Code Here

TOP

Related Classes of org.geotools.geometry.iso.topograph2D.index.SimpleMonotoneChainSweepLineIntersector

org.geotools.geometry.iso.topograph2D.Edge

org.geotools.geometry.iso.topograph2D.GeometryGraph

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.