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

Question

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

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

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

参考资料： 多边形剪裁线最能描述我的问题。

Answer 1

我认为此链接可以对您的问题有所了解。如果您能向我们提供您尝试过的方法和获得的结果，我们将能够为您提供更好的结果。