位置:成果数据库 > 期刊 > 期刊详情页
基于像素的椭圆窗口裁剪算法
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]辽宁师范大学计算机与信息技术学院,辽宁大连116029
  • 相关基金:国家自然科学基金项目(20633050).
中文摘要:

现有的椭圆窗口裁剪算法需通过求交运算确定裁剪对象,算法复杂,而且只适用于简单图形的裁剪。由于裁剪是计算机图形学中基础算法之一,因此找到一种高效的椭圆窗口裁剪算法具有重要的实际意义。提出了一种基于像素的椭圆窗口裁剪算法,首先采用高效的椭圆算法生成裁剪窗口,然后以窗口作为边界利用扫描线原理确定窗口内像素并输出,完成裁剪过程。该方法无需复杂的求交运算,只需简单的像素读写便可完成裁剪操作,因此裁剪过程简单,执行速度快,算法复杂度低,尤其适合于复杂图形及图像的裁剪处理。

英文摘要:

Existing ellipse clipping algorithms determine clipping objects through complicated steps of calculating cross-points which is complex and only suitable for simple graphics clipping. Because dipping is one of basis algorithms in computer graphics, it is necessary to find out a high-efficiency clipping algorithm based on ellipse window. A new clipping algorithm based on ellipse window is proposed, which can efficiently clip arbitrary graphics and images. Firstly, a clipping window is generated through a high-quality ellipse algorithm. Then, pixels in the window is scanned and output through scan-line principle. At last, clipping process is finished. The method has advantages of simple design, fast implementation and low complieacy which is more suitable for clipping complicated graphics and image.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616