src/cv/obj2rad.c

/* Copyright (c) 1994 Regents of the University of California */

#ifndef lint
static char SCCSid[] = "$SunId$ LBL";
#endif

/*
 * Convert a Wavefront .obj file to Radiance format.
 *
 * Currently, we support only polygonal geometry.  Non-planar
 * faces are broken rather haphazardly into triangles.
 * Also, texture map indices only work for triangles, though
 * I'm not sure they work correctly.  (Taken out -- see TEXMAPS defines.)
 */

#include "standard.h"

#include "trans.h"

#include <ctype.h>

#define TCALNAME        "tmesh.cal"     /* triangle interp. file */
#define QCALNAME        "surf.cal"      /* quad interp. file */
#define PATNAME         "M-pat"         /* mesh pattern name (reused) */
#define TEXNAME         "M-nor"         /* mesh texture name (reused) */
#define DEFOBJ          "unnamed"       /* default object name */
#define DEFMAT          "white"         /* default material name */

#define  ABS(x)         ((x)>=0 ? (x) : -(x))

#define pvect(v)        printf("%18.12g %18.12g %18.12g\n",(v)[0],(v)[1],(v)[2])

FVECT   *vlist;                 /* our vertex list */
int     nvs;                    /* number of vertices in our list */
FVECT   *vnlist;                /* vertex normal list */
int     nvns;
FLOAT   (*vtlist)[2];           /* map vertex list */
int     nvts;

typedef FLOAT   BARYCCM[3][4];  /* barycentric coordinate system */

typedef int     VNDX[3];        /* vertex index (point,map,normal) */

#define CHUNKSIZ        256     /* vertex allocation chunk size */

#define MAXARG          64      /* maximum # arguments in a statement */

                                /* qualifiers */
#define Q_MTL           0
#define Q_MAP           1
#define Q_GRP           2
#define Q_OBJ           3
#define Q_FAC           4
#define NQUALS          5

char    *qname[NQUALS] = {
        "Material",
        "Map",
        "Group",
        "Object",
        "Face",
};

QLIST   qlist = {NQUALS, qname};
                                /* valid qualifier ids */
IDLIST  qual[NQUALS];
                                /* mapping rules */
RULEHD  *ourmapping = NULL;

char    *defmat = DEFMAT;       /* default (starting) material name */
char    *defobj = DEFOBJ;       /* default (starting) object name */

int     flatten = 0;            /* discard surface normal information */

char    *getmtl(), *getonm();

char    mapname[128];           /* current picture file */
char    matname[64];            /* current material name */
char    group[16][32];          /* current group names */
char    objname[128];           /* current object name */
char    *inpfile;               /* input file name */
int     lineno;                 /* current line number */
int     faceno;                 /* current face number */


main(argc, argv)                /* read in .obj file and convert */
int     argc;
char    *argv[];
{
        int     donames = 0;
        int     i;

        for (i = 1; i < argc && argv[i][0] == '-'; i++)
                switch (argv[i][1]) {
                case 'o':               /* object name */
                        defobj = argv[++i];
                        break;
                case 'n':               /* just produce name list */
                        donames++;
                        break;
                case 'm':               /* use custom mapfile */
                        ourmapping = getmapping(argv[++i], &qlist);
                        break;
                case 'f':               /* flatten surfaces */
                        flatten++;
                        break;
                default:
                        goto userr;
                }
        if (i > argc | i < argc-1)
                goto userr;
        if (i == argc)
                inpfile = "<stdin>";
        else if (freopen(inpfile=argv[i], "r", stdin) == NULL) {
                fprintf(stderr, "%s: cannot open\n", inpfile);
                exit(1);
        }
        if (donames) {                          /* scan for ids */
                getnames(stdin);
                printf("filename \"%s\"\n", inpfile);
                printf("filetype \"Wavefront\"\n");
                write_quals(&qlist, qual, stdout);
                printf("qualifier %s begin\n", qlist.qual[Q_FAC]);
                printf("[%d:%d]\n", 1, faceno);
                printf("end\n");
        } else {                                /* translate file */
                printf("# ");
                printargs(argc, argv, stdout);
                convert(stdin);
        }
        exit(0);
userr:
        fprintf(stderr, "Usage: %s [-o obj][-m mapping][-n] [file.obj]\n",
                        argv[0]);
        exit(1);
}


