中心点

b_e · 发表于 2003-3-31 10:55:00

怎样计算一个多边形的中心点?

leeyeafu · 发表于 2003-3-31 16:04:00

如果你想知道的仅仅是正多边形的中心点位置，这很容易，若边数是奇数，中心点是这样两条线的交点：它们是多边形顶点到相对边垂线。若边数是偶数，两对相对顶点连线的交点就是中心点。
对于一般的多边形，中心点的计算方法有几种，但都比较麻烦。下面介绍的两个算法实际上都可以应用于任何2D图形的中心点计算。
算法1。该算法基于这样两个数学定理：
1、在任意指定的一个方向上，有且仅有一条直线将指定的闭合区域分成两个面积相等的部分。可用极限理论中的“夹逼定理”。具体证明略。
2、在两个不同方向上得到的上述两条直线的交点就是闭合区域的重心位置。要严格证明它，我同样也未找初等方法，要用到比较复杂的微积分知识。不过可以从重心的物理意义出发理解它。
算法1也就是通过尝试找到这样两条直线(或近似值)。这个方法对于不太熟悉微积分的朋友相对容易理解，但实际编程时要多次计算和比较区域的面积，并且在得到将区域分成面积相等的两块的直线过程中，大概要通过递归的方法逐步逼近正确值，运行效率很低。
算法2直接利用数学中重心坐标计算公式，利用微积分方法计算。
中心点X坐标为：xdxdy在区域上的二重积分/区域面积。
Y坐标为：ydxdy在区域上的二重积分/区域面积。
积分的计算就用矩形逼近求和的方法，或辛普森方法(如果你对精度要求很高的话)。
当然，针对具体的问题可能(应该几乎可以肯定)有更高效的算法。那么就需要你对具体问题准确描述。

中心点

发表回复

精选推荐