[1]陈幼明.基于点到直线距离的直线扫描转换算法[J].计算机技术与发展,2012,(03):51-54.
　CHEN You-ming.A Line Scan Conversion Algorithm Based on Distance of Point to Line[J].,2012,(03):51-54.
点击复制

基于点到直线距离的直线扫描转换算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年03期
页码:
51-54
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A Line Scan Conversion Algorithm Based on Distance of Point to Line
文章编号:
1673-629X（2012）03-0051-04
作者:
陈幼明
西北师范大学数学与信息科学学院
Author(s):
CHEN You-ming
College of Mathematics and Information Science,Northwest Normal University
关键词:
直线扫描转换; 算法; 反走样
Keywords:
line scan conversion;  algorithm;  anti-aliasing
分类号:
TP391
文献标志码:
A
摘要:
直线扫描转换算法是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一,直线反走样算法也是光栅化图形算法中的重要内容。文中提出了一种基于点到直线距离的直线扫描转换算法,给出了算法的推导过程及代码表示,并介绍了算法在直线反走样中的具体应用。该算法基于增量技术,采用点到直线的距离作为判别式,在扫描转换过程中,可方便地根据点到直线的距离,采用加权区域采样的方法进行直线的反走样,提高了反走样的效率;具有只使用整型变量、不涉及乘除运算的特点,适合硬件实现
Abstract:
Line generating algorithm is one of the most important and basic algorithms in computer graphics and computer aided design.Anti-aliasing algorithm is very important content in graphics algorithm.It presents a line scan conversion algorithm based on distance of point to line and gives the algorithm derivation process and code.It introduces specific application of algorithm in line anti-aliasing.This algorithm is a method which uses increment technology.It regards distance of point to line as discriminant,it draws anti-aliasing line by method of weighted region sampling,which is convenient to draw anti-aliasing line according to the distance of point to line on the scan conversion process.It can improve efficiency of anti-aliasing.The algorithm possesses special features which use integer variable,not concerned with multiplication and division.It is suit for hardware implementation

相似文献/References:

[1]童岚岚 刘连忠.基于动态联盟的一种身份信任计算模型[J].计算机技术与发展,2010,(02):152.
　TONG Lan-lan,LIU Lian-zhong.One of Arithmetic Models of Identity Trust Management Based on Dynamic Federation[J].,2010,(03):152.
[2]邹星.一种基于模板库的车牌字符识别算法[J].计算机技术与发展,2010,(04):128.
　ZOU Xing.A License Plate Character Recognition Arithmetic Based on Template Library[J].,2010,(03):128.
[3]杨明明 王铮.Netfilter性能动态改善方法的研究与实现[J].计算机技术与发展,2010,(04):163.
　YANG Ming.ming,WANG Zheng.Study and Implementation of Algorithm to Dynamic Improvement of Performance of Netfilter[J].,2010,(03):163.
[4]吴长勤 段汉根.基于灰色预测的残缺图像的修复算法[J].计算机技术与发展,2010,(05):124.
　WU Chang-qin,DUAN Han-gen.An Algorithm for Image Reparation Based on Grey Prediction[J].,2010,(03):124.
[5]周佳骏[] 汪婷婷[] 韦刚[].队列遍历算法的加权策略在蠕虫扩散中的应用[J].计算机技术与发展,2009,(05):166.
　ZHOU Jia-jun,WANG Ting-ting,WEI Gang.Application for Weighted Strategy of Queue - Traversal Algorithm in Diffusion of Worm[J].,2009,(03):166.
[6]孙倩 王新华 刘丽.QoS组播路由算法分析[J].计算机技术与发展,2009,(08):96.
　SUN Qian,WANG Xin-hua,LIU Li.An Analysis of QoS Multicast Routing Algorithms[J].,2009,(03):96.
[7]吴晨晖 王映辉.一种基于自顶向下的哈夫曼编码方法[J].计算机技术与发展,2009,(10):50.
　WU Chen-hui,WANG Ying-hui.Huffman Coding Based on a Top- Down Approach[J].,2009,(03):50.
[8]苏成顺 李贞培.基于多线程的分段图像轮廓跟踪算法[J].计算机技术与发展,2009,(10):99.
　SU Cheng-shun,LI Zhen-pei.Algorithm for Multi- Segment Image Contour Following Based on Multithreading[J].,2009,(03):99.
[9]徐军荣 于盛林.提高FMCW雷达测距精度的谱最大值估值算法[J].计算机技术与发展,2009,(04):73.
　XU Jun-rong,YU Sheng-lin.Improving Range Precision of FMCW Radar Using Estimating Maximum Algorithm of Spectrum[J].,2009,(03):73.
[10]边琼芳 邰伟鹏.无向双环网络G（N；±1，±s）的直径求解改进算法[J].计算机技术与发展,2008,(05):135.
　BIAN Qiong-fang,TAI Wei-peng.An Improved Algorithm to Calculate Diameter Undirected Double - Loop Networks G （ N ; ± 1,± s ）[J].,2008,(03):135.

备注/Memo

备注/Memo:
甘肃省自然科学基金项目（0803RJZA109）陈幼明（1964-），男，陕婚城固人，副教授，研究方向为图形图像处理
更新日期/Last Update: 1900-01-01