getnames(fp)                    /* get valid qualifier names */
FILE    *fp;
{
        char    *argv[MAXARG];
        int     argc;
        ID      tmpid;
        register int    i;

        while (argc = getstmt(argv, fp))
                switch (argv[0][0]) {
                case 'f':                               /* face */
                        if (!argv[0][1])
                                faceno++;
                        break;
                case 'u':
                        if (!strcmp(argv[0], "usemtl")) {       /* material */
                                if (argc < 2)
                                        break;          /* not fatal */
                                tmpid.number = 0;
                                tmpid.name = argv[1];
                                findid(&qual[Q_MTL], &tmpid, 1);
                        } else if (!strcmp(argv[0], "usemap")) {/* map */
                                if (argc < 2 || !strcmp(argv[1], "off"))
                                        break;          /* not fatal */
                                tmpid.number = 0;
                                tmpid.name = argv[1];
                                findid(&qual[Q_MAP], &tmpid, 1);
                        }
                        break;
                case 'o':               /* object name */
                        if (argv[0][1] || argc < 2)
                                break;
                        tmpid.number = 0;
                        tmpid.name = argv[1];
                        findid(&qual[Q_OBJ], &tmpid, 1);
                        break;
                case 'g':               /* group name(s) */
                        if (argv[0][1])
                                break;
                        tmpid.number = 0;
                        for (i = 1; i < argc; i++) {
                                tmpid.name = argv[i];
                                findid(&qual[Q_GRP], &tmpid, 1);
                        }
                        break;
                }
}


convert(fp)                     /* convert a T-mesh */
FILE    *fp;
{
        char    *argv[MAXARG];
        int     argc;
        int     nstats, nunknown;
        register int    i;

        nstats = nunknown = 0;
                                        /* scan until EOF */
        while (argc = getstmt(argv, fp)) {
                switch (argv[0][0]) {
                case 'v':               /* vertex */
                        switch (argv[0][1]) {
                        case '\0':                      /* point */
                                if (badarg(argc-1,argv+1,"fff"))
                                        syntax("Bad vertex");
                                newv(atof(argv[1]), atof(argv[2]),
                                                atof(argv[3]));
                                break;
                        case 'n':                       /* normal */
                                if (argv[0][2])
                                        goto unknown;
                                if (badarg(argc-1,argv+1,"fff"))
                                        syntax("Bad normal");
                                if (!newvn(atof(argv[1]), atof(argv[2]),
                                                atof(argv[3])))
                                        syntax("Zero normal");
                                break;
                        case 't':                       /* texture map */
                                if (argv[0][2])
                                        goto unknown;
                                if (badarg(argc-1,argv+1,"ff"))
                                        goto unknown;
                                newvt(atof(argv[1]), atof(argv[2]));
                                break;
                        default:
                                goto unknown;
                        }
                        break;
                case 'f':                               /* face */
                        if (argv[0][1])
                                goto unknown;
                        faceno++;
                        switch (argc-1) {
                        case 0: case 1: case 2:
                                syntax("Too few vertices");
                                break;
                        case 3:
                                if (!puttri(argv[1], argv[2], argv[3]))
                                        syntax("Bad triangle");
                                break;
                        case 4:
                                if (!putquad(argv[1], argv[2],
                                                argv[3], argv[4]))
                                        syntax("Bad quad");
                                break;
                        default:
                                if (!putface(argc-1, argv+1))
                                        syntax("Bad face");
                                break;
                        }
                        break;
                case 'u':
                        if (!strcmp(argv[0], "usemtl")) {       /* material */
                                if (argc < 2)
                                        break;          /* not fatal */
                                strcpy(matname, argv[1]);
                        } else if (!strcmp(argv[0], "usemap")) {/* map */
                                if (argc < 2)
                                        break;          /* not fatal */
                                if (!strcmp(argv[1], "off"))
                                        mapname[0] = '\0';
                                else
                                        sprintf(mapname, "%s.pic", argv[1]);
                        } else
                                goto unknown;
                        break;
                case 'o':               /* object name */
                        if (argv[0][1])
                                goto unknown;
                        if (argc < 2)
                                break;          /* not fatal */
                        strcpy(objname, argv[1]);
                        break;
                case 'g':               /* group name(s) */
                        if (argv[0][1])
                                goto unknown;
                        for (i = 1; i < argc; i++)
                                strcpy(group[i-1], argv[i]);
                        group[i-1][0] = '\0';
                        break;
                case '#':               /* comment */
                        printargs(argc, argv, stdout);
                        break;
                default:;               /* something we don't deal with */
                unknown:
                        nunknown++;
                        break;
                }
                nstats++;
        }
        printf("\n# Done processing file: %s\n", inpfile);
        printf("# %d lines, %d statements, %d unrecognized\n",
                        lineno, nstats, nunknown);
}


