monoChain.cc File Reference

#include "gluos.h"
#include <stdlib.h>
#include <stdio.h>
#include <GL/gl.h>
#include "glimports.h"
#include "zlassert.h"
#include "monoChain.h"
#include "quicksort.h"
#include "searchTree.h"
#include "polyUtil.h"

Go to the source code of this file.

Defines
#define	max(a, b)   ((a>b)? a:b)
#define	min(a, b)   ((a>b)? b:a)
Functions
Int	isCusp (directedLine *v)
Int	deleteRepeatDiagonals (Int num_diagonals, directedLine **diagonal_vertices, directedLine **new_vertices)
Real	intersectHoriz (Real x1, Real y1, Real x2, Real y2, Real y)
static int	compChainHeadInY (monoChain *mc1, monoChain *mc2)
monoChain *	directedLineLoopToMonoChainLoop (directedLine *loop)
monoChain *	directedLineLoopListToMonoChainLoopList (directedLine *list)
static Int	compEdges (directedLine *e1, directedLine *e2)
Int	compChains (monoChain *mc1, monoChain *mc2)
Int	MC_sweepY (Int nVertices, monoChain **sortedVertices, sweepRange **ret_ranges)
void	MC_findDiagonals (Int total_num_edges, monoChain **sortedVertices, sweepRange **ranges, Int &num_diagonals, directedLine **diagonal_vertices)
directedLine *	MC_partitionY (directedLine *polygons, sampledLine **retSampledLines)