如何根据中心点将点集划分为一组三角形？

Question

15 个红色点是随机生成的。

蓝色点称为“中心点”，这意味着包含它的任何封闭半空间也包含 15/(2+1)=5 个红色点。

问题是如何将红色点划分为一组三角形，以便蓝色点位于每个三角形内。

如果点集的大小不是三的倍数，那么直接向下取整

我需要一个可以在每个随机生成的点集中使用的算法，这是我最困惑的。

非常感谢！