#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"

Include dependency graph for sweep.c:

Macros
#define	AddWinding(eDst, eSrc)

#define	DebugEvent(tess)

#define	FALSE 0

#define	MAX(x, y) ((x) >= (y) ? (x) : (y))

#define	MIN(x, y) ((x) <= (y) ? (x) : (y))

#define	SENTINEL_COORD (4 * GLU_TESS_MAX_COORD)

#define	TOLERANCE_NONZERO FALSE

#define	TRUE 1

Functions
int	__gl_computeInterior (GLUtesselator *tess)

static ActiveRegion *	AddRegionBelow (GLUtesselator tess, ActiveRegion regAbove, GLUhalfEdge *eNewUp)

static void	AddRightEdges (GLUtesselator tess, ActiveRegion regUp, GLUhalfEdge eFirst, GLUhalfEdge eLast, GLUhalfEdge *eTopLeft, GLboolean cleanUp)

static void	AddSentinel (GLUtesselator *tess, GLdouble t)

static void	CallCombine (GLUtesselator tess, GLUvertex isect, void *data[4], GLfloat weights[4], int needed)

static int	CheckForIntersect (GLUtesselator tess, ActiveRegion regUp)

static int	CheckForLeftSplice (GLUtesselator tess, ActiveRegion regUp)

static int	CheckForRightSplice (GLUtesselator tess, ActiveRegion regUp)

static void	ComputeWinding (GLUtesselator tess, ActiveRegion reg)

static void	ConnectLeftDegenerate (GLUtesselator tess, ActiveRegion regUp, GLUvertex *vEvent)

static void	ConnectLeftVertex (GLUtesselator tess, GLUvertex vEvent)

static void	ConnectRightVertex (GLUtesselator tess, ActiveRegion regUp, GLUhalfEdge *eBottomLeft)

static void	DeleteRegion (GLUtesselator tess, ActiveRegion reg)

static void	DoneEdgeDict (GLUtesselator *tess)

static void	DonePriorityQ (GLUtesselator *tess)

static int	EdgeLeq (GLUtesselator tess, ActiveRegion reg1, ActiveRegion *reg2)

static GLUhalfEdge *	FinishLeftRegions (GLUtesselator tess, ActiveRegion regFirst, ActiveRegion *regLast)

static void	FinishRegion (GLUtesselator tess, ActiveRegion reg)

static int	FixUpperEdge (ActiveRegion reg, GLUhalfEdge newEdge)

static void	GetIntersectData (GLUtesselator tess, GLUvertex isect, GLUvertex orgUp, GLUvertex dstUp, GLUvertex orgLo, GLUvertex dstLo)

static void	InitEdgeDict (GLUtesselator *tess)

static int	InitPriorityQ (GLUtesselator *tess)

static GLboolean	IsWindingInside (GLUtesselator *tess, int n)

static void	RemoveDegenerateEdges (GLUtesselator *tess)

static int	RemoveDegenerateFaces (GLUmesh *mesh)

static void	SpliceMergeVertices (GLUtesselator tess, GLUhalfEdge e1, GLUhalfEdge *e2)

static void	SweepEvent (GLUtesselator tess, GLUvertex vEvent)

static ActiveRegion *	TopLeftRegion (ActiveRegion *reg)

static ActiveRegion *	TopRightRegion (ActiveRegion *reg)

static void	VertexWeights (GLUvertex isect, GLUvertex org, GLUvertex dst, GLfloat weights)

static void	WalkDirtyRegions (GLUtesselator tess, ActiveRegion regUp)

Macro Definition Documentation

◆ AddWinding

#define AddWinding	(	eDst,
		eSrc
	)

Value:

(eDst->winding += eSrc->winding, \

eDst->Sym->winding += eSrc->Sym->winding)

Definition at line 100 of file sweep.c.

◆ DebugEvent

#define DebugEvent ( tess )

Definition at line 59 of file sweep.c.

◆ FALSE

#define FALSE 0

Definition at line 53 of file sweep.c.

◆ MAX

#define MAX	(	x,
		y
	)	((x) >= (y) ? (x) : (y))

