ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/util/rmatrix.c
Revision: 2.17
Committed: Wed Jul 22 04:47:51 2015 UTC (8 years, 8 months ago) by greg
Content type: text/plain
Branch: MAIN
Changes since 2.16: +12 -7 lines
Log Message:
Moved some file settings around to improve logic

File Contents

# Content
1 #ifndef lint
2 static const char RCSid[] = "$Id: rmatrix.c,v 2.16 2015/07/22 04:29:56 greg Exp $";
3 #endif
4 /*
5 * General matrix operations.
6 */
7
8 #include <stdio.h>
9 #include <stdlib.h>
10 #include <string.h>
11 #include <fcntl.h>
12 #include "resolu.h"
13 #include "rtprocess.h"
14 #include "rmatrix.h"
15
16 static char rmx_mismatch_warn[] = "WARNING: data type mismatch\n";
17
18 /* Allocate a nr x nc matrix with n components */
19 RMATRIX *
20 rmx_alloc(int nr, int nc, int n)
21 {
22 RMATRIX *dnew;
23
24 if ((nr <= 0) | (nc <= 0) | (n <= 0))
25 return(NULL);
26 dnew = (RMATRIX *)malloc(sizeof(RMATRIX)-sizeof(dnew->mtx) +
27 sizeof(dnew->mtx[0])*(n*nr*nc));
28 if (dnew == NULL)
29 return(NULL);
30 dnew->nrows = nr; dnew->ncols = nc; dnew->ncomp = n;
31 dnew->dtype = DTdouble;
32 dnew->info = NULL;
33 return(dnew);
34 }
35
36 /* Free a RMATRIX array */
37 void
38 rmx_free(RMATRIX *rm)
39 {
40 if (!rm) return;
41 if (rm->info)
42 free(rm->info);
43 free(rm);
44 }
45
46 /* Resolve data type based on two input types (returns 0 for mismatch) */
47 int
48 rmx_newtype(int dtyp1, int dtyp2)
49 {
50 if ((dtyp1==DTxyze) | (dtyp1==DTrgbe) |
51 (dtyp2==DTxyze) | (dtyp2==DTrgbe)
52 && dtyp1 != dtyp2)
53 return(0);
54 if (dtyp1 < dtyp2)
55 return(dtyp1);
56 return(dtyp2);
57 }
58
59 /* Append header information associated with matrix data */
60 int
61 rmx_addinfo(RMATRIX *rm, const char *info)
62 {
63 if (!info || !*info)
64 return(0);
65 if (!rm->info) {
66 rm->info = (char *)malloc(strlen(info)+1);
67 if (rm->info) rm->info[0] = '\0';
68 } else
69 rm->info = (char *)realloc(rm->info,
70 strlen(rm->info)+strlen(info)+1);
71 if (!rm->info)
72 return(0);
73 strcat(rm->info, info);
74 return(1);
75 }
76
77 static int
78 get_dminfo(char *s, void *p)
79 {
80 RMATRIX *ip = (RMATRIX *)p;
81 char fmt[64];
82 int i;
83
84 if (headidval(fmt, s))
85 return(0);
86 if (!strncmp(s, "NCOMP=", 6)) {
87 ip->ncomp = atoi(s+6);
88 return(0);
89 }
90 if (!strncmp(s, "NROWS=", 6)) {
91 ip->nrows = atoi(s+6);
92 return(0);
93 }
94 if (!strncmp(s, "NCOLS=", 6)) {
95 ip->ncols = atoi(s+6);
96 return(0);
97 }
98 if (!formatval(fmt, s)) {
99 rmx_addinfo(ip, s);
100 return(0);
101 }
102 for (i = 1; i < DTend; i++)
103 if (!strcmp(fmt, cm_fmt_id[i])) {
104 ip->dtype = i;
105 return(0);
106 }
107 return(-1);
108 }
109
110 static int
111 rmx_load_ascii(RMATRIX *rm, FILE *fp)
112 {
113 int i, j, k;
114
115 for (i = 0; i < rm->nrows; i++)
116 for (j = 0; j < rm->ncols; j++)
117 for (k = 0; k < rm->ncomp; k++)
118 if (fscanf(fp, "%lf", &rmx_lval(rm,i,j,k)) != 1)
119 return(0);
120 return(1);
121 }
122
123 static int
124 rmx_load_float(RMATRIX *rm, FILE *fp)
125 {
126 int i, j, k;
127 float val[100];
128
129 if (rm->ncomp > 100) {
130 fputs("Unsupported # components in rmx_load_float()\n", stderr);
131 exit(1);
132 }
133 for (i = 0; i < rm->nrows; i++)
134 for (j = 0; j < rm->ncols; j++) {
135 if (fread(val, sizeof(val[0]), rm->ncomp, fp) != rm->ncomp)
136 return(0);
137 for (k = rm->ncomp; k--; )
138 rmx_lval(rm,i,j,k) = val[k];
139 }
140 return(1);
141 }
142
143 static int
144 rmx_load_double(RMATRIX *rm, FILE *fp)
145 {
146 int i, j, k;
147 double val[100];
148
149 if (rm->ncomp > 100) {
150 fputs("Unsupported # components in rmx_load_double()\n", stderr);
151 exit(1);
152 }
153 for (i = 0; i < rm->nrows; i++)
154 for (j = 0; j < rm->ncols; j++) {
155 if (fread(val, sizeof(val[0]), rm->ncomp, fp) != rm->ncomp)
156 return(0);
157 for (k = rm->ncomp; k--; )
158 rmx_lval(rm,i,j,k) = val[k];
159 }
160 return(1);
161 }
162
163 static int
164 rmx_load_rgbe(RMATRIX *rm, FILE *fp)
165 {
166 COLOR *scan = (COLOR *)malloc(sizeof(COLOR)*rm->ncols);
167 int i, j;
168
169 if (scan == NULL)
170 return(0);
171 for (i = 0; i < rm->nrows; i++) {
172 if (freadscan(scan, rm->ncols, fp) < 0) {
173 free(scan);
174 return(0);
175 }
176 for (j = rm->ncols; j--; ) {
177 rmx_lval(rm,i,j,0) = colval(scan[j],RED);
178 rmx_lval(rm,i,j,1) = colval(scan[j],GRN);
179 rmx_lval(rm,i,j,2) = colval(scan[j],BLU);
180 }
181 }
182 free(scan);
183 return(1);
184 }
185
186 /* Load matrix from supported file type */
187 RMATRIX *
188 rmx_load(const char *inspec)
189 {
190 FILE *fp = stdin;
191 RMATRIX dinfo;
192 RMATRIX *dnew;
193
194 if (inspec == NULL) { /* reading from stdin? */
195 inspec = "<stdin>";
196 #ifdef _WIN32
197 _setmode(fileno(stdin), _O_BINARY);
198 #endif
199 } else if (inspec[0] == '!') {
200 if ((fp = popen(inspec+1, "r")) == NULL)
201 return(NULL);
202 #ifdef _WIN32
203 _setmode(fileno(fp), _O_BINARY);
204 #endif
205 } else {
206 const char *sp = inspec; /* check suffix */
207 while (*sp)
208 ++sp;
209 while (sp > inspec && sp[-1] != '.')
210 --sp;
211 if (!strcasecmp(sp, "XML")) { /* assume it's a BSDF */
212 CMATRIX *cm = cm_loadBTDF((char *)inspec);
213 if (cm == NULL)
214 return(NULL);
215 dnew = rmx_from_cmatrix(cm);
216 cm_free(cm);
217 return(dnew);
218 }
219 /* else open it ourselves */
220 if ((fp = fopen(inspec, "rb")) == NULL)
221 return(NULL);
222 }
223 #ifdef getc_unlocked
224 flockfile(fp);
225 #endif
226 dinfo.nrows = dinfo.ncols = dinfo.ncomp = 0;
227 dinfo.dtype = DTascii; /* assumed w/o FORMAT */
228 dinfo.info = NULL;
229 if (getheader(fp, get_dminfo, &dinfo) < 0) {
230 fclose(fp);
231 return(NULL);
232 }
233 if ((dinfo.nrows <= 0) | (dinfo.ncols <= 0)) {
234 if (!fscnresolu(&dinfo.ncols, &dinfo.nrows, fp)) {
235 fclose(fp);
236 return(NULL);
237 }
238 if (dinfo.ncomp <= 0)
239 dinfo.ncomp = 3;
240 else if ((dinfo.dtype == DTrgbe) | (dinfo.dtype == DTxyze) &&
241 dinfo.ncomp != 3) {
242 fclose(fp);
243 return(NULL);
244 }
245 }
246 dnew = rmx_alloc(dinfo.nrows, dinfo.ncols, dinfo.ncomp);
247 if (dnew == NULL) {
248 fclose(fp);
249 return(NULL);
250 }
251 dnew->info = dinfo.info;
252 switch (dinfo.dtype) {
253 case DTascii:
254 #ifdef _WIN32
255 _setmode(fileno(fp), _O_TEXT);
256 #endif
257 if (!rmx_load_ascii(dnew, fp))
258 goto loaderr;
259 dnew->dtype = DTascii; /* should leave double? */
260 break;
261 case DTfloat:
262 if (!rmx_load_float(dnew, fp))
263 goto loaderr;
264 dnew->dtype = DTfloat;
265 break;
266 case DTdouble:
267 if (!rmx_load_double(dnew, fp))
268 goto loaderr;
269 dnew->dtype = DTdouble;
270 break;
271 case DTrgbe:
272 case DTxyze:
273 if (!rmx_load_rgbe(dnew, fp))
274 goto loaderr;
275 dnew->dtype = dinfo.dtype;
276 break;
277 default:
278 goto loaderr;
279 }
280 if (fp != stdin) {
281 if (inspec[0] == '!')
282 pclose(fp);
283 else
284 fclose(fp);
285 }
286 #ifdef getc_unlocked
287 else
288 funlockfile(fp);
289 #endif
290 return(dnew);
291 loaderr: /* should report error? */
292 if (inspec[0] == '!')
293 pclose(fp);
294 else
295 fclose(fp);
296 rmx_free(dnew);
297 return(NULL);
298 }
299
300 static int
301 rmx_write_ascii(const RMATRIX *rm, FILE *fp)
302 {
303 int i, j, k;
304
305 for (i = 0; i < rm->nrows; i++) {
306 for (j = 0; j < rm->ncols; j++) {
307 for (k = 0; k < rm->ncomp; k++)
308 fprintf(fp, " %.15e", rmx_lval(rm,i,j,k));
309 fputc('\t', fp);
310 }
311 fputc('\n', fp);
312 }
313 return(1);
314 }
315
316 static int
317 rmx_write_float(const RMATRIX *rm, FILE *fp)
318 {
319 int i, j, k;
320 float val[100];
321
322 if (rm->ncomp > 100) {
323 fputs("Unsupported # components in rmx_write_float()\n", stderr);
324 exit(1);
325 }
326 for (i = 0; i < rm->nrows; i++)
327 for (j = 0; j < rm->ncols; j++) {
328 for (k = rm->ncomp; k--; )
329 val[k] = (float)rmx_lval(rm,i,j,k);
330 if (fwrite(val, sizeof(val[0]), rm->ncomp, fp) != rm->ncomp)
331 return(0);
332 }
333 return(1);
334 }
335
336 static int
337 rmx_write_double(const RMATRIX *rm, FILE *fp)
338 {
339 int i, j, k;
340 double val[100];
341
342 if (rm->ncomp > 100) {
343 fputs("Unsupported # components in rmx_write_double()\n", stderr);
344 exit(1);
345 }
346 for (i = 0; i < rm->nrows; i++)
347 for (j = 0; j < rm->ncols; j++) {
348 for (k = rm->ncomp; k--; )
349 val[k] = rmx_lval(rm,i,j,k);
350 if (fwrite(val, sizeof(val[0]), rm->ncomp, fp) != rm->ncomp)
351 return(0);
352 }
353 return(1);
354 }
355
356 static int
357 rmx_write_rgbe(const RMATRIX *rm, FILE *fp)
358 {
359 COLOR *scan = (COLOR *)malloc(sizeof(COLOR)*rm->ncols);
360 int i, j;
361
362 if (scan == NULL)
363 return(0);
364 for (i = 0; i < rm->nrows; i++) {
365 for (j = rm->ncols; j--; )
366 setcolor(scan[j], rmx_lval(rm,i,j,0),
367 rmx_lval(rm,i,j,1),
368 rmx_lval(rm,i,j,2) );
369 if (fwritescan(scan, rm->ncols, fp) < 0) {
370 free(scan);
371 return(0);
372 }
373 }
374 free(scan);
375 return(1);
376 }
377
378 /* Write matrix to file type indicated by dtype */
379 int
380 rmx_write(const RMATRIX *rm, int dtype, FILE *fp)
381 {
382 RMATRIX *mydm = NULL;
383 int ok = 1;
384
385 if ((rm == NULL) | (fp == NULL))
386 return(0);
387 #ifdef getc_unlocked
388 flockfile(fp);
389 #endif
390 /* complete header */
391 if (rm->info)
392 fputs(rm->info, fp);
393 if (dtype == DTfromHeader)
394 dtype = rm->dtype;
395 else if ((dtype == DTrgbe) & (rm->dtype == DTxyze))
396 dtype = DTxyze;
397 else if ((dtype == DTxyze) & (rm->dtype == DTrgbe))
398 dtype = DTrgbe;
399 if ((dtype != DTrgbe) & (dtype != DTxyze)) {
400 fprintf(fp, "NROWS=%d\n", rm->nrows);
401 fprintf(fp, "NCOLS=%d\n", rm->ncols);
402 fprintf(fp, "NCOMP=%d\n", rm->ncomp);
403 } else if (rm->ncomp != 3) { /* wrong # components? */
404 double cmtx[3];
405 if (rm->ncomp != 1) /* only convert grayscale */
406 return(0);
407 cmtx[0] = cmtx[1] = cmtx[2] = 1;
408 mydm = rmx_transform(rm, 3, cmtx);
409 if (mydm == NULL)
410 return(0);
411 rm = mydm;
412 }
413 fputformat((char *)cm_fmt_id[dtype], fp);
414 fputc('\n', fp);
415 switch (dtype) { /* write data */
416 case DTascii:
417 ok = rmx_write_ascii(rm, fp);
418 break;
419 case DTfloat:
420 ok = rmx_write_float(rm, fp);
421 break;
422 case DTdouble:
423 ok = rmx_write_double(rm, fp);
424 break;
425 case DTrgbe:
426 case DTxyze:
427 fprtresolu(rm->ncols, rm->nrows, fp);
428 ok = rmx_write_rgbe(rm, fp);
429 break;
430 default:
431 return(0);
432 }
433 ok &= (fflush(fp) == 0);
434 #ifdef getc_unlocked
435 funlockfile(fp);
436 #endif
437 rmx_free(mydm);
438 return(ok);
439 }
440
441 /* Allocate and assign square identity matrix with n components */
442 RMATRIX *
443 rmx_identity(const int dim, const int n)
444 {
445 RMATRIX *rid = rmx_alloc(dim, dim, n);
446 int i, k;
447
448 if (rid == NULL)
449 return(NULL);
450 memset(rid->mtx, 0, sizeof(rid->mtx[0])*n*dim*dim);
451 for (i = dim; i--; )
452 for (k = n; k--; )
453 rmx_lval(rid,i,i,k) = 1;
454 return(rid);
455 }
456
457 /* Duplicate the given matrix */
458 RMATRIX *
459 rmx_copy(const RMATRIX *rm)
460 {
461 RMATRIX *dnew;
462
463 if (rm == NULL)
464 return(NULL);
465 dnew = rmx_alloc(rm->nrows, rm->ncols, rm->ncomp);
466 if (dnew == NULL)
467 return(NULL);
468 rmx_addinfo(dnew, rm->info);
469 dnew->dtype = rm->dtype;
470 memcpy(dnew->mtx, rm->mtx,
471 sizeof(rm->mtx[0])*rm->ncomp*rm->nrows*rm->ncols);
472 return(dnew);
473 }
474
475 /* Allocate and assign transposed matrix */
476 RMATRIX *
477 rmx_transpose(const RMATRIX *rm)
478 {
479 RMATRIX *dnew;
480 int i, j, k;
481
482 if (rm == NULL)
483 return(0);
484 dnew = rmx_alloc(rm->ncols, rm->nrows, rm->ncomp);
485 if (dnew == NULL)
486 return(NULL);
487 if (rm->info) {
488 rmx_addinfo(dnew, rm->info);
489 rmx_addinfo(dnew, "Transposed rows and columns\n");
490 }
491 dnew->dtype = rm->dtype;
492 for (i = dnew->nrows; i--; )
493 for (j = dnew->ncols; j--; )
494 for (k = dnew->ncomp; k--; )
495 rmx_lval(dnew,i,j,k) = rmx_lval(rm,j,i,k);
496 return(dnew);
497 }
498
499 /* Multiply (concatenate) two matrices and allocate the result */
500 RMATRIX *
501 rmx_multiply(const RMATRIX *m1, const RMATRIX *m2)
502 {
503 RMATRIX *mres;
504 int i, j, k, h;
505
506 if ((m1 == NULL) | (m2 == NULL) ||
507 (m1->ncomp != m2->ncomp) | (m1->ncols != m2->nrows))
508 return(NULL);
509 mres = rmx_alloc(m1->nrows, m2->ncols, m1->ncomp);
510 if (mres == NULL)
511 return(NULL);
512 i = rmx_newtype(m1->dtype, m2->dtype);
513 if (i)
514 mres->dtype = i;
515 else
516 rmx_addinfo(mres, rmx_mismatch_warn);
517 for (i = mres->nrows; i--; )
518 for (j = mres->ncols; j--; )
519 for (k = mres->ncomp; k--; ) {
520 long double d = 0;
521 for (h = m1->ncols; h--; )
522 d += rmx_lval(m1,i,h,k) * rmx_lval(m2,h,j,k);
523 rmx_lval(mres,i,j,k) = (double)d;
524 }
525 return(mres);
526 }
527
528 /* Sum second matrix into first, applying scale factor beforehand */
529 int
530 rmx_sum(RMATRIX *msum, const RMATRIX *madd, const double sf[])
531 {
532 double *mysf = NULL;
533 int i, j, k;
534
535 if ((msum == NULL) | (madd == NULL) ||
536 (msum->nrows != madd->nrows) |
537 (msum->ncols != madd->ncols) |
538 (msum->ncomp != madd->ncomp))
539 return(0);
540 if (sf == NULL) {
541 mysf = (double *)malloc(sizeof(double)*msum->ncomp);
542 if (mysf == NULL)
543 return(0);
544 for (k = msum->ncomp; k--; )
545 mysf[k] = 1;
546 sf = mysf;
547 }
548 i = rmx_newtype(msum->dtype, madd->dtype);
549 if (i)
550 msum->dtype = i;
551 else
552 rmx_addinfo(msum, rmx_mismatch_warn);
553 for (i = msum->nrows; i--; )
554 for (j = msum->ncols; j--; )
555 for (k = msum->ncomp; k--; )
556 rmx_lval(msum,i,j,k) += sf[k] * rmx_lval(madd,i,j,k);
557
558 free(mysf);
559 return(1);
560 }
561
562 /* Scale the given matrix by the indicated scalar component vector */
563 int
564 rmx_scale(RMATRIX *rm, const double sf[])
565 {
566 int i, j, k;
567
568 if ((rm == NULL) | (sf == NULL))
569 return(0);
570 for (i = rm->nrows; i--; )
571 for (j = rm->ncols; j--; )
572 for (k = rm->ncomp; k--; )
573 rmx_lval(rm,i,j,k) *= sf[k];
574
575 return(1);
576 }
577
578 /* Allocate new matrix and apply component transformation */
579 RMATRIX *
580 rmx_transform(const RMATRIX *msrc, int n, const double cmat[])
581 {
582 int i, j, ks, kd;
583 RMATRIX *dnew;
584
585 if ((msrc == NULL) | (n <= 0) | (cmat == NULL))
586 return(NULL);
587 dnew = rmx_alloc(msrc->nrows, msrc->ncols, n);
588 if (dnew == NULL)
589 return(NULL);
590 dnew->dtype = msrc->dtype;
591 for (i = dnew->nrows; i--; )
592 for (j = dnew->ncols; j--; )
593 for (kd = dnew->ncomp; kd--; ) {
594 double d = 0;
595 for (ks = msrc->ncomp; ks--; )
596 d += cmat[kd*msrc->ncomp + ks] * rmx_lval(msrc,i,j,ks);
597 rmx_lval(dnew,i,j,kd) = d;
598 }
599 return(dnew);
600 }
601
602 /* Convert a color matrix to newly allocated RMATRIX buffer */
603 RMATRIX *
604 rmx_from_cmatrix(const CMATRIX *cm)
605 {
606 int i, j;
607 RMATRIX *dnew;
608
609 if (cm == NULL)
610 return(NULL);
611 dnew = rmx_alloc(cm->nrows, cm->ncols, 3);
612 if (dnew == NULL)
613 return(NULL);
614 dnew->dtype = DTfloat;
615 for (i = dnew->nrows; i--; )
616 for (j = dnew->ncols; j--; ) {
617 const COLORV *cv = cm_lval(cm,i,j);
618 rmx_lval(dnew,i,j,0) = cv[0];
619 rmx_lval(dnew,i,j,1) = cv[1];
620 rmx_lval(dnew,i,j,2) = cv[2];
621 }
622 return(dnew);
623 }
624
625 /* Convert general matrix to newly allocated CMATRIX buffer */
626 CMATRIX *
627 cm_from_rmatrix(const RMATRIX *rm)
628 {
629 int i, j;
630 CMATRIX *cnew;
631
632 if (rm == NULL || rm->ncomp != 3)
633 return(NULL);
634 cnew = cm_alloc(rm->nrows, rm->ncols);
635 if (cnew == NULL)
636 return(NULL);
637 for (i = cnew->nrows; i--; )
638 for (j = cnew->ncols; j--; ) {
639 COLORV *cv = cm_lval(cnew,i,j);
640 cv[0] = (COLORV)rmx_lval(rm,i,j,0);
641 cv[1] = (COLORV)rmx_lval(rm,i,j,1);
642 cv[2] = (COLORV)rmx_lval(rm,i,j,2);
643 }
644 return(cnew);
645 }