/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/lib/pathplan/route.c File Reference

#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include "pathplan.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

Defines

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

Functions

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


Define Documentation

#define ABS (  )     ((a) >= 0 ? (a) : -(a))

Definition at line 34 of file route.c.

#define DISTSQ ( a,
 ) 

Value:

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

Definition at line 44 of file route.c.

#define EPSILON1   1E-3

Definition at line 31 of file route.c.

#define EPSILON2   1E-6

Definition at line 32 of file route.c.

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

Definition at line 51 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 50 of file route.c.

#define POINTSIZE   sizeof (Ppoint_t)

Definition at line 48 of file route.c.

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

Definition at line 41 of file route.c.

Referenced by Proutespline(), and Pshortestpath().


Function Documentation

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

Definition at line 109 of file route.c.

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


Generated on Mon Mar 31 19:07:47 2008 for Graphviz by  doxygen 1.5.1