Algorithm for computer control of a digital plotter

Authors:
J. E. Bresenham
Affiliations:
Development Laboratory, San Jose, California
Venue:
IBM Systems Journal
Year:
1965

Citing 0
Cited 121

Hierarchical Data Structures and Algorithms for Computer Graphics. Part I.

IEEE Computer Graphics and Applications
Periodic lines: Definition, cascades, and application to granulometries

Pattern Recognition Letters
A fast black run rotation algorithm for binary images

Pattern Recognition Letters
Large Multidimensional Data Visualization for Materials Science

Computing in Science and Engineering
Recognito of Printed Music Score

MLDM '99 Proceedings of the First International Workshop on Machine Learning and Data Mining in Pattern Recognition
Geometric Multiscale Representation of Numerical Images

SCALE-SPACE '99 Proceedings of the Second International Conference on Scale-Space Theories in Computer Vision
Segmentation and Length Estimation of 3D Discrete Curves

Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
SpaMod: Design of a Spatial Modeling Tool

Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
Object Discretization in Higher Dimensions

DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
Discretization in 2D and 3D Orders

DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
Morphological Operators with Discrete Line Segments

DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
Recognition of Arrows in Line Drawings based on the Aggregation of Geometric Criteria using the Choquet Integral

ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 1
Moving average algorithms for diamond, hexagon, and general polygonal shaped window operations

Pattern Recognition Letters
Visualization in Medicine: Theory, Algorithms, and Applications

Visualization in Medicine: Theory, Algorithms, and Applications
Lossless compression of map contours by context tree modeling of chain codes

Pattern Recognition
Conceptualization and implementation of a multi-agent model to simulate whale-watching tours in the St. Lawrence Estuary in Quebec, Canada

Environmental Modelling & Software
Automatic segmentation of metaphase cells based on global context and variant analysis

Pattern Recognition
Optimization of an Hough transform algorithm for the search of a center

Pattern Recognition
The 16-Vector Algorithm for Computer Controlled Digital X-Y Plotter

IEEE Transactions on Computers
An Improved Algorithm for the Generation of Nonparametric Curves

IEEE Transactions on Computers
Continuous digitization in Khalimsky spaces

Journal of Approximation Theory
Boundary extraction of linear features using dual paths through gradient profiles

Pattern Recognition Letters
The supercover of an m-flat is a discrete analytical object

Theoretical Computer Science
Representing and Parsing Sketched Symbols Using Adjacency Grammars and a Grid-Directed Parser

Graphics Recognition. Recent Advances and New Opportunities
A Hybrid Model of Sprouting Angiogenesis

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part II
An Efficient Hardware Architecture without Line Memories for Morphological Image Processing

ACIVS '08 Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems
Discrete-Euclidean operations

Discrete Applied Mathematics
The distance geometry of music

Computational Geometry: Theory and Applications
A framework for dynamic implicit curve approximation by an irregular discrete approach

Graphical Models
Digitization scheme that assures faithful reconstruction of plane figures

Pattern Recognition
Cardiac Motion Extraction from Images by Filtering Estimation Based on a Biomechanical Model

FIMH '09 Proceedings of the 5th International Conference on Functional Imaging and Modeling of the Heart
Computational Aesthetics 2008: Automatically mimicking unique hand-drawn pencil lines

Computers and Graphics
Segmentation of Wood Fibres in 3D CT Images Using Graph Cuts

ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Simultaneous Document Margin Removal and Skew Correction Based on Corner Detection in Projection Profiles

ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Case-based object recognition for airborne fungi recognition

Artificial Intelligence in Medicine
Technical section: Drawing lines by uniform packing

Computers and Graphics
An autonomous hybrid robot system to navigate through unknown maze environments

ASC '07 Proceedings of The Eleventh IASTED International Conference on Artificial Intelligence and Soft Computing
A Cooperative CiberMouse@RTSS08 Team

EPIA '09 Proceedings of the 14th Portuguese Conference on Artificial Intelligence: Progress in Artificial Intelligence
On the min DSS problem of closed discrete curves

Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
An elementary digital plane recognition algorithm

Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
An equivalent definition of the histogram of forces: Theoretical and algorithmic implications

