A linear algorithm for incremental digital display of circular arcs-Reference-Cited by-同舟云学术

A linear algorithm for incremental digital display of circular arcs

Published:1977-02 Issue:2 Volume:20 Page:100-106
ISSN:0001-0782
Container-title:Communications of the ACM
language:en
Short-container-title:Commun. ACM

Author:

Bresenham Jack¹

Affiliation:

1. IBM System Communications Divison, White Plains, NY

Abstract

Circular arcs can be drawn on an incremental display device such as a cathode ray tube, digital plotter, or matrix printer using only sign testing and elementary addition and subtraction. This paper describes methodology for producing dot or step patterns closest to the true circle.

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/359423.359432

Reference10 articles.

1. Algorithm for computer control of a digital plotter;Bresenham J.E;IBMSystems J.,1965

2. Incremental Curve Generation

3. A method for computing points on a circle using only integers;Denert E;Comptr. Graphics and Image Processing,1973

Cited by 287 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Estimating Visibility From Alternate Perspectives for Motion Planning With Occlusions;IEEE Robotics and Automation Letters;2024-06

2. Hand Enhanced Video Matting;Proceedings of the 2024 5th International Conference on Computing, Networks and Internet of Things;2024-05-24

3. Real-time generation of circular patterns in electron beam lithography;Nanotechnology and Precision Engineering;2024-05-23

4. Two-Dimensional Discrete Scan Statistics with Arbitrary Window Shape;Handbook of Scan Statistics;2024

5. Enhancements in Circle Rendering: An Improved Approach to the Midpoint Circle Drawing Algorithm;International Journal of Networked and Distributed Computing;2023-12-06