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.

Want the latest updates on software, tech news, and AI?
Get latest updates about software, tech news, and AI from SourceForge directly in your inbox once a month.