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