Given a segment in the plane and a set of grid points, or pixels, we wish to flag the set of pixels that would be an appropriate discrete rendition of the segment. Finding the set is straightforward if we are content with using floating point arithmetic, but since segment rasterization or segment scan conversion, the alternative names for the problem, is performed many times in interactive and real-time rendering, an algorithm that uses only integer arithmetic provides significant gains. This chapter discusses Sproull’s derivation [102] of Bresenham’s algorithm [21] using refactoring, or incrementally modifying a program while verifying its correctness to enhance either its efficiency or its structure.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2008 Springer-Verlag London Limited
About this chapter
Cite this chapter
(2008). Segment Scan Conversion. In: Introduction to Geometric Computing. Springer, London. https://doi.org/10.1007/978-1-84800-115-2_19
Download citation
DOI: https://doi.org/10.1007/978-1-84800-115-2_19
Publisher Name: Springer, London
Print ISBN: 978-1-84800-114-5
Online ISBN: 978-1-84800-115-2
eBook Packages: Computer ScienceComputer Science (R0)