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.

Macros
#define	USE_QHULL

Functions
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)
delaunay *	delaunay_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  )

static

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  )

static

Definition at line 619 of file delaunay.c.