natsimhan / robust-predicates
PHP port of RobustPredicates, a fast robust predicates for computational geometry.
Requires
- php: >=8.1
Requires (Dev)
- phpstan/phpstan: ^1.10
- phpstan/phpstan-phpunit: ^1.3
- phpunit/phpunit: ^10.0
This package is not auto-updated.
Last update: 2024-12-21 23:15:20 UTC
README
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).
⚠️ Only orient2d is ported to PHP for the moment.
Installation
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
Copyright and License
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.