int
getstmt(av, fp)                         /* read the next statement from fp */
register char   *av[MAXARG];
FILE    *fp;
{
        extern char     *fgetline();
        static char     sbuf[MAXARG*10];
        register char   *cp;
        register int    i;

        do {
                if (fgetline(cp=sbuf, sizeof(sbuf), fp) == NULL)
                        return(0);
                i = 0;
                for ( ; ; ) {
                        while (isspace(*cp) || *cp == '\\') {
                                if (*cp == '\n')
                                        lineno++;
                                *cp++ = '\0';
                        }
                        if (!*cp || i >= MAXARG-1)
                                break;
                        av[i++] = cp;
                        while (*++cp && !isspace(*cp))
                                ;
                }
                av[i] = NULL;
                lineno++;
        } while (!i);

        return(i);
}


char *
getmtl()                                /* figure material for this face */
{
        register RULEHD *rp = ourmapping;

        if (rp == NULL) {               /* no rule set */
                if (matname[0])
                        return(matname);
                if (group[0][0])
                        return(group[0]);
                return(defmat);
        }
                                        /* check for match */
        do {
                if (matchrule(rp)) {
                        if (!strcmp(rp->mnam, VOIDID))
                                return(NULL);   /* match is null */
                        return(rp->mnam);
                }
                rp = rp->next;
        } while (rp != NULL);
                                        /* no match found */
        return(NULL);
}


char *
getonm()                                /* invent a good name for object */
{
        static char     name[64];
        register char   *cp1, *cp2;
        register int    i;
                                        /* check for preset */
        if (objname[0])
                return(objname);
        if (!group[0][0])
                return(defobj);
        cp1 = name;                     /* else make name out of groups */
        for (i = 0; group[i][0]; i++) {
                cp2 = group[i];
                if (cp1 > name)
                        *cp1++ = '.';
                while (*cp1 = *cp2++)
                        if (++cp1 >= name+sizeof(name)-2) {
                                *cp1 = '\0';
                                return(name);
                        }
        }
        return(name);
}


