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, 9 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

# User Rev Content
1 greg 2.1 #ifndef lint
2 greg 2.17 static const char RCSid[] = "$Id: rmatrix.c,v 2.16 2015/07/22 04:29:56 greg Exp $";
3 greg 2.1 #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 greg 2.15 #include "rtprocess.h"
14 greg 2.1 #include "rmatrix.h"
15    
16 greg 2.6 static char rmx_mismatch_warn[] = "WARNING: data type mismatch\n";
17 greg 2.1
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 greg 2.6 dnew->dtype = DTdouble;
32 greg 2.5 dnew->info = NULL;
33 greg 2.1 return(dnew);
34     }
35    
36 greg 2.6 /* 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 greg 2.14 if ((dtyp1==DTxyze) | (dtyp1==DTrgbe) |
51     (dtyp2==DTxyze) | (dtyp2==DTrgbe)
52     && dtyp1 != dtyp2)
53 greg 2.6 return(0);
54     if (dtyp1 < dtyp2)
55     return(dtyp1);
56     return(dtyp2);
57     }
58    
59 greg 2.5 /* 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 greg 2.8 if (!rm->info) {
66 greg 2.5 rm->info = (char *)malloc(strlen(info)+1);
67 greg 2.8 if (rm->info) rm->info[0] = '\0';
68     } else
69 greg 2.5 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 greg 2.1 static int
78     get_dminfo(char *s, void *p)
79     {
80 greg 2.6 RMATRIX *ip = (RMATRIX *)p;
81 greg 2.5 char fmt[64];
82 greg 2.1 int i;
83    
84 greg 2.6 if (headidval(fmt, s))
85     return(0);
86 greg 2.1 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 greg 2.5 if (!formatval(fmt, s)) {
99 greg 2.6 rmx_addinfo(ip, s);
100 greg 2.1 return(0);
101 greg 2.5 }
102 greg 2.1 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 greg 2.17
115 greg 2.1 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 greg 2.13 rmx_load(const char *inspec)
189 greg 2.1 {
190     FILE *fp = stdin;
191 greg 2.6 RMATRIX dinfo;
192 greg 2.1 RMATRIX *dnew;
193    
194 greg 2.13 if (inspec == NULL) { /* reading from stdin? */
195     inspec = "<stdin>";
196 greg 2.7 #ifdef _WIN32
197     _setmode(fileno(stdin), _O_BINARY);
198     #endif
199 greg 2.13 } 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 greg 2.1 } else {
206 greg 2.13 const char *sp = inspec; /* check suffix */
207 greg 2.1 while (*sp)
208     ++sp;
209 greg 2.13 while (sp > inspec && sp[-1] != '.')
210 greg 2.1 --sp;
211     if (!strcasecmp(sp, "XML")) { /* assume it's a BSDF */
212 greg 2.13 CMATRIX *cm = cm_loadBTDF((char *)inspec);
213 greg 2.1 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 greg 2.13 if ((fp = fopen(inspec, "rb")) == NULL)
221 greg 2.1 return(NULL);
222     }
223     #ifdef getc_unlocked
224     flockfile(fp);
225     #endif
226     dinfo.nrows = dinfo.ncols = dinfo.ncomp = 0;
227 greg 2.6 dinfo.dtype = DTascii; /* assumed w/o FORMAT */
228     dinfo.info = NULL;
229 greg 2.3 if (getheader(fp, get_dminfo, &dinfo) < 0) {
230 greg 2.1 fclose(fp);
231     return(NULL);
232     }
233 greg 2.4 if ((dinfo.nrows <= 0) | (dinfo.ncols <= 0)) {
234 greg 2.1 if (!fscnresolu(&dinfo.ncols, &dinfo.nrows, fp)) {
235     fclose(fp);
236     return(NULL);
237     }
238 greg 2.4 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 greg 2.1 }
246     dnew = rmx_alloc(dinfo.nrows, dinfo.ncols, dinfo.ncomp);
247     if (dnew == NULL) {
248     fclose(fp);
249     return(NULL);
250     }
251 greg 2.6 dnew->info = dinfo.info;
252 greg 2.1 switch (dinfo.dtype) {
253     case DTascii:
254 greg 2.17 #ifdef _WIN32
255     _setmode(fileno(fp), _O_TEXT);
256     #endif
257 greg 2.1 if (!rmx_load_ascii(dnew, fp))
258     goto loaderr;
259 greg 2.11 dnew->dtype = DTascii; /* should leave double? */
260 greg 2.1 break;
261     case DTfloat:
262     if (!rmx_load_float(dnew, fp))
263     goto loaderr;
264 greg 2.6 dnew->dtype = DTfloat;
265 greg 2.1 break;
266     case DTdouble:
267     if (!rmx_load_double(dnew, fp))
268     goto loaderr;
269 greg 2.6 dnew->dtype = DTdouble;
270 greg 2.1 break;
271     case DTrgbe:
272     case DTxyze:
273     if (!rmx_load_rgbe(dnew, fp))
274     goto loaderr;
275 greg 2.6 dnew->dtype = dinfo.dtype;
276 greg 2.1 break;
277     default:
278     goto loaderr;
279     }
280 greg 2.13 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 greg 2.1 return(dnew);
291     loaderr: /* should report error? */
292 greg 2.13 if (inspec[0] == '!')
293     pclose(fp);
294     else
295     fclose(fp);
296 greg 2.1 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 greg 2.17
305 greg 2.1 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 greg 2.6 /* Write matrix to file type indicated by dtype */
379 greg 2.10 int
380 greg 2.1 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 greg 2.17 #ifdef getc_unlocked
388     flockfile(fp);
389     #endif
390 greg 2.1 /* complete header */
391 greg 2.5 if (rm->info)
392     fputs(rm->info, fp);
393 greg 2.6 if (dtype == DTfromHeader)
394     dtype = rm->dtype;
395     else if ((dtype == DTrgbe) & (rm->dtype == DTxyze))
396     dtype = DTxyze;
397 greg 2.9 else if ((dtype == DTxyze) & (rm->dtype == DTrgbe))
398 greg 2.6 dtype = DTrgbe;
399 greg 2.1 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 greg 2.17 #ifdef getc_unlocked
435     funlockfile(fp);
436     #endif
437 greg 2.1 rmx_free(mydm);
438 greg 2.10 return(ok);
439 greg 2.1 }
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 greg 2.12 int i, k;
447 greg 2.1
448     if (rid == NULL)
449     return(NULL);
450 greg 2.12 memset(rid->mtx, 0, sizeof(rid->mtx[0])*n*dim*dim);
451 greg 2.1 for (i = dim; i--; )
452 greg 2.12 for (k = n; k--; )
453     rmx_lval(rid,i,i,k) = 1;
454 greg 2.1 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 greg 2.5 rmx_addinfo(dnew, rm->info);
469 greg 2.6 dnew->dtype = rm->dtype;
470 greg 2.1 memcpy(dnew->mtx, rm->mtx,
471     sizeof(rm->mtx[0])*rm->ncomp*rm->nrows*rm->ncols);
472     return(dnew);
473     }
474    
475 greg 2.2 /* Allocate and assign transposed matrix */
476     RMATRIX *
477     rmx_transpose(const RMATRIX *rm)
478 greg 2.1 {
479 greg 2.2 RMATRIX *dnew;
480 greg 2.1 int i, j, k;
481    
482     if (rm == NULL)
483     return(0);
484 greg 2.2 dnew = rmx_alloc(rm->ncols, rm->nrows, rm->ncomp);
485     if (dnew == NULL)
486     return(NULL);
487 greg 2.5 if (rm->info) {
488     rmx_addinfo(dnew, rm->info);
489     rmx_addinfo(dnew, "Transposed rows and columns\n");
490     }
491 greg 2.6 dnew->dtype = rm->dtype;
492 greg 2.2 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 greg 2.1 }
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 greg 2.6 i = rmx_newtype(m1->dtype, m2->dtype);
513     if (i)
514     mres->dtype = i;
515     else
516     rmx_addinfo(mres, rmx_mismatch_warn);
517 greg 2.1 for (i = mres->nrows; i--; )
518     for (j = mres->ncols; j--; )
519 greg 2.8 for (k = mres->ncomp; k--; ) {
520 greg 2.1 long double d = 0;
521 greg 2.8 for (h = m1->ncols; h--; )
522 greg 2.16 d += rmx_lval(m1,i,h,k) * rmx_lval(m2,h,j,k);
523 greg 2.1 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 greg 2.6 i = rmx_newtype(msum->dtype, madd->dtype);
549     if (i)
550     msum->dtype = i;
551     else
552     rmx_addinfo(msum, rmx_mismatch_warn);
553 greg 2.1 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 greg 2.6 dnew->dtype = msrc->dtype;
591 greg 2.1 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 greg 2.6 dnew->dtype = DTfloat;
615 greg 2.1 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     }