#include <TrianglePredicate.h>
Static Public Member Functions | |
static bool | isInCircleNonRobust (const Coordinate &a, const Coordinate &b, const Coordinate &c, const Coordinate &p) |
static bool | isInCircleNormalized (const Coordinate &a, const Coordinate &b, const Coordinate &c, const Coordinate &p) |
static bool | isInCircleRobust (const Coordinate &a, const Coordinate &b, const Coordinate &c, const Coordinate &p) |
Benjamin Campbell
static bool geos::geom::TrianglePredicate::isInCircleNonRobust | ( | const Coordinate & | a, | |
const Coordinate & | b, | |||
const Coordinate & | c, | |||
const Coordinate & | p | |||
) | [static] |
Tests if a point is inside the circle defined by the triangle with vertices a, b, c (oriented counter-clockwise). This test uses simple double-precision arithmetic, and thus may not be robust.
a | a vertex of the triangle | |
b | a vertex of the triangle | |
c | a vertex of the triangle | |
P | the point to test |
static bool geos::geom::TrianglePredicate::isInCircleNormalized | ( | const Coordinate & | a, | |
const Coordinate & | b, | |||
const Coordinate & | c, | |||
const Coordinate & | p | |||
) | [static] |
Tests if a point is inside the circle defined by the triangle with vertices a, b, c (oriented counter-clockwise). This test uses simple double-precision arithmetic, and thus is not 10% robust. However, by using normalization to the origin it provides improved robustness and increased performance.
Based on code by J.R.Shewchuk.
a | a vertex of the triangle | |
b | a vertex of the triangle | |
c | a vertex of the triangle | |
P | the point to test |
static bool geos::geom::TrianglePredicate::isInCircleRobust | ( | const Coordinate & | a, | |
const Coordinate & | b, | |||
const Coordinate & | c, | |||
const Coordinate & | p | |||
) | [static] |
Tests if a point is inside the circle defined by the triangle with vertices a, b, c (oriented counter-clockwise). This method uses more robust computation.
a | a vertex of the triangle | |
b | a vertex of the triangle | |
c | a vertex of the triangle | |
P | the point to test |