PLplot  5.12.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros
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.


#define USE_QHULL


int circle_build (circle *c, point *p0, point *p1, point *p2)
int circle_contains (circle *c, point *p)
int delaunay_xytoi (delaunay *d, point *p, int id)
void delaunay_circles_find (delaunay *d, point *p, int *n, int **out)
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)

Macro Definition 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 68 of file nncommon.c.

int circle_contains ( circle c,
point p 

Definition at line 98 of file nncommon.c.

static int cw ( delaunay d,
triangle t 

Definition at line 562 of file delaunay.c.

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

Definition at line 265 of file delaunay.c.

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

Definition at line 681 of file delaunay.c.

void delaunay_destroy ( delaunay d)

Definition at line 578 of file delaunay.c.

int delaunay_xytoi ( delaunay d,
point p,
int  id 

Definition at line 631 of file delaunay.c.

static int on_right_side ( point p,
point p0,
point p1 

Definition at line 619 of file delaunay.c.