计算几何@_@不规则四边形求法

一、托勒密定理(感觉有联系)

凸四边形

托勒密定理指出凸四边形两组对边乘积之和不小于两条对角线的乘积,等号当且仅当四边形为圆内接四边形,或退 化为直线取得(这时也称为欧拉定理)。狭义的托勒密定理也可以叙述为:圆内接凸四边形两对对边乘积的和等于 两条对角线的乘积。它的逆定理也是成立的:若一个凸四边形两对对边乘积的和等于两条对角线的乘积,则这个凸 四边形内接于一圆。托勒密定理实际上可以看做一种判定圆内接四边形的方法。

二、不规则四边形面积求法(已知四条边)

     已知四条边和两个对角,四边形面积公式为:
S2=(p-a)*(p-b)*(p-c)*(p-d)-a*b*c*d* cos2A;
其中p=(a+b+c+d)/2,A=两个对角和之半。
从公式可知当A为90°时面积最大。
这时的四边形是圆内接四边形。

计算过程:海伦公式与四边形面积公式

三、另一种算法(已知对角线)

    1/2*m*n*sinα  :百度知道


你可能感兴趣的:(Algorithm)