Definition at line 94 of file sweep.c.

◆ MIN

#define MIN	(	x,
		y
	)	((x) <= (y) ? (x) : (y))

Definition at line 95 of file sweep.c.

◆ SENTINEL_COORD

#define SENTINEL_COORD (4 * GLU_TESS_MAX_COORD)

Definition at line 1126 of file sweep.c.

◆ TOLERANCE_NONZERO

#define TOLERANCE_NONZERO FALSE

Definition at line 939 of file sweep.c.

◆ TRUE

#define TRUE 1

Definition at line 50 of file sweep.c.

Function Documentation

◆ __gl_computeInterior()

int __gl_computeInterior ( GLUtesselator * tess )

Definition at line 1301 of file sweep.c.

◆ AddRegionBelow()

static ActiveRegion * AddRegionBelow	(	GLUtesselator *	tess,
		ActiveRegion *	regAbove,
		GLUhalfEdge *	eNewUp
	)

static

Definition at line 213 of file sweep.c.

◆ AddRightEdges()

static void AddRightEdges	(	GLUtesselator *	tess,
		ActiveRegion *	regUp,
		GLUhalfEdge *	eFirst,
		GLUhalfEdge *	eLast,
		GLUhalfEdge *	eTopLeft,
		GLboolean	cleanUp
	)

static

Definition at line 340 of file sweep.c.

◆ AddSentinel()

static void AddSentinel	(	GLUtesselator *	tess,
		GLdouble	t
	)

static

Definition at line 1128 of file sweep.c.

◆ CallCombine()

static void CallCombine	(	GLUtesselator *	tess,
		GLUvertex *	isect,
		void *	data[4],
		GLfloat	weights[4],
		int	needed
	)

static

Definition at line 412 of file sweep.c.

◆ CheckForIntersect()

static int CheckForIntersect	(	GLUtesselator *	tess,
		ActiveRegion *	regUp
	)

static

Definition at line 606 of file sweep.c.

◆ CheckForLeftSplice()

static int CheckForLeftSplice	(	GLUtesselator *	tess,
		ActiveRegion *	regUp
	)

static

Definition at line 556 of file sweep.c.

◆ CheckForRightSplice()

static int CheckForRightSplice	(	GLUtesselator *	tess,
		ActiveRegion *	regUp
	)

static

Definition at line 499 of file sweep.c.

◆ ComputeWinding()

static void ComputeWinding	(	GLUtesselator *	tess,
		ActiveRegion *	reg
	)

static

Definition at line 259 of file sweep.c.

◆ ConnectLeftDegenerate()

static void ConnectLeftDegenerate	(	GLUtesselator *	tess,
		ActiveRegion *	regUp,
		GLUvertex *	vEvent
	)

static

Definition at line 941 of file sweep.c.

◆ ConnectLeftVertex()

static void ConnectLeftVertex	(	GLUtesselator *	tess,
		GLUvertex *	vEvent
	)

static

Definition at line 1001 of file sweep.c.

◆ ConnectRightVertex()

static void ConnectRightVertex	(	GLUtesselator *	tess,
		ActiveRegion *	regUp,
		GLUhalfEdge *	eBottomLeft
	)

static

Definition at line 847 of file sweep.c.

◆ DeleteRegion()

static void DeleteRegion	(	GLUtesselator *	tess,
		ActiveRegion *	reg
	)

static

Definition at line 151 of file sweep.c.

◆ DoneEdgeDict()

static void DoneEdgeDict ( GLUtesselator * tess )

static

Definition at line 1173 of file sweep.c.

◆ DonePriorityQ()

static void DonePriorityQ ( GLUtesselator * tess )

static

Definition at line 1261 of file sweep.c.

◆ EdgeLeq()

static int EdgeLeq	(	GLUtesselator *	tess,
		ActiveRegion *	reg1,
		ActiveRegion *	reg2
	)

static

Definition at line 107 of file sweep.c.

◆ FinishLeftRegions()

static GLUhalfEdge * FinishLeftRegions	(	GLUtesselator *	tess,
		ActiveRegion *	regFirst,
		ActiveRegion *	regLast
	)

