Defines | Functions

delaunay.c File Reference

#include <stdlib.h>
#include <stdio.h>
#include <assert.h>
#include <math.h>
#include <string.h>
#include <limits.h>
#include <float.h>
#include <qhull/qhull_a.h>
#include "istack.h"
#include "nan.h"
#include "delaunay.h"

Go to the source code of this file.

Defines

#define USE_QHULL

Functions

int circle_build (circle *c, point *p0, point *p1, point *p2)
int circle_contains (circle *c, point *p)
static int cw (delaunay *d, triangle *t)
delaunaydelaunay_build (int np, point points[], int ns, int segments[], int nh, double holes[])
void delaunay_destroy (delaunay *d)
static int on_right_side (point *p, point *p0, point *p1)
int delaunay_xytoi (delaunay *d, point *p, int id)
void delaunay_circles_find (delaunay *d, point *p, int *n, int **out)

Define Documentation

#define USE_QHULL

Definition at line 27 of file delaunay.c.


Function Documentation

int circle_build ( circle c,
point p0,
point p1,
point p2 
)

Definition at line 64 of file nncommon.c.

int circle_contains ( circle c,
point p 
)

Definition at line 94 of file nncommon.c.

static int cw ( delaunay d,
triangle t 
) [static]

Definition at line 553 of file delaunay.c.

delaunay* delaunay_build ( int  np,
point  points[],
int  ns,
int  segments[],
int  nh,
double  holes[] 
)

Definition at line 259 of file delaunay.c.

void delaunay_circles_find ( delaunay d,
point p,
int *  n,
int **  out 
)

Definition at line 672 of file delaunay.c.

void delaunay_destroy ( delaunay d  ) 

Definition at line 569 of file delaunay.c.

int delaunay_xytoi ( delaunay d,
point p,
int  id 
)

Definition at line 622 of file delaunay.c.

static int on_right_side ( point p,
point p0,
point p1 
) [static]

Definition at line 610 of file delaunay.c.