基于点到直线距离的直线扫描转换算法

• 作者: 陈幼明
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 直线扫描转换 算法 反走样
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 51-54
• 分类号: TP391
• 字数: 2454字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.03.013

摘要

直线扫描转换算法是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一,直线反走样算法也是光栅化图形算法中的重要内容.文中提出了一种基于点到直线距离的直线扫描转换算法,给出了算法的推导过程及代码表示,并介绍了算法在直线反走样中的具体应用.该算法基于增量技术,采用点到直线的距离作为判别式,在扫描转换过程中,可方便地根据点到直线的距离,采用加权区域采样的方法进行直线的反走样,提高了反走样的效率；具有只使用整型变量、不涉及乘除运算的特点,适合硬件实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈幼明	西北师范大学数学与信息科学学院	13	66	5.0	7.0