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
	)

Definition at line 110 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.