基于VC的任意不自相交多邊型新裁剪算法
下載:2564
大。857KB
語(yǔ)言:簡(jiǎn)體中文
時(shí)間:2012-04-09
大。857KB
語(yǔ)言:簡(jiǎn)體中文
時(shí)間:2012-04-09
公司:
類型:
環(huán)境:
類型:
環(huán)境:

摘 要:計(jì)算機(jī)圖形學(xué)的基礎(chǔ)經(jīng)典裁剪算法的改進(jìn)是添加一些附加的判斷條件以提高效率或只是適用于某種特殊條件環(huán)境的應(yīng)用。對(duì)常用的線段裁剪算法和多邊形之間的裁剪算法進(jìn)行簡(jiǎn)單的原理描述與比較,提出一個(gè)新的任意不自相交多邊形之間的裁剪算法,該算法以基本線段單元為控制對(duì)象,在線段求交中使用梁友棟barskey算法,然后從裁剪之后的線段單元組中尋找多邊形的線段單元組合。分帶環(huán)多邊形之間的裁剪和不帶環(huán)多邊形之間的裁剪來(lái)詳細(xì)描述算法的實(shí)施步驟和算法流程;較后用C++語(yǔ)言...