in_sphere.hpp File Reference

Consists of methods that test whether a given query point is inside the unique sphere circumscribing a 2D triangle or a 3D tetrahedron. More...

#include "axom/core.hpp"
#include "axom/primal/geometry/Point.hpp"
#include "axom/primal/geometry/Triangle.hpp"
#include "axom/primal/geometry/Tetrahedron.hpp"

Namespaces
	axom
	axom::primal

Functions
template<typename T >
bool	axom::primal::in_sphere (const Point< T, 2 > &q, const Point< T, 2 > &p0, const Point< T, 2 > &p1, const Point< T, 2 > &p2, double EPS=1e-8)
	Tests whether a query point lies inside a 2D triangle's circumcircle. More...
template<typename T >
bool	axom::primal::in_sphere (const Point< T, 2 > &q, const Triangle< T, 2 > &tri, double EPS=1e-8)
	Tests whether a query point lies inside a 2D triangle's circumcircle. More...
template<typename T >
bool	axom::primal::in_sphere (const Point< T, 3 > &q, const Point< T, 3 > &p0, const Point< T, 3 > &p1, const Point< T, 3 > &p2, const Point< T, 3 > &p3, double EPS=1e-8)
	Tests whether a query point lies inside a 3D tetrahedron's circumsphere. More...
template<typename T >
bool	axom::primal::in_sphere (const Point< T, 3 > &q, const Tetrahedron< T, 3 > &tet, double EPS=1e-8)
	Tests whether a query point lies inside a 3D tetrahedron's circumsphere. More...
template<typename T >
bool	axom::primal::in_sphere (const BoundingBox< T, 2 > &bb, const Sphere< T, 2 > &circle)
	Tests whether a bounding box lies inside a 2D sphere. More...

Detailed Description

Consists of methods that test whether a given query point is inside the unique sphere circumscribing a 2D triangle or a 3D tetrahedron.

This is a well known computational geometry primitive. For reference, see Section 3.1.6.4 in "Real-time collision detection" by C. Ericson.