ExactPredicatesShewchuk Class Reference

Inheritance diagram for ExactPredicatesShewchuk:

Public Member Functions
virtual short	orient2D (double p1[2], double p2[2], double p3[2]) const
	Exact 2D orientation test.
virtual short	orient3D (double p1[3], double p2[3], double p3[3], double p4[3]) const
	Exact 2D orientation test.
virtual short	incircle (double p1[2], double p2[2], double p3[2], double p4[2]) const
	Exact 2D orientation test.
virtual short	insphere (double p1[3], double p2[3], double p3[3], double p4[3], double p5[3]) const
	Exact 2D orientation test.
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.

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 ( 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