基于像素的椭圆窗口裁剪算法.pdfVIP

第29卷 第22期 计算机工程与设计 2008年 11月 V01．29 NO．22 ComputerEngineeringandDesign NOV．2008 基于像素的椭圆窗口裁剪算法 唐 棣， 阎晓敏 ， 孙 岩 (辽宁师范大学计算机与信息技术学院，辽宁大连 116029) 摘 要：现有的椭圆窗口裁剪算法需通过求交运算确定裁剪对象，算法复杂，而且只适用于简单图形的裁剪。由于裁剪是计 算机图形学中基础算法之一 ，因此找到一种高效的椭 圆窗口裁剪算法具有重要的实际意义。提出了一种基于像素的椭圆窗 口裁剪算法，首先采用高效的椭圆算法生成裁剪窗口，然后以窗口作为边界利用扫描线原理确定窗口内像素并输出，完成 裁剪过程。该方法无需复杂的求交运算，只需简单的像素读写便可完成裁剪操作 ，因此裁剪过程简单，执行速度快 ，算法复 杂度低，尤其适合于复杂图形及图像的裁剪处理。 关键词：椭圆窗口；裁剪；像素；光栅 图形学；四分对称性 中