Я заинтересован в вычислении центроида ядра плоского многоугольника.Ядро любого многоугольника является выпуклым, и я знаю, что само ядро может быть вычислено за линейное время.Отсюда центроид (простое среднее должно быть достаточно хорошим для меня) также может быть легко вычислен за линейное время.Тем не менее, я не хочу испытывать трудности с его осуществлением самостоятельно.Я не слишком беспокоюсь об эффективности, так как мои полигоны маленькие (в среднем 6 вершин).Даже O (n ^ 2) код может работать.
Надежный простой в использовании код на С ++, который можно использовать как есть, будет оптимальным.Мой код связан с CGAL, поэтому, если CGAL сможет это вычислить, было бы здорово.