美文网首页
计算多边形质心,纯机翻

计算多边形质心,纯机翻

作者: 寽虎非虫003 | 来源:发表于2022-11-04 17:59 被阅读0次
来源

https://math.stackexchange.com/questions/90463/how-can-i-calculate-the-centroid-of-polygon
这里面的杰罗姆(Jerome),我没有理解错的话,就是指多边形。

正文

皱眉。我想知道如何建立和解决这个问题。一个解总是可以转化为一个公式。相反的情况——通过观察公式来找出问题是如何解决的——是非常困难的。所以我会从零开始解决问题。

可以在这里找到以下方法的工作演示。链接的文档是一个Geogebra工作表;请随意下载它,检查代码,并根据您的需要使用它。

A:观察

三角形\Delta ABC的质心是其顶点的简单平均值:

\;\;\; d = (a + b + c)/3

什么?点的顺序在这里不重要取顶点A B C,以任何顺序,它们都是同一个三角形。为了证明公式的正确性,我可以对三角形的面积进行积分;求出ABC图的平衡点;或者,用圆规和直尺画出中线的交点。我说,在任何情况下,要点都是一样的。

B .过程

我会把这个问题转化成我知道如何解决的问题:

命题:求一组加权点的质心。

把杰罗姆切成相互排斥的三角形。

假设有m个三角形。对于每个三角形\;\Delta_k, \;k = 1,2,\ldots, m,\;找到质心C_k和面积(权值)w_k。加权点集合为[\frac{w_k C_k}{J}],其中J是Jerome的面积。

解决方法:把它们加起来。得到的点就是多边形的质心。

我有一个通解(我总是可以执行这个程序)。但它很混乱:我没有三角剖分规则。现在怎么办呢?总结的好方法是从我能解决的案子开始。

C.案例:杰罗姆是凸的

众所周知,给定凸多边形P,我们可以选择任意顶点,V,V到每一个非相邻顶点绘制分段,P被正确三角化。

我还将使用以下公式:

-设\Delta ABC的任意两边为向量 {\rm u =(u_1, u_2),\;\; v= (v_1, v_2)}.\;接着
\;\;\;{\rm Area}_{\Delta ABC} = \tfrac{1}{2}|{\rm u \times v}|,\;\;\;\;\; 其中(行列式){\rm u \times v}={\rm u_1 v_2-u_2 v_1}.

-设\Delta ABCAB, AC为向量{\rm u, v}.\;则可以得到质心D= (A+B+C)/3

\;\;\;D = A + \tfrac{1}{3}|{\rm u + v}|.

我已经收集了我需要的东西。

D .的解决方案

让n的逆时针路径,按顺序,由

\;\;[A_i] = A_1, A_2, \ldots, A_n

为了方便起见,我选择V=A_1

画出从A_1到其他顶点的n-1个向量:

\;\;[{\rm a_i}] = (A_{k+1}-A_1),\;\; k = 1, 2, \ldots n\!-\!1

有n-2个带质心的相邻三角形

\;\;[C_i] = A_1 + \tfrac{1}{3}{\rm (a_k+a_{k+1})},\;\; k = 1, 2, \ldots n\!-\!2

和面积(权重)

\;\;[w_i] = \tfrac{1}{2}{\rm (a_k\times a_{k+1})},\;\; k = 1, 2, \ldots n\!-\!2

(我去掉了绝对值:逆时针, {\rm u \times v}是正的。)然后

总面积= \sum_{k=1}^{n-2} w_k

Jerome的质心C_J是三角形的加权三角形的和,除以总面积:

\;\;C_J= {\large \frac{\sum_{k=1}^{n-2} w_k C_k}{\sum_{k=1}^{n-2} w_k}},

可以写成

(2)\;\;C_J= A_1+{\large \frac{1}{3} \frac{\sum_{k=1}^{n-2} ({\rm a_k+ a_{k+1}})({\rm a_k \times a_{k+1}})}{\sum_{k=1}^{n-2} ({\rm a_k \times a_{k+1}})} }

我说,这实际上是完整的解行列式给出有符号的区域:+/-根据从A_kA_{k+1}的旋转方向,大约A_1是正的或负的,在任何情况下都保留度量。

这就是要做的事。

相关文章

  • 计算多边形质心,纯机翻

    来源 https://math.stackexchange.com/questions/90463/how-can...

  • 随记1:2

    K-Means 1.随机选取k个质心点 2.计算各个点到质心的距离 3.将点的类划分为离他最近的质心,形成K个cl...

  • [ArcGis] 面要素去重方法

    工具Delete Identical 计算面质心坐标添加两个字段分别记录质心的x和y坐标值,用CalculateG...

  • 质心

    [爱心]20190219S-数学分析(第二册)P76-91北京大学出版社[爱心] 今天学习完了《定积分在物理学中的...

  • postgis多边形去孔洞

    有些情况会遇见一些多边形带有孔洞,这些带有孔洞的多边形,属于较为复杂的多边形,在有些情况下进行计算难以进行。最近找...

  • Opencv之轮廓特征

    1.矩 图像的矩可以帮助我们计算图像的质心,面积等。 # -*- coding: utf-8 -*-import ...

  • 轮廓拟合

    在计算轮廓是,可能并不需要实际的轮廓,可仅需要一个近似于轮廓的多边形。OpenCV提供了多种计算轮廓近似多边形的方...

  • Turf 地图地理空间分析

    简介 地理空间分析库,处理各种地图算法 效果图 引入 计算沿线的点 计算区域面积 计算边界框 计算多边形 更多案例...

  • [.Net]泛型对性能的影响

    纯经验定性记录如下: 纯算法,.net实现比如几何库,点对象Point,有X,Y属性。在点之上定义的线段,多边形等...

  • codeforces-1C Ancient Berland Ci

    题意:给定一个正多边形三点坐标,求能组成的正多边形的最小面积。思路:1、根据三点坐标计算三边长度,然后计算该三点所...

网友评论

      本文标题:计算多边形质心,纯机翻

      本文链接:https://www.haomeiwen.com/subject/cflutdtx.html