Bresenham Parallel Drawing Algorithm for Straight Line
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [15]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Studying the linear parallel drawing based on Bresenham, this paper calculates the average number of pixels in each scan line when the slope k belongs to (0,1/2) based on Probability, and finds that three-quarters of the drawing time can be saved with this method. According to the theoretical analysis, combined with classical Bresenham algorithm for generating line, it realizes a parallel Bresenham algorithm for generating line, and the results with this method are the same as the windows drawing program and the classic Bresenham drawing linear algorithm. It is very important to multi-point parallel rendering for scan line and is easy to design hardware which can enhance the response to real-time drawing.

    Reference
    1 王汝传, 黄海平, 林巧民, 等. 计算机图形学教程. 3版. 北京:人民邮电出版社, 2014.
    2 苏小红, 李东, 唐好选, 等. 计算机图形学实用教程. 3版. 北京:人民邮电出版社, 2014.
    3 Hearn D, Baker MP, Carithers WR. 计算机图形学. 4版. 蔡士杰, 杨若瑜, 译. 北京:电子工业出版社, 2014.
    4 徐长青, 许志闻, 郭晓新, 等. 计算机图形学. 2版. 北京:机械工业出版社, 2010.
    5 郑宏珍, 赵辉. 改进的Bresenham直线生成算法. 中国图象图形学报, 1999, 4(7):606-609.
    6 翟文正, 程耀东, 石广田. 空间直线生成的分段画线算法. 兰州交通大学学报(自然科学版), 2006, 25(4):68-71.
    7 李竹林, 邓石冬. 一种改进的等分迭代Bresenham直线生成算法. 电子设计工程, 2015, 23(7):61-63.
    8 丁宇辰. 圆弧的生成算法研究. 南京工程学院学报(自然科学版), 2010, 8(2):59-62.
    9 许金超, 曾国荪. 基于栈状态关系的动态软件水印算法. 计算机应用, 2013, 33(4):1065-1069.
    10 徐文鹏, 强晓焕, 侯守明. 面向问题解决的图形学教学改革探讨. 高等理科教育, 2013, (5):107-111.
    11 王志俊, 姜咏梅, 田记. 矩阵在图形学几何变换中的应用. 高等数学研究, 2014, 17(1):87-88, 99.
    12 鄢涛, 余悦, 于曦. 基于C++的大整数类型的设计与实现. 成都大学学报(自然科学版), 2016, 35(3):252-255, 270.
    13 董鑫正, 单缅, 傅晓阳. C++教学中的知识点逻辑关系探讨. 计算机教育, 2016, (9):163-166.
    14 张麟华, 孔令德, 杨慧炯. 面向图形图像处理的C++课程案例设计. 计算机教育, 2013, (4):88-91.
    15 袁小翠, 吴禄慎, 陈华伟. Delaunay三角剖分算法改进与对比分析. 计算机应用与软件, 2016, 33(9):163-166.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

卫洪春.直线的Bresenham并行绘制算法.计算机系统应用,2017,26(8):180-183

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 06,2016
  • Online: October 31,2017
Article QR Code
You are the first990365Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063