triangulator.cxx File Reference

PANDA 3D SOFTWARE Copyright (c) Carnegie Mellon University. More...

#include "triangulator.h"
#include "randomizer.h"

Go to the source code of this file.

Macros
#define	C_EPS   1.0e-7 /* tolerance value: Used for making */
#define	CROSS(v0, v1, v2)
#define	CROSS_SINE(v0, v1)
#define	DOT(v0, v1)
#define	FIRSTPT   1 /* checking whether pt. is inserted */
#define	FP_EQUAL(s, t)
#define	LASTPT   2
#define	LENGTH(v0)
#define	REALLY_BIG   1<<30
#define	S_LEFT   1 /* for merge-direction */
#define	S_RIGHT   2
#define	SP_2DN_LEFT   6
#define	SP_2DN_RIGHT   7
#define	SP_2UP_2DN   3
#define	SP_2UP_LEFT   4
#define	SP_2UP_RIGHT   5
#define	SP_NOSPLIT   -1
#define	SP_SIMPLE_LRDN   2
#define	SP_SIMPLE_LRUP   1 /* for splitting trapezoids */
#define	ST_INVALID   2
#define	ST_VALID   1 /* for trapezium state */
#define	T_SINK   3
#define	T_X   1
#define	T_Y   2
#define	TR_FROM_DN   2
#define	TR_FROM_UP   1 /* for traverse-direction */
#define	TRI_LHS   1
#define	TRI_RHS   2

Detailed Description

PANDA 3D SOFTWARE Copyright (c) Carnegie Mellon University.

All rights reserved.

All use of this software is subject to the terms of the revised BSD license. You should have received a copy of this license along with this source code in a file named "LICENSE."

Author

drose

Date

2007-01-18

Definition in file triangulator.cxx.

Macro Definition Documentation

C_EPS

#define C_EPS   1.0e-7 /* tolerance value: Used for making */

Definition at line 330 of file triangulator.cxx.

CROSS

#define CROSS	(		v0,
			v1,
			v2 )

Value:

                           (((v1).x - (v0).x)*((v2).y - (v0).y) - \
                           ((v1).y - (v0).y)*((v2).x - (v0).x))

Definition at line 361 of file triangulator.cxx.

CROSS_SINE

#define CROSS_SINE	(		v0,
			v1 )

Value:

((v0).x * (v1).y - (v1).x * (v0).y)

Definition at line 369 of file triangulator.cxx.

DOT

#define DOT	(		v0,
			v1 )

Value:

((v0).x * (v1).x + (v0).y * (v1).y)

Definition at line 364 of file triangulator.cxx.

FIRSTPT

#define FIRSTPT   1 /* checking whether pt. is inserted */

Definition at line 325 of file triangulator.cxx.

FP_EQUAL

#define FP_EQUAL	(		s,
			t )

Value:

(fabs(s - t) <= C_EPS)

Definition at line 366 of file triangulator.cxx.

LASTPT

#define LASTPT   2

Definition at line 326 of file triangulator.cxx.

LENGTH

#define LENGTH

(

v0

)

Value:

(sqrt((v0).x * (v0).x + (v0).y * (v0).y))

Definition at line 370 of file triangulator.cxx.

REALLY_BIG

#define REALLY_BIG   1<<30

Definition at line 329 of file triangulator.cxx.

S_LEFT

#define S_LEFT   1 /* for merge-direction */

Definition at line 337 of file triangulator.cxx.

S_RIGHT

#define S_RIGHT   2

Definition at line 338 of file triangulator.cxx.

SP_2DN_LEFT

#define SP_2DN_LEFT   6

Definition at line 350 of file triangulator.cxx.

SP_2DN_RIGHT

#define SP_2DN_RIGHT   7

Definition at line 351 of file triangulator.cxx.

SP_2UP_2DN

#define SP_2UP_2DN   3

Definition at line 347 of file triangulator.cxx.

SP_2UP_LEFT

#define SP_2UP_LEFT   4

Definition at line 348 of file triangulator.cxx.

SP_2UP_RIGHT

#define SP_2UP_RIGHT   5

Definition at line 349 of file triangulator.cxx.

SP_NOSPLIT

#define SP_NOSPLIT   -1

Definition at line 352 of file triangulator.cxx.

SP_SIMPLE_LRDN

#define SP_SIMPLE_LRDN   2

Definition at line 346 of file triangulator.cxx.

SP_SIMPLE_LRUP

#define SP_SIMPLE_LRUP   1 /* for splitting trapezoids */

Definition at line 345 of file triangulator.cxx.

ST_INVALID

#define ST_INVALID   2

Definition at line 342 of file triangulator.cxx.

ST_VALID

#define ST_VALID   1 /* for trapezium state */

Definition at line 341 of file triangulator.cxx.

T_SINK

#define T_SINK   3

Definition at line 322 of file triangulator.cxx.

T_X

#define T_X   1

Definition at line 320 of file triangulator.cxx.

T_Y

#define T_Y   2

Definition at line 321 of file triangulator.cxx.

TR_FROM_DN

#define TR_FROM_DN   2

Definition at line 355 of file triangulator.cxx.

TR_FROM_UP

#define TR_FROM_UP   1 /* for traverse-direction */

Definition at line 354 of file triangulator.cxx.

TRI_LHS

#define TRI_LHS   1

Definition at line 357 of file triangulator.cxx.

TRI_RHS

#define TRI_RHS   2

Definition at line 358 of file triangulator.cxx.