https://github.com/libigl/libigl-predicates
Exact predicates from Shewchuk.
https://github.com/libigl/libigl-predicates
Last synced: 11 months ago
JSON representation
Exact predicates from Shewchuk.
- Host: GitHub
- URL: https://github.com/libigl/libigl-predicates
- Owner: libigl
- Created: 2019-04-18T19:10:00.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2025-04-15T12:48:17.000Z (about 1 year ago)
- Last Synced: 2025-05-07T03:43:15.303Z (about 1 year ago)
- Language: C
- Size: 66.4 KB
- Stars: 7
- Watchers: 5
- Forks: 8
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## Routines for Arbitrary Precision Floating-point Arithmetic and Fast Robust Geometric Predicates ##
This repo is forked from .
This file contains C implementation of algorithms for exact addition and multiplication of floating-point numbers, and predicates for robustly performing the orientation and incircle tests used in computational geometry. The algorithms and underlying theory are described in Jonathan Richard Shewchuk. "Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates." Technical Report CMU-CS-96-140, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, May 1996. (Submitted to Discrete & Computational Geometry.)
This file, the paper listed above, and other information are available from the Web page .
May 18, 1996
Placed in the public domain by
Jonathan Richard Shewchuk
School of Computer Science
Carnegie Mellon University
5000 Forbes Avenue
Pittsburgh, Pennsylvania 15213-3891
jrs@cs.cmu.edu