WPF 多边形的基本计算：面积和质心

Question

System.Windows.Shapes.Shape 命名空间提供对可在 XAML 或代码中使用的 Polygon 对象的访问。

是否有 Microsoft 库提供一些非常基本的多边形（如面积或质心）计算？

我的偏好是不要自己重新实现这些函数或复制数学/几何库。

Answer 1

RenderedGeometry 属性返回一个Geometry 对象，它本身有一个GetArea 方法。

似乎没有任何东西可以计算质心，但根据Polygon的Points属性，它应该很容易做到：

Point centroid =
    polygon.Points.Aggregate(
        new { xSum = 0.0, ySum = 0.0, n = 0 },
        (acc, p) => new
        {
            xSum = acc.xSum + p.X,
            ySum = acc.ySum + p.Y,
            n = acc.n + 1
        },
        acc => new Point(acc.xSum / acc.n, acc.ySum / acc.n));

Answer 2

我在这篇文章中发布了一些 linq 化的几何操作：

How to Zip one IEnumerable with本身

我发布的质心计算与@Thomas Levesque 发布的不同。我从 维基百科 - Centroid 获得它。他的看起来比我发布的简单得多。

这是我的算法（它使用上面链接中的 SignedArea 和 Pairwise）：

  public static Position Centroid(IEnumerable<Position> pts) 
  { 
    double a = SignedArea(pts); 

    var  c = pts.Pairwise((p1, p2) => new  
                                      {  
                                        x = (p1.X + p2.X) * (p1.X * p2.Y - p2.X * p1.Y),  
                                        y = (p1.Y + p2.Y) * (p1.X * p2.Y - p2.X * p1.Y)    
                                      }) 
                .Aggregate((t1, t2) => new  
                                       {  
                                         x = t1.x + t2.x,  
                                         y = t1.y + t2.y  
                                       }); 

    return new Position(1.0 / (a * 6.0) * c.x, 1.0 / (a * 6.0) * c.y); 
  } 

该链接上还有一些其他算法，您可能会发现有用。