ExactPredicatesShewchuk Class Reference

Inherits ExactPredicates.

Public Member Functions
virtual short	orient2D (double p1[2], double p2[2], double p3[2]) const
	Exact 2D orientation test. More...
virtual short	orient3D (double p1[3], double p2[3], double p3[3], double p4[3]) const
	Exact 2D orientation test. More...
virtual short	incircle (double p1[2], double p2[2], double p3[2], double p4[2]) const
	Exact 2D orientation test. More...
virtual short	insphere (double p1[3], double p2[3], double p3[3], double p4[3], double p5[3]) const
	Exact 2D orientation test. More...
Public Member Functions inherited from ExactPredicates
virtual short	collinear3D (double p1[3], double p2[3], double p3[3]) const
	Tests whether p1, p2, and p3 are collinear in 3D. More...
virtual short	orient2D (double p1[2], double p2[2], double p3[2]) const =0
	Exact 2D orientation test. More...
virtual short	orient3D (double p1[3], double p2[3], double p3[3], double p4[3]) const =0
	Exact 3D orientation test. More...
virtual short	incircle (double p1[2], double p2[2], double p3[2], double p4[2]) const =0
	Exact 2D incircle test. More...
virtual short	insphere (double p1[3], double p2[3], double p3[3], double p4[3], double p5[3]) const =0
	Exact 3D insphere test. More...

Additional Inherited Members
Static Public Member Functions inherited from ExactPredicates
static std::unique_ptr< ExactPredicates >	create (const std::string &engine)
	Factory method to create an exact predicate engine. More...

Member Function Documentation

orient2D()

short orient2D ( double  p1[2], double  p2[2], double  p3[2]  ) const

virtual

Exact 2D orientation test.

Parameters

p1	First 2D point.
p2	Second 2D point.
p3	Third 2D point.

Returns

Return a positive value if the points p1, p2, and p3 occur in counterclockwise order; a negative value if they occur in clockwise order; and zero if they are collinear.

Implements ExactPredicates.

orient3D()

short orient3D ( double  p1[3], double  p2[3], double  p3[3], double  p4[3]  ) const

virtual

Exact 2D orientation test.

Parameters

p1	First 2D point.
p2	Second 2D point.
p3	Third 2D point.

Returns

Return a positive value if the points p1, p2, and p3 occur in counterclockwise order; a negative value if they occur in clockwise order; and zero if they are collinear.

Implements ExactPredicates.

incircle()

short incircle ( double  p1[2], double  p2[2], double  p3[2], double  p4[2]  ) const

virtual

Exact 2D orientation test.

Parameters

p1	First 2D point.
p2	Second 2D point.
p3	Third 2D point.

Returns

Return a positive value if the points p1, p2, and p3 occur in counterclockwise order; a negative value if they occur in clockwise order; and zero if they are collinear.

Implements ExactPredicates.

insphere()

short insphere ( double  p1[3], double  p2[3], double  p3[3], double  p4[3], double  p5[3]  ) const

virtual

Exact 2D orientation test.

Parameters

p1	First 2D point.
p2	Second 2D point.
p3	Third 2D point.

Returns

Return a positive value if the points p1, p2, and p3 occur in counterclockwise order; a negative value if they occur in clockwise order; and zero if they are collinear.

Implements ExactPredicates.

---

The documentation for this class was generated from the following files:

• lagrange/ExactPredicatesShewchuk.h
• ExactPredicatesShewchuk.cpp