robust-arithmetic-notes:JavaScript 中健壮算术教程

JavaScript 中的健壮算法 这些笔记改编自 2013 年秋季在威斯康星大学麦迪逊分校教授的 CS558，计算几何的课堂讲义。 真正的内存模型 在计算几何中，许多算法都是根据来描述和分析的。 真正的 RAM 机器是一种虚构的计算机，其存储单元包含任意，其运算包括普通算术（ +, -, *, /取幂等）。 真正的 RAM 模型在概念上简化了许多算法，并且是教授和探索几何思想的有用工具。 但是真正的 RAM 模型的概念优势是有代价的。 这样做的原因是实数是无限的结构，需要潜在的无限内存，而我们在物理世界中实际使用的计算机只能表示有限的位串。 这种能力的不匹配给几何算法的实现带来了许多挑战。 稳健性 将实际 RAM 算法转换为字 RAM 代码的一个简单策略是仅用近似值替换所有数字，例如使用浮点数。 虽然这种方法在数值方法领域非常成功，但在计算几何中它更经常遇到问题。 直觉上，这样做的原因