source: trunk/VUT/GtpVisibilityPreprocessor/src/Plane3.h @ 349

Revision 349, 1.6 KB checked in by mattausch, 19 years ago (diff)

updated ray based subdivision

Line 
1#ifndef _Plane3_H__
2#define _Plane3_H__
3
4#include "Vector3.h"
5
6 
7/** 3D Plane */
8class Plane3 {
9public:
10
11  Vector3 mNormal;
12  float mD;
13 
14  Plane3() {}
15 
16  Plane3(const Vector3 &a,
17         const Vector3 &b,
18         const Vector3 &c
19         ) {
20    Vector3 v1=a-b, v2=c-b;
21    mNormal = Normalize(CrossProd(v2,v1));
22    mD = -DotProd(b, mNormal);
23  }
24
25  Plane3(const Vector3 &normal,
26         const Vector3 &point
27         ):mNormal(normal)
28  {
29    mD = -DotProd(normal, point);
30  }
31
32
33  float Distance(const Vector3 &v) const {
34    return DotProd(v, mNormal) + mD;
35  }
36
37  int Side(const Vector3 &v, const float threshold = 1e-6) const {
38    return signum(Distance(v), threshold);
39  }
40
41  Vector3 FindIntersection(const Vector3 &a,
42                           const Vector3 &b,
43                           float *t = NULL,
44                           bool *coplanar = NULL
45                           ) const
46  {
47    const Vector3 v = b - a; // line from A to B
48    float dv = DotProd(v, mNormal);
49   
50    if (signum(dv) == 0)
51        {
52                if (coplanar) (*coplanar) = true;       
53                if (t) (*t) = 1;
54                return a;
55        }
56       
57    float u = - Distance(a) / dv; // TODO: could be done more efficiently
58   
59        if (coplanar) (*coplanar) = false;
60        if (t) (*t) = u;
61       
62        //Debug << "t: " << u << ", b - a: " << v << ", norm: " << mNormal << ", dist(a): " << - Distance(a) << ", dv: " << dv << endl;
63    //return a - Distance(a) * b / dv + Distance(a) * a / dv; // NOTE: gives better precision than calclulating a + u * v
64    return a + u * v;
65  }
66 
67  friend bool
68  PlaneIntersection(const Plane3 &a, const Plane3 &b, const Plane3 &c, Vector3 &result);
69 
70  friend ostream &operator<<(ostream &s, const Plane3 p) {
71    s<<p.mNormal<<" "<<p.mD;
72    return s;
73  }
74
75 
76};
77 
78
79
80
81#endif
Note: See TracBrowser for help on using the repository browser.