static

Definition at line 284 of file sweep.c.

◆ FinishRegion()

static void FinishRegion	(	GLUtesselator *	tess,
		ActiveRegion *	reg
	)

static

Definition at line 266 of file sweep.c.

◆ FixUpperEdge()

static int FixUpperEdge	(	ActiveRegion *	reg,
		GLUhalfEdge *	newEdge
	)

static

Definition at line 166 of file sweep.c.

◆ GetIntersectData()

static void GetIntersectData	(	GLUtesselator *	tess,
		GLUvertex *	isect,
		GLUvertex *	orgUp,
		GLUvertex *	dstUp,
		GLUvertex *	orgLo,
		GLUvertex *	dstLo
	)

static

Definition at line 475 of file sweep.c.

◆ InitEdgeDict()

static void InitEdgeDict ( GLUtesselator * tess )

static

Definition at line 1158 of file sweep.c.

◆ InitPriorityQ()

static int InitPriorityQ ( GLUtesselator * tess )

static

Definition at line 1233 of file sweep.c.

◆ IsWindingInside()

static GLboolean IsWindingInside	(	GLUtesselator *	tess,
		int	n
	)

static

Definition at line 238 of file sweep.c.

◆ RemoveDegenerateEdges()

static void RemoveDegenerateEdges ( GLUtesselator * tess )

static

Definition at line 1199 of file sweep.c.

◆ RemoveDegenerateFaces()

static int RemoveDegenerateFaces ( GLUmesh * mesh )

static

Definition at line 1267 of file sweep.c.

◆ SpliceMergeVertices()

static void SpliceMergeVertices	(	GLUtesselator *	tess,
		GLUhalfEdge *	e1,
		GLUhalfEdge *	e2
	)

static

Definition at line 438 of file sweep.c.

◆ SweepEvent()

static void SweepEvent	(	GLUtesselator *	tess,
		GLUvertex *	vEvent
	)

static

Definition at line 1068 of file sweep.c.

◆ TopLeftRegion()

static ActiveRegion * TopLeftRegion ( ActiveRegion * reg )

static

Definition at line 180 of file sweep.c.

◆ TopRightRegion()

static ActiveRegion * TopRightRegion ( ActiveRegion * reg )

static

Definition at line 202 of file sweep.c.

◆ VertexWeights()

static void VertexWeights	(	GLUvertex *	isect,
		GLUvertex *	org,
		GLUvertex *	dst,
		GLfloat *	weights
	)

static

Definition at line 454 of file sweep.c.

◆ WalkDirtyRegions()

static void WalkDirtyRegions	(	GLUtesselator *	tess,
		ActiveRegion *	regUp
	)

static

Definition at line 760 of file sweep.c.

Macros

Functions

Macro Definition Documentation

◆ AddWinding

◆ DebugEvent

◆ FALSE

◆ MAX

◆ MIN

◆ SENTINEL_COORD

◆ TOLERANCE_NONZERO

◆ TRUE

Function Documentation

◆ __gl_computeInterior()

◆ AddRegionBelow()

◆ AddRightEdges()

◆ AddSentinel()

◆ CallCombine()

◆ CheckForIntersect()

◆ CheckForLeftSplice()

◆ CheckForRightSplice()

◆ ComputeWinding()

◆ ConnectLeftDegenerate()

◆ ConnectLeftVertex()

◆ ConnectRightVertex()

◆ DeleteRegion()

◆ DoneEdgeDict()

◆ DonePriorityQ()

◆ EdgeLeq()

◆ FinishLeftRegions()

◆ FinishRegion()

◆ FixUpperEdge()

◆ GetIntersectData()

◆ InitEdgeDict()

◆ InitPriorityQ()

◆ IsWindingInside()

◆ RemoveDegenerateEdges()

◆ RemoveDegenerateFaces()

◆ SpliceMergeVertices()

◆ SweepEvent()

◆ TopLeftRegion()

◆ TopRightRegion()

◆ VertexWeights()

◆ WalkDirtyRegions()