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

Comparing ray/src/common/face.c (file contents):
Revision 1.6 by greg, Wed Oct 23 13:43:14 1991 UTC vs.
Revision 2.9 by greg, Fri Mar 14 21:27:45 2003 UTC

# Line 1 | Line 1
1 – /* Copyright (c) 1991 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   *  face.c - routines dealing with polygonal faces.
9 – *
10 – *     8/30/85
6   */
7  
8 + #include "copyright.h"
9 +
10   #include  "standard.h"
11  
12   #include  "object.h"
# Line 27 | Line 24 | static char SCCSid[] = "$SunId$ LBL";
24   *  The last vertex is automatically connected to the first.
25   */
26  
27 < #define  VERTEPS        1e-4            /* allowed vertex error */
27 > #ifdef  SMLFLT
28 > #define  VERTEPS        1e-3            /* allowed vertex error */
29 > #else
30 > #define  VERTEPS        1e-5            /* allowed vertex error */
31 > #endif
32  
33  
34   FACE *
35   getface(o)                      /* get arguments for a face */
36   OBJREC  *o;
37   {
37 –        double  fabs();
38          double  d1;
39          int  badvert;
40          FVECT  v1, v2, v3;
# Line 55 | Line 55 | OBJREC  *o;
55  
56          f->va = o->oargs.farg;
57          f->nv = o->oargs.nfargs / 3;
58 +                                                /* check for last==first */
59 +        if (dist2(VERTEX(f,0),VERTEX(f,f->nv-1)) <= FTINY*FTINY)
60 +                f->nv--;
61                                                  /* compute area and normal */
62          f->norm[0] = f->norm[1] = f->norm[2] = 0.0;
63 <        v1[0] = v1[1] = v1[2] = 0.0;
64 <        for (i = 1; i < f->nv; i++) {
63 >        v1[0] = VERTEX(f,1)[0] - VERTEX(f,0)[0];
64 >        v1[1] = VERTEX(f,1)[1] - VERTEX(f,0)[1];
65 >        v1[2] = VERTEX(f,1)[2] - VERTEX(f,0)[2];
66 >        for (i = 2; i < f->nv; i++) {
67                  v2[0] = VERTEX(f,i)[0] - VERTEX(f,0)[0];
68                  v2[1] = VERTEX(f,i)[1] - VERTEX(f,0)[1];
69                  v2[2] = VERTEX(f,i)[2] - VERTEX(f,0)[2];
# Line 81 | Line 86 | OBJREC  *o;
86          f->offset = DOT(f->norm, VERTEX(f,0));
87          for (i = 1; i < f->nv; i++) {
88                  d1 = DOT(f->norm, VERTEX(f,i));
89 <                badvert += fabs(d1 - f->offset/i) > VERTEPS;
89 >                badvert += fabs(1.0 - d1*i/f->offset) > VERTEPS;
90                  f->offset += d1;
91          }
92          f->offset /= (double)f->nv;
93 <        if (badvert)
93 >        if (f->nv > 3 && badvert)
94                  objerror(o, WARNING, "non-planar vertex");
95                                                  /* find axis */
96          f->ax = fabs(f->norm[0]) > fabs(f->norm[1]) ? 0 : 1;
# Line 96 | Line 101 | OBJREC  *o;
101   }
102  
103  
104 + void
105   freeface(o)                     /* free memory associated with face */
106   OBJREC  *o;
107   {
# Line 106 | Line 112 | OBJREC  *o;
112   }
113  
114  
115 + int
116   inface(p, f)                    /* determine if point is in face */
117   FVECT  p;
118   FACE  *f;
119   {
120          int  ncross, n;
121          double  x, y;
122 +        int  tst;
123          register int  xi, yi;
124          register FLOAT  *p0, *p1;
125  
# Line 125 | Line 133 | FACE  *f;
133          ncross = 0;
134                                          /* positive x axis cross test */
135          while (n--) {
136 <                if ((p0[yi] > y) ^ (p1[yi] > y))
137 <                        if (p0[xi] > x && p1[xi] > x)
136 >                if ((p0[yi] > y) ^ (p1[yi] > y)) {
137 >                        tst = (p0[xi] > x) + (p1[xi] > x);
138 >                        if (tst == 2)
139                                  ncross++;
140 <                        else if (p0[xi] > x || p1[xi] > x)
140 >                        else if (tst)
141                                  ncross += (p1[yi] > p0[yi]) ^
142                                                  ((p0[yi]-y)*(p1[xi]-x) >
143                                                  (p0[xi]-x)*(p1[yi]-y));
144 +                }
145                  p0 = p1;
146                  p1 += 3;
147          }

Diff Legend

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