PHP port of RobustPredicates, a fast robust predicates for computational geometry.
Provides reliable 2D and 3D point orientation tests (orient2d, orient3d,
incircle, insphere) that are not susceptible to floating point errors (without
sacrificing performance).
The preferred method of installation is via Composer. Run the following
command to install the package and add it as a requirement to your project's
composer.json
:
composer require natsimhan/robust-predicates
This code was placed in the public domain by its original author, Jonathan Richard Shewchuk. You may use it as you see fit, but attribution is appreciated. Please see LICENSE for more information.