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

Comparing ray/src/ot/wfconv.c (file contents):
Revision 2.2 by greg, Wed Mar 12 04:59:04 2003 UTC vs.
Revision 2.15 by greg, Fri May 3 18:00:50 2019 UTC

# Line 9 | Line 9 | static const char RCSid[] = "$Id$";
9   #include "copyright.h"
10   #include "standard.h"
11   #include "cvmesh.h"
12 + #include "triangulate.h"
13   #include <ctype.h>
14  
14 – FVECT   *vlist;                 /* our vertex list */
15 – int     nvs;                    /* number of vertices in our list */
16 – FVECT   *vnlist;                /* vertex normal list */
17 – int     nvns;
18 – FLOAT   (*vtlist)[2];           /* map vertex list */
19 – int     nvts;
20 –
15   typedef int     VNDX[3];        /* vertex index (point,map,normal) */
16  
17   #define CHUNKSIZ        1024    /* vertex allocation chunk size */
18  
19 < #define MAXARG          64      /* maximum # arguments in a statement */
19 > #define MAXARG          512     /* maximum # arguments in a statement */
20  
21 < char    *inpfile;               /* input file name */
22 < int     lineno;                 /* current line number */
23 < int     faceno;                 /* current face number */
21 > static FVECT    *vlist;         /* our vertex list */
22 > static int      nvs;            /* number of vertices in our list */
23 > static FVECT    *vnlist;        /* vertex normal list */
24 > static int      nvns;
25 > static RREAL    (*vtlist)[2];   /* map vertex list */
26 > static int      nvts;
27  
28 + static char     *inpfile;       /* input file name */
29 + static int      havemats;       /* materials available? */
30 + static char     material[256];  /* current material name */
31 + static char     group[256];     /* current group name */
32 + static int      lineno;         /* current line number */
33 + static int      faceno;         /* current face number */
34  
35 < wfreadobj(objfn)                /* read in .OBJ file and convert */
36 < char    *objfn;
35 > static int getstmt(char *av[MAXARG], FILE *fp);
36 > static int cvtndx(VNDX vi, char *vs);
37 > static int putface(int ac, char **av);
38 > static OBJECT getmod(void);
39 > static int puttri(char  *v1, char *v2, char *v3);
40 > static void freeverts(void);
41 > static int newv(double  x, double y, double z);
42 > static int newvn(double x, double y, double z);
43 > static int newvt(double x, double y);
44 > static void syntax(char *er);
45 >
46 >
47 > void
48 > wfreadobj(              /* read in .OBJ file and convert */
49 >        char    *objfn
50 > )
51   {
52          FILE    *fp;
53          char    *argv[MAXARG];
54          int     argc;
55          int     nstats, nunknown;
39 –        int     i;
56  
57          if (objfn == NULL) {
58                  inpfile = "<stdin>";
# Line 45 | Line 61 | char   *objfn;
61                  sprintf(errmsg, "cannot open \"%s\"", inpfile);
62                  error(USER, errmsg);
63          }
64 +        havemats = (nobjects > 0);
65          nstats = nunknown = 0;
66 +        material[0] = '\0';
67 +        group[0] = '\0';
68          lineno = 0; faceno = 0;
69                                          /* scan until EOF */
70 <        while (argc = getstmt(argv, fp)) {
70 >        while ( (argc = getstmt(argv, fp)) ) {
71                  switch (argv[0][0]) {
72                  case 'v':               /* vertex */
73                          switch (argv[0][1]) {
# Line 96 | Line 115 | char   *objfn;
115                                  break;
116                          }
117                          break;
118 <                case 'u':
119 <                        if (strcmp(argv[0], "usemtl") &&
120 <                                        strcmp(argv[0], "usemap"))
118 >                case 'u':                               /* usemtl/usemap */
119 >                        if (!strcmp(argv[0], "usemap"))
120 >                                break;
121 >                        if (strcmp(argv[0], "usemtl"))
122                                  goto unknown;
123 +                        if (argc > 1)
124 +                                strcpy(material, argv[1]);
125 +                        else
126 +                                material[0] = '\0';
127                          break;
128                  case 'o':               /* object name */
129                          if (argv[0][1])
130                                  goto unknown;
131                          break;
132 <                case 'g':               /* group name(s) */
132 >                case 'g':               /* group name */
133                          if (argv[0][1])
134                                  goto unknown;
135 +                        if (argc > 1)
136 +                                strcpy(group, argv[1]);
137 +                        else
138 +                                group[0] = '\0';
139                          break;
140                  case '#':               /* comment */
141                          break;
# Line 129 | Line 157 | char   *objfn;
157   }
158  
159  
160 < int
161 < getstmt(av, fp)                         /* read the next statement from fp */
162 < register char   *av[MAXARG];
163 < FILE    *fp;
160 > static int
161 > getstmt(                                /* read the next statement from fp */
162 >        char    *av[MAXARG],
163 >        FILE    *fp
164 > )
165   {
166 <        static char     sbuf[MAXARG*10];
167 <        register char   *cp;
168 <        register int    i;
166 >        static char     sbuf[MAXARG*16];
167 >        char    *cp;
168 >        int     i;
169  
170          do {
171                  if (fgetline(cp=sbuf, sizeof(sbuf), fp) == NULL)
# Line 148 | Line 177 | FILE   *fp;
177                                          lineno++;
178                                  *cp++ = '\0';
179                          }
180 <                        if (!*cp || i >= MAXARG-1)
180 >                        if (!*cp)
181                                  break;
182 +                        if (i >= MAXARG-1) {
183 +                                sprintf(errmsg,
184 +                        "%s: too many arguments near line %d (limit %d)\n",
185 +                                        inpfile, lineno+1, MAXARG-1);
186 +                                break;
187 +                        }
188                          av[i++] = cp;
189                          while (*++cp && !isspace(*cp))
190                                  ;
# Line 162 | Line 197 | FILE   *fp;
197   }
198  
199  
200 < cvtndx(vi, vs)                          /* convert vertex string to index */
201 < register VNDX   vi;
202 < register char   *vs;
200 > static int
201 > cvtndx(                         /* convert vertex string to index */
202 >        VNDX    vi,
203 >        char    *vs
204 > )
205   {
206                                          /* get point */
207          vi[0] = atoi(vs);
# Line 208 | Line 245 | register char  *vs;
245          return(1);
246   }
247  
248 + /* determine dominant axis for triangle */
249 + static int
250 + dominant_axis(char *v1, char *v2, char *v3)
251 + {
252 +        VNDX    v1i, v2i, v3i;
253 +        FVECT   e1, e2, vn;
254 +        int     i, imax;
255  
256 < putface(ac, av)                         /* put out an N-sided polygon */
257 < int     ac;
258 < register char   **av;
256 >        if (!cvtndx(v1i, v1) || !cvtndx(v2i, v2) || !cvtndx(v3i, v3))
257 >                return(-1);
258 >        VSUB(e1, vlist[v2i[0]], vlist[v1i[0]]);
259 >        VSUB(e2, vlist[v3i[0]], vlist[v2i[0]]);
260 >        VCROSS(vn, e1, e2);
261 >        for (i = imax = 2; i--; )
262 >                if (vn[i]*vn[i] > vn[imax]*vn[imax])
263 >                        imax = i;
264 >        return(vn[imax]*vn[imax] > FTINY*FTINY ? imax : -1);
265 > }
266 >
267 > /* callback for triangle output from polygon */
268 > static int
269 > tri_out(const Vert2_list *tp, int a, int b, int c)
270   {
271 <        char            *cp;
272 <        register int    i;
271 >        return( puttri( ((char **)tp->p)[a],
272 >                        ((char **)tp->p)[b],
273 >                        ((char **)tp->p)[c] ) );
274 > }
275  
276 <        while (ac > 3) {                /* break into triangles */
277 <                if (!puttri(av[0], av[1], av[2]))
276 > static int
277 > putface(                                /* put out an N-sided polygon */
278 >        int     ac,
279 >        char    **av
280 > )
281 > {
282 >        Vert2_list      *poly = polyAlloc(ac);
283 >        int             i, ax, ay;
284 >
285 >        if (poly == NULL)
286 >                return(0);
287 >        poly->p = (void *)av;
288 >        for (i = ac-3; i >= 0; i--)     /* identify dominant axis */
289 >                if ((ax = dominant_axis(av[i], av[i+1], av[i+2])) >= 0)
290 >                        break;
291 >        if (ax < 0)
292 >                return(1);              /* ignore degenerate face */
293 >        if (++ax >= 3) ax = 0;
294 >        ay = ax;
295 >        if (++ay >= 3) ay = 0;
296 >        for (i = 0; i < ac; i++) {      /* convert to 2-D polygon */
297 >                VNDX    vi;
298 >                if (!cvtndx(vi, av[i])) {
299 >                        error(WARNING, "bad vertex reference");
300 >                        polyFree(poly);
301                          return(0);
302 <                ac--;                   /* remove vertex & rotate */
303 <                cp = av[0];
304 <                for (i = 0; i < ac-1; i++)
225 <                        av[i] = av[i+2];
226 <                av[i] = cp;
302 >                }
303 >                poly->v[i].mX = vlist[vi[0]][ax];
304 >                poly->v[i].mY = vlist[vi[0]][ay];
305          }
306 <        return(puttri(av[0], av[1], av[2]));
306 >                                        /* break into triangles & output */
307 >        if (!polyTriangulate(poly, &tri_out)) {
308 >                sprintf(errmsg, "self-intersecting face with %d vertices", ac);
309 >                error(WARNING, errmsg);
310 >        }
311 >        polyFree(poly);
312 >        return(1);
313   }
314  
315  
316 < puttri(v1, v2, v3)                      /* convert a triangle */
317 < char    *v1, *v2, *v3;
316 > static OBJECT
317 > getmod(void)                            /* get current modifier ID */
318   {
319 +        char    *mnam;
320 +        OBJECT  mod;
321 +
322 +        if (!havemats)
323 +                return(OVOID);
324 +        if (!strcmp(material, VOIDID))
325 +                return(OVOID);
326 +        if (material[0])                /* prefer usemtl statements */
327 +                mnam = material;
328 +        else if (group[0])              /* else use group name */
329 +                mnam = group;
330 +        else
331 +                return(OVOID);
332 +        mod = modifier(mnam);
333 +        if (mod == OVOID) {
334 +                sprintf(errmsg, "%s: undefined modifier \"%s\"",
335 +                                inpfile, mnam);
336 +                error(USER, errmsg);
337 +        }
338 +        return(mod);
339 + }
340 +
341 +
342 + static int
343 + puttri(                 /* convert a triangle */
344 +        char    *v1,
345 +        char    *v2,
346 +        char    *v3
347 + )
348 + {
349          VNDX    v1i, v2i, v3i;
350 <        FLOAT   *v1c, *v2c, *v3c;
351 <        FLOAT   *v1n, *v2n, *v3n;
350 >        RREAL   *v1c, *v2c, *v3c;
351 >        RREAL   *v1n, *v2n, *v3n;
352          
353 <        if (!cvtndx(v1i, v1) || !cvtndx(v2i, v2) || !cvtndx(v3i, v3))
353 >        if (!cvtndx(v1i, v1) || !cvtndx(v2i, v2) || !cvtndx(v3i, v3)) {
354 >                error(WARNING, "bad vertex reference");
355                  return(0);
356 <
356 >        }
357          if (v1i[1]>=0 && v2i[1]>=0 && v3i[1]>=0) {
358                  v1c = vtlist[v1i[1]];
359                  v2c = vtlist[v2i[1]];
# Line 253 | Line 368 | char   *v1, *v2, *v3;
368          } else
369                  v1n = v2n = v3n = NULL;
370          
371 <        return(cvtri(vlist[v1i[0]], vlist[v2i[0]], vlist[v3i[0]],
371 >        return(cvtri(getmod(), vlist[v1i[0]], vlist[v2i[0]], vlist[v3i[0]],
372                          v1n, v2n, v3n, v1c, v2c, v3c) >= 0);
373   }
374  
375  
376 < freeverts()                     /* free all vertices */
376 > static void
377 > freeverts(void)                 /* free all vertices */
378   {
379          if (nvs) {
380                  free((void *)vlist);
# Line 275 | Line 391 | freeverts()                    /* free all vertices */
391   }
392  
393  
394 < int
395 < newv(x, y, z)                   /* create a new vertex */
396 < double  x, y, z;
394 > static int
395 > newv(                   /* create a new vertex */
396 >        double  x,
397 >        double  y,
398 >        double  z
399 > )
400   {
401          if (!(nvs%CHUNKSIZ)) {          /* allocate next block */
402                  if (nvs == 0)
403                          vlist = (FVECT *)malloc(CHUNKSIZ*sizeof(FVECT));
404                  else
405 <                        vlist = (FVECT *)realloc((char *)vlist,
405 >                        vlist = (FVECT *)realloc((void *)vlist,
406                                          (nvs+CHUNKSIZ)*sizeof(FVECT));
407                  if (vlist == NULL)
408                          error(SYSTEM, "out of memory in newv");
# Line 296 | Line 415 | double x, y, z;
415   }
416  
417  
418 < int
419 < newvn(x, y, z)                  /* create a new vertex normal */
420 < double  x, y, z;
418 > static int
419 > newvn(                  /* create a new vertex normal */
420 >        double  x,
421 >        double  y,
422 >        double  z
423 > )
424   {
425          if (!(nvns%CHUNKSIZ)) {         /* allocate next block */
426                  if (nvns == 0)
427                          vnlist = (FVECT *)malloc(CHUNKSIZ*sizeof(FVECT));
428                  else
429 <                        vnlist = (FVECT *)realloc((char *)vnlist,
429 >                        vnlist = (FVECT *)realloc((void *)vnlist,
430                                          (nvns+CHUNKSIZ)*sizeof(FVECT));
431                  if (vnlist == NULL)
432                          error(SYSTEM, "out of memory in newvn");
# Line 319 | Line 441 | double x, y, z;
441   }
442  
443  
444 < int
445 < newvt(x, y)                     /* create a new texture map vertex */
446 < double  x, y;
444 > static int
445 > newvt(                  /* create a new texture map vertex */
446 >        double  x,
447 >        double  y
448 > )
449   {
450          if (!(nvts%CHUNKSIZ)) {         /* allocate next block */
451                  if (nvts == 0)
452 <                        vtlist = (FLOAT (*)[2])malloc(CHUNKSIZ*2*sizeof(FLOAT));
452 >                        vtlist = (RREAL (*)[2])malloc(CHUNKSIZ*2*sizeof(RREAL));
453                  else
454 <                        vtlist = (FLOAT (*)[2])realloc((char *)vtlist,
455 <                                        (nvts+CHUNKSIZ)*2*sizeof(FLOAT));
454 >                        vtlist = (RREAL (*)[2])realloc((void *)vtlist,
455 >                                        (nvts+CHUNKSIZ)*2*sizeof(RREAL));
456                  if (vtlist == NULL)
457                          error(SYSTEM, "out of memory in newvt");
458          }
# Line 339 | Line 463 | double x, y;
463   }
464  
465  
466 < syntax(er)                      /* report syntax error and exit */
467 < char    *er;
466 > static void
467 > syntax(                 /* report syntax error and exit */
468 >        char    *er
469 > )
470   {
471 <        sprintf(errmsg, "%s: Wavefront syntax error near line %d: %s\n",
471 >        sprintf(errmsg, "%s: Wavefront syntax error near line %d: %s",
472                          inpfile, lineno, er);
473          error(USER, errmsg);
474   }

Diff Legend

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