matchrule(rp)                           /* check for a match on this rule */
register RULEHD *rp;
{
        ID      tmpid;
        int     gotmatch;
        register int    i;

        if (rp->qflg & FL(Q_MTL)) {
                if (!matname[0])
                        return(0);
                tmpid.number = 0;
                tmpid.name = matname;
                if (!matchid(&tmpid, &idm(rp)[Q_MTL]))
                        return(0);
        }
        if (rp->qflg & FL(Q_MAP)) {
                if (!mapname[0])
                        return(0);
                tmpid.number = 0;
                tmpid.name = mapname;
                if (!matchid(&tmpid, &idm(rp)[Q_MAP]))
                        return(0);
        }
        if (rp->qflg & FL(Q_GRP)) {
                tmpid.number = 0;
                gotmatch = 0;
                for (i = 0; group[i][0]; i++) {
                        tmpid.name = group[i];
                        gotmatch |= matchid(&tmpid, &idm(rp)[Q_GRP]);
                }
                if (!gotmatch)
                        return(0);
        }
        if (rp->qflg & FL(Q_OBJ)) {
                if (!objname[0])
                        return(0);
                tmpid.number = 0;
                tmpid.name = objname;
                if (!matchid(&tmpid, &idm(rp)[Q_OBJ]))
                        return(0);
        }
        if (rp->qflg & FL(Q_FAC)) {
                tmpid.name = NULL;
                tmpid.number = faceno;
                if (!matchid(&tmpid, &idm(rp)[Q_FAC]))
                        return(0);
        }
        return(1);
}


cvtndx(vi, vs)                          /* convert vertex string to index */
register VNDX   vi;
register char   *vs;
{
                                        /* get point */
        vi[0] = atoi(vs);
        if (vi[0] > 0) {
                if (vi[0]-- > nvs)
                        return(0);
        } else if (vi[0] < 0) {
                vi[0] = nvs + vi[0];
                if (vi[0] < 0)
                        return(0);
        } else
                return(0);
                                        /* get map */
        while (*vs)
                if (*vs++ == '/')
                        break;
        vi[1] = atoi(vs);
        if (vi[1] > 0) {
                if (vi[1]-- > nvts)
                        return(0);
        } else if (vi[1] < 0) {
                vi[1] = nvts + vi[1];
                if (vi[1] < 0)
                        return(0);
        } else
                vi[1] = -1;
                                        /* get normal */
        while (*vs)
                if (*vs++ == '/')
                        break;
        vi[2] = atoi(vs);
        if (vi[2] > 0) {
                if (vi[2]-- > nvns)
                        return(0);
        } else if (vi[2] < 0) {
                vi[2] = nvns + vi[2];
                if (vi[2] < 0)
                        return(0);
        } else
                vi[2] = -1;
        return(1);
}


nonplanar(ac, av)                       /* are vertices are non-planar? */
register int    ac;
register char   **av;
{
        VNDX    vi;
        FLOAT   *p0, *p1;
        FVECT   v1, v2, nsum, newn;
        double  d;
        register int    i;

        if (!cvtndx(vi, av[0]))
                return(0);
        if (vi[2] >= 0)
                return(1);              /* has interpolated normals */
        if (ac < 4)
                return(0);              /* it's a triangle! */
                                        /* set up */
        p0 = vlist[vi[0]];
        if (!cvtndx(vi, av[1]))
                return(0);              /* error gets caught later */
        nsum[0] = nsum[1] = nsum[2] = 0.;
        p1 = vlist[vi[0]];
        fvsum(v2, p1, p0, -1.0);
        for (i = 2; i < ac; i++) {
                VCOPY(v1, v2);
                if (!cvtndx(vi, av[i]))
                        return(0);
                p1 = vlist[vi[0]];
                fvsum(v2, p1, p0, -1.0);
                fcross(newn, v1, v2);
                if (normalize(newn) == 0.0) {
                        if (i < 3)
                                return(1);      /* can't deal with this */
                        fvsum(nsum, nsum, nsum, 1./(i-2));
                        continue;
                }
                d = fdot(newn,nsum);
                if (d >= 0) {
                        if (d < (1.0-FTINY)*(i-2))
                                return(1);
                        fvsum(nsum, nsum, newn, 1.0);
                } else {
                        if (d > -(1.0-FTINY)*(i-2))
                                return(1);
                        fvsum(nsum, nsum, newn, -1.0);
                }
        }
        return(0);
}


