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

Comparing ray/src/ot/oconv.c (file contents):
Revision 1.5 by greg, Wed Jun 21 08:56:35 1989 UTC vs.
Revision 2.12 by greg, Sat Feb 22 02:07:26 2003 UTC

# Line 1 | Line 1
1 – /* Copyright (c) 1986 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   *  oconv.c - main program for object to octree conversion.
6   *
# Line 18 | Line 15 | static char SCCSid[] = "$SunId$ LBL";
15  
16   #include  "otypes.h"
17  
18 < #define  OMARGIN        (10*FTINY)      /* margin around global cube */
18 > #include  "paths.h"
19  
20 < #define  MAXOBJFIL      63              /* maximum number of scene files */
20 > #define  OMARGIN        (10*FTINY)      /* margin around global cube */
21  
22 + #define  MAXOBJFIL      127             /* maximum number of scene files */
23 +
24   char  *progname;                        /* argv[0] */
25  
27 – char  *libpath;                         /* library search path */
28 –
26   int  nowarn = 0;                        /* supress warnings? */
27  
28   int  objlim = 5;                        /* # of objects before split */
29  
30 < int  resolu = 1024;                     /* octree resolution limit */
30 > int  resolu = 8192;                     /* octree resolution limit */
31  
32   CUBE  thescene = {EMPTY, {0.0, 0.0, 0.0}, 0.0};         /* our scene */
33  
34   char  *ofname[MAXOBJFIL+1];             /* object file names */
35   int  nfiles = 0;                        /* number of object files */
36  
37 < double  mincusize;                      /* minimum cube size from resolu */
37 > double  mincusize;                      /* minimum cube size from resolu */
38  
39 + void  (*addobjnotify[])() = {NULL};     /* new object notifier functions */
40  
41 +
42   main(argc, argv)                /* convert object files to an octree */
43   int  argc;
44 < char  **argv;
44 > char  *argv[];
45   {
47 –        char  *getenv();
48 –        double  atof();
46          FVECT  bbmin, bbmax;
47          char  *infile = NULL;
48 +        int  inpfrozen = 0;
49          int  outflags = IO_ALL;
50 <        OBJECT  startobj;
50 >        OBJECT  startobj;
51          int  i;
52  
53 <        progname = argv[0];
53 >        progname = argv[0] = fixargv0(argv[0]);
54  
55 <        if ((libpath = getenv("RAYPATH")) == NULL)
58 <                libpath = ":/usr/local/lib/ray";
55 >        initotypes();
56  
57          for (i = 1; i < argc && argv[i][0] == '-'; i++)
58                  switch (argv[i][1]) {
# Line 88 | Line 85 | char  **argv;
85                          break;
86                  }
87   breakopt:
88 + #ifdef MSDOS
89 +        setmode(fileno(stdout), O_BINARY);
90 + #endif
91          if (infile != NULL) {           /* get old octree & objects */
92                  if (thescene.cusize > FTINY)
93                          error(USER, "only one of '-b' or '-i'");
94                  nfiles = readoct(infile, IO_ALL, &thescene, ofname);
95 <                if (nfiles == 0 && outflags & IO_FILES) {
96 <                        error(WARNING, "frozen octree");
97 <                        outflags &= ~IO_FILES;
98 <                }
99 <        }
100 <
101 <        printargs(argc, argv, stdout);  /* info. header */
95 >                if (nfiles == 0)
96 >                        inpfrozen++;
97 >        } else
98 >                newheader("RADIANCE", stdout);  /* new binary file header */
99 >        printargs(argc, argv, stdout);
100 >        fputformat(OCTFMT, stdout);
101          printf("\n");
102  
103          startobj = nobjects;            /* previous objects already converted */
104 <        
104 >
105          for ( ; i < argc; i++)          /* read new scene descriptions */
106                  if (!strcmp(argv[i], "-")) {    /* from stdin */
107                          readobj(NULL);
# Line 114 | Line 113 | breakopt:
113                  }
114  
115          ofname[nfiles] = NULL;
116 +
117 +        if (inpfrozen && outflags & IO_FILES) {
118 +                error(WARNING, "frozen octree");
119 +                outflags &= ~IO_FILES;
120 +        }
121                                                  /* find bounding box */
122          bbmin[0] = bbmin[1] = bbmin[2] = FHUGE;
123          bbmax[0] = bbmax[1] = bbmax[2] = -FHUGE;
# Line 141 | Line 145 | breakopt:
145          }
146  
147          mincusize = thescene.cusize / resolu - FTINY;
148 <                
148 >
149          for (i = startobj; i < nobjects; i++)           /* add new objects */
150                  addobject(&thescene, i);
151 <        
151 >
152          thescene.cutree = combine(thescene.cutree);     /* optimize */
153  
154          writeoct(outflags, &thescene, ofname);  /* write structures to stdout */
# Line 153 | Line 157 | breakopt:
157   }
158  
159  
160 + void
161   quit(code)                              /* exit program */
162   int  code;
163   {
# Line 160 | Line 165 | int  code;
165   }
166  
167  
168 + void
169   cputs()                                 /* interactive error */
170   {
171          /* referenced, but not used */
172   }
173  
174  
175 + void
176   wputs(s)                                /* warning message */
177   char  *s;
178   {
# Line 174 | Line 181 | char  *s;
181   }
182  
183  
184 + void
185   eputs(s)                                /* put string to stderr */
186   register char  *s;
187   {
188 <        static int  inline = 0;
188 >        static int  inln = 0;
189  
190 <        if (!inline++) {
190 >        if (!inln++) {
191                  fputs(progname, stderr);
192                  fputs(": ", stderr);
193          }
194          fputs(s, stderr);
195          if (*s && s[strlen(s)-1] == '\n')
196 <                inline = 0;
196 >                inln = 0;
197   }
198  
199  
200 + #define  bitop(f,i,op)          (f[((i)>>3)] op (1<<((i)&7)))
201 + #define  tstbit(f,i)            bitop(f,i,&)
202 + #define  setbit(f,i)            bitop(f,i,|=)
203 + #define  clrbit(f,i)            bitop(f,i,&=~)
204 + #define  tglbit(f,i)            bitop(f,i,^=)
205 +
206 +
207   addobject(cu, obj)                      /* add an object to a cube */
208   register CUBE  *cu;
209 < OBJECT  obj;
209 > OBJECT  obj;
210   {
211          CUBE  cukid;
212 <        OCTREE  ot;
213 <        OBJECT  oset[MAXSET+1];
212 >        OCTREE  ot;
213 >        OBJECT  oset[MAXSET+1];
214 >        unsigned char  inflg[(MAXSET+7)/8], volflg[(MAXSET+7)/8];
215          int  in;
216          register int  i, j;
217  
218          in = (*ofun[objptr(obj)->otype].funp)(objptr(obj), cu);
219  
220 <        if (!in)
220 >        if (in == O_MISS)
221                  return;                         /* no intersection */
222 <        
222 >
223          if (istree(cu->cutree)) {
224                                                  /* do children */
225                  cukid.cusize = cu->cusize * 0.5;
# Line 217 | Line 233 | OBJECT  obj;
233                          addobject(&cukid, obj);
234                          octkid(cu->cutree, i) = cukid.cutree;
235                  }
236 <                
237 <        } else if (isempty(cu->cutree)) {
236 >                return;
237 >        }
238 >        if (isempty(cu->cutree)) {
239                                                  /* singular set */
240                  oset[0] = 1; oset[1] = obj;
241                  cu->cutree = fullnode(oset);
242 <                
243 <        } else {
244 <                                                /* add to full node */
245 <                objset(oset, cu->cutree);
246 <                cukid.cusize = cu->cusize * 0.5;
230 <                
231 <                if (in == 2 || oset[0] < objlim || cukid.cusize < mincusize) {
232 <                                                        /* add to set */
233 <                        if (oset[0] >= MAXSET) {
234 <                                sprintf(errmsg,
235 <                                        "set overflow in addobject (%s)",
236 <                                                objptr(obj)->oname);
237 <                                error(INTERNAL, errmsg);
238 <                        }
239 <                        insertelem(oset, obj);
240 <                        cu->cutree = fullnode(oset);
242 >                return;
243 >        }
244 >                                        /* add to full node */
245 >        objset(oset, cu->cutree);
246 >        cukid.cusize = cu->cusize * 0.5;
247  
248 <                } else {
249 <                                                        /* subdivide cube */
250 <                        if ((ot = octalloc()) == EMPTY)
251 <                                error(SYSTEM, "out of octree space");
252 <                        for (i = 0; i < 8; i++) {
253 <                                cukid.cutree = EMPTY;
248 <                                for (j = 0; j < 3; j++) {
249 <                                        cukid.cuorg[j] = cu->cuorg[j];
250 <                                        if ((1<<j) & i)
251 <                                                cukid.cuorg[j] += cukid.cusize;
252 <                                }
253 <                                for (j = 1; j <= oset[0]; j++)
254 <                                        addobject(&cukid, oset[j]);
255 <                                addobject(&cukid, obj);
256 <                                octkid(ot, i) = cukid.cutree;
257 <                        }
258 <                        cu->cutree = ot;
248 >        if (in==O_IN || oset[0] < objlim || cukid.cusize < mincusize) {
249 >                                                /* add to set */
250 >                if (oset[0] >= MAXSET) {
251 >                        sprintf(errmsg, "set overflow in addobject (%s)",
252 >                                        objptr(obj)->oname);
253 >                        error(INTERNAL, errmsg);
254                  }
255 +                insertelem(oset, obj);
256 +                cu->cutree = fullnode(oset);
257 +                return;
258          }
259 +                                        /* subdivide cube */
260 +        if ((ot = octalloc()) == EMPTY)
261 +                error(SYSTEM, "out of octree space");
262 +                                        /* mark volumes */
263 +        j = (oset[0]+7)>>3;
264 +        while (j--)
265 +                volflg[j] = inflg[j] = 0;
266 +        for (j = 1; j <= oset[0]; j++)
267 +                if (isvolume(objptr(oset[j])->otype)) {
268 +                        setbit(volflg,j-1);
269 +                        if ((*ofun[objptr(oset[j])->otype].funp)
270 +                                        (objptr(oset[j]), cu) == O_IN)
271 +                                setbit(inflg,j-1);
272 +                }
273 +                                        /* assign subcubes */
274 +        for (i = 0; i < 8; i++) {
275 +                cukid.cutree = EMPTY;
276 +                for (j = 0; j < 3; j++) {
277 +                        cukid.cuorg[j] = cu->cuorg[j];
278 +                        if ((1<<j) & i)
279 +                                cukid.cuorg[j] += cukid.cusize;
280 +                }
281 +                                        /* surfaces first */
282 +                for (j = 1; j <= oset[0]; j++)
283 +                        if (!tstbit(volflg,j-1))
284 +                                addobject(&cukid, oset[j]);
285 +                                        /* then this object */
286 +                addobject(&cukid, obj);
287 +                                        /* then partial volumes */
288 +                for (j = 1; j <= oset[0]; j++)
289 +                        if (tstbit(volflg,j-1) &&
290 +                                        !tstbit(inflg,j-1))
291 +                                addobject(&cukid, oset[j]);
292 +                                        /* full volumes last */
293 +                for (j = 1; j <= oset[0]; j++)
294 +                        if (tstbit(inflg,j-1))
295 +                                addobject(&cukid, oset[j]);
296 +                                        /* returned node */
297 +                octkid(ot, i) = cukid.cutree;
298 +        }
299 +        cu->cutree = ot;
300   }

Diff Legend

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