ExactPredicatesShewchuk Class Reference

Inheritance diagram for ExactPredicatesShewchuk:

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

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.

Member Function Documentation

orient2D()

short orient2D ( const double p1[2], const double p2[2], const 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 ( const double p1[3], const double p2[3], const double p3[3], const 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 ( const double p1[2], const double p2[2], const double p3[2], const 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 ( const double p1[3], const double p2[3], const double p3[3], const double p4[3], const 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