heap.h File Reference

#include <neatogen/hedges.h>
#include <stdbool.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.

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

Function Documentation

PQ_min()

Point PQ_min ( void  )

extern

Definition at line 83 of file heap.c.

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

Referenced by voronoi().

Here is the caller graph for this function:

PQcleanup()

void PQcleanup ( void  )

extern

Definition at line 105 of file heap.c.

References free(), NULL, and PQhash.

Referenced by cleanup().

Here is the call graph for this function:

Here is the caller graph for this function:

PQdelete()

void PQdelete ( Halfedge *  he )

extern

Definition at line 61 of file heap.c.

References deref(), last, NULL, PQbucket(), PQcount, PQhash, Halfedge::PQnext, and Halfedge::vertex.

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

PQempty()

bool PQempty ( void  )

extern

Definition at line 77 of file heap.c.

References PQcount.

Referenced by voronoi().

Here is the caller graph for this function:

PQextractmin()

Halfedge * PQextractmin ( void  )

extern

Definition at line 95 of file heap.c.

References PQcount, PQhash, PQmin, and Halfedge::PQnext.

Referenced by voronoi().

Here is the caller graph for this function:

PQinitialize()

void PQinitialize ( void  )

extern

Definition at line 111 of file heap.c.

References gv_calloc(), NULL, PQcount, PQhash, PQhashsize, PQmin, and sqrt_nsites.

Referenced by voronoi().

Here is the call graph for this function:

Here is the caller graph for this function:

PQinsert()

void PQinsert ( Halfedge *  he, Site *  v, double  offset  )

extern

Definition at line 42 of file heap.c.

References Site::coord, last, NULL, offset, PQbucket(), PQcount, PQhash, Halfedge::PQnext, ref(), Halfedge::vertex, Point::x, Point::y, and Halfedge::ystar.

Referenced by triPath(), and voronoi().

Here is the call graph for this function:

Here is the caller graph for this function: