| 1 |
– |
/* Copyright (c) 1995 Regents of the University of California */ |
| 2 |
– |
|
| 1 |
|
#ifndef lint |
| 2 |
< |
static char SCCSid[] = "$SunId$ LBL"; |
| 2 |
> |
static const char RCSid[] = "$Id$"; |
| 3 |
|
#endif |
| 6 |
– |
|
| 4 |
|
/* |
| 5 |
|
* face.c - routines dealing with polygonal faces. |
| 9 |
– |
* |
| 10 |
– |
* 8/30/85 |
| 6 |
|
*/ |
| 7 |
|
|
| 8 |
+ |
#include "copyright.h" |
| 9 |
+ |
|
| 10 |
|
#include "standard.h" |
| 11 |
|
|
| 12 |
|
#include "object.h" |
| 101 |
|
} |
| 102 |
|
|
| 103 |
|
|
| 104 |
+ |
void |
| 105 |
|
freeface(o) /* free memory associated with face */ |
| 106 |
|
OBJREC *o; |
| 107 |
|
{ |
| 112 |
|
} |
| 113 |
|
|
| 114 |
|
|
| 115 |
+ |
int |
| 116 |
|
inface(p, f) /* determine if point is in face */ |
| 117 |
|
FVECT p; |
| 118 |
|
FACE *f; |
| 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 |
|
} |
