用于计算多边形内核质心的代码

Question

我对计算平面多边形的核的质心很感兴趣。 任何多边形的核都是凸的，我知道核本身可以在线性时间内计算。从那里，质心（简单的平均值可能对我来说足够好）也可以在线性时间内轻松计算。 但是，我不想自己实施它的麻烦。 我不太在意效率，因为我的多边形很小（平均有6个顶点）。甚至O（n ^ 2）代码也可以工作。

一个可靠，易于使用且可以按原样使用的c ++代码将是最佳选择。 我的代码与CGAL链接在一起，因此，如果CGAL可以计算出来，那就太好了。

Answer 1

如果您正在寻找2D多边形的内核，则CGAL中没有一个函数可以用来计算2D多边形的内核。