圓并面積計(jì)算算法的研究及實(shí)現(xiàn).pdf

1、圓并面積是指平面上任意方式放置的N個(gè)圓(N1)所覆蓋的區(qū)域面積,圓并面積計(jì)算算法是計(jì)算幾何、CAD/CAM以及計(jì)算機(jī)圖形學(xué)中的一個(gè)基礎(chǔ)算法,具有廣泛的應(yīng)用背景。圓弧并面積的計(jì)算算法是圓并面積計(jì)算的一種精確方法,通過(guò)把圓并區(qū)域覆蓋面積分割為帶圓弧的區(qū)域面積和不帶圓弧的區(qū)域兩部分,通過(guò)計(jì)算兩者之和得到全部面積,它屬于復(fù)雜集合形狀面積的計(jì)算,因此尋求一種有效自然的形體分割方法和快速準(zhǔn)確的數(shù)值計(jì)算方法,對(duì)于圓并面積計(jì)算算法的研究具有重要的現(xiàn)實(shí)意

2、義。
　　本文通過(guò)研究圓并面積計(jì)算的多種算法,針對(duì)圓弧并面積計(jì)算算法中面積的重復(fù)計(jì)算問(wèn)題,提出了一種改進(jìn)的圓并面積計(jì)算算法。改進(jìn)算法對(duì)約束圓弧進(jìn)行定量處理,解決了約束圓弧的方向判斷模糊以及約束圓弧合并出錯(cuò)的問(wèn)題,并通過(guò)對(duì)約束圓弧為滿圓弧的圓進(jìn)行刪除處理,避免了面積的重復(fù)計(jì)算。通過(guò)分析一個(gè)具體實(shí)例,對(duì)比兩種算法得到的數(shù)據(jù),分析結(jié)果表明,改進(jìn)的算法能有效地解決原始算法中圓并面積的計(jì)算問(wèn)題,從而驗(yàn)證了改進(jìn)算法的正確性,且算法的時(shí)間復(fù)雜度