-
题名自适应多步位移码直线绘制算法
被引量：5
- 1
-
-
作者
苗兰芳
刘新国
彭群生
鲍虎军
-
机构
浙江大学CAD&CG国家重点实验室
浙江师范大学计算机科学与工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2002年第4期637-642,共6页
-
基金
国家自然科学基金资助项目(69823003)
-
文摘
直线绘制是光栅图形学中一个最为基本的任务,加速传统直线绘制算法有着重要的实际意义.提出了一种新的直线绘制算法、与传统的直线绘制算法不同的是,该算法将直线直接表达成一串由0或1组成的位移码,并给出一个直线位移码的快速计算公式;在此基础上,通过对直线位移码周期性的分析,提出了一种新的自适应多步绘制算法.实验和理论分析表明,该算法能够大大减少生成直线的计算量,提高直线的绘制速度.
-
关键词
图形系统
直线绘制算法
自适应多步位移码
计算机图形学
光栅图形学
-
Keywords
graphics system
scan conversion
displacement code
rendering
adaptive algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于像素的椭圆窗口裁剪算法
被引量：1
- 2
-
-
作者
唐棣
阎晓敏
孙岩
-
机构
辽宁师范大学计算机与信息技术学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第22期5898-5900,共3页
-
基金
国家自然科学基金项目(20633050)
-
文摘
现有的椭圆窗口裁剪算法需通过求交运算确定裁剪对象,算法复杂,而且只适用于简单图形的裁剪。由于裁剪是计算机图形学中基础算法之一,因此找到一种高效的椭圆窗口裁剪算法具有重要的实际意义。提出了一种基于像素的椭圆窗口裁剪算法,首先采用高效的椭圆算法生成裁剪窗口,然后以窗口作为边界利用扫描线原理确定窗口内像素并输出,完成裁剪过程。该方法无需复杂的求交运算,只需简单的像素读写便可完成裁剪操作,因此裁剪过程简单,执行速度快,算法复杂度低,尤其适合于复杂图形及图像的裁剪处理。
-
关键词
椭圆窗口
裁剪
像素
光栅图形学
四分对称性
-
Keywords
ellipse window
clipping
pixel
raster graphics
quarter symmetry
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
