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

#include <stdlib.h>
#include <stdio.h>
#include <limits.h>
#include <math.h>
#include "pathplan.h"

Include dependency graph for shortest.c:

Go to the source code of this file.

Data Structures

struct  pointnlink_t
struct  tedge_t
struct  triangle_t
struct  deque_t

Defines

#define ISCCW   1
#define ISCW   2
#define ISON   3
#define DQ_FRONT   1
#define DQ_BACK   2
#define TRUE   1
#define FALSE   0
#define prerror(msg)   fprintf (stderr, "libpath/%s:%d: %s\n", __FILE__, __LINE__, (msg))
#define POINTSIZE   sizeof (Ppoint_t)
#define POINTNLINKSIZE   sizeof (pointnlink_t)
#define POINTNLINKPSIZE   sizeof (pointnlink_t *)
#define TRIANGLESIZE   sizeof (triangle_t)

Functions

int Pshortestpath (Ppoly_t *polyp, Ppoint_t *eps, Ppolyline_t *output)


Define Documentation

#define DQ_BACK   2

Definition at line 36 of file shortest.c.

Referenced by Pshortestpath().

#define DQ_FRONT   1

Definition at line 35 of file shortest.c.

Referenced by Pshortestpath().

#define FALSE   0

Definition at line 40 of file shortest.c.

#define ISCCW   1

Definition at line 31 of file shortest.c.

Referenced by Pshortestpath().

#define ISCW   2

Definition at line 32 of file shortest.c.

#define ISON   3

Definition at line 33 of file shortest.c.

#define POINTNLINKPSIZE   sizeof (pointnlink_t *)

Definition at line 54 of file shortest.c.

#define POINTNLINKSIZE   sizeof (pointnlink_t)

Definition at line 53 of file shortest.c.

#define POINTSIZE   sizeof (Ppoint_t)

Definition at line 46 of file shortest.c.

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

Definition at line 43 of file shortest.c.

#define TRIANGLESIZE   sizeof (triangle_t)

Definition at line 68 of file shortest.c.

#define TRUE   1

Definition at line 39 of file shortest.c.


Function Documentation

int Pshortestpath ( Ppoly_t polyp,
Ppoint_t eps,
Ppolyline_t output 
)

Definition at line 106 of file shortest.c.

References deque_t::apex, DQ_BACK, DQ_FRONT, triangle_t::e, deque_t::fpnlpi, ISCCW, pointnlink_t::link, deque_t::lpnlpi, triangle_t::mark, NULL, Ppoly_t::pn, tedge_t::pnl0p, tedge_t::pnl1p, deque_t::pnlpn, deque_t::pnlps, pointnlink_t::pp, prerror, Ppoly_t::ps, tedge_t::rtp, Pxy_t::x, and Pxy_t::y.


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