robust

自适应精度浮点算术和计算几何的快速鲁棒谓词

有关更多信息，请参阅交互式笔记本。

API 文档

可视化

以下是比较朴素和鲁棒谓词实现的可视化。有关这些图像的生成方式和解释方法，请参阅examples/predicate-map/。

	朴素	鲁棒
incircle
orient2d

来源

这些算法是从 predicates.c 迁移过来的，这是 Jonathan Richard Shewchuk 的“鲁棒自适应浮点几何谓词”的规范实现。

论文

Shewchuk, J.R.，1997. 自适应精度浮点算术和快速鲁棒几何谓词。离散与计算几何，18(3)，pp.305-363。

Shewchuk, J.R.，1996, 五月。鲁棒自适应浮点几何谓词。在第十二届计算几何年度研讨会上的论文，pp. 141-150。

许可证

许可协议为以下之一

• Apache License, Version 2.0 (LICENSE-APACHE 或 https://apache.ac.cn/licenses/LICENSE-2.0)
• MIT 许可证 (LICENSE-MIT 或 http://opensource.org/licenses/MIT)

任选其一。