Graphviz  2.41.20170921.2350
Data Structures | Macros | Typedefs | Functions
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,
 
)
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.