putface(ac, av)                         /* put out an N-sided polygon */
int     ac;
register char   **av;
{
        VNDX    vi;
        char    *cp;
        register int    i;

        if (nonplanar(ac, av)) {        /* break into quads and triangles */
                while (ac > 3) {
                        if (!putquad(av[0], av[1], av[2], av[3]))
                                return(0);
                        ac -= 2;        /* remove two vertices & rotate */
                        cp = av[0];
                        for (i = 0; i < ac-1; i++)
                                av[i] = av[i+3];
                        av[i] = cp;
                }
                if (ac == 3 && !puttri(av[0], av[1], av[2]))
                        return(0);
                return(1);
        }
        if ((cp = getmtl()) == NULL)
                return(-1);
        printf("\n%s polygon %s.%d\n", cp, getonm(), faceno);
        printf("0\n0\n%d\n", 3*ac);
        for (i = 0; i < ac; i++) {
                if (!cvtndx(vi, av[i]))
                        return(0);
                pvect(vlist[vi[0]]);
        }
        return(1);
}


puttri(v1, v2, v3)                      /* put out a triangle */
char    *v1, *v2, *v3;
{
        char    *mod;
        VNDX    v1i, v2i, v3i;
        BARYCCM bvecs;
        int     texOK, patOK;

        if ((mod = getmtl()) == NULL)
                return(-1);

        if (!cvtndx(v1i, v1) || !cvtndx(v2i, v2) || !cvtndx(v3i, v3))
                return(0);
                                        /* compute barycentric coordinates */
        texOK = !flatten && (v1i[2]>=0 && v2i[2]>=0 && v3i[2]>=0);
#ifdef TEXMAPS
        patOK = mapname[0] && (v1i[1]>=0 && v2i[1]>=0 && v3i[1]>=0);
#else
        patOK = 0;
#endif
        if (texOK | patOK)
                if (comp_baryc(bvecs, vlist[v1i[0]], vlist[v2i[0]],
                                vlist[v3i[0]]) < 0)
                        return(-1);
                                        /* put out texture (if any) */
        if (texOK) {
                printf("\n%s texfunc %s\n", mod, TEXNAME);
                mod = TEXNAME;
                printf("4 dx dy dz %s\n", TCALNAME);
                printf("0\n21\n");
                put_baryc(bvecs);
                printf("\t%14.12g %14.12g %14.12g\n",
                                vnlist[v1i[2]][0], vnlist[v2i[2]][0],
                                vnlist[v3i[2]][0]);
                printf("\t%14.12g %14.12g %14.12g\n",
                                vnlist[v1i[2]][1], vnlist[v2i[2]][1],
                                vnlist[v3i[2]][1]);
                printf("\t%14.12g %14.12g %14.12g\n",
                                vnlist[v1i[2]][2], vnlist[v2i[2]][2],
                                vnlist[v3i[2]][2]);
        }
#ifdef TEXMAPS
                                        /* put out pattern (if any) */
        if (patOK) {
                printf("\n%s colorpict %s\n", mod, PATNAME);
                mod = PATNAME;
                printf("7 noneg noneg noneg %s %s u v\n", mapname, TCALNAME);
                printf("0\n18\n");
                put_baryc(bvecs);
                printf("\t%f %f %f\n", vtlist[v1i[1]][0],
                                vtlist[v2i[1]][0], vtlist[v3i[1]][0]);
                printf("\t%f %f %f\n", vtlist[v1i[1]][1],
                                vtlist[v2i[1]][1], vtlist[v3i[1]][1]);
        }
#endif
                                        /* put out triangle */
        printf("\n%s polygon %s.%d\n", mod, getonm(), faceno);
        printf("0\n0\n9\n");
        pvect(vlist[v1i[0]]);
        pvect(vlist[v2i[0]]);
        pvect(vlist[v3i[0]]);

        return(1);
}


