# libigl-predicates

**Repository Path**: mirrors_libigl/libigl-predicates

## Basic Information

- **Project Name**: libigl-predicates
- **Description**: Exact predicates from Shewchuk.
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-02-27
- **Last Updated**: 2025-10-20

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

## Routines for Arbitrary Precision Floating-point Arithmetic and Fast Robust Geometric Predicates ##

This repo is forked from <https://www.cs.cmu.edu/~quake/robust.html>.

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 <http://www.cs.cmu.edu/~quake/robust.html>.

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