3D intersections

Functions
template<typename A, typename B, typename C, typename D>
bool	tag::intersect_plane_line (const TooN::FixedVector< 3, A > &normal, const double d, const TooN::FixedVector< 3, B > &p1, const TooN::FixedVector< 3, C > &p2, TooN::FixedVector< 3, D > &i)
bool	tag::intersect_triangle (const TooN::Vector< 3 > &orig, const TooN::Vector< 3 > &dir, const TooN::Vector< 3 > &vert0, const TooN::Vector< 3 > &vert1, const TooN::Vector< 3 > &vert2, double &t, double &u, double &v)
bool	tag::intersect_culled_triangle (const TooN::Vector< 3 > &orig, const TooN::Vector< 3 > &dir, const TooN::Vector< 3 > &vert0, const TooN::Vector< 3 > &vert1, const TooN::Vector< 3 > &vert2, double &t, double &u, double &v)
bool	tag::intersect_triangles (const TooN::Vector< 3 > &v1, const TooN::Vector< 3 > &v2, const TooN::Vector< 3 > &v3, const TooN::Vector< 3 > &w1, const TooN::Vector< 3 > &w2, const TooN::Vector< 3 > &w3, TooN::Vector< 3 > &p1, TooN::Vector< 3 > &p2)

---

Detailed Description

This group contains a set of functions to compute intersections between various 3D structures

---

Function Documentation

bool intersect_culled_triangle (  const TooN::Vector< 3 > &  orig, const TooN::Vector< 3 > &  dir, const TooN::Vector< 3 > &  vert0, const TooN::Vector< 3 > &  vert1, const TooN::Vector< 3 > &  vert2, double &  t, double &  u, double &  v )  [inline]

computes the intersection between a line and a backfaced culled triangle.

template<typename A, typename B, typename C, typename D> bool intersect_plane_line (  const TooN::FixedVector< 3, A > &  normal, const double  d, const TooN::FixedVector< 3, B > &  p1, const TooN::FixedVector< 3, C > &  p2, TooN::FixedVector< 3, D > &  i )  [inline]

computes the point of intersection between a plane (given as normal and constant) and a line (given as two points on the line). It does not do any normalization of plane normal or distance between points! therefore the test for plane and line being parallel might depend on the magnitude of these vectors.

bool intersect_triangle (  const TooN::Vector< 3 > &  orig, const TooN::Vector< 3 > &  dir, const TooN::Vector< 3 > &  vert0, const TooN::Vector< 3 > &  vert1, const TooN::Vector< 3 > &  vert2, double &  t, double &  u, double &  v )  [inline]

computes the intersection between a line and a triangle.

bool intersect_triangles (  const TooN::Vector< 3 > &  v1, const TooN::Vector< 3 > &  v2, const TooN::Vector< 3 > &  v3, const TooN::Vector< 3 > &  w1, const TooN::Vector< 3 > &  w2, const TooN::Vector< 3 > &  w3, TooN::Vector< 3 > &  p1, TooN::Vector< 3 > &  p2 )  [inline]

computes the intersection between two triangles.

---