Class Line2D


  • public final class Line2D
    extends EdgeTree
    2D line implementation represented as a balanced interval tree of edges.

    Line Line2D Construction takes O(n log n) time for sorting and tree construction. relate() are O(n), but for most practical lines are much faster than brute force.

    NOTE: This API is for internal purposes only and might change in incompatible ways in the next release.