[WIN32SS/USER32]
[reactos.git] / dll / opengl / glu32 / src / libnurbs / internals / arc.h
1 /*
2 * SGI FREE SOFTWARE LICENSE B (Version 2.0, Sept. 18, 2008)
3 * Copyright (C) 1991-2000 Silicon Graphics, Inc. All Rights Reserved.
4 *
5 * Permission is hereby granted, free of charge, to any person obtaining a
6 * copy of this software and associated documentation files (the "Software"),
7 * to deal in the Software without restriction, including without limitation
8 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
9 * and/or sell copies of the Software, and to permit persons to whom the
10 * Software is furnished to do so, subject to the following conditions:
11 *
12 * The above copyright notice including the dates of first publication and
13 * either this permission notice or a reference to
14 * http://oss.sgi.com/projects/FreeB/
15 * shall be included in all copies or substantial portions of the Software.
16 *
17 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
18 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
19 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
20 * SILICON GRAPHICS, INC. BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
21 * WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF
22 * OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
23 * SOFTWARE.
24 *
25 * Except as contained in this notice, the name of Silicon Graphics, Inc.
26 * shall not be used in advertising or otherwise to promote the sale, use or
27 * other dealings in this Software without prior written authorization from
28 * Silicon Graphics, Inc.
29 */
30
31 /*
32 * arc.h
33 *
34 */
35
36 #ifndef __gluarc_h_
37 #define __gluarc_h_
38
39 #include "myassert.h"
40 #include "bufpool.h"
41 #include "mystdio.h"
42 #include "types.h"
43 #include "pwlarc.h"
44 #include "trimvertex.h"
45
46 class Bin;
47 class Arc;
48 struct BezierArc;
49
50 typedef class Arc *Arc_ptr;
51
52 enum arc_side { arc_none = 0, arc_right, arc_top, arc_left, arc_bottom };
53
54
55 class Arc: public PooledObj { /* an arc, in two list, the trim list and bin */
56
57 public:
58 static const int bezier_tag;
59 static const int arc_tag;
60 static const int tail_tag;
61 Arc_ptr prev; /* trim list pointer */
62 Arc_ptr next; /* trim list pointer */
63 Arc_ptr link; /* bin pointers */
64 BezierArc * bezierArc; /* associated bezier arc */
65 PwlArc * pwlArc; /* associated pwl arc */
66 long type; /* curve type */
67 long nuid;
68
69 inline Arc( Arc *, PwlArc * );
70 inline Arc( arc_side, long );
71
72 Arc_ptr append( Arc_ptr );
73 int check( void );
74 int isMonotone( void );
75 int isDisconnected( void );
76 int numpts( void );
77 void markverts( void );
78 void getextrema( Arc_ptr[4] );
79 void print( void );
80 void show( void );
81 void makeSide( PwlArc *, arc_side );
82 inline int isTessellated() { return pwlArc ? 1 : 0; }
83 inline long isbezier() { return type & bezier_tag; }
84 inline void setbezier() { type |= bezier_tag; }
85 inline void clearbezier() { type &= ~bezier_tag; }
86 inline long npts() { return pwlArc->npts; }
87 inline TrimVertex * pts() { return pwlArc->pts; }
88 inline REAL * tail() { return pwlArc->pts[0].param; }
89 inline REAL * head() { return next->pwlArc->pts[0].param; }
90 inline REAL * rhead() { return pwlArc->pts[pwlArc->npts-1].param; }
91 inline long ismarked() { return type & arc_tag; }
92 inline void setmark() { type |= arc_tag; }
93 inline void clearmark() { type &= (~arc_tag); }
94 inline void clearside() { type &= ~(0x7 << 8); }
95 inline void setside( arc_side s ) { clearside(); type |= (((long)s)<<8); }
96 inline arc_side getside() { return (arc_side) ((type>>8) & 0x7); }
97 inline int getitail() { return type & tail_tag; }
98 inline void setitail() { type |= tail_tag; }
99 inline void clearitail() { type &= (~tail_tag); }
100 };
101
102 /*--------------------------------------------------------------------------
103 * Arc - initialize a new Arc with the same type and uid of
104 * a given Arc and a given pwl arc
105 *--------------------------------------------------------------------------
106 */
107
108 inline
109 Arc::Arc( Arc *j, PwlArc *p )
110 {
111 prev = NULL;
112 next = NULL;
113 link = NULL;
114 bezierArc = NULL;
115 pwlArc = p;
116 type = j->type;
117 nuid = j->nuid;
118 }
119
120 /*--------------------------------------------------------------------------
121 * Arc - initialize a new Arc with the same type and uid of
122 * a given Arc and a given pwl arc
123 *--------------------------------------------------------------------------
124 */
125
126 inline
127 Arc::Arc( arc_side side, long _nuid )
128 {
129 prev = NULL;
130 next = NULL;
131 link = NULL;
132 bezierArc = NULL;
133 pwlArc = NULL;
134 type = 0;
135 setside( side );
136 nuid = _nuid;
137 }
138
139 #endif /* __gluarc_h_ */