20 using Backend = exact::GmpExact;
exact::CircleTest in_circle(const Point2D &a, const Point2D &b, const Point2D &c, const Point2D &d)
圆内测试便捷封装
exact::Orientation orient(const Point2D &a, const Point2D &b, const Point2D &c)
二维定向测试便捷封装
Orientation orient_3d(const Point3D &a, const Point3D &b, const Point3D &c, const Point3D &d)
自适应精度三维定向测试
Orientation orient_2d(const Point2D &a, const Point2D &b, const Point2D &c)
自适应精度二维定向测试(Shewchuk 算法)
Point< double, 2 > Point2D
双精度二维点
Point< double, 3 > Point3D
双精度三维点
统一谓词接口 — 编译时选择 GMP 或自适应双精度后端
static exact::CircleTest in_circle(const Point2D &a, const Point2D &b, const Point2D &c, const Point2D &d)
圆内测试
static exact::Orientation orient_3d(const Point3D &a, const Point3D &b, const Point3D &c, const Point3D &d)
三维定向测试
exact::AdaptiveDouble Backend
使用自适应双精度算术(Shewchuk 算法,默认)
static exact::Orientation orient_2d(const Point2D &a, const Point2D &b, const Point2D &c)
二维定向测试