Bresenham Parallel Drawing Algorithm for Straight Line
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • 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
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 06,2016
  • Revised:
  • Adopted:
  • Online: October 31,2017
  • Published:
Article QR Code
You are the firstVisitors
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