partition.h File Reference

function partition, subroutine of mkMaze More...

#include <ortho/maze.h>
#include <stddef.h>

Include dependency graph for partition.h:

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

Go to the source code of this file.

Functions
boxf *	partition (cell *cells, int ncells, size_t *nrects, boxf bb)
	partitions space around cells (nodes) into rectangular tiles

Function Documentation

partition()

boxf * partition	(	cell *	cells,
		int	ncells,
		size_t *	nrects,
		boxf	bb
	)

Parameters

[in]	cells	rectangular borders of user's input graph's nodes
[in]	bb	range of the space to partition
[out]	nrects	number of tiles

Returns

array of the tiles

Definition at line 687 of file partition.c.

References construct_trapezoids(), traps_t::data, DEBUG, free(), generateRandomOrdering(), genSegments(), gv_calloc(), traps_t::length, monotonate_trapezoids(), PRISIZE_T, rectIntersect(), srand48, segment_t::v0, and pointf_s::y.

Referenced by mkMaze().

Here is the call graph for this function:

Here is the caller graph for this function: