改進的六角網(wǎng)格系統(tǒng)上矩形窗口裁剪算法
所屬分類:技術(shù)論文
上傳者:aet
文檔大小:444 K
所需積分:0分積分不夠怎么辦,?
文檔介紹:基于類直角坐標(biāo)系的六角網(wǎng)格系統(tǒng)的特點,提出了一個用矩形窗口裁剪圓的算法,該算法中矩形窗口的左右邊界可以用常數(shù)表達式表示,相比于傳統(tǒng)60°角六角網(wǎng)格系統(tǒng),算法復(fù)雜度大大降低.算法中對圓的裁剪操作分圓與矩形窗口包含,相離,相交三種情況,在包含和相離的情況中,用簡單的比較運算代替復(fù)雜的求交運算,大大降低了算法的計算量.
現(xiàn)在下載
VIP會員,,AET專家下載不扣分;重復(fù)下載不扣分,,本人上傳資源不扣分,。