int
comp_baryc(bcm, v1, v2, v3)             /* compute barycentric vectors */
register BARYCCM        bcm;
FLOAT   *v1, *v2, *v3;
{
        FLOAT   *vt;
        FVECT   va, vab, vcb;
        double  d;
        register int    i, j;

        for (j = 0; j < 3; j++) {
                for (i = 0; i < 3; i++) {
                        vab[i] = v1[i] - v2[i];
                        vcb[i] = v3[i] - v2[i];
                }
                d = DOT(vcb,vcb);
                if (d <= FTINY)
                        return(-1);
                d = DOT(vcb,vab)/d;
                for (i = 0; i < 3; i++)
                        va[i] = vab[i] - vcb[i]*d;
                d = DOT(va,va);
                if (d <= FTINY)
                        return(-1);
                for (i = 0; i < 3; i++) {
                        va[i] /= d;
                        bcm[j][i] = va[i];
                }
                bcm[j][3] = -DOT(v2,va);
                                        /* rotate vertices */
                vt = v1;
                v1 = v2;
                v2 = v3;
                v3 = vt;
        }
        return(0);
}


put_baryc(bcm)                          /* put barycentric coord. vectors */
register BARYCCM        bcm;
{
        register int    i;

        for (i = 0; i < 3; i++)
                printf("%14.8f %14.8f %14.8f %14.8f\n",
                                bcm[i][0], bcm[i][1], bcm[i][2], bcm[i][3]);
}


putquad(p0, p1, p3, p2)                 /* put out a quadrilateral */
char  *p0, *p1, *p3, *p2;               /* names correspond to binary pos. */
{
        VNDX  p0i, p1i, p2i, p3i;
        FVECT  norm[4];
        char  *mod, *name;
        int  axis;
        FVECT  v1, v2, vc1, vc2;
        int  ok1, ok2;

#ifdef TEXMAPS
        /* also should output texture index coordinates,
         * which will require new .cal file
         */
#endif
        if ((mod = getmtl()) == NULL)
                return(-1);
        name = getonm();
                                        /* get actual indices */
        if (!cvtndx(p0i,p0) || !cvtndx(p1i,p1) ||
                        !cvtndx(p2i,p2) || !cvtndx(p3i,p3))
                return(0);
                                        /* compute exact normals */
        fvsum(v1, vlist[p1i[0]], vlist[p0i[0]], -1.0);
        fvsum(v2, vlist[p2i[0]], vlist[p0i[0]], -1.0);
        fcross(vc1, v1, v2);
        ok1 = normalize(vc1) != 0.0;
        fvsum(v1, vlist[p2i[0]], vlist[p3i[0]], -1.0);
        fvsum(v2, vlist[p1i[0]], vlist[p3i[0]], -1.0);
        fcross(vc2, v1, v2);
        ok2 = normalize(vc2) != 0.0;
        if (!(ok1 | ok2))
                return(-1);
                                        /* compute normal interpolation */
        axis = norminterp(norm, p0i, p1i, p2i, p3i);

                                        /* put out quadrilateral? */
        if (ok1 & ok2 && fabs(fdot(vc1,vc2)) >= 1.0-FTINY) {
                printf("\n%s ", mod);
                if (axis != -1) {
                        printf("texfunc %s\n", TEXNAME);
                        printf("4 surf_dx surf_dy surf_dz %s\n", QCALNAME);
                        printf("0\n13\t%d\n", axis);
                        pvect(norm[0]);
                        pvect(norm[1]);
                        pvect(norm[2]);
                        fvsum(v1, norm[3], vc1, -0.5);
                        fvsum(v1, v1, vc2, -0.5);
                        pvect(v1);
                        printf("\n%s ", TEXNAME);
                }
                printf("polygon %s.%d\n", name, faceno);
                printf("0\n0\n12\n");
                pvect(vlist[p0i[0]]);
                pvect(vlist[p1i[0]]);
                pvect(vlist[p3i[0]]);
                pvect(vlist[p2i[0]]);
                return(1);
        }
                                        /* put out triangles? */
        if (ok1) {
                printf("\n%s ", mod);
                if (axis != -1) {
                        printf("texfunc %s\n", TEXNAME);
                        printf("4 surf_dx surf_dy surf_dz %s\n", QCALNAME);
                        printf("0\n13\t%d\n", axis);
                        pvect(norm[0]);
                        pvect(norm[1]);
                        pvect(norm[2]);
                        fvsum(v1, norm[3], vc1, -1.0);
                        pvect(v1);
                        printf("\n%s ", TEXNAME);
                }
                printf("polygon %s.%da\n", name, faceno);
                printf("0\n0\n9\n");
                pvect(vlist[p0i[0]]);
                pvect(vlist[p1i[0]]);
                pvect(vlist[p2i[0]]);
        }
        if (ok2) {
                printf("\n%s ", mod);
                if (axis != -1) {
                        printf("texfunc %s\n", TEXNAME);
                        printf("4 surf_dx surf_dy surf_dz %s\n", QCALNAME);
                        printf("0\n13\t%d\n", axis);
                        pvect(norm[0]);
                        pvect(norm[1]);
                        pvect(norm[2]);
                        fvsum(v2, norm[3], vc2, -1.0);
                        pvect(v2);
                        printf("\n%s ", TEXNAME);
                }
                printf("polygon %s.%db\n", name, faceno);
                printf("0\n0\n9\n");
                pvect(vlist[p2i[0]]);
                pvect(vlist[p1i[0]]);
                pvect(vlist[p3i[0]]);
        }
        return(1);
}


