ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/radiance/ray/src/common/mesh.c
(Generate patch)

Comparing ray/src/common/mesh.c (file contents):
Revision 2.5 by greg, Fri Apr 18 22:10:20 2003 UTC vs.
Revision 2.30 by greg, Tue Nov 27 01:04:33 2018 UTC

# Line 5 | Line 5 | static const char RCSid[] = "$Id$";
5   * Mesh support routines
6   */
7  
8 < #include "standard.h"
8 > #include <string.h>
9 >
10 > #include "rtio.h"
11 > #include "rtmath.h"
12 > #include "rterror.h"
13 > #include "paths.h"
14   #include "octree.h"
15   #include "object.h"
16   #include "otypes.h"
# Line 14 | Line 19 | static const char RCSid[] = "$Id$";
19   /* An encoded mesh vertex */
20   typedef struct {
21          int             fl;
22 <        uint4           xyz[3];
23 <        int4            norm;
24 <        uint4           uv[2];
22 >        uint32          xyz[3];
23 >        int32           norm;
24 >        uint32          uv[2];
25   } MCVERT;
26  
27   #define  MPATCHBLKSIZ   128             /* patch allocation block size */
# Line 27 | Line 32 | static MESH    *mlist = NULL;          /* list of loaded meshes *
32  
33  
34   static unsigned long
35 < cvhash(cvp)                             /* hash an encoded vertex */
31 < MCVERT  *cvp;
35 > cvhash(const char *p)                   /* hash an encoded vertex */
36   {
37 +        const MCVERT    *cvp = (const MCVERT *)p;
38          unsigned long   hval;
39          
40          if (!(cvp->fl & MT_V))
# Line 44 | Line 49 | MCVERT *cvp;
49  
50  
51   static int
52 < cvcmp(v1, v2)                           /* compare encoded vertices */
48 < register MCVERT *v1, *v2;
52 > cvcmp(const char *vv1, const char *vv2)         /* compare encoded vertices */
53   {
54 +        const MCVERT    *v1 = (const MCVERT *)vv1, *v2 = (const MCVERT *)vv2;
55 +
56          if (v1->fl != v2->fl)
57                  return(1);
58          if (v1->xyz[0] != v2->xyz[0])
# Line 68 | Line 74 | register MCVERT        *v1, *v2;
74  
75  
76   MESH *
77 < getmesh(mname, flags)                   /* get mesh data */
78 < char    *mname;
79 < int     flags;
77 > getmesh(                                /* get new mesh data reference */
78 >        char    *mname,
79 >        int     flags
80 > )
81   {
82          char  *pathname;
83 <        register MESH  *ms;
83 >        MESH  *ms;
84  
85          flags &= IO_LEGAL;
86          for (ms = mlist; ms != NULL; ms = ms->next)
87                  if (!strcmp(mname, ms->name)) {
88 <                        if ((ms->ldflags & flags) == flags) {
89 <                                ms->nref++;
83 <                                return(ms);             /* loaded */
84 <                        }
85 <                        break;                  /* load the rest */
88 >                        ms->nref++;     /* increase reference count */
89 >                        break;
90                  }
91 <        if (ms == NULL) {
91 >        if (ms == NULL) {               /* load first time */
92                  ms = (MESH *)calloc(1, sizeof(MESH));
93                  if (ms == NULL)
94                          error(SYSTEM, "out of memory in getmesh");
# Line 94 | Line 98 | int    flags;
98                  ms->next = mlist;
99                  mlist = ms;
100          }
101 <        if ((pathname = getpath(mname, getlibpath(), R_OK)) == NULL) {
101 >        if ((pathname = getpath(mname, getrlibpath(), R_OK)) == NULL) {
102                  sprintf(errmsg, "cannot find mesh file \"%s\"", mname);
103 <                error(USER, errmsg);
103 >                error(SYSTEM, errmsg);
104          }
105          flags &= ~ms->ldflags;
106          if (flags)
# Line 106 | Line 110 | int    flags;
110  
111  
112   MESHINST *
113 < getmeshinst(o, flags)                   /* create mesh instance */
114 < OBJREC  *o;
115 < int     flags;
113 > getmeshinst(                            /* create mesh instance */
114 >        OBJREC  *o,
115 >        int     flags
116 > )
117   {
118 <        register MESHINST  *ins;
118 >        MESHINST  *ins;
119  
120          flags &= IO_LEGAL;
121          if ((ins = (MESHINST *)o->os) == NULL) {
# Line 128 | Line 133 | int    flags;
133                  ins->msh = NULL;
134                  o->os = (char *)ins;
135          }
136 <        if (ins->msh == NULL || (ins->msh->ldflags & flags) != flags)
136 >        if (ins->msh == NULL)
137                  ins->msh = getmesh(o->oargs.sarg[0], flags);
138 +        else if ((flags &= ~ins->msh->ldflags))
139 +                readmesh(ins->msh,
140 +                        getpath(o->oargs.sarg[0], getrlibpath(), R_OK),
141 +                                flags);
142          return(ins);
143   }
144  
145  
146   int
147 < getmeshtrivid(tvid, mo, mp, ti)         /* get triangle vertex ID's */
148 < int4    tvid[3];
149 < OBJECT  *mo;
150 < MESH    *mp;
142 < OBJECT  ti;
147 > nextmeshtri(                            /* get next triangle ID */
148 >        OBJECT *tip,
149 >        MESH *mp
150 > )
151   {
152 +        int             pn;
153 +        MESHPATCH       *pp;
154 +
155 +        pn = ++(*tip) >> 10;                    /* next triangle (OVOID init) */
156 +        while (pn < mp->npatches) {
157 +                pp = &mp->patch[pn];
158 +                if (!(*tip & 0x200)) {          /* local triangle? */
159 +                        if ((*tip & 0x1ff) < pp->ntris)
160 +                                return(1);
161 +                        *tip &= ~0x1ff;         /* move on to single-joiners */
162 +                        *tip |= 0x200;
163 +                }
164 +                if (!(*tip & 0x100)) {          /* single joiner? */
165 +                        if ((*tip & 0xff) < pp->nj1tris)
166 +                                return(1);
167 +                        *tip &= ~0xff;          /* move on to double-joiners */
168 +                        *tip |= 0x100;
169 +                }
170 +                if ((*tip & 0xff) < pp->nj2tris)
171 +                        return(1);
172 +                *tip = ++pn << 10;              /* first in next patch */
173 +        }
174 +        return(0);                              /* out of patches */
175 + }
176 +
177 + int
178 + getmeshtrivid(                          /* get triangle vertex ID's */
179 +        int32   tvid[3],
180 +        OBJECT  *mo,
181 +        MESH    *mp,
182 +        OBJECT  ti
183 + )
184 + {
185          int             pn = ti >> 10;
186          MESHPATCH       *pp;
187  
# Line 196 | Line 237 | OBJECT ti;
237  
238  
239   int
240 < getmeshvert(vp, mp, vid, what)  /* get triangle vertex from ID */
241 < MESHVERT*vp;
242 < MESH    *mp;
243 < int4    vid;
244 < int     what;
240 > getmeshvert(                            /* get triangle vertex from ID */
241 >        MESHVERT        *vp,
242 >        MESH            *mp,
243 >        int32           vid,
244 >        int             what
245 > )
246   {
247          int             pn = vid >> 8;
248          MESHPATCH       *pp;
249          double          vres;
250 <        register int    i;
250 >        int     i;
251          
252          vp->fl = 0;
253          if (pn >= mp->npatches)
# Line 240 | Line 282 | int    what;
282  
283  
284   OBJREC *
285 < getmeshpseudo(mp, mo)           /* get mesh pseudo object for material */
286 < MESH    *mp;
287 < OBJECT  mo;
285 > getmeshpseudo(                  /* get mesh pseudo object for material */
286 >        MESH    *mp,
287 >        OBJECT  mo
288 > )
289   {
290          if (mo < mp->mat0 || mo >= mp->mat0 + mp->nmats)
291                  error(INTERNAL, "modifier out of range in getmeshpseudo");
292          if (mp->pseudo == NULL) {
293 <                register int    i;
293 >                int     i;
294                  mp->pseudo = (OBJREC *)calloc(mp->nmats, sizeof(OBJREC));
295                  if (mp->pseudo == NULL)
296                          error(SYSTEM, "out of memory in getmeshpseudo");
# Line 262 | Line 305 | OBJECT mo;
305  
306  
307   int
308 < getmeshtri(tv, mo, mp, ti, wha) /* get triangle vertices */
309 < MESHVERT        tv[3];
310 < OBJECT          *mo;
311 < MESH            *mp;
312 < OBJECT          ti;
313 < int             wha;
308 > getmeshtri(                     /* get triangle vertices */
309 >        MESHVERT        tv[3],
310 >        OBJECT          *mo,
311 >        MESH            *mp,
312 >        OBJECT          ti,
313 >        int             wha
314 > )
315   {
316 <        int4    tvid[3];
316 >        int32   tvid[3];
317  
318          if (!getmeshtrivid(tvid, mo, mp, ti))
319                  return(0);
# Line 282 | Line 326 | int            wha;
326   }
327  
328  
329 < int4
330 < addmeshvert(mp, vp)             /* find/add a mesh vertex */
331 < register MESH   *mp;
332 < MESHVERT        *vp;
329 > int32
330 > addmeshvert(                    /* find/add a mesh vertex */
331 >        MESH            *mp,
332 >        MESHVERT        *vp
333 > )
334   {
335 <        LUENT           *lvp;
336 <        MCVERT          cv;
337 <        register int    i;
335 >        LUENT   *lvp;
336 >        MCVERT  cv;
337 >        int     i;
338  
339          if (!(vp->fl & MT_V))
340                  return(-1);
# Line 299 | Line 344 | MESHVERT       *vp;
344                          return(-1);
345                  if (vp->v[i] >= mp->mcube.cuorg[i] + mp->mcube.cusize)
346                          return(-1);
347 <                cv.xyz[i] = (uint4)(4294967296. *
347 >                cv.xyz[i] = (uint32)(4294967296. *
348                                  (vp->v[i] - mp->mcube.cuorg[i]) /
349                                  mp->mcube.cusize);
350          }
351 <        if (vp->fl & MT_N)
351 >        if (vp->fl & MT_N)              /* assumes normalized! */
352                  cv.norm = encodedir(vp->n);
353          if (vp->fl & MT_UV)
354                  for (i = 0; i < 2; i++) {
# Line 311 | Line 356 | MESHVERT       *vp;
356                                  return(-1);
357                          if (vp->uv[i] >= mp->uvlim[1][i])
358                                  return(-1);
359 <                        cv.uv[i] = (uint4)(4294967296. *
359 >                        cv.uv[i] = (uint32)(4294967296. *
360                                          (vp->uv[i] - mp->uvlim[0][i]) /
361                                          (mp->uvlim[1][i] - mp->uvlim[0][i]));
362                  }
# Line 328 | Line 373 | MESHVERT       *vp;
373          if (lvp == NULL)
374                  goto nomem;
375          if (lvp->key == NULL) {
376 <                lvp->key = (char *)malloc(sizeof(MCVERT)+sizeof(int4));
377 <                bcopy((void *)&cv, (void *)lvp->key, sizeof(MCVERT));
376 >                lvp->key = (char *)malloc(sizeof(MCVERT)+sizeof(int32));
377 >                memcpy((void *)lvp->key, (void *)&cv, sizeof(MCVERT));
378          }
379          if (lvp->data == NULL) {        /* new vertex */
380 <                register MESHPATCH      *pp;
380 >                MESHPATCH       *pp;
381                  if (mp->npatches <= 0) {
382                          mp->patch = (MESHPATCH *)calloc(MPATCHBLKSIZ,
383                                          sizeof(MESHPATCH));
# Line 345 | Line 390 | MESHVERT       *vp;
390                                                  (void *)mp->patch,
391                                          (mp->npatches + MPATCHBLKSIZ)*
392                                                  sizeof(MESHPATCH));
393 <                                bzero((void *)(mp->patch + mp->npatches),
393 >                                memset((void *)(mp->patch + mp->npatches), '\0',
394                                          MPATCHBLKSIZ*sizeof(MESHPATCH));
395                          }
396                          if (mp->npatches++ >= 1L<<22)
# Line 353 | Line 398 | MESHVERT       *vp;
398                  }
399                  pp = &mp->patch[mp->npatches-1];
400                  if (pp->xyz == NULL) {
401 <                        pp->xyz = (uint4 (*)[3])calloc(256, 3*sizeof(int4));
401 >                        pp->xyz = (uint32 (*)[3])calloc(256, 3*sizeof(int32));
402                          if (pp->xyz == NULL)
403                                  goto nomem;
404                  }
# Line 361 | Line 406 | MESHVERT       *vp;
406                          pp->xyz[pp->nverts][i] = cv.xyz[i];
407                  if (cv.fl & MT_N) {
408                          if (pp->norm == NULL) {
409 <                                pp->norm = (int4 *)calloc(256, sizeof(int4));
409 >                                pp->norm = (int32 *)calloc(256, sizeof(int32));
410                                  if (pp->norm == NULL)
411                                          goto nomem;
412                          }
# Line 369 | Line 414 | MESHVERT       *vp;
414                  }
415                  if (cv.fl & MT_UV) {
416                          if (pp->uv == NULL) {
417 <                                pp->uv = (uint4 (*)[2])calloc(256,
418 <                                                2*sizeof(uint4));
417 >                                pp->uv = (uint32 (*)[2])calloc(256,
418 >                                                2*sizeof(uint32));
419                                  if (pp->uv == NULL)
420                                          goto nomem;
421                          }
# Line 379 | Line 424 | MESHVERT       *vp;
424                  }
425                  pp->nverts++;
426                  lvp->data = lvp->key + sizeof(MCVERT);
427 <                *(int4 *)lvp->data = (mp->npatches-1) << 8 | (pp->nverts-1);
427 >                *(int32 *)lvp->data = (mp->npatches-1) << 8 | (pp->nverts-1);
428          }
429 <        return(*(int4 *)lvp->data);
429 >        return(*(int32 *)lvp->data);
430   nomem:
431          error(SYSTEM, "out of memory in addmeshvert");
432          return(-1);
# Line 389 | Line 434 | nomem:
434  
435  
436   OBJECT
437 < addmeshtri(mp, tv, mo)          /* add a new mesh triangle */
438 < MESH            *mp;
439 < MESHVERT        tv[3];
440 < OBJECT          mo;
437 > addmeshtri(                     /* add a new mesh triangle */
438 >        MESH            *mp,
439 >        MESHVERT        tv[3],
440 >        OBJECT          mo
441 > )
442   {
443 <        int4                    vid[3], t;
444 <        int                     pn[3], i;
445 <        register MESHPATCH      *pp;
443 >        int32           vid[3], t;
444 >        int             pn[3], i;
445 >        MESHPATCH       *pp;
446  
447          if (!(tv[0].fl & tv[1].fl & tv[2].fl & MT_V))
448                  return(OVOID);
# Line 407 | Line 453 | OBJECT         mo;
453                  pn[i] = vid[i] >> 8;
454          }
455                                  /* normalize material index */
456 <        if (mo != OVOID)
456 >        if (mo != OVOID) {
457                  if ((mo -= mp->mat0) >= mp->nmats)
458                          mp->nmats = mo+1;
459                  else if (mo < 0)
460                          error(INTERNAL, "modifier range error in addmeshtri");
461 +        }
462                                  /* assign triangle */
463 <        if (pn[0] == pn[1] && pn[1] == pn[2]) { /* local case */
463 >        if ((pn[0] == pn[1]) & (pn[1] == pn[2])) {      /* local case */
464                  pp = &mp->patch[pn[0]];
465                  if (pp->tri == NULL) {
466                          pp->tri = (struct PTri *)malloc(
# Line 428 | Line 475 | OBJECT         mo;
475                          if (pp->ntris == 0)
476                                  pp->solemat = mo;
477                          else if (pp->trimat == NULL && mo != pp->solemat) {
478 <                                pp->trimat = (int2 *)malloc(
479 <                                                512*sizeof(int2));
478 >                                pp->trimat = (int16 *)malloc(
479 >                                                512*sizeof(int16));
480                                  if (pp->trimat == NULL)
481                                          goto nomem;
482                                  for (i = pp->ntris; i--; )
# Line 439 | Line 486 | OBJECT         mo;
486                                  pp->trimat[pp->ntris] = mo;
487                          return(pn[0] << 10 | pp->ntris++);
488                  }
489 <        }
443 <        if (pn[0] == pn[1]) {
489 >        } else if (pn[0] == pn[1]) {
490                  t = vid[2]; vid[2] = vid[1]; vid[1] = vid[0]; vid[0] = t;
491                  i = pn[2]; pn[2] = pn[1]; pn[1] = pn[0]; pn[0] = i;
492          } else if (pn[0] == pn[2]) {
# Line 464 | Line 510 | OBJECT         mo;
510                  }
511          }
512                                                  /* double link */
513 <        pp = &mp->patch[pn[2]];
513 >        pp = &mp->patch[pn[i=0]];
514 >        if (pp->nj2tris >= 256)
515 >                pp = &mp->patch[pn[i=1]];
516 >        if (pp->nj2tris >= 256)
517 >                pp = &mp->patch[pn[i=2]];
518 >        if (pp->nj2tris >= 256)
519 >                error(INTERNAL, "too many patch triangles in addmeshtri");
520          if (pp->j2tri == NULL) {
521                  pp->j2tri = (struct PJoin2 *)malloc(
522                                          256*sizeof(struct PJoin2));
523                  if (pp->j2tri == NULL)
524                          goto nomem;
525          }
474 –        if (pp->nj2tris >= 256)
475 –                error(INTERNAL, "too many patch triangles in addmeshtri");
476 –        pp->j2tri[pp->nj2tris].v1j = vid[0];
477 –        pp->j2tri[pp->nj2tris].v2j = vid[1];
478 –        pp->j2tri[pp->nj2tris].v3 = vid[2] & 0xff;
526          pp->j2tri[pp->nj2tris].mat = mo;
527 <        return(pn[2] << 10 | 0x300 | pp->nj2tris++);
527 >        switch (i) {
528 >        case 0:
529 >                pp->j2tri[pp->nj2tris].v3 = vid[0] & 0xff;
530 >                pp->j2tri[pp->nj2tris].v1j = vid[1];
531 >                pp->j2tri[pp->nj2tris].v2j = vid[2];
532 >                return(pn[0] << 10 | 0x300 | pp->nj2tris++);
533 >        case 1:
534 >                pp->j2tri[pp->nj2tris].v2j = vid[0];
535 >                pp->j2tri[pp->nj2tris].v3 = vid[1] & 0xff;
536 >                pp->j2tri[pp->nj2tris].v1j = vid[2];
537 >                return(pn[1] << 10 | 0x300 | pp->nj2tris++);
538 >        case 2:
539 >                pp->j2tri[pp->nj2tris].v1j = vid[0];
540 >                pp->j2tri[pp->nj2tris].v2j = vid[1];
541 >                pp->j2tri[pp->nj2tris].v3 = vid[2] & 0xff;
542 >                return(pn[2] << 10 | 0x300 | pp->nj2tris++);
543 >        }
544   nomem:
545          error(SYSTEM, "out of memory in addmeshtri");
546          return(OVOID);
# Line 485 | Line 548 | nomem:
548  
549  
550   char *
551 < checkmesh(mp)                           /* validate mesh data */
489 < register MESH   *mp;
551 > checkmesh(MESH *mp)                     /* validate mesh data */
552   {
553          static char     embuf[128];
554          int             nouvbounds = 1;
555 <        register int    i;
555 >        int             i;
556                                          /* basic checks */
557          if (mp == NULL)
558                  return("NULL mesh pointer");
# Line 530 | Line 592 | register MESH  *mp;
592                  if (mp->npatches <= 0)
593                          error(WARNING, "no patches in mesh");
594                  for (i = 0; i < mp->npatches; i++) {
595 <                        register MESHPATCH      *pp = &mp->patch[i];
595 >                        MESHPATCH       *pp = &mp->patch[i];
596                          if (pp->nverts <= 0)
597                                  error(WARNING, "no vertices in patch");
598                          else {
# Line 539 | Line 601 | register MESH  *mp;
601                                  if (nouvbounds && pp->uv != NULL)
602                                          return("unreferenced uv coordinates");
603                          }
542 –                        if (pp->ntris + pp->nj1tris + pp->nj2tris <= 0)
543 –                                error(WARNING, "no triangles in patch");
604                          if (pp->ntris > 0 && pp->tri == NULL)
605                                  return("missing patch triangle list");
606                          if (pp->nj1tris > 0 && pp->j1tri == NULL)
# Line 554 | Line 614 | register MESH  *mp;
614  
615  
616   static void
617 < tallyoctree(ot, ecp, lcp, ocp)  /* tally octree size */
618 < OCTREE  ot;
619 < int     *ecp, *lcp, *ocp;
617 > tallyoctree(                    /* tally octree size */
618 >        OCTREE  ot,
619 >        int     *ecp,
620 >        int     *lcp,
621 >        int     *ocp
622 > )
623   {
624          int     i;
625  
# Line 577 | Line 640 | int    *ecp, *lcp, *ocp;
640  
641  
642   void
643 < printmeshstats(ms, fp)          /* print out mesh statistics */
644 < MESH    *ms;
645 < FILE    *fp;
643 > printmeshstats(                 /* print out mesh statistics */
644 >        MESH    *ms,
645 >        FILE    *fp
646 > )
647   {
648          int     lfcnt=0, lecnt=0, locnt=0;
649          int     vcnt=0, ncnt=0, uvcnt=0;
# Line 589 | Line 653 | FILE   *fp;
653          
654          tallyoctree(ms->mcube.cutree, &lecnt, &lfcnt, &locnt);
655          for (i = 0; i < ms->npatches; i++) {
656 <                register MESHPATCH      *pp = &ms->patch[i];
656 >                MESHPATCH       *pp = &ms->patch[i];
657                  vcnt += pp->nverts;
658                  if (pp->norm != NULL) {
659                          for (j = pp->nverts; j--; )
# Line 608 | Line 672 | FILE   *fp;
672                  t2cnt += pp->nj2tris;
673          }
674          fprintf(fp, "Mesh statistics:\n");
675 <        fprintf(fp, "\t%d materials\n", ms->nmats);
675 >        fprintf(fp, "\t%ld materials\n", (long)ms->nmats);
676          fprintf(fp, "\t%d patches (%.2f MBytes)\n", ms->npatches,
677                          (ms->npatches*sizeof(MESHPATCH) +
678 <                        vcnt*3*sizeof(uint4) +
679 <                        nscnt*sizeof(int4) +
680 <                        uvscnt*2*sizeof(uint4) +
678 >                        vcnt*3*sizeof(uint32) +
679 >                        nscnt*sizeof(int32) +
680 >                        uvscnt*2*sizeof(uint32) +
681                          tcnt*sizeof(struct PTri) +
682                          t1cnt*sizeof(struct PJoin1) +
683                          t2cnt*sizeof(struct PJoin2))/(1024.*1024.));
# Line 631 | Line 695 | FILE   *fp;
695  
696  
697   void
698 < freemesh(ms)                    /* free mesh data */
635 < register MESH   *ms;
698 > freemesh(MESH *ms)              /* free mesh data */
699   {
700          MESH    mhead;
701          MESH    *msp;
# Line 660 | Line 723 | register MESH  *ms;
723          octfree(ms->mcube.cutree);
724          lu_done(&ms->lut);
725          if (ms->npatches > 0) {
726 <                register MESHPATCH      *pp = ms->patch + ms->npatches;
726 >                MESHPATCH       *pp = ms->patch + ms->npatches;
727                  while (pp-- > ms->patch) {
728                          if (pp->j2tri != NULL)
729                                  free((void *)pp->j2tri);
# Line 684 | Line 747 | register MESH  *ms;
747  
748  
749   void
750 < freemeshinst(o)                 /* free mesh instance */
688 < OBJREC  *o;
750 > freemeshinst(OBJREC *o)         /* free mesh instance */
751   {
752          if (o->os == NULL)
753                  return;

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines