pointset.h File Reference

point containers PointSet and PointMap More...

#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.

Typedefs
typedef Dict_t	PointSet
	set of pointf. Created by newPS
typedef Dict_t	PointMap
	map of point. Created by newPM

Functions
POINTSET_API PointSet *	newPS (void)
POINTSET_API void	freePS (PointSet *)
POINTSET_API void	insertPS (PointSet *, pointf)
POINTSET_API void	addPS (PointSet *, double x, double y)
POINTSET_API int	inPS (PointSet *, pointf)
POINTSET_API int	isInPS (PointSet *, double x, double y)
POINTSET_API int	sizeOf (PointSet *)
POINTSET_API pointf *	pointsOf (PointSet *)
POINTSET_API PointMap *	newPM (void)
POINTSET_API void	clearPM (PointMap *)
POINTSET_API void	freePM (PointMap *)
POINTSET_API int	insertPM (PointMap *, int x, int y, int value)

Typedef Documentation

PointMap

typedef Dict_t PointMap

Definition at line 27 of file pointset.h.

PointSet

typedef Dict_t PointSet

Definition at line 26 of file pointset.h.

Function Documentation

addPS()

POINTSET_API void addPS	(	PointSet *	ps,
		double	x,
		double	y
	)

Definition at line 71 of file pointset.c.

References dtinsert, free(), mkPair(), ps, and pointf_s::x.

Referenced by fillLine(), findCol(), genBox(), genPoly(), and orthoEdges().

Here is the call graph for this function:

Here is the caller graph for this function:

clearPM()

POINTSET_API void clearPM

(

PointMap *

ps

)

Definition at line 139 of file pointset.c.

References dtclear, and ps.

Referenced by makeGraphData().

Here is the caller graph for this function:

freePM()

POINTSET_API void freePM

(

PointMap *

ps

)

Definition at line 144 of file pointset.c.

References dtclose(), and ps.

Referenced by bundle(), and makeGraphData().

Here is the call graph for this function:

Here is the caller graph for this function:

freePS()

POINTSET_API void freePS

(

PointSet *

ps

)

Definition at line 58 of file pointset.c.

References dtclose(), and ps.

Referenced by genBox(), genPoly(), orthoEdges(), polyGraphs(), polyRects(), and processTbl().

Here is the call graph for this function:

Here is the caller graph for this function:

inPS()

POINTSET_API int inPS	(	PointSet *	ps,
		pointf	pt
	)

Definition at line 78 of file pointset.c.

References dtsearch, pair::id, and ps.

Referenced by fits(), and isInPS().

Here is the caller graph for this function:

insertPM()

POINTSET_API int insertPM	(	PointMap *	pm,
		int	x,
		int	y,
		int	value
	)

Definition at line 149 of file pointset.c.

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

Referenced by bundle(), and checkEdge().

Here is the caller graph for this function:

insertPS()

POINTSET_API void insertPS	(	PointSet *	ps,
		pointf	pt
	)

Definition at line 63 of file pointset.c.

References dtinsert, free(), mkPair(), and ps.

Referenced by fits(), and placeFixed().

Here is the call graph for this function:

Here is the caller graph for this function:

isInPS()

POINTSET_API int isInPS	(	PointSet *	ps,
		double	x,
		double	y
	)

Definition at line 84 of file pointset.c.

References inPS(), and ps.

Referenced by findCol(), and orthoEdges().

Here is the call graph for this function:

Here is the caller graph for this function:

newPM()

POINTSET_API PointMap * newPM

(

void

)

Definition at line 134 of file pointset.c.

References dtopen(), Dtoset, and intMPairDisc.

Referenced by bundle(), and makeGraphData().

Here is the call graph for this function:

Here is the caller graph for this function:

newPS()

POINTSET_API PointSet * newPS

(

void

)

Definition at line 53 of file pointset.c.

References dtopen(), Dtoset, and intPairDisc.

Referenced by genBox(), genPoly(), orthoEdges(), polyGraphs(), polyRects(), and processTbl().

Here is the call graph for this function:

Here is the caller graph for this function:

pointsOf()

POINTSET_API pointf * pointsOf

(

PointSet *

ps

)

Definition at line 93 of file pointset.c.

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

Referenced by genBox(), and genPoly().

Here is the call graph for this function:

Here is the caller graph for this function:

sizeOf()

POINTSET_API int sizeOf

(

PointSet *

ps

)

Definition at line 88 of file pointset.c.

References dtsize(), and ps.

Referenced by genBox(), and genPoly().

Here is the call graph for this function:

Here is the caller graph for this function: