Anti-aliasing line drawing algorithm based on symmetry

doi:10.3778/j.issn.1002-8331.2011.01.048

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (1): 173-175.DOI: 10.3778/j.issn.1002-8331.2011.01.048

• 图形、图像、模式识别 • Previous Articles Next Articles

Anti-aliasing line drawing algorithm based on symmetry

LOU Jiantao¹，WANG Xiuhe²

1.College of Computer Science and Technology，Zhejiang University，Hangzhou 310027，China
2.Institute of Disaster Prevention，Beijing 101601，China

Received:2009-08-05 Revised:2009-11-19 Online:2011-01-01 Published:2011-01-01
Contact: LOU Jiantao

基于对称的反走样直线生成算法

楼剑涛¹，王秀和²

1.浙江大学计算机科学与技术学院，杭州 310027
2.防灾科技学院，北京 101601

通讯作者: 楼剑涛

Abstract

Abstract: After a deep research in Bresenham algorithm and Wu anti-aliasing algorithm，an improved line-drawing and anti-aliasing method is proposed by improving them in a novel way，which is applied to embedded operation system.This method is based on the symmetry of the line，and it has been proved to be better than the existing algorithm.Finally，this method supports to draw multi-width and anti-aliasing line.

摘要： 在对常用直线生成算法Bresenham及直线反走样算法Wu的深入研究后，在这两种算法的基础上提出一种适用于嵌入式环境下的快速直线绘制算法。该算法根据直线段的对称性特点，使上述两种算法的执行效率有了较大的提高，并能支持多像素宽度及反走样。

CLC Number:

TP391

LOU Jiantao¹，WANG Xiuhe². Anti-aliasing line drawing algorithm based on symmetry[J]. Computer Engineering and Applications, 2011, 47(1): 173-175.

楼剑涛¹，王秀和². 基于对称的反走样直线生成算法[J]. 计算机工程与应用, 2011, 47(1): 173-175.

[1]	CHEN Wang¹，LI Bo1，SHI Yanjun²，TENG Hongfei². Differential evolution algorithm with estimation of distribution for solving RCPSP problem [J]. Computer Engineering and Applications, 2011, 47(4): 1-4.
[2]	SHA Quanyou¹，SHI Jinfa¹，QIN Xiansheng². Research on dynamical decomposition and optimization configuration in aeronautic manufacturing field [J]. Computer Engineering and Applications, 2011, 47(4): 9-12.
[3]	DAI Qin，LIU Jianbo，LIU Shibin. Analysis of remote sensing information extraction using swarm intelligence method [J]. Computer Engineering and Applications, 2011, 47(4): 13-16.
[4]	LIU Guangshuai，LI Bailin，HE Chaoming. Patch-graph sparse optimization methods based on piecewise smooth surfaces reconstruction [J]. Computer Engineering and Applications, 2011, 47(4): 22-25.
[5]	LONG Yinfang，SHANG Junna. Frequency offset estimation for MC-CDMA systems [J]. Computer Engineering and Applications, 2011, 47(4): 102-104.
[6]	YU Jiangde¹，WANG Xijie¹，FAN Xiaozhong². Comparing of importance of above-context versus below-context for Chinese word segmentation [J]. Computer Engineering and Applications, 2011, 47(4): 117-120.
[7]	PEI Yingbo¹，LIU Xiaoxia². Study on improved CHI for feature selection in Chinese text categorization [J]. Computer Engineering and Applications, 2011, 47(4): 128-130.
[8]	ZHANG Yu，LUO Ke. OC-SVM-based classification for large-scale data sets [J]. Computer Engineering and Applications, 2011, 47(4): 131-133.
[9]	LIU Ronghui^1，2，ZHENG Jianguo¹. Clustering algorithm in Deep Web based on Chinese word segmentation [J]. Computer Engineering and Applications, 2011, 47(4): 138-140.
[10]	CAI Rangjia. Tibetan studies of corpus description method [J]. Computer Engineering and Applications, 2011, 47(4): 146-148.
[11]	LIU Xiuling，LIU Jing，WANG Hongrui，GUO Lei. Fast collision detection based on improved honeycomb-shape spatial decomposition [J]. Computer Engineering and Applications, 2011, 47(4): 149-153.
[12]	ZHANG Cong，GUI Zhiguo. Non-linear image sharpening approach based on noise estimation [J]. Computer Engineering and Applications, 2011, 47(4): 154-156.
[13]	FU Xiaojun¹，GUO Pengjiang¹，GUO Jing²，FENG Jun². 3D model classification based on statistical features and Markov models [J]. Computer Engineering and Applications, 2011, 47(4): 157-159.
[14]	CHEN Huijie，LAI Huicheng，JIA Zhiqiang. Double color image information hiding based on image mix and wavelet transform [J]. Computer Engineering and Applications, 2011, 47(4): 171-173.
[15]	YANG Xiaoqin，JI Xiaoyong. Fast motion estimation algorithm based on H.264 [J]. Computer Engineering and Applications, 2011, 47(4): 174-175.

Anti-aliasing line drawing algorithm based on symmetry

基于对称的反走样直线生成算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics