1 |
|
#ifndef lint |
2 |
< |
static const char RCSid[] = "$Id$"; |
2 |
> |
static const char RCSid[] = "$Id$"; |
3 |
|
#endif |
4 |
|
/* |
5 |
|
* face.c - routines dealing with polygonal faces. |
119 |
|
{ |
120 |
|
int ncross, n; |
121 |
|
double x, y; |
122 |
+ |
int tst; |
123 |
|
register int xi, yi; |
124 |
|
register FLOAT *p0, *p1; |
125 |
|
|
133 |
|
ncross = 0; |
134 |
|
/* positive x axis cross test */ |
135 |
|
while (n--) { |
136 |
< |
if ((p0[yi] > y) ^ (p1[yi] > y)) |
137 |
< |
if (p0[xi] > x && p1[xi] > x) |
136 |
> |
if ((p0[yi] > y) ^ (p1[yi] > y)) { |
137 |
> |
tst = (p0[xi] > x) + (p1[xi] > x); |
138 |
> |
if (tst == 2) |
139 |
|
ncross++; |
140 |
< |
else if (p0[xi] > x || p1[xi] > x) |
140 |
> |
else if (tst) |
141 |
|
ncross += (p1[yi] > p0[yi]) ^ |
142 |
|
((p0[yi]-y)*(p1[xi]-x) > |
143 |
|
(p0[xi]-x)*(p1[yi]-y)); |
144 |
+ |
} |
145 |
|
p0 = p1; |
146 |
|
p1 += 3; |
147 |
|
} |