“财富”算法中交叉（也称为圆圈）事件的平均数量是多少？

Question

我目前正在努力优化Fortune's algorithm的工作实施，这是一种用于生成Voronoi diagrams的算法，我想知道平均或最大交叉数 - <some_name>种子（即输入点）已知事件（也称为圆事件）。

某些n是否知道这些值？如果是这样，他们是什么？

_{此外，作为一个不值得关于元的完整帖子的元问题，是否应该在Stack Overflow，Mathematics或Programmers上询问？} < / p>