摘要几何算法依赖于谓词，其中2D和3D方向以及内切测验是重要的。 Shewchuk的自适应浮点谓词是众所周知的C实现，它嵌入在许多计算几何算法库中。 最近，具有强大并行计算能力的GPU已在许多学科中广泛用于通用计算，包括计算几何。 在本文中，我们提出了GPredicates，这是几何谓词的CUDA实现，可以用作Shewchuk的工作的GPU版本。 在GPredicates中，原始的谓词程序分为两个GPU内核：快速检查和精确检查内核。 在大多数情况下，快速检查就足够了，只有几个线程进入精确检查，这