route.c File Reference

#include <stdlib.h>
#include <stdio.h>
#include <setjmp.h>
#include <math.h>
#include "pathutil.h"
#include "solvers.h"

Include dependency graph for route.c:

Go to the source code of this file.

Data Structures
struct	tna_t
struct	p2e_t
struct	elist_t

Macros
#define	EPSILON1   1E-3
#define	EPSILON2   1E-6
#define	ABS(a)   ((a) >= 0 ? (a) : -(a))
#define	prerror(msg)   fprintf (stderr, "libpath/%s:%d: %s\n", __FILE__, __LINE__, (msg))
#define	DISTSQ(a, b)
#define	POINTSIZE   sizeof (Ppoint_t)
#define	LT(pa, pbp)   ((pa.y > pbp->y) || ((pa.y == pbp->y) && (pa.x < pbp->x)))
#define	GT(pa, pbp)   ((pa.y < pbp->y) || ((pa.y == pbp->y) && (pa.x > pbp->x)))

Typedefs
typedef struct tna_t	tna_t
typedef struct p2e_t	p2e_t
typedef struct elist_t	elist_t

Functions
int	Proutespline (Pedge_t *edges, int edgen, Ppolyline_t input, Ppoint_t *evs, Ppolyline_t *output)

Macro Definition Documentation

#define ABS

(

a

)

((a) >= 0 ? (a) : -(a))

Definition at line 32 of file route.c.

#define DISTSQ	(		a,
			b
	)

Value:

( \
    (((a).x - (b).x) * ((a).x - (b).x)) + (((a).y - (b).y) * ((a).y - (b).y)) \
)

Definition at line 42 of file route.c.

#define EPSILON1   1E-3

Definition at line 29 of file route.c.

#define EPSILON2   1E-6

Definition at line 30 of file route.c.

#define GT	(		pa,
			pbp
	)		((pa.y < pbp->y) || ((pa.y == pbp->y) && (pa.x > pbp->x)))

Definition at line 49 of file route.c.

Referenced by Proutespline().

#define LT	(		pa,
			pbp
	)		((pa.y > pbp->y) || ((pa.y == pbp->y) && (pa.x < pbp->x)))

Definition at line 48 of file route.c.

Referenced by Proutespline().

#define POINTSIZE   sizeof (Ppoint_t)

Definition at line 46 of file route.c.

#define prerror

(

msg

)

fprintf (stderr, "libpath/%s:%d: %s\n", __FILE__, __LINE__, (msg))

Definition at line 39 of file route.c.

Referenced by Proutespline().

Typedef Documentation

typedef struct elist_t elist_t

typedef struct p2e_t p2e_t

typedef struct tna_t tna_t

Function Documentation

int Proutespline	(	Pedge_t *	edges,
		int	edgen,
		Ppolyline_t	input,
		Ppoint_t *	evs,
		Ppolyline_t *	output
	)

Definition at line 115 of file route.c.

References Pedge_t::a, Pedge_t::b, p2e_t::ep, GT, LT, NULL, Ppoly_t::pn, p2e_t::pp, prerror, Ppoly_t::ps, Pxy_t::x, and Pxy_t::y.