Graphviz  2.41.20170921.2350
Data Structures | Macros | Typedefs | Functions
shortest.c File Reference
#include <stdlib.h>
#include <stdio.h>
#include <setjmp.h>
#include <limits.h>
#include <math.h>
#include "pathutil.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
 

Macros

#define ISCCW   1
 
#define ISCW   2
 
#define ISON   3
 
#define DQ_FRONT   1
 
#define DQ_BACK   2
 
#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)
 

Macro Definition 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 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.

Typedef Documentation

typedef struct deque_t deque_t
typedef struct pointnlink_t pointnlink_t
typedef struct tedge_t tedge_t
typedef struct triangle_t triangle_t

Function Documentation

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