| 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 |
|
} |