Pattern Recognition
Estimation of the epipole using optical flow at antipodal points

Computer Vision and Image Understanding
Self-assembly and self-repair of arbitrary shapes by a swarm of reactive robots: algorithms and simulations

Autonomous Robots
A novel low-cost, limited-resource approach to autonomous multi-robot exploration and mapping

Robotics and Autonomous Systems
Variable sized grid cells for rapid replanning in dynamic environments

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Automated quantitative assessment of perifollicular vascularization

CSECS'09 Proceedings of the 8th WSEAS International Conference on Circuits, systems, electronics, control & signal processing
Development and implementation of real-time ultrasound process tomography using a transputer network

Parallel Computing
Simulation of 3D ultrasound with a realistic electro-mechanical model of the heart

FIMH'07 Proceedings of the 4th international conference on Functional imaging and modeling of the heart
E-cane with situation presumption for the visually impaired

ERCIM'02 Proceedings of the User interfaces for all 7th international conference on Universal access: theoretical perspectives, practice, and experience
Autonomous Exploration and Mapping of Flooded Sinkholes

International Journal of Robotics Research
Trainable sketch recognizer for graphical user interface design

INTERACT'07 Proceedings of the 11th IFIP TC 13 international conference on Human-computer interaction
Grayscale template-matching invariant to rotation, scale, translation, brightness and contrast

PSIVT'07 Proceedings of the 2nd Pacific Rim conference on Advances in image and video technology
An omnidirectional vision system for soccer robots

EPIA'07 Proceedings of the aritficial intelligence 13th Portuguese conference on Progress in artificial intelligence
Fast randomized algorithm for center-detection

Pattern Recognition
BurstMAC: an efficient MAC protocol for correlated traffic bursts

INSS'09 Proceedings of the 6th international conference on Networked sensing systems
Arithmetization of a circular arc

DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Directional relationships to a reference object: a quantitative approach based on force fields

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Automated quantitative assessment of perifollicular vascularization using power Doppler ultrasound images

WSEAS Transactions on Computers
A syntactic approach based on distortion-tolerant Adjacency Grammars and a spatial-directed parser to interpret sketched diagrams

Pattern Recognition
Automatic model-based tracing algorithm for vessel segmentation and diameter estimation

Computer Methods and Programs in Biomedicine
Simple two-priority, low-jitter scheduler

Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Application of shape description methodology to hand radiographs interpretation

ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part I
Lattice-boltzmann water waves

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
Image enhancement by median filters in algebraic reconstruction methods: an experimental study

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part III
Theta*: any-angle path planning on grids

Journal of Artificial Intelligence Research
Exploration strategies for a robot with a continously rotating 3D scanner

SIMPAR'10 Proceedings of the Second international conference on Simulation, modeling, and programming for autonomous robots
Three dimensional extension of Bresenham's Algorithm with Voronoi diagram

Computer-Aided Design
HGA*, an efficient algorithm for path planning in a plane

Scientific and Technical Information Processing
Efficient viewshed computation on terrain in external memory

Geoinformatica
High quality visual hull reconstruction by delaunay refinement

Transactions on computational science IX
High quality visual hull reconstruction by delaunay refinement

Transactions on computational science IX
SMI 2011: Full Paper: Freestyle: Sculpting meshes with self-adaptive topology

Computers and Graphics
Multi-robot visual coverage path planning: geometrical metamorphosis of the workspace through raster graphics based approaches

ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Connected distance-based rasterization of objects in arbitrary dimension

Graphical Models
On contour crossings in contour-advective simulations - part 1 - algorithm for detection and quantification

Journal of Computational Physics
A fast model-based vision system for a robot soccer team

MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
An efficient method of road extraction in SAR image

ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
Arithmetic discrete parabolas

ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
Directly rasterizing straight line by calculating the intersection point

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
A multi-camera vision system for real-time tracking of parcels moving on a conveyor belt

ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
How to find a khalimsky-continuous approximation of a real-valued function

IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
Image feature detection as robust model fitting

ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Characterization of the closest discrete approximation of a line in the 3-dimensional space

ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
Arithmetic discrete hyperspheres and separatingness

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Efficient adaptive-shape partitioning of video

