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 2.4 by greg, Thu Aug 24 20:54:54 1995 UTC vs.
Revision 2.9 by greg, Fri Mar 14 21:27:45 2003 UTC

# Line 1 | Line 1
1 – /* Copyright (c) 1995 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 28 | Line 25 | static char SCCSid[] = "$SunId$ LBL";
25   */
26  
27   #ifdef  SMLFLT
28 < #define  VERTEPS        1e-2            /* allowed vertex error */
28 > #define  VERTEPS        1e-3            /* allowed vertex error */
29   #else
30 < #define  VERTEPS        1e-4            /* allowed vertex error */
30 > #define  VERTEPS        1e-5            /* allowed vertex error */
31   #endif
32  
33  
# Line 63 | Line 60 | OBJREC  *o;
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 87 | 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 102 | Line 101 | OBJREC  *o;
101   }
102  
103  
104 + void
105   freeface(o)                     /* free memory associated with face */
106   OBJREC  *o;
107   {
# Line 112 | 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 131 | 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