partition.h File Reference

function partition, subroutine of mkMaze More...

#include <common/boxes.h>
#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
boxes_t	partition (cell *cells, size_t ncells, boxf bb)
	partitions space around cells (nodes) into rectangular tiles

Function Documentation

partition()

boxes_t partition	(	cell *	cells,
		size_t	ncells,
		boxf	bb
	)

Parameters

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

Returns

array of the tiles

Definition at line 657 of file partition.c.

References construct_trapezoids(), DEBUG, free(), generateRandomOrdering(), genSegments(), gv_calloc(), LIST_APPEND, LIST_FREE, LIST_GET, LIST_SIZE, monotonate_trapezoids(), PRISIZE_T, rectIntersect(), 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: