geometry

predicates.h File Reference

Go to the source code of this file.

Functions

double orient2d (const double *, const double *, const double *)
double orient3d (const double *, const double *, const double *, const double *)
double incircle (const double *, const double *, const double *, const double *)
double insphere (const double *, const double *, const double *, const double *, const double *)
double orient2dfast (const double *, const double *, const double *)
double orient3dfast (const double *, const double *, const double *, const double *)
double incirclefast (const double *, const double *, const double *, const double *)
double inspherefast (const double *, const double *, const double *, const double *, const double *)
double orient2dexact (const double *, const double *, const double *)
double orient3dexact (const double *, const double *, const double *, const double *)
double incircleexact (const double *, const double *, const double *, const double *)
double insphereexact (const double *, const double *, const double *, const double *, const double *)

Function Documentation

double incircle (  const double *  ,
const double *  ,
const double *  ,
const double * 
) 
 

double incircleexact (  const double *  ,
const double *  ,
const double *  ,
const double * 
) 
 

double incirclefast (  const double *  ,
const double *  ,
const double *  ,
const double * 
) 
 

double insphere (  const double *  ,
const double *  ,
const double *  ,
const double *  ,
const double * 
) 
 

double insphereexact (  const double *  ,
const double *  ,
const double *  ,
const double *  ,
const double * 
) 
 

double inspherefast (  const double *  ,
const double *  ,
const double *  ,
const double *  ,
const double * 
) 
 

double orient2d (  const double *  ,
const double *  ,
const double * 
) 
 

These are Shewchuk's exact numerical predicates. See predicates.c for all the gory details and documentation.

double orient2dexact (  const double *  ,
const double *  ,
const double * 
) 
 

double orient2dfast (  const double *  ,
const double *  ,
const double * 
) 
 

double orient3d (  const double *  ,
const double *  ,
const double *  ,
const double * 
) 
 

double orient3dexact (  const double *  ,
const double *  ,
const double *  ,
const double * 
) 
 

double orient3dfast (  const double *  ,
const double *  ,
const double *  ,
const double * 
) 
 

Generated on Thu Mar 27 19:04:15 2008 by  doxygen 1.4.6