lib/neatogen/heap.c File Reference

#include "render.h"
#include <stdio.h>
#include "mem.h"
#include "hedges.h"
#include "heap.h"

Include dependency graph for heap.c:

Go to the source code of this file.

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

---

Function Documentation

Point PQ_min

(

void

)

Definition at line 86 of file heap.c.

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

Referenced by voronoi().

void PQcleanup

(

void

)

Definition at line 108 of file heap.c.

References free(), and NULL.

void PQdelete

(

Halfedge *

he

)

Definition at line 64 of file heap.c.

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

Referenced by voronoi().

void PQdump

(

void

)

Definition at line 135 of file heap.c.

References Halfedge::PQnext, and NULL.

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 sqrt_nsites, NULL, and N_GNEW.

Referenced by voronoi().

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

Definition at line 45 of file heap.c.

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

Referenced by voronoi().