sweep.c File Reference

#include "gluos.h"
#include <assert.h>
#include <stddef.h>
#include <setjmp.h>
#include <limits.h>
#include "mesh.h"
#include "geom.h"
#include "tess.h"
#include "dict.h"
#include "priorityq.h"
#include "memalloc.h"
#include "sweep.h"

Go to the source code of this file.

Defines
#define	TRUE   1
#define	FALSE   0
#define	DebugEvent(tess)
#define	MAX(x, y)   ((x) >= (y) ? (x) : (y))
#define	MIN(x, y)   ((x) <= (y) ? (x) : (y))
#define	AddWinding(eDst, eSrc)
#define	TOLERANCE_NONZERO   FALSE
#define	SENTINEL_COORD   (4 * GLU_TESS_MAX_COORD)
Functions
static void	SweepEvent (GLUtesselator *tess, GLUvertex *vEvent)
static void	WalkDirtyRegions (GLUtesselator *tess, ActiveRegion *regUp)
static int	CheckForRightSplice (GLUtesselator *tess, ActiveRegion *regUp)
static int	EdgeLeq (GLUtesselator *tess, ActiveRegion *reg1, ActiveRegion *reg2)
static void	DeleteRegion (GLUtesselator *tess, ActiveRegion *reg)
static int	FixUpperEdge (ActiveRegion *reg, GLUhalfEdge *newEdge)
static ActiveRegion *	TopLeftRegion (ActiveRegion *reg)
static ActiveRegion *	TopRightRegion (ActiveRegion *reg)
static ActiveRegion *	AddRegionBelow (GLUtesselator *tess, ActiveRegion *regAbove, GLUhalfEdge *eNewUp)
static GLboolean	IsWindingInside (GLUtesselator *tess, int n)
static void	ComputeWinding (GLUtesselator *tess, ActiveRegion *reg)
static void	FinishRegion (GLUtesselator *tess, ActiveRegion *reg)
static GLUhalfEdge *	FinishLeftRegions (GLUtesselator *tess, ActiveRegion *regFirst, ActiveRegion *regLast)
static void	AddRightEdges (GLUtesselator *tess, ActiveRegion *regUp, GLUhalfEdge *eFirst, GLUhalfEdge *eLast, GLUhalfEdge *eTopLeft, GLboolean cleanUp)
static void	CallCombine (GLUtesselator *tess, GLUvertex *isect, void *data[4], GLfloat weights[4], int needed)
static void	SpliceMergeVertices (GLUtesselator *tess, GLUhalfEdge *e1, GLUhalfEdge *e2)
static void	VertexWeights (GLUvertex *isect, GLUvertex *org, GLUvertex *dst, GLfloat *weights)
static void	GetIntersectData (GLUtesselator *tess, GLUvertex *isect, GLUvertex *orgUp, GLUvertex *dstUp, GLUvertex *orgLo, GLUvertex *dstLo)
static int	CheckForLeftSplice (GLUtesselator *tess, ActiveRegion *regUp)
static int	CheckForIntersect (GLUtesselator *tess, ActiveRegion *regUp)
static void	ConnectRightVertex (GLUtesselator *tess, ActiveRegion *regUp, GLUhalfEdge *eBottomLeft)
static void	ConnectLeftDegenerate (GLUtesselator *tess, ActiveRegion *regUp, GLUvertex *vEvent)
static void	ConnectLeftVertex (GLUtesselator *tess, GLUvertex *vEvent)
static void	AddSentinel (GLUtesselator *tess, GLdouble t)
static void	InitEdgeDict (GLUtesselator *tess)
static void	DoneEdgeDict (GLUtesselator *tess)
static void	RemoveDegenerateEdges (GLUtesselator *tess)
static int	InitPriorityQ (GLUtesselator *tess)
static void	DonePriorityQ (GLUtesselator *tess)
static int	RemoveDegenerateFaces (GLUmesh *mesh)
int	__gl_computeInterior (GLUtesselator *tess)