heap.h File Reference

#include "hedges.h"

Include dependency graph for heap.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	HEAP_H

Functions
void	PQinitialize (void)
void	PQcleanup (void)
Halfedge *	PQextractmin (void)
Point	PQ_min (void)
int	PQempty (void)
void	PQdelete (Halfedge *)
void	PQinsert (Halfedge *, Site *, double)

Macro Definition Documentation

#define HEAP_H

Definition at line 21 of file heap.h.

Function Documentation

Point PQ_min

(

void

)

Definition at line 86 of file heap.c.

References Site::coord, NULL, Halfedge::PQnext, Halfedge::vertex, Point::x, Point::y, and Halfedge::ystar.

Referenced by voronoi().

void PQcleanup

(

void

)

Definition at line 108 of file heap.c.

References NULL.

void PQdelete

(

Halfedge *

)

Definition at line 64 of file heap.c.

References deref(), NULL, Halfedge::PQnext, and Halfedge::vertex.

Referenced by voronoi().

int PQempty

(

void

)

Definition at line 80 of file heap.c.

Referenced by voronoi().

Halfedge* PQextractmin

(

void

)

Definition at line 98 of file heap.c.

References Halfedge::PQnext.

Referenced by voronoi().

void PQinitialize

(

void

)

Definition at line 114 of file heap.c.

References N_GNEW, NULL, and sqrt_nsites.

Referenced by voronoi().

void PQinsert	(	Halfedge *	,
		Site *	,
		double
	)

Definition at line 45 of file heap.c.

References Site::coord, NULL, Halfedge::PQnext, ref(), Halfedge::vertex, Point::x, Point::y, and Halfedge::ystar.

Referenced by voronoi().