如何使用多边形裁剪算法找到多边形的总面积和质心？

Question

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

我知道有很多用于多边形裁剪的库。但是，我认为我的案例很特别（更简单），我真的想提高性能。

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

参考文献： Polygon clipping by a line最能说明我的问题。

Answer 1

I think this link can show some light on your question.如果您能向我们提供您尝试的内容以及您获得的结果，我们将能够为您提供更好的结果。