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