1 |
< |
/* Copyright (c) 1990 Regents of the University of California */ |
1 |
> |
/* Copyright (c) 1998 Silicon Graphics, Inc. */ |
2 |
|
|
3 |
|
#ifndef lint |
4 |
< |
static char SCCSid[] = "$SunId$ LBL"; |
4 |
> |
static char SCCSid[] = "$SunId$ SGI"; |
5 |
|
#endif |
6 |
|
|
7 |
|
/* |
8 |
|
* text.c - functions for text patterns and mixtures. |
9 |
– |
* |
10 |
– |
* 11/12/86 |
9 |
|
*/ |
10 |
|
|
11 |
|
#include "ray.h" |
12 |
|
|
13 |
|
#include "otypes.h" |
14 |
|
|
15 |
+ |
#include "font.h" |
16 |
+ |
|
17 |
|
/* |
18 |
|
* A text pattern is specified as the text (a file or line), |
19 |
|
* the upper left anchor point, the right motion vector, the down |
23 |
|
* modifier brighttext id |
24 |
|
* 2 fontfile textfile |
25 |
|
* 0 |
26 |
< |
* 11 |
26 |
> |
* 11+ |
27 |
|
* Ax Ay Az |
28 |
|
* Rx Ry Rz |
29 |
|
* Dx Dy Dz |
30 |
|
* foreground background |
31 |
+ |
* [spacing] |
32 |
|
* |
33 |
|
* For a single line, we use: |
34 |
|
* |
35 |
|
* modifier brighttext id |
36 |
|
* N+2 fontfile . This is a line with N words... |
37 |
|
* 0 |
38 |
< |
* 11 |
38 |
> |
* 11+ |
39 |
|
* Ax Ay Az |
40 |
|
* Rx Ry Rz |
41 |
|
* Dx Dy Dz |
42 |
|
* foreground background |
43 |
+ |
* [spacing] |
44 |
|
* |
45 |
|
* Colortext is identical, except colors are given rather than |
46 |
< |
* brightnesses. Mixtext has foreground and background modifiers: |
46 |
> |
* brightnesses. |
47 |
|
* |
48 |
+ |
* Mixtext has foreground and background modifiers: |
49 |
+ |
* |
50 |
|
* modifier mixtext id |
51 |
|
* 4+ foremod backmod fontfile text.. |
52 |
|
* 0 |
53 |
< |
* 9 |
53 |
> |
* 9+ |
54 |
|
* Ax Ay Az |
55 |
|
* Rx Ry Rz |
56 |
|
* Dx Dy Dz |
57 |
+ |
* [spacing] |
58 |
|
*/ |
59 |
|
|
60 |
|
#define fndx(m) ((m)->otype==MIX_TEXT ? 2 : 0) |
61 |
|
#define tndx(m) ((m)->otype==MIX_TEXT ? 3 : 1) |
62 |
+ |
#define sndx(m) ((m)->otype==PAT_BTEXT ? 11 : \ |
63 |
+ |
(m)->otype==PAT_CTEXT ? 15 : 9) |
64 |
|
|
65 |
< |
extern char *libpath; /* library search path */ |
65 |
> |
typedef struct tline { |
66 |
> |
struct tline *next; /* pointer to next line */ |
67 |
> |
short *spc; /* character spacing */ |
68 |
> |
int width; /* total line width */ |
69 |
> |
/* followed by the string */ |
70 |
> |
} TLINE; |
71 |
|
|
72 |
< |
typedef unsigned char GLYPH; |
72 |
> |
#define TLSTR(l) ((char *)((l)+1)) |
73 |
|
|
74 |
< |
typedef struct font { |
75 |
< |
GLYPH *fg[256]; /* font glyphs */ |
76 |
< |
char *name; /* font file name */ |
77 |
< |
struct font *next; /* next font in list */ |
78 |
< |
} FONT; |
74 |
> |
typedef struct { |
75 |
> |
FVECT right, down; /* right and down unit vectors */ |
76 |
> |
FONT *f; /* our font */ |
77 |
> |
TLINE tl; /* line list */ |
78 |
> |
} TEXT; |
79 |
|
|
80 |
< |
extern GLYPH *getglyph(); |
80 |
> |
extern char *getlibpath(); |
81 |
|
|
82 |
< |
extern FONT *getfont(); |
82 |
> |
extern char *fgetword(); |
83 |
|
|
84 |
< |
static FONT *fontlist = NULL; /* our font list */ |
84 |
> |
TEXT *gettext(); |
85 |
|
|
86 |
+ |
TLINE *tlalloc(); |
87 |
|
|
88 |
< |
text(m, r) |
88 |
> |
|
89 |
> |
do_text(m, r) |
90 |
|
register OBJREC *m; |
91 |
|
RAY *r; |
92 |
|
{ |
93 |
< |
double v[3], y, x; |
80 |
< |
int col, lno; |
93 |
> |
FVECT v; |
94 |
|
int foreground; |
95 |
< |
GLYPH *g; |
83 |
< |
register double *ap; |
84 |
< |
|
85 |
< |
if (m->oargs.nsargs - tndx(m) < 1 || |
86 |
< |
m->oargs.nfargs != (m->otype == PAT_BTEXT ? 11 : |
87 |
< |
m->otype == PAT_CTEXT ? 15 : 9)) |
88 |
< |
objerror(m, USER, "bad # arguments"); |
89 |
< |
|
90 |
< |
/* first, discover position in text */ |
91 |
< |
ap = m->oargs.farg; |
95 |
> |
/* get transformed position */ |
96 |
|
if (r->rox != NULL) |
97 |
|
multp3(v, r->rop, r->rox->b.xfm); |
98 |
|
else |
99 |
|
VCOPY(v, r->rop); |
100 |
< |
v[0] -= ap[0]; |
101 |
< |
v[1] -= ap[1]; |
98 |
< |
v[2] -= ap[2]; |
99 |
< |
col = x = DOT(v, ap+3) / DOT(ap+3, ap+3); |
100 |
< |
lno = y = DOT(v, ap+6) / DOT(ap+6, ap+6); |
101 |
< |
x -= col; |
102 |
< |
y = (lno+1) - y; |
103 |
< |
/* get the font character, check it */ |
104 |
< |
if ((g = getglyph(m, lno, col)) == NULL) |
105 |
< |
foreground = 0; |
106 |
< |
else |
107 |
< |
foreground = inglyph(x, y, g); |
100 |
> |
/* check if we are within a text glyph */ |
101 |
> |
foreground = intext(v, m); |
102 |
|
/* modify */ |
103 |
|
if (m->otype == MIX_TEXT) { |
104 |
|
OBJECT omod; |
105 |
|
char *modname = m->oargs.sarg[foreground ? 0 : 1]; |
106 |
|
if (!strcmp(modname, VOIDID)) |
107 |
|
omod = OVOID; |
108 |
< |
else if ((omod = modifier(modname)) == OVOID) { |
108 |
> |
else if ((omod = lastmod(objndx(m), modname)) == OVOID) { |
109 |
|
sprintf(errmsg, "undefined modifier \"%s\"", modname); |
110 |
|
objerror(m, USER, errmsg); |
111 |
|
} |
112 |
< |
raymixture(r, omod, OVOID, 1.0); |
112 |
> |
if (rayshade(r, omod)) { |
113 |
> |
if (m->omod != OVOID) |
114 |
> |
objerror(m, USER, "inappropriate modifier"); |
115 |
> |
return(1); |
116 |
> |
} |
117 |
|
} else if (m->otype == PAT_BTEXT) { |
118 |
|
if (foreground) |
119 |
< |
scalecolor(r->pcol, ap[9]); |
119 |
> |
scalecolor(r->pcol, m->oargs.farg[9]); |
120 |
|
else |
121 |
< |
scalecolor(r->pcol, ap[10]); |
121 |
> |
scalecolor(r->pcol, m->oargs.farg[10]); |
122 |
|
} else { /* PAT_CTEXT */ |
123 |
|
COLOR cval; |
124 |
|
if (foreground) |
125 |
< |
setcolor(cval, ap[9], ap[10], ap[11]); |
125 |
> |
setcolor(cval, m->oargs.farg[9], |
126 |
> |
m->oargs.farg[10], |
127 |
> |
m->oargs.farg[11]); |
128 |
|
else |
129 |
< |
setcolor(cval, ap[12], ap[13], ap[14]); |
129 |
> |
setcolor(cval, m->oargs.farg[12], |
130 |
> |
m->oargs.farg[13], |
131 |
> |
m->oargs.farg[14]); |
132 |
|
multcolor(r->pcol, cval); |
133 |
|
} |
134 |
+ |
return(0); |
135 |
|
} |
136 |
|
|
137 |
|
|
138 |
< |
GLYPH * |
139 |
< |
getglyph(tm, lno, col) /* get a glyph from a text description */ |
138 |
> |
TLINE * |
139 |
> |
tlalloc(s) /* allocate and assign text line */ |
140 |
> |
char *s; |
141 |
> |
{ |
142 |
> |
extern char *strcpy(); |
143 |
> |
register int siz; |
144 |
> |
register TLINE *tl; |
145 |
> |
|
146 |
> |
siz = strlen(s) + 1; |
147 |
> |
if ((tl=(TLINE *)malloc(sizeof(TLINE)+siz)) == NULL || |
148 |
> |
(tl->spc=(short *)malloc(siz*sizeof(short))) == NULL) |
149 |
> |
error(SYSTEM, "out of memory in tlalloc"); |
150 |
> |
tl->next = NULL; |
151 |
> |
strcpy(TLSTR(tl), s); |
152 |
> |
return(tl); |
153 |
> |
} |
154 |
> |
|
155 |
> |
|
156 |
> |
TEXT * |
157 |
> |
gettext(tm) /* get text structure for material */ |
158 |
|
register OBJREC *tm; |
138 |
– |
int lno; |
139 |
– |
int col; |
159 |
|
{ |
160 |
< |
extern char *strcpy(), *fgets(); |
160 |
> |
#define R (tm->oargs.farg+3) |
161 |
> |
#define D (tm->oargs.farg+6) |
162 |
> |
extern char *strcpy(); |
163 |
> |
FVECT DxR; |
164 |
> |
double d; |
165 |
|
FILE *fp; |
166 |
|
char linbuf[512]; |
167 |
+ |
TEXT *t; |
168 |
|
register int i; |
169 |
< |
register char **txt; |
169 |
> |
register TLINE *tlp; |
170 |
|
register char *s; |
171 |
|
|
172 |
< |
if (lno < 0 || col < 0) |
173 |
< |
return(NULL); |
174 |
< |
if (tm->os == NULL) { |
175 |
< |
txt = (char **)malloc(2*sizeof(char **)); |
176 |
< |
if (txt == NULL) |
177 |
< |
goto memerr; |
178 |
< |
if (tm->oargs.nsargs - tndx(tm) > 1) { /* single line */ |
179 |
< |
s = linbuf; |
180 |
< |
for (i = tndx(tm)+1; i < tm->oargs.nsargs; i++) { |
181 |
< |
strcpy(s, tm->oargs.sarg[i]); |
182 |
< |
s += strlen(s); |
183 |
< |
*s++ = ' '; |
184 |
< |
} |
185 |
< |
*--s = '\0'; |
186 |
< |
txt[0] = savqstr(linbuf); |
187 |
< |
txt[1] = NULL; |
188 |
< |
} else { /* text file */ |
189 |
< |
if ((s = getpath(tm->oargs.sarg[tndx(tm)], |
190 |
< |
libpath, R_OK)) == NULL) { |
191 |
< |
sprintf(errmsg, "cannot find text file \"%s\"", |
192 |
< |
tm->oargs.sarg[tndx(tm)]); |
193 |
< |
error(USER, errmsg); |
194 |
< |
} |
195 |
< |
if ((fp = fopen(s, "r")) == NULL) { |
196 |
< |
sprintf(errmsg, "cannot open text file \"%s\"", |
197 |
< |
s); |
198 |
< |
error(SYSTEM, errmsg); |
199 |
< |
} |
176 |
< |
for (i=0; fgets(linbuf,sizeof(linbuf),fp)!=NULL; i++) { |
177 |
< |
s = linbuf + strlen(linbuf) - 1; |
178 |
< |
if (*s == '\n') |
179 |
< |
*s = '\0'; |
180 |
< |
txt=(char **)realloc(txt,(i+2)*sizeof(char **)); |
181 |
< |
if (txt == NULL) |
182 |
< |
goto memerr; |
183 |
< |
txt[i] = savqstr(linbuf); |
184 |
< |
} |
185 |
< |
txt[i] = NULL; |
186 |
< |
fclose(fp); |
172 |
> |
if ((t = (TEXT *)tm->os) != NULL) |
173 |
> |
return(t); |
174 |
> |
/* check arguments */ |
175 |
> |
if (tm->oargs.nsargs - tndx(tm) < 1 || tm->oargs.nfargs < sndx(tm)) |
176 |
> |
objerror(tm, USER, "bad # arguments"); |
177 |
> |
if ((t = (TEXT *)malloc(sizeof(TEXT))) == NULL) |
178 |
> |
error(SYSTEM, "out of memory in gettext"); |
179 |
> |
/* compute vectors */ |
180 |
> |
fcross(DxR, D, R); |
181 |
> |
fcross(t->right, DxR, D); |
182 |
> |
d = DOT(t->right,t->right); |
183 |
> |
if (d <= FTINY*FTINY*FTINY*FTINY) |
184 |
> |
objerror(tm, USER, "illegal motion vector"); |
185 |
> |
d = DOT(D,D)/d; |
186 |
> |
for (i = 0; i < 3; i++) |
187 |
> |
t->right[i] *= d; |
188 |
> |
fcross(t->down, R, DxR); |
189 |
> |
d = DOT(R,R)/DOT(t->down,t->down); |
190 |
> |
for (i = 0; i < 3; i++) |
191 |
> |
t->down[i] *= d; |
192 |
> |
/* get text */ |
193 |
> |
tlp = &t->tl; |
194 |
> |
if (tm->oargs.nsargs - tndx(tm) > 1) { /* single line */ |
195 |
> |
s = linbuf; |
196 |
> |
for (i = tndx(tm)+1; i < tm->oargs.nsargs; i++) { |
197 |
> |
strcpy(s, tm->oargs.sarg[i]); |
198 |
> |
s += strlen(s); |
199 |
> |
*s++ = ' '; |
200 |
|
} |
201 |
< |
tm->os = (char *)txt; |
201 |
> |
*--s = '\0'; |
202 |
> |
tlp->next = tlalloc(linbuf); |
203 |
> |
tlp = tlp->next; |
204 |
> |
} else { /* text file */ |
205 |
> |
if ((s = getpath(tm->oargs.sarg[tndx(tm)], |
206 |
> |
getlibpath(), R_OK)) == NULL) { |
207 |
> |
sprintf(errmsg, "cannot find text file \"%s\"", |
208 |
> |
tm->oargs.sarg[tndx(tm)]); |
209 |
> |
error(USER, errmsg); |
210 |
> |
} |
211 |
> |
if ((fp = fopen(s, "r")) == NULL) { |
212 |
> |
sprintf(errmsg, "cannot open text file \"%s\"", s); |
213 |
> |
error(SYSTEM, errmsg); |
214 |
> |
} |
215 |
> |
while (fgets(linbuf, sizeof(linbuf), fp) != NULL) { |
216 |
> |
s = linbuf + strlen(linbuf) - 1; |
217 |
> |
if (*s == '\n') |
218 |
> |
*s = '\0'; |
219 |
> |
tlp->next = tlalloc(linbuf); |
220 |
> |
tlp = tlp->next; |
221 |
> |
} |
222 |
> |
fclose(fp); |
223 |
|
} |
224 |
< |
txt = (char **)tm->os; |
225 |
< |
for (i = 0; i < lno; i++) |
226 |
< |
if (txt[i] == NULL) |
227 |
< |
break; |
228 |
< |
if ((s = txt[i]) == NULL || col >= strlen(s)) |
229 |
< |
return(NULL); |
230 |
< |
else |
231 |
< |
return(getfont(tm->oargs.sarg[fndx(tm)])->fg[s[col]]); |
232 |
< |
memerr: |
233 |
< |
error(SYSTEM, "out of memory in getglyph"); |
224 |
> |
tlp->next = NULL; |
225 |
> |
/* get the font */ |
226 |
> |
t->f = getfont(tm->oargs.sarg[fndx(tm)]); |
227 |
> |
/* compute character spacing */ |
228 |
> |
i = sndx(tm); |
229 |
> |
d = i < tm->oargs.nfargs ? tm->oargs.farg[i] : 0.0; |
230 |
> |
i = d * 255.0; |
231 |
> |
t->tl.width = 0; |
232 |
> |
for (tlp = t->tl.next; tlp != NULL; tlp = tlp->next) { |
233 |
> |
if (i < 0) |
234 |
> |
tlp->width = squeeztext(tlp->spc, TLSTR(tlp), t->f, -i); |
235 |
> |
else if (i > 0) |
236 |
> |
tlp->width = proptext(tlp->spc, TLSTR(tlp), t->f, i, 3); |
237 |
> |
else |
238 |
> |
tlp->width = uniftext(tlp->spc, TLSTR(tlp), t->f); |
239 |
> |
if (tlp->width > t->tl.width) |
240 |
> |
t->tl.width = tlp->width; |
241 |
> |
} |
242 |
> |
/* we're done */ |
243 |
> |
tm->os = (char *)t; |
244 |
> |
return(t); |
245 |
> |
#undef R |
246 |
> |
#undef D |
247 |
|
} |
248 |
|
|
249 |
|
|
250 |
< |
FONT * |
251 |
< |
getfont(fname) /* return font fname */ |
205 |
< |
char *fname; |
250 |
> |
freetext(m) /* free text structures associated with m */ |
251 |
> |
OBJREC *m; |
252 |
|
{ |
253 |
< |
FILE *fp; |
254 |
< |
char *pathname, *err; |
209 |
< |
int gn, ngv, gv; |
210 |
< |
register GLYPH *g; |
211 |
< |
register FONT *f; |
253 |
> |
register TEXT *tp; |
254 |
> |
register TLINE *tlp; |
255 |
|
|
256 |
< |
for (f = fontlist; f != NULL; f = f->next) |
257 |
< |
if (!strcmp(f->name, fname)) |
258 |
< |
return(f); |
259 |
< |
/* load the font file */ |
260 |
< |
if ((pathname = getpath(fname, libpath, R_OK)) == NULL) { |
261 |
< |
sprintf(errmsg, "cannot find font file \"%s\"", fname); |
262 |
< |
error(USER, errmsg); |
256 |
> |
tp = (TEXT *)m->os; |
257 |
> |
if (tp == NULL) |
258 |
> |
return; |
259 |
> |
while ((tlp = tp->tl.next) != NULL) { |
260 |
> |
tp->tl.next = tlp->next; |
261 |
> |
free((char *)tlp->spc); |
262 |
> |
free((char *)tlp); |
263 |
|
} |
264 |
< |
f = (FONT *)calloc(1, sizeof(FONT)); |
265 |
< |
if (f == NULL) |
223 |
< |
goto memerr; |
224 |
< |
f->name = savestr(fname); |
225 |
< |
if ((fp = fopen(pathname, "r")) == NULL) { |
226 |
< |
sprintf(errmsg, "cannot open font file \"%s\"", |
227 |
< |
pathname); |
228 |
< |
error(SYSTEM, errmsg); |
229 |
< |
} |
230 |
< |
while (fscanf(fp, "%d", &gn) == 1) { /* get each glyph */ |
231 |
< |
if (gn < 0 || gn > 255) { |
232 |
< |
err = "illegal"; |
233 |
< |
goto fonterr; |
234 |
< |
} |
235 |
< |
if (f->fg[gn] != NULL) { |
236 |
< |
err = "duplicate"; |
237 |
< |
goto fonterr; |
238 |
< |
} |
239 |
< |
if (fscanf(fp, "%d", &ngv) != 1 || |
240 |
< |
ngv < 0 || ngv > 255) { |
241 |
< |
err = "bad # vertices for"; |
242 |
< |
goto fonterr; |
243 |
< |
} |
244 |
< |
g = (GLYPH *)malloc((2*ngv+1)*sizeof(GLYPH)); |
245 |
< |
if (g == NULL) |
246 |
< |
goto memerr; |
247 |
< |
f->fg[gn] = g; |
248 |
< |
*g++ = ngv; |
249 |
< |
ngv *= 2; |
250 |
< |
while (ngv--) { |
251 |
< |
if (fscanf(fp, "%d", &gv) != 1 || |
252 |
< |
gv < 0 || gv > 255) { |
253 |
< |
err = "bad vertex for"; |
254 |
< |
goto fonterr; |
255 |
< |
} |
256 |
< |
*g++ = gv; |
257 |
< |
} |
258 |
< |
} |
259 |
< |
fclose(fp); |
260 |
< |
f->next = fontlist; |
261 |
< |
return(fontlist = f); |
262 |
< |
fonterr: |
263 |
< |
sprintf(errmsg, "%s character (%d) in font file \"%s\"", |
264 |
< |
err, gn, pathname); |
265 |
< |
error(USER, errmsg); |
266 |
< |
memerr: |
267 |
< |
error(SYSTEM, "out of memory in fontglyph"); |
264 |
> |
free((char *)tp); |
265 |
> |
m->os = NULL; |
266 |
|
} |
267 |
|
|
268 |
|
|
269 |
+ |
intext(p, m) /* check to see if p is in text glyph */ |
270 |
+ |
FVECT p; |
271 |
+ |
OBJREC *m; |
272 |
+ |
{ |
273 |
+ |
register TEXT *tp; |
274 |
+ |
register TLINE *tlp; |
275 |
+ |
FVECT v; |
276 |
+ |
double y, x; |
277 |
+ |
register int i, h; |
278 |
+ |
/* first, compute position in text */ |
279 |
+ |
tp = gettext(m); |
280 |
+ |
v[0] = p[0] - m->oargs.farg[0]; |
281 |
+ |
v[1] = p[1] - m->oargs.farg[1]; |
282 |
+ |
v[2] = p[2] - m->oargs.farg[2]; |
283 |
+ |
x = DOT(v, tp->right); |
284 |
+ |
i = sndx(m); |
285 |
+ |
if (i < m->oargs.nfargs) |
286 |
+ |
x *= tp->f->mwidth + 255.*fabs(m->oargs.farg[i]); |
287 |
+ |
else |
288 |
+ |
x *= 255.; |
289 |
+ |
h = x; |
290 |
+ |
i = y = DOT(v, tp->down); |
291 |
+ |
if (x < 0.0 || y < 0.0) |
292 |
+ |
return(0); |
293 |
+ |
x -= (double)h; |
294 |
+ |
y = ((i+1) - y)*255.; |
295 |
+ |
/* find the line position */ |
296 |
+ |
for (tlp = tp->tl.next; tlp != NULL; tlp = tlp->next) |
297 |
+ |
if (--i < 0) |
298 |
+ |
break; |
299 |
+ |
if (tlp == NULL || h >= tlp->width) |
300 |
+ |
return(0); |
301 |
+ |
for (i = 0; (h -= tlp->spc[i]) >= 0; i++) |
302 |
+ |
if (h < 255 && inglyph(h+x, y, |
303 |
+ |
tp->f->fg[TLSTR(tlp)[i]&0xff])) |
304 |
+ |
return(1); |
305 |
+ |
return(0); |
306 |
+ |
} |
307 |
+ |
|
308 |
+ |
|
309 |
|
inglyph(x, y, gl) /* (x,y) within font glyph gl? */ |
310 |
< |
double x, y; |
311 |
< |
GLYPH *gl; |
310 |
> |
double x, y; /* real coordinates in range [0,255) */ |
311 |
> |
register GLYPH *gl; |
312 |
|
{ |
313 |
|
int n, ncross; |
314 |
|
int xlb, ylb; |
315 |
< |
register GLYPH *p0, *p1; |
315 |
> |
int tv; |
316 |
> |
register GORD *p0, *p1; |
317 |
|
|
318 |
< |
if (x < 0.0 || y < 0.0) |
318 |
> |
if (gl == NULL) |
319 |
|
return(0); |
320 |
< |
xlb = x *= 255.0; /* get glyph coordinates */ |
321 |
< |
ylb = y *= 255.0; |
322 |
< |
n = *gl++; /* get # of vertices */ |
323 |
< |
p0 = gl + 2*(n-1); /* connect last to first */ |
324 |
< |
p1 = gl; |
320 |
> |
xlb = x; |
321 |
> |
ylb = y; |
322 |
> |
if (gl->left > xlb || gl->right <= xlb || /* check extent */ |
323 |
> |
gl->bottom > ylb || gl->top <= ylb) |
324 |
> |
return(0); |
325 |
> |
xlb = xlb<<1 | 1; /* add 1/2 to test points... */ |
326 |
> |
ylb = ylb<<1 | 1; /* ...so no equal comparisons */ |
327 |
> |
n = gl->nverts; /* get # of vertices */ |
328 |
> |
p0 = gvlist(gl) + 2*(n-1); /* connect last to first */ |
329 |
> |
p1 = gvlist(gl); |
330 |
|
ncross = 0; |
331 |
|
/* positive x axis cross test */ |
332 |
|
while (n--) { |
333 |
< |
if ((p0[1] > ylb) ^ (p1[1] > ylb)) |
334 |
< |
if (p0[0] > xlb && p1[0] > xlb) |
333 |
> |
if ((p0[1]<<1 > ylb) ^ (p1[1]<<1 > ylb)) { |
334 |
> |
tv = p0[0]<<1 > xlb | (p1[0]<<1 > xlb) << 1; |
335 |
> |
if (tv == 03) |
336 |
|
ncross++; |
337 |
< |
else if (p0[0] > xlb || p1[0] > xlb) |
337 |
> |
else if (tv) |
338 |
|
ncross += (p1[1] > p0[1]) ^ |
339 |
|
((p0[1]-y)*(p1[0]-x) > |
340 |
|
(p0[0]-x)*(p1[1]-y)); |
341 |
+ |
} |
342 |
|
p0 = p1; |
343 |
|
p1 += 2; |
344 |
|
} |