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

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

2、的距離floattype；凸殼圖形中點(diǎn)的類(lèi)型：1：待定；=0：外點(diǎn)；=1：內(nèi)點(diǎn)intdirection；=1：離最近外點(diǎn)的傾角090度；=2：離最近外點(diǎn)的傾角90180度；=3：離最近外點(diǎn)int的傾角180270度；=4：離最近外點(diǎn)的傾角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指向凸殼圖形中點(diǎn)數(shù)組的首地址structPointp；endFlag結(jié)束標(biāo)志，=1表示問(wèn)題已經(jīng)解決intendFlag=0；tem

4、pder與最近外點(diǎn)傾角大小的排序名次臨時(shí)變量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問(wèn)題求解結(jié)束if（endFlag==1）break；在所有與最近外點(diǎn)

5、的傾角最小的點(diǎn)中，求最近外點(diǎn)距離最大的點(diǎn)的序號(hào)maxDistancePointmaxDistance=0；f（i=1；i=0）maxDistancePoint=i；maxDistance=p[i].distance；numOfOut；p[maxDistancePoint].type=0；置外點(diǎn)標(biāo)志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