【发布时间】：2018-12-20 20:24:53
【问题描述】：
我对计算平面多边形内核的质心很感兴趣。 任何多边形的内核都是凸的，我知道内核本身可以在线性时间内计算。从那里开始，质心（简单的平均值对我来说可能已经足够好了）也可以很容易地在线性时间内计算出来。 但是，我不想自己经历实现它的麻烦。 我不太关心效率，因为我的多边形很小（平均有 6 个顶点）。即使是 O(n^2) 的代码也可以工作。
可以按原样使用的可靠且易于使用的 c++ 代码将是最佳选择。 我的代码与 CGAL 相关联，所以如果 CGAL 可以计算出来，那就太好了。
【问题讨论】：
-
“内核”是指凸包吗？
-
没有。内核是一个区域，其内部的任何点都可以“看到”整个多边形。
标签： computational-geometry cgal