delaunay.c File Reference

#include "config.h"
#include <stdbool.h>
#include <stddef.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <cgraph/cgraph.h>
#include <neatogen/delaunay.h>
#include <util/alloc.h>
#include <util/sort.h>

Include dependency graph for delaunay.c:

Go to the source code of this file.

Functions
int *	get_triangles (double *x, int n, int *tris)
static v_data *	delaunay_triangulation (double *x, double *y, int n)
int *	delaunay_tri (double *x, double *y, int n, int *nedges)
surface_t *	mkSurface (double *x, double *y, int n, int *segs, int nsegs)
void	freeSurface (surface_t *s)
static void	remove_edge (v_data *graph, int source, int dest)
v_data *	UG_graph (double *x, double *y, int n)
void	freeGraph (v_data *graph)
void	freeGraphData (vtx_data *graph)

Variables
static char *	err = "Graphviz built without any triangulation library\n"

Function Documentation

delaunay_tri()

int * delaunay_tri	(	double *	x,
		double *	y,
		int	n,
		int *	nedges
	)

Definition at line 550 of file delaunay.c.

References agerrorf(), err, and nedges.

Referenced by call_tri().

Here is the call graph for this function:

Here is the caller graph for this function:

delaunay_triangulation()

static v_data * delaunay_triangulation ( double *  x, double *  y, int  n  )

static

Definition at line 542 of file delaunay.c.

References agerrorf(), and err.

Referenced by UG_graph().

Here is the call graph for this function:

Here is the caller graph for this function:

freeGraph()

void freeGraph

(

v_data *

graph

)

Definition at line 659 of file delaunay.c.

References free(), graph(), and NULL.

Referenced by call_tri2(), and prepare_topological_fisheye().

Here is the call graph for this function:

Here is the caller graph for this function:

freeGraphData()

void freeGraphData

(

vtx_data *

graph

)

Definition at line 668 of file delaunay.c.

References free(), graph(), and NULL.

Referenced by majorization(), and subset_model().

Here is the call graph for this function:

Here is the caller graph for this function:

freeSurface()

void freeSurface

(

surface_t *

s

)

Definition at line 573 of file delaunay.c.

References agerrorf(), and err.

Referenced by mkRouter().

Here is the call graph for this function:

Here is the caller graph for this function:

get_triangles()

int * get_triangles	(	double *	x,
		int	n,
		int *	tris
	)

Definition at line 533 of file delaunay.c.

References agerrorf(), and err.

Referenced by get_tri().

Here is the call graph for this function:

Here is the caller graph for this function:

mkSurface()

surface_t * mkSurface	(	double *	x,
		double *	y,
		int	n,
		int *	segs,
		int	nsegs
	)

Definition at line 561 of file delaunay.c.

References agerrorf(), and err.

Referenced by mkRouter().

Here is the call graph for this function:

Here is the caller graph for this function:

remove_edge()

static void remove_edge ( v_data *  graph, int  source, int  dest  )

static

Definition at line 581 of file delaunay.c.

References graph().

Referenced by UG_graph().

Here is the call graph for this function:

Here is the caller graph for this function:

UG_graph()

v_data * UG_graph	(	double *	x,
		double *	y,
		int	n
	)

Definition at line 592 of file delaunay.c.

References delaunay_triangulation(), v_data::edges, v_data::ewgts, gv_calloc(), v_data::nedges, NULL, and remove_edge().

Referenced by call_tri2(), makeHier(), and rescale_layout_polar().

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

err

char* err = "Graphviz built without any triangulation library\n"

static

Definition at line 532 of file delaunay.c.

Referenced by delaunay_tri(), delaunay_triangulation(), freeSurface(), gdgen_text(), get_triangles(), gs_error(), gv_fopen(), gv_list_reserve_(), gvloadimage_rsvg_load(), layout(), mkSurface(), rank2(), render(), render(), render(), renderchannel(), renderdata(), setEdgeLen(), tred(), write(), and write().