int
norminterp(resmat, p0i, p1i, p2i, p3i)  /* compute normal interpolation */
register FVECT  resmat[4];
register VNDX  p0i, p1i, p2i, p3i;
{
#define u  ((ax+1)%3)
#define v  ((ax+2)%3)

        register int  ax;
        MAT4  eqnmat;
        FVECT  v1;
        register int  i, j;

#ifdef TEXMAPS
        /* also check for texture indices */
#endif
        if (flatten || !(p0i[2]>=0 && p1i[2]>=0 && p2i[2]>=0 && p3i[2]>=0))
                return(-1);
                                        /* find dominant axis */
        VCOPY(v1, vnlist[p0i[2]]);
        fvsum(v1, v1, vnlist[p1i[2]], 1.0);
        fvsum(v1, v1, vnlist[p2i[2]], 1.0);
        fvsum(v1, v1, vnlist[p3i[2]], 1.0);
        ax = ABS(v1[0]) > ABS(v1[1]) ? 0 : 1;
        ax = ABS(v1[ax]) > ABS(v1[2]) ? ax : 2;
                                        /* assign equation matrix */
        eqnmat[0][0] = vlist[p0i[0]][u]*vlist[p0i[0]][v];
        eqnmat[0][1] = vlist[p0i[0]][u];
        eqnmat[0][2] = vlist[p0i[0]][v];
        eqnmat[0][3] = 1.0;
        eqnmat[1][0] = vlist[p1i[0]][u]*vlist[p1i[0]][v];
        eqnmat[1][1] = vlist[p1i[0]][u];
        eqnmat[1][2] = vlist[p1i[0]][v];
        eqnmat[1][3] = 1.0;
        eqnmat[2][0] = vlist[p2i[0]][u]*vlist[p2i[0]][v];
        eqnmat[2][1] = vlist[p2i[0]][u];
        eqnmat[2][2] = vlist[p2i[0]][v];
        eqnmat[2][3] = 1.0;
        eqnmat[3][0] = vlist[p3i[0]][u]*vlist[p3i[0]][v];
        eqnmat[3][1] = vlist[p3i[0]][u];
        eqnmat[3][2] = vlist[p3i[0]][v];
        eqnmat[3][3] = 1.0;
                                        /* invert matrix (solve system) */
        if (!invmat4(eqnmat, eqnmat))
                return(-1);                     /* no solution */
                                        /* compute result matrix */
        for (j = 0; j < 4; j++)
                for (i = 0; i < 3; i++)
                        resmat[j][i] =  eqnmat[j][0]*vnlist[p0i[2]][i] +
                                        eqnmat[j][1]*vnlist[p1i[2]][i] +
                                        eqnmat[j][2]*vnlist[p2i[2]][i] +
                                        eqnmat[j][3]*vnlist[p3i[2]][i];
#ifdef TEXMAPS
        /* compute result matrix for texture indices */
#endif
        return(ax);

#undef u
#undef v
}


