【形心】不规则多边形形心计算方法(含面积计算)

every blog every motto: You can do more than you think.
https://blog.csdn.net/weixin_39190382?type=blog

0. 前言

不规则多边形形心计算若干方法小结

说明: 这里以凹多边形为例,方便排查所计算坐标不在多边形之外。

1. 正文

1.1 方法一

shapely Polygon 直接获取中心

import numpy as np
import matplotlib.pyplot as plt
from shapely.geometry import Polygon

# 定义凹多边形的顶点坐标
vertices = [(2, 1), (4, 3), (6, 1), (5, 5), (3, 4)]

polygon = Polygon(vertices)
centerx = polygon.centroid.x
centery = polygon.centroid.y

plt.figure()
polygon = plt.Polygon(vertices, fill=None, edgecolor='black')
plt.gca().add_patch(polygon)

plt.scatter(centerx, centery, color='red')
plt.show()

在这里插入图片描述

1.2 方法二

  1. 将凹多边形划分为若干个三角形。
  2. 对每个三角形,找到其重心(重心是三角形三个顶点的平均值)。
  3. 对所有三角形的重心进行加权平均,其中每个三角形的面积作为权重。
import numpy as np
import matplotlib.pyplot as plt

# 定义凹多边形的顶点坐标
vertices = [(2, 1), (4, 3), (6, 1), (5, 5), (3, 4)]

# 划分凹多边形为三角形
triangles = []
for i in range(1, len(vertices) - 1):
    triangles.append([vertices[0], vertices[i], vertices[i+1]])

# 计算每个三角形的面积和重心
areas = []
centroids = []
for triangle in triangles:
    x1, y1 = triangle[0]
    x2, y2 = triangle[1]
    x3, y3 = triangle[2]
    
    area = 0.5 * ((x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1))
    centroid_x = (x1 + x2 + x3) / 3
    centroid_y = (y1 + y2 + y3) / 3
    
    areas.append(area)
    centroids.append((centroid_x, centroid_y))

# 计算形心中心
total_area = np.sum(areas)
center_x = np.sum([area * centroid[0] for area, centroid in zip(areas, centroids)]) / total_area
center_y = np.sum([area * centroid[1] for area, centroid in zip(areas, centroids)]) / total_area

plt.figure()
polygon = plt.Polygon(vertices, fill=None, edgecolor='black')
plt.gca().add_patch(polygon)
plt.scatter(center_x, center_y, color='blue')
plt.show()

在这里插入图片描述

1.3 方法三

面积公式:
面积使用高斯面积公式,即,鞋带公式

请添加图片描述

请添加图片描述
形心公式:

请添加图片描述

import numpy as np
import matplotlib.pyplot as plt

# 定义凹多边形的顶点坐标
vertices = [(2, 1), (4, 3), (6, 1), (5, 5), (3, 4)]


def cal_area(vertices):  # Gauss's area formula 高斯面积计算
    A = 0.0
    point_p = vertices[-1]
    for point in vertices:
        A += (point[1]*point_p[0] - point[0]*point_p[1])
        point_p = point
    return abs(A)/2


def cal_centroid(points):
    A = cal_area(points)
    c_x, c_y = 0.0, 0.0
    point_p = points[-1]  # point_p 表示前一节点
    for point in points:
        c_x += ((point[0] + point_p[0]) *
                (point[1]*point_p[0] - point_p[1]*point[0]))
        c_y += ((point[1] + point_p[1]) *
                (point[1]*point_p[0] - point_p[1]*point[0]))
        point_p = point

    return c_x / (6*A), c_y / (6*A)


points = np.array(vertices)
x, y = cal_centroid(points)

plt.figure()
polygon = plt.Polygon(vertices, fill=None, edgecolor='black')
plt.gca().add_patch(polygon)

plt.scatter(x, y, color='pink')

plt.show()

在这里插入图片描述

参考

[1] https://blog.csdn.net/KindleKin/article/details/121318530

  • 2
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
在Matlab中计算多边形形心可以按照以下步骤进行: 1. 首先,我们需要将多边形的顶点坐标存储在一个n×2的矩阵中,其中n为顶点的个数。假设矩阵名为points。 2. 根据多边形的顶点坐标,我们可以计算多边形的重心。重心是多边形中所有顶点坐标的平均值,即x坐标的平均值为xc,y坐标的平均值为yc。 xc = sum(points(:, 1)) / size(points, 1); yc = sum(points(:, 2)) / size(points, 1); 3. 接下来,我们可以计算多边形形心形心是各个三角形重心的加权平均值,其中每个三角形的面积作为权重。我们可以通过将多边形分割为若干个三角形来计算形心。 - 首先,我们可以选择将多边形的第一个顶点作为三角形的一个顶点,然后循环遍历每个顶点(从第二个顶点到倒数第二个顶点)。 - 对于每个顶点,我们可以计算与当前顶点相连的两个顶点与当前顶点所形成的三角形的面积和重心坐标。假设当前顶点的坐标为(xi, yi),前一个顶点的坐标为(xi-1, yi-1),后一个顶点的坐标为(xi+1, yi+1)。 - 计算三角形的面积可以使用行列式的方法。令A = 0.5 * (xi-1 * yi + xi * yi+1 + xi+1 * yi-1 - xi-1 * yi+1 - xi * yi-1 - xi+1 * yi)。三角形的面积为abs(A)。 - 计算三角形的重心坐标可以使用重心公式。令xg = (xi-1 + xi + xi+1) / 3,yg = (yi-1 + yi + yi+1) / 3。 - 将每个三角形的面积乘以相应的重心坐标,然后将它们相加得到形心坐标。 - 最后,我们可以得到多边形形心坐标xcenter和ycenter。 在Matlab中,我们可以使用循环结构以及相应的算术和矩阵操作来实现以上步骤。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

胡侃有料

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值