[求助]：怎样计算区域的中心点

chat_lin · 发表于 2005-6-7 16:39:14

您需要登录才可以下载或查看，没有账号？立即注册

×

我有一组构成区域边界的顶点的坐标序列，请问用什么算法可以计算该区域的中心的坐标？可以给点思路吗？

xunix · 发表于 2005-6-7 23:46:40

质心法

chat_lin · 发表于 2005-6-8 08:42:00

我想到的是面积法，也跟质心心法类似，可怎么计算区域的质心阿？记得以前学过，现在忘了，高手就指点一下思路了

z999999 · 发表于 2005-6-8 09:42:39

以前的帖子有的说（递归），每3个点组成3角型，求得中点，每3个中点再求中点，一直下去到某个你认为的精度。

chat_lin · 发表于 2005-6-9 11:54:05

我已经搞定了，其实很简单，就是求各个坐标的平均值，测试一下还可以！

z999999 · 发表于 2005-6-9 13:16:38

那么简单，牛啊，收了

不对啊，想了想还是有问题，如果某处点密集，中心会明显偏向此点。

还是老实递归

chat_lin · 发表于 2005-6-10 15:47:34

其实我想了一下,可以根据点密度或者质量乘上一定的权值就行,这样不规则不均匀实体也可以很简单的求出中心点了

xunix · 发表于 2005-6-11 02:00:32

在理论力学里有有关质心的求法。

账号		自动登录	找回密码
密码			立即注册