freeverts()                     /* free all vertices */
{
        if (nvs) {
                free((char *)vlist);
                nvs = 0;
        }
        if (nvts) {
                free((char *)vtlist);
                nvts = 0;
        }
        if (nvns) {
                free((char *)vnlist);
                nvns = 0;
        }
}


int
newv(x, y, z)                   /* create a new vertex */
double  x, y, z;
{
        if (!(nvs%CHUNKSIZ)) {          /* allocate next block */
                if (nvs == 0)
                        vlist = (FVECT *)malloc(CHUNKSIZ*sizeof(FVECT));
                else
                        vlist = (FVECT *)realloc((char *)vlist,
                                        (nvs+CHUNKSIZ)*sizeof(FVECT));
                if (vlist == NULL) {
                        fprintf(stderr,
                        "Out of memory while allocating vertex %d\n", nvs);
                        exit(1);
                }
        }
                                        /* assign new vertex */
        vlist[nvs][0] = x;
        vlist[nvs][1] = y;
        vlist[nvs][2] = z;
        return(++nvs);
}


int
newvn(x, y, z)                  /* create a new vertex normal */
double  x, y, z;
{
        if (!(nvns%CHUNKSIZ)) {         /* allocate next block */
                if (nvns == 0)
                        vnlist = (FVECT *)malloc(CHUNKSIZ*sizeof(FVECT));
                else
                        vnlist = (FVECT *)realloc((char *)vnlist,
                                        (nvns+CHUNKSIZ)*sizeof(FVECT));
                if (vnlist == NULL) {
                        fprintf(stderr,
                        "Out of memory while allocating normal %d\n", nvns);
                        exit(1);
                }
        }
                                        /* assign new normal */
        vnlist[nvns][0] = x;
        vnlist[nvns][1] = y;
        vnlist[nvns][2] = z;
        if (normalize(vnlist[nvns]) == 0.0)
                return(0);
        return(++nvns);
}


int
newvt(x, y)                     /* create a new texture map vertex */
double  x, y;
{
        if (!(nvts%CHUNKSIZ)) {         /* allocate next block */
                if (nvts == 0)
                        vtlist = (FLOAT (*)[2])malloc(CHUNKSIZ*2*sizeof(FLOAT));
                else
                        vtlist = (FLOAT (*)[2])realloc((char *)vtlist,
                                        (nvts+CHUNKSIZ)*2*sizeof(FLOAT));
                if (vtlist == NULL) {
                        fprintf(stderr,
                        "Out of memory while allocating texture vertex %d\n",
                                        nvts);
                        exit(1);
                }
        }
                                        /* assign new vertex */
        vtlist[nvts][0] = x;
        vtlist[nvts][1] = y;
        return(++nvts);
}


syntax(er)                      /* report syntax error and exit */
char    *er;
{
        fprintf(stderr, "%s: Wavefront syntax error near line %d: %s\n",
                        inpfile, lineno, er);
        exit(1);
}
Revision:	2.8
Committed:	Tue Jun 14 14:30:38 1994 UTC (29 years, 10 months ago) by greg
Content type:	text/plain
Branch:	MAIN
Changes since 2.7:	+7 -2 lines
Log Message:	added -f option to flatten faces