如何实现dobkin-kirkpatrick算法来检测R2（或更高维）中的凸多边形相交？

Question

我试图用python实现dobkin-kirkpatrick算法。我试着遵循这篇论文：快速检测多面体相交。链接如下。 https://www.sciencedirect.com/science/article/pii/0304397582901207

我有两个问题

1. 如何得到R素数和R重素数（分别是。L素数和L双素数）。R素数和R双素数代表什么
2. 我不知道如何实现这个算法最简单的版本，检测两个凸多边形的交点。这篇文章提到了必须分别处理的不同案件。不知道如何编写代码来确定案例类型

另外，我自学了计算几何。不担心作弊。只是想提高我在编程和算法设计方面的技能