如何使用一些多边形剪辑算法找到多边形的总面积和质心

Question

我想知道剪辑后多边形的总面积和质心。多边形可以是凸或凹形。但不是自我相交。

我知道有很棒的多边形剪辑库。但是，我认为我的情况很特别（简单），我真的很想提高性能。

任何人都知道在这里处理这种情况的最佳算法是什么。任何现有的代码都很棒。

参考：按线剪切的多边形最佳描述我的问题。

Answer 1

我认为此链接可以显示您的问题。如果您可以为我们提供您尝试过的东西以及您获得的结果，我们将能够给您更好的结果。