Double-step pixel-level algorithm for rendering curves

Abstract

Abstract: The existing curve-drawing algorithms are single step. A double-step commonly used algorithm for drawing curves is presented in this paper. In each step of the algorithm two pixels are drawn. As an example, the realization process for cubic Bezier curve is given. A pseudo code of the algrithm is given. The results of the calculation comparison between the algrithms are given. The results show that the calculation of the proposed double-step algorithm is much less than that of the single-step algorithm.

Key words: pixels, curve, region, recursive, double-step

摘要： 现有的绘制曲线的算法都是单步的。提出了一个双步绘制曲线的通用算法，算法的每一步可以绘制两个像素点。以三次Bezier曲线的绘制为例给出了具体实现过程。给出了算法的伪代码过程。给出了算法的计算量比较结果。结果表明提出的双步算法与单步算法相比，计算量有了较大幅度的减少。

关键词: 像素, 曲线, 区域, 递推, 双步

YE Qingguo, LIU Yongkui. Double-step pixel-level algorithm for rendering curves[J]. Computer Engineering and Applications, 2015, 51(2): 171-176.

叶庆国，刘勇奎. 曲线的像素级双步绘制算法[J]. 计算机工程与应用, 2015, 51(2): 171-176.

[1]	WU Wenjie, SONG Wen’ai, GAO Xuemei, YANG Jijiang, WANG Qing, HUANG Liping, LEI Yi. Review of X-Ray-Based Computer-Aided Diagnosis of Adult OSA [J]. Computer Engineering and Applications, 2021, 57(9): 1-8.
[2]	DONG Xubin, ZHAO Qinghua. Research and Application of Improved Mask R-CNN in Aerial Image Target Detection [J]. Computer Engineering and Applications, 2021, 57(8): 133-144.
[3]	HAN Xiaowei, HAN Zhen, YUE Gaofeng, CUI Jianjiang. Path Planning Algorithm of Disaster Relief UAV Based on Optimized A [J]. Computer Engineering and Applications, 2021, 57(6): 232-238.
[4]	YU Duo, HUANG Yongdong. Hyperspectral Image Classification Based on SPCA and Domain Transform Recursive Filtering [J]. Computer Engineering and Applications, 2021, 57(4): 199-208.
[5]	XU Zhijing, WANG Yi. Glaucoma Fundus Images Classification Method Based on Transfer Learning [J]. Computer Engineering and Applications, 2021, 57(3): 144-149.
[6]	YANG Siqi, YI Yaohua, TANG Ziwei, WANG Xinyu. Text Detection in Natural Scenes Embedded Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(24): 185-191.
[7]	CHEN Xiaohan, WEI Shuning, QIN Zhengze. Malware Family Classification Based on Deep Learning Visualization [J]. Computer Engineering and Applications, 2021, 57(22): 131-138.
[8]	QI Xiaoxiang, LI Min, ZHU Ying, SONG Yu, DU Weidong. Adaptive Region Segmentation of SAR Image Based on Edge Detection [J]. Computer Engineering and Applications, 2021, 57(22): 232-240.
[9]	WANG Yifan, LU Huimin, GAO Ruoran, LI Yang. Review：Region of Interest Extraction from Finger Vein Images [J]. Computer Engineering and Applications, 2021, 57(13): 34-42.
[10]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[11]	WANG Dexin, CHANG Faliang. Research on Dynamic Target Detection and Tracking System of Hexapod Robot [J]. Computer Engineering and Applications, 2021, 57(12): 180-185.
[12]	WANG Yang, YU Zhenxin, LU Jia, XIANG Xiumei. Multi-region Differential Image Style Transfer Algorithm [J]. Computer Engineering and Applications, 2021, 57(12): 211-215.
[13]	HAN Jipu, DUAN Xianhua, CHANG Zhen. Target Segmentation Algorithm Based on SLIC and Region Growing [J]. Computer Engineering and Applications, 2021, 57(1): 213-218.
[14]	LIU Ziyan，ZHANG Jie. Path Planning Using Improved RRT Algorithm for Indoor Mobile Robot [J]. Computer Engineering and Applications, 2020, 56(9): 190-197.
[15]	DU Hongwei, QIAO Meili, SONG Gang, ZHANG Yunfeng, BAO Fangxun. Human Visual Perception for Image Zooming [J]. Computer Engineering and Applications, 2020, 56(9): 204-212.

Double-step pixel-level algorithm for rendering curves

曲线的像素级双步绘制算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics