#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 DQ_BACK 2 |
#define DQ_FRONT 1 |
#define FALSE 0 |
Definition at line 40 of file shortest.c.
#define ISCCW 1 |
#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.
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.