source: GTP/trunk/Lib/Vis/Preprocessing/src/RayCaster.cpp @ 1824

Revision 1824, 3.6 KB checked in by bittner, 18 years ago (diff)

global lines support

Line 
1#include "RayCaster.h"
2#include "VssRay.h"
3#include "Ray.h"
4#include "Preprocessor.h"
5
6
7namespace GtpVisibilityPreprocessor {
8
9
10#define DEBUG_RAYCAST 0
11
12#define EXACT_BOX_CLIPPING 1
13
14RayCaster::RayCaster(const Preprocessor &preprocessor):
15mPreprocessor(preprocessor)
16{
17}
18
19
20RayCaster::~RayCaster()
21{
22}
23
24
25VssRay *RayCaster::CastRay(const SimpleRay &simpleRay,
26                                                   const AxisAlignedBox3 &box,
27                                                   const bool castDoubleRay)
28{
29  VssRayContainer rays;
30  CastRay(simpleRay, rays, box, castDoubleRay);
31 
32  if (!rays.empty())
33        return rays.back();
34  else
35        return NULL;
36}
37
38
39/** Checks if ray is valid, (e.g., not in empty view space or outside the view space)
40*/
41bool RayCaster::ValidateRay(const Vector3 &origin,
42                                                        const Vector3 &direction,
43                                                        const AxisAlignedBox3 &box,
44                                                        Intersection &hit)
45{
46        if (!hit.mObject)  {
47          // compute intersection with the scene bounding box
48#if EXACT_BOX_CLIPPING
49          static Ray ray;
50          mPreprocessor.SetupRay(ray, origin, direction);
51         
52          float tmin, tmax;
53          if (box.ComputeMinMaxT(ray, &tmin, &tmax) && (tmin < tmax)) {
54                hit.mPoint = ray.Extrap(tmax);
55          }
56          else {
57                //              cout<<" invalid hp "<<tmin<<" "<<tmax<<endl;
58                //              cout<<" box "<<box<<endl;
59                //              cout<<" origin "<<origin<<endl;
60                //              cout<<" direction "<<direction<<endl;
61                //              cout<< "inv dir"<<ray.GetInvDir()<<endl;
62                return false;
63          }
64#else
65          hit.mPoint = origin + direction*Magnitude(box.Diagonal());
66#endif
67        }
68        else if (mPreprocessor.mDetectEmptyViewSpace) {
69          if (DotProd(hit.mNormal, direction) >= 0) {   
70                hit.mObject = NULL;
71                return false;
72          }
73        }
74       
75        return true;
76}
77
78
79int RayCaster::ProcessRay(const SimpleRay &simpleRay,
80                                                  Intersection &hitA,
81                                                  Intersection &hitB,
82                                                  VssRayContainer &vssRays,
83                                                  const AxisAlignedBox3 &box,
84                                                  const bool castDoubleRay,
85                                                  const bool pruneInvalidRays)
86{
87        int hits = 0;
88
89#if DEBUG_RAYCAST
90        Debug<<"PRA"<<flush;
91#endif
92       
93        if (pruneInvalidRays)
94        {
95          if (!hitA.mObject && !hitB.mObject) {
96                return 0;
97          }
98        }
99       
100        const bool validA =
101          ValidateRay(simpleRay.mOrigin, simpleRay.mDirection, box, hitA);
102
103#if DEBUG_RAYCAST
104        Debug<<"PR1"<<flush;
105#endif
106       
107        if (!validA && pruneInvalidRays)
108          {
109                return 0;
110          }
111       
112        const bool validB = castDoubleRay &&
113          ValidateRay(simpleRay.mOrigin, -simpleRay.mDirection, box, hitB);
114       
115        if (!validB && pruneInvalidRays)
116          {
117                return 0;
118        }
119
120        const bool validSample = !pruneInvalidRays || (hitA.mObject != hitB.mObject);
121
122       
123#if DEBUG_RAYCAST
124        Debug<<"PR2"<<flush;
125#endif
126
127        if (validSample) {
128          if (!pruneInvalidRays || hitA.mObject)
129                {
130                  VssRay *vssRay = new VssRay(
131                                                                          hitB.mPoint,
132                                                                          hitA.mPoint,
133                                                                          hitB.mObject,
134                                                                          hitA.mObject,
135                                                                          mPreprocessor.mPass,
136                                                                          simpleRay.mPdf
137                                                                          );
138                  if (validA)
139                        vssRay->mFlags |= VssRay::Valid;
140                  vssRays.push_back(vssRay);
141                  ++ hits;
142                  //cout << "vssray 1: " << *vssRay << " " << vssRay->mTermination - vssRay->mOrigin << endl;
143                }
144
145#if DEBUG_RAYCAST
146        Debug<<"PR3"<<flush;
147#endif
148
149          if (castDoubleRay && (!pruneInvalidRays || hitB.mObject))
150                {
151                  VssRay *vssRay = new VssRay(
152                                                                                                                                        hitA.mPoint,
153                                                                                                                                        hitB.mPoint,
154                                                                                                                                        hitA.mObject,
155                                                                                                                                        hitB.mObject,
156                                                                                                                                        mPreprocessor.mPass,
157                                                                                                                                        simpleRay.mPdf
158                                                                                                                                        );
159                  if (validB)
160                                vssRay->mFlags |= VssRay::Valid;
161                 
162                  vssRays.push_back(vssRay);
163                  ++ hits;
164                  //cout << "vssray 2: " << *vssRay << endl;
165                }
166        }
167
168#if DEBUG_RAYCAST
169        Debug<<"PR4"<<flush;
170#endif
171
172        return hits;
173}
174
175}
Note: See TracBrowser for help on using the repository browser.