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

Revision 437, 2.2 KB checked in by mattausch, 19 years ago (diff)

detected leak in BspTree?
added specialised fast view cell bsp tree called VspBspTree?

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  void ReverseOrientation()
33  {
34          mNormal *= -1;
35          mD *= -1;
36  }
37
38  float Distance(const Vector3 &v) const {
39    return DotProd(v, mNormal) + mD;
40  }
41
42  int Side(const Vector3 &v, const float threshold = 1e-6) const {
43    return signum(Distance(v), threshold);
44  }
45
46  /** Finds intersection of line segment between points a and b with plane.
47          @param a start point
48          @param b end point
49          @param t if not NULL, returns parameter value of intersections
50          @param coplanar if not NULL, returns true if plane and line segments are coplanar.
51  */
52  Vector3 FindIntersection(const Vector3 &a,
53                           const Vector3 &b,
54                           float *t = NULL,
55                           bool *coplanar = NULL
56                           ) const
57  {
58    const Vector3 v = b - a; // line from A to B
59    float dv = DotProd(v, mNormal);
60   
61    if (signum(dv) == 0)
62        {
63                if (coplanar) (*coplanar) = true;       
64                if (t) (*t) = 0;
65                return a;
66        }
67       
68        if (coplanar) (*coplanar) = false;
69    float u = - Distance(a) / dv; // TODO: could be done more efficiently
70   
71        if (t) (*t) = u;
72       
73    return a + u * v;
74  }
75 
76  /** Finds value of intersection parameter t on line segment from a to b.
77      @returns -1 if coplanar, else parameter t
78  */
79  float FindT(const Vector3 &a,
80                          const Vector3 &b) const
81  {       
82          const Vector3 v = b - a; // line from A to B
83          const float dv = DotProd(v, mNormal);
84   
85          // does not intersect
86          if (signum(dv) == 0)
87                  return -1;
88       
89          return - Distance(a) / dv; // TODO: could be done more efficiently
90  }
91
92  friend bool
93  PlaneIntersection(const Plane3 &a, const Plane3 &b, const Plane3 &c, Vector3 &result);
94 
95  friend ostream &operator<<(ostream &s, const Plane3 p) {
96    s<<p.mNormal<<" "<<p.mD;
97    return s;
98  }
99
100 
101};
102 
103
104
105
106#endif
Note: See TracBrowser for help on using the repository browser.