partitionY.h File Reference

#include "directedLine.h"

Go to the source code of this file.

Data Structures
struct	sweepRange
Functions
Int	isBelow (directedLine *v, directedLine *e)
Int	isAbove (directedLine *v, directedLine *e)
Int	cuspType (directedLine *v)
sweepRange *	sweepRangeMake (directedLine *left, Int leftType, directedLine *right, Int rightType)
void	sweepRangeDelete (sweepRange *range)
Int	sweepRangeEqual (sweepRange *sr1, sweepRange *sr2)
void	sweepY (Int nVertices, directedLine **sortedVerteces, sweepRange **ret_ranges)
directedLine *	partitionY (directedLine *polygons, sampledLine **retSampledLines)
void	findDiagonals (Int total_num_edges, directedLine **sortedVertices, sweepRange **ranges, Int &num_diagonals, directedLine **diagonal_vertices)
directedLine **	DBGfindDiagonals (directedLine *polygons, Int &num_diagonals)