几何谓词的算术过滤器的进一步结果
摘要：有效解决精度问题的一种有效技术是使用精确计算。对于几何谓词，可以通过使用过滤器来避免系统性昂贵的精确计算。首先使用舍入计算来评估谓词，并且误差估计可以给出结果的有效性证明。在这个笔记中，我们研究了在点的正常分布假设下滤波器用于球面度谓词的统计效率。我们证明了与内球测试对应的多项式的期望值大于 epsilon，概率为 O(epsilon log 1/epsilon)，这一结果改进了同一作者的前一篇论文的结果。
作者：Olivier Devillers and Franco P. Preparata
论文ID：cs/9907028
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23