根据点的坐标求三角形或多边形的重心

最新推荐文章于 2022-08-14 20:15:40 发布

I_code

最新推荐文章于 2022-08-14 20:15:40 发布

阅读量8.3k

点赞数

分类专栏： code 文章标签： list exception float

本文链接：https://blog.csdn.net/i_code/article/details/7008148

版权

本文介绍了如何利用三角形的重心公式求解多边形的重心。通过将多边形拆分为三角形，然后对每个三角形求重心，最终通过递归方式得到整个多边形的重心。当点集按顺时针或逆时针顺序排列时，实现代码相对简单。

摘要由CSDN通过智能技术生成

三角形的重心公式为三角形重心公式x=(x1+x2+x3)/3,y=(y1+y2+y3)/3。

我在网上搜索了多边形重心的求法，思路是这样的：先将多边形分解成多个三角形，分别求这些三角形的重心，然后得到一组更少点的集合，递归直到点的个数小于3时，即可得到答案。

如果输入的点的集合是按照顺时针或逆时针顺序的，那么分解三角形就不成问题，就很容易写出代码了。

        private PointF CalPolygonCenterPoint(List<PointF> list)
        {
            if (1 == list.Count)
            {
                return list[0];
            } 
            else if (2 == list.Count)
            {
                return new PointF((list[0].X + list[0].X) / 2, (list[1].Y + list[1].Y) / 2);
            }
            else if (list.Count >= 3)
            {
                List<PointF&g