计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
22期
5898-5900
,共3页
椭圆窗口%裁剪%像素%光栅图形学%四分对称性
橢圓窗口%裁剪%像素%光柵圖形學%四分對稱性
타원창구%재전%상소%광책도형학%사분대칭성
现有的椭圆窗口裁剪算法需通过求交运算确定裁剪对象,算法复杂,而且只适用于简单图形的裁剪.由于裁剪是计算机图形学中基础算法之一,因此找到一种高效的椭圆窗口裁剪算法具有重要的实际意义.提出了一种基于像素的椭圆窗口裁剪算法,首先采用高效的椭圆算法生成裁剪窗口,然后以窗口作为边界利用扫描线原理确定窗口内像素并输出,完成裁剪过程.该方法无需复杂的求交运算,只需简单的像素读写便可完成裁剪操作,因此裁剪过程简单,执行速度快,算法复杂度低,尤其适合于复杂图形及图像的裁剪处理.
現有的橢圓窗口裁剪算法需通過求交運算確定裁剪對象,算法複雜,而且隻適用于簡單圖形的裁剪.由于裁剪是計算機圖形學中基礎算法之一,因此找到一種高效的橢圓窗口裁剪算法具有重要的實際意義.提齣瞭一種基于像素的橢圓窗口裁剪算法,首先採用高效的橢圓算法生成裁剪窗口,然後以窗口作為邊界利用掃描線原理確定窗口內像素併輸齣,完成裁剪過程.該方法無需複雜的求交運算,隻需簡單的像素讀寫便可完成裁剪操作,因此裁剪過程簡單,執行速度快,算法複雜度低,尤其適閤于複雜圖形及圖像的裁剪處理.
현유적타원창구재전산법수통과구교운산학정재전대상,산법복잡,이차지괄용우간단도형적재전.유우재전시계산궤도형학중기출산법지일,인차조도일충고효적타원창구재전산법구유중요적실제의의.제출료일충기우상소적타원창구재전산법,수선채용고효적타원산법생성재전창구,연후이창구작위변계이용소묘선원리학정창구내상소병수출,완성재전과정.해방법무수복잡적구교운산,지수간단적상소독사편가완성재전조작,인차재전과정간단,집행속도쾌,산법복잡도저,우기괄합우복잡도형급도상적재전처리.
