template<typename TPoint, typename TInteger>
class DGtal::InHalfPlaneBySimple3x3Matrix< TPoint, TInteger >
Aim: Class that implements an orientation functor, ie. it provides a way to compute the orientation of three given 2d points. More precisely, it returns:
- zero if the three points belong to the same line
- strictly positive if the three points are counter-clockwise oriented
- striclty negative if the three points are clockwise oriented. The orientation test is performed by the evaluation of the determinant of a 3x3 matrix stored into an instance of SimpleMatrix.
typedef InHalfPlaneBySimple3x3Matrix<Point, Z2i::Integer> MyType;
- Template Parameters
|TPoint||a model of point |
|TInteger||a model of integer for the 3x3 matrix entries and the result, at least a model of CEuclideanRing|
NB. In order to be sure that the result will be exact, you should be sure that TInteger can represent integers with 2b+3 bits if the points coordinates are coded with b bits.
- See also
- geometry/tools/determinant/exampleInHalfPlane.cpp, geometry/tools/exampleAlphaShape.cpp, and geometry/tools/exampleConvexHull2D.cpp.
Definition at line 91 of file InHalfPlaneBySimple3x3Matrix.h.