Arbitrary Area Filling in a Fast Procedure
No Thumbnail Available
Date
1985
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishing Ltd and the Eurographics Association
Abstract
A representation for area filling is described which allows shading of an area that may have both straight lines and circular arc edges and include holes within its boundaries. For efficiency an elimination algorithm which has a waiting line list and a currently active line list is adopted. For calculating intersections, a more time saving method is used. The algorithm and some practical examples are discussed. The main features of the algorithm are execution with high speed and less storage requirement. The program is written both in BASIC and FORTRAN 77 and could be executed on a microcomputer such as APPLE II, IBM-P/C etc. The sample outputs shown in this paper are generated by the APPLE II with high efficiency.
Description
@article{10.1111:j.1467-8659.1985.tb00241.x,
journal = {Computer Graphics Forum},
title = {{Arbitrary Area Filling in a Fast Procedure}},
author = {Ying, Dao-Ning and Feng, Xing},
year = {1985},
publisher = {Blackwell Publishing Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.1985.tb00241.x}
}