pointset.c File Reference

#include "config.h"
#include <common/render.h>
#include <common/pointset.h>
#include <stddef.h>
#include <util/alloc.h>

Include dependency graph for pointset.c:

Go to the source code of this file.

Data Structures
struct	pair
struct	mpair

Functions
static pair *	mkPair (pointf p)
static int	cmppair (void *k1, void *k2)
static int	cmpmpair (void *k1, void *k2)
PointSet *	newPS (void)
void	freePS (PointSet *ps)
void	insertPS (PointSet *ps, pointf pt)
void	addPS (PointSet *ps, double x, double y)
int	inPS (PointSet *ps, pointf pt)
int	isInPS (PointSet *ps, double x, double y)
int	sizeOf (PointSet *ps)
pointf *	pointsOf (PointSet *ps)
static void *	mkMPair (void *p, Dtdisc_t *disc)
PointMap *	newPM (void)
void	clearPM (PointMap *ps)
void	freePM (PointMap *ps)
int	insertPM (PointMap *pm, int x, int y, int value)

Variables
static Dtdisc_t	intPairDisc
static Dtdisc_t	intMPairDisc

Function Documentation

addPS()

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

Definition at line 88 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()

void clearPM

(

PointMap *

ps

)

Definition at line 153 of file pointset.c.

References dtclear, and ps.

Referenced by makeGraphData().

Here is the caller graph for this function:

cmpmpair()

static int cmpmpair ( void *  k1, void *  k2  )

static

Definition at line 46 of file pointset.c.

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

cmppair()

static int cmppair ( void *  k1, void *  k2  )

static

Definition at line 31 of file pointset.c.

References pointf_s::x, and pointf_s::y.

freePM()

void freePM

(

PointMap *

ps

)

Definition at line 158 of file pointset.c.

References dtclose(), and ps.

Referenced by makeGraphData().

Here is the call graph for this function:

Here is the caller graph for this function:

freePS()

void freePS

(

PointSet *

ps

)

Definition at line 75 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()

int inPS	(	PointSet *	ps,
		pointf	pt
	)

Definition at line 95 of file pointset.c.

References dtsearch, pair::id, and ps.

Referenced by fits(), and isInPS().

Here is the caller graph for this function:

insertPM()

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

Definition at line 163 of file pointset.c.

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

Referenced by checkEdge().

Here is the caller graph for this function:

insertPS()

void insertPS	(	PointSet *	ps,
		pointf	pt
	)

Definition at line 80 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()

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

Definition at line 101 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:

mkMPair()

static void * mkMPair ( void *  p, Dtdisc_t *  disc  )

static

Definition at line 130 of file pointset.c.

References disc, gv_alloc(), mpair::id, and mpair::v.

Here is the call graph for this function:

mkPair()

static pair * mkPair ( pointf  p )

static

Definition at line 25 of file pointset.c.

References gv_alloc(), and pair::id.

Referenced by addPS(), and insertPS().

Here is the call graph for this function:

Here is the caller graph for this function:

newPM()

PointMap * newPM

(

void

)

Definition at line 148 of file pointset.c.

References dtopen(), Dtoset, and intMPairDisc.

Referenced by makeGraphData().

Here is the call graph for this function:

Here is the caller graph for this function:

newPS()

PointSet * newPS

(

void

)

Definition at line 70 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()

pointf * pointsOf

(

PointSet *

ps

)

Definition at line 110 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()

int sizeOf

(

PointSet *

ps

)

Definition at line 105 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:

Variable Documentation

intMPairDisc

Dtdisc_t intMPairDisc

static

Initial value:

= {
    offsetof(mpair, id),
    sizeof(point),
    offsetof(mpair, link),
    mkMPair,
    free,
    cmpmpair,
}

Definition at line 139 of file pointset.c.

Referenced by newPM().

intPairDisc

Dtdisc_t intPairDisc

static

Initial value:

= {
    offsetof(pair, id),
    sizeof(pointf),
    offsetof(pair, link),
    0,
    free,
    cmppair,
}

Definition at line 61 of file pointset.c.

Referenced by newPS().