Menu

Robust core

Robust kernel based only on robust computation of sign of determinant.
This computation is based on Exact Computation Geometry with dynamic filter.
Dynamic filter based on interval arithmetic (JInterval). Algorithm source - http://hal.inria.fr/docs/00/34/42/81/PDF/interval_journal-1.pdf (Chapter 4.1).
Exact computation based on BigFraction number type from Apache Commons Math.
Determinant is computed by LU Decomposition from Apache Commons Math.

CG Algorithms are based on robust kernel:
orientation test
is on line test

Posted by Ondrej Polach 2012-02-20 Labels: 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.