單域單向水平傾角最小化圈繞凸殼新算法的編程實現(xiàn)

1、單域單向水平傾角最小化圈繞凸殼新算法的編程實現(xiàn)單域單向水平傾角最小化圈繞凸殼算法，是本創(chuàng)新研究團隊提出的凸殼新算的最早者之一。單域單向水平傾角最小化圈繞凸殼新算法的C編程實現(xiàn)示例，其關鍵部分代碼可簡要列示如下：#include#includestructPoint定義點的結(jié)構(gòu)x坐標floatx；y坐標floaty；到最近找到的外點（最近外點）傾角的正弦floatsin；離最近外點傾角大小排序名次intder；distance；離最近外點

2、的距離floattype；凸殼圖形中點的類型：1：待定；=0：外點；=1：內(nèi)點intdirection；=1：離最近外點的傾角090度；=2：離最近外點的傾角90180度；=3：離最近外點int的傾角180270度；=4：離最近外點的傾角270360度；；voidSinDirection（floatx1，floaty1，floatx2，floaty2，floatsinOfPitch，intdirection，floatdistance）

3、；intIsInTriangle（floatx1，floaty1，floatx2，floaty2，floatx3，floaty3，floatx4，floaty4）；IsInTriangle判斷（x4，y4）是否在（x2，y2），（x2，y2），（x2，y2）所組成的三角形內(nèi)部intmain（）inti，j；p指向凸殼圖形中點數(shù)組的首地址structPointp；endFlag結(jié)束標志，=1表示問題已經(jīng)解決intendFlag=0；tem

4、pder與最近外點傾角大小的排序名次臨時變量if（p[i].directionminSin&&p[i].direction==inDirection&&（p[i].direction==2||p[i].direction==4））minSin=p[i].sin；minDirection=p[i].direction；p[i].der=tempder；if（p[i].si問題求解結(jié)束if（endFlag==1）break；在所有與最近外點

5、的傾角最小的點中，求最近外點距離最大的點的序號maxDistancePointmaxDistance=0；f（i=1；i=0）maxDistancePoint=i；maxDistance=p[i].distance；numOfOut；p[maxDistancePoint].type=0；置外點標志if（numOfOut==2）firstPoint=maxDistancePoint；printf（“%10d：（%10.2f，%10.2f）

6、n“，firstPoint，p[firstPoint].x，p[firstPoint].y）；elseif（numOfOut2）thirdPoint=secondPoint；secondPoint=firstPoint；firstPoint=maxDistancePoint；printf（“%10d：（%10.2f，%10.2f）n“，firstPoint，p[firstPoint].x，p[firstPoint].y）；f（i=1；i