pointset.h File Reference

#include <cdt.h>
#include <geom.h>

Include dependency graph for pointset.h:

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

Go to the source code of this file.

Macros
#define	extern

Typedefs
typedef Dict_t	PointSet
typedef Dict_t	PointMap

Functions
PointSet *	newPS (void)
void	freePS (PointSet *)
void	insertPS (PointSet *, point)
void	addPS (PointSet *, int, int)
int	inPS (PointSet *, point)
int	isInPS (PointSet *, int, int)
int	sizeOf (PointSet *)
point *	pointsOf (PointSet *)
PointMap *	newPM (void)
void	clearPM (PointMap *)
void	freePM (PointMap *)
int	insertPM (PointMap *, int, int, int)
int	updatePM (PointMap *pm, int x, int y, int v)

Macro Definition Documentation

#define extern

Definition at line 29 of file pointset.h.

Typedef Documentation

typedef Dict_t PointMap

Definition at line 25 of file pointset.h.

typedef Dict_t PointSet

Definition at line 24 of file pointset.h.

Function Documentation

void addPS	(	PointSet *	,
		int	,
		int
	)

Definition at line 82 of file pointset.c.

References dtinsert, point::x, and point::y.

Referenced by fillLine().

void clearPM

(

PointMap *

)

Definition at line 182 of file pointset.c.

References dtclear.

void freePM

(

PointMap *

)

Definition at line 187 of file pointset.c.

References _dt_s::disc, dtclose(), MPairDisc::flist, mpair::link, and _dtlink_s::right.

void freePS

(

PointSet *

)

Definition at line 68 of file pointset.c.

References dtclose().

int inPS	(	PointSet *	,
		point
	)

Definition at line 94 of file pointset.c.

References dtsearch, and pair::id.

int insertPM	(	PointMap *	,
		int	,
		int	,
		int
	)

Definition at line 216 of file pointset.c.

References dtinsert, mpair::id, mpair::v, point::x, and point::y.

void insertPS	(	PointSet *	,
		point
	)

Definition at line 73 of file pointset.c.

References dtinsert.

int isInPS	(	PointSet *	,
		int	,
		int
	)

Definition at line 101 of file pointset.c.

References dtsearch, pair::id, point::x, and point::y.

PointMap* newPM

(

void

)

Definition at line 172 of file pointset.c.

References MPairDisc::disc, dtopen(), Dtoset, MPairDisc::flist, and GNEW.

PointSet* newPS

(

void

)

Definition at line 63 of file pointset.c.

References dtopen(), and Dtoset.

point* pointsOf

(

PointSet *

)

Definition at line 114 of file pointset.c.

References dtflatten(), dtlink, dtsize(), pair::id, and N_NEW.

int sizeOf

(

PointSet *

)

Definition at line 109 of file pointset.c.

References dtsize().

int updatePM	(	PointMap *	pm,
		int	x,
		int	y,
		int	v
	)

Definition at line 201 of file pointset.c.

References dtinsert, mpair::id, mpair::v, point::x, and point::y.