#include <stdlib.h>#include <stdio.h>#include <setjmp.h>#include <limits.h>#include <math.h>#include "pathutil.h"
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) |
Typedefs | |
| typedef struct pointnlink_t | pointnlink_t |
| typedef struct tedge_t | tedge_t |
| typedef struct triangle_t | triangle_t |
| typedef struct deque_t | deque_t |
Functions | |
| int | Pshortestpath (Ppoly_t *polyp, Ppoint_t *eps, Ppolyline_t *output) |
Variables | |
| static pointnlink_t ** | pnlps |
| static int | pnll |
| static int | tril |
Define Documentation
| #define DQ_BACK 2 |
Definition at line 34 of file shortest.c.
Referenced by Pshortestpath().
| #define DQ_FRONT 1 |
Definition at line 33 of file shortest.c.
Referenced by Pshortestpath().
| #define FALSE 0 |
Definition at line 38 of file shortest.c.
| #define ISCCW 1 |
Definition at line 29 of file shortest.c.
Referenced by Pshortestpath().
| #define ISCW 2 |
Definition at line 30 of file shortest.c.
| #define ISON 3 |
Definition at line 31 of file shortest.c.
| #define POINTNLINKPSIZE sizeof (pointnlink_t *) |
Definition at line 52 of file shortest.c.
| #define POINTNLINKSIZE sizeof (pointnlink_t) |
Definition at line 51 of file shortest.c.
| #define POINTSIZE sizeof (Ppoint_t) |
Definition at line 44 of file shortest.c.
| #define prerror | ( | msg | ) | fprintf (stderr, "libpath/%s:%d: %s\n", __FILE__, __LINE__, (msg)) |
Definition at line 41 of file shortest.c.
Referenced by Pshortestpath().
| #define TRIANGLESIZE sizeof (triangle_t) |
Definition at line 66 of file shortest.c.
| #define TRUE 1 |
Definition at line 37 of file shortest.c.
Typedef Documentation
| typedef struct pointnlink_t pointnlink_t |
| typedef struct triangle_t triangle_t |
Function Documentation
| int Pshortestpath | ( | Ppoly_t * | polyp, |
| Ppoint_t * | eps, | ||
| Ppolyline_t * | output | ||
| ) |
Definition at line 110 of file shortest.c.
References Ppoly_t::pn, pnll, tril, deque_t::fpnlpi, deque_t::pnlpn, deque_t::lpnlpi, Ppoly_t::ps, Pxy_t::x, Pxy_t::y, ISCCW, pointnlink_t::pp, pointnlink_t::link, triangle_t::e, tedge_t::pnl0p, prerror, NULL, DQ_FRONT, deque_t::apex, triangle_t::mark, tedge_t::rtp, deque_t::pnlps, tedge_t::pnl1p, and DQ_BACK.
Variable Documentation
| int pnll |
Definition at line 75 of file shortest.c.
Referenced by Pshortestpath().
Definition at line 74 of file shortest.c.
| int tril |
Definition at line 78 of file shortest.c.
Referenced by Pshortestpath().
