使用浮点运算计算乘积之和的精确符号
摘要：计算几何中，建立凸包、Voronoi图和Delaunay三角剖分等基本原始对象，需要计算行列式的符号，即求和的乘积。相同的符号也用于精确解决线性规划问题和线性不等式系统。在不精确的浮点算法中精确计算这些符号是具有挑战性的，我们介绍了另一种用于此任务的算法。我们的算法高效且仅使用浮点算法，比精确算法要快得多。我们证明了该算法的正确性，并为其提供了高效且经过测试的C++代码。
作者：Walter F. Mascarenhas
论文ID：2109.07838
分类：Computational Geometry
分类简称：cs.CG
提交时间：2021-09-20