Multimedia Tools and Applications
Formation preserving path finding in 3-D terrains

Applied Intelligence
Digital stars and visibility of digital objects

CompIMAGE'10 Proceedings of the Second international conference on Computational Modeling of Objects Represented in Images
Study on the positioning of forestry insect pest based on DEM and digital monitoring technique

ICICA'11 Proceedings of the Second international conference on Information Computing and Applications
Fast frontier detection for robot exploration

AAMAS'11 Proceedings of the 10th international conference on Advanced Agent Technology
Interactive, graphical processing unit-based evaluation of evacuation scenarios at the state scale

Simulation
A Quantized Boundary Representation of 2D Flows

Computer Graphics Forum
Pixelating vector line art

NPAR '12 Proceedings of the Symposium on Non-Photorealistic Animation and Rendering
JCURVE: multiscale curve coding via second order beamlets

Machine Graphics & Vision International Journal - Special issue on Image Databases
Robot exploration with fast frontier detection: theory and experiments

Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Fast and simple approach for polygon schematization

ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
Eden --- parallel functional programming with haskell

CEFP'11 Proceedings of the 4th Summer School conference on Central European Functional Programming School
From Binary to Grey Scale Convex Hulls

Fundamenta Informaticae
Mimicking hand-drawn pencil lines

Computational Aesthetics'08 Proceedings of the Fourth Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging
Efficient displacement mapping by image warping

EGWR'99 Proceedings of the 10th Eurographics conference on Rendering
Priority streamlines: a context-based visualization of flow fields

EUROVIS'07 Proceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization
Viewpoint quality and scene understanding

VAST'05 Proceedings of the 6th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage
Finding Alternative Shortest Paths in Spatial Networks

ACM Transactions on Database Systems (TODS)
SuperFloxels: a mid-level representation for video sequences

ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
Real-time rendering of animated hair under dynamic, low-frequency environmental lighting

Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry
VLSI drawing processor utilizing multiple parallel scan-line processors

EGGH'87 Proceedings of the Second Eurographics conference on Advances in Computer Graphics Hardware
Parallel fixed point digital differential analyzer

EGGH'93 Proceedings of the Eighth Eurographics conference on Graphics Hardware
Volume deformations in grid-less flow simulations

EuroVis'09 Proceedings of the 11th Eurographics / IEEE - VGTC conference on Visualization
Hierarchical visibility for guaranteed search in large-scale outdoor terrain

Autonomous Agents and Multi-Agent Systems
Rasterization system for mobile device

ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part V
Wall distance search algorithm using voxelized marching spheres

Journal of Computational Physics
SNARK09 - A software package for reconstruction of 2D images from 1D projections

Computer Methods and Programs in Biomedicine
Designing FlexRay-based automotive architectures: a holistic OEM approach

DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Manual NC plotter

ACM SIGGRAPH 2013 Posters
An alternate line drawing algorithm on hexagonal grid

Proceedings of the 6th ACM India Computing Convention
A micro 64-tree structure for accelerating ray tracing on a GPU

Proceedings of Graphics Interface 2013
Incremental Frequent Route Based Trajectory Prediction

Proceedings of the Sixth ACM SIGSPATIAL International Workshop on Computational Transportation Science
Rehabilitation low vision algorithm: for people with central or multiple losses of vision

Proceedings of the 7th International Conference on Pervasive Computing Technologies for Healthcare
Path planning with obstacle avoidance based on visibility binary tree algorithm

Robotics and Autonomous Systems
GPU-based iterative transmission reconstruction in 3D ultrasound computer tomography

Journal of Parallel and Distributed Computing
GPU-based parallel construction of compact visual hull meshes

The Visual Computer: International Journal of Computer Graphics
Counterexample-guided abstraction refinement for linear programs with arrays

Automated Software Engineering

Quantified Score

Hi-index	0.02

Visualization

Abstract

An algorithm is given for computer control of a digital plotter. The algorithm may be programmed without multiplication or division instructions and is efficient with respect to speed of execution and memory utilization.