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)
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)

---

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 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 558 of file delaunay.c.

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

Definition at line 261 of file delaunay.c.

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

Definition at line 677 of file delaunay.c.

void delaunay_destroy

(

delaunay *

d

)

Definition at line 574 of file delaunay.c.

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

Definition at line 627 of file delaunay.c.

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

Definition at line 615 of file delaunay.c.