Menu

Robust intersection

Added line intersector for 2D.
Predicate is computed robustly, based on orientation test. Support COLLINEAR cases too.
For more information about intersection predicate computation see to code please (getCollinearCode mainly).

Computation of intersection point is based on homogeneous coordinates, so approximately, but robustly - use BigDecimal witch round off to double on finish of computation.

TODO: snap rounding.

Posted by Ondrej Polach 2012-02-21 Labels: intersection Robust

Log in to post a comment.