Show simple item record

dc.contributor.authorDiakopoulos, Nicholas A.en_US
dc.contributor.authorStephenson, Peter D.en_US
dc.date.accessioned2015-02-19T14:18:51Z
dc.date.available2015-02-19T14:18:51Z
dc.date.issued2005en_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttp://dx.doi.org/10.1111/j.1467-8659.2005.00840.xen_US
dc.description.abstractIn recent work, a set of line digitization algorithms based on the hierarchy of runs in the digital line has unified and generalized the iterative line-drawing algorithms used in computer graphics. In this paper, the additional structural information generated by these algorithms is leveraged to describe a run-based approach to draw anti-aliased line segments in which anti-aliased run-masks are substituted for the individual run lengths as the line is being drawn. The run-masks are precomputed using a prefiltering technique such that one or more run-masks are defined for each of the one or two possible run lengths that occur in the line. The run-masks can be defined for any order or level of the hierarchy of runs in the digital line and the technique is illustrated using runs of pixels. Comparing the use of run-masks to applying the prefiltering technique for each pixel in the line, a line of similar visual quality can be produced more efficiently. We place no restrictions on the placement of the end points of the line, which may reside anywhere on the two-dimensional plane.en_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltd.en_US
dc.titleAnti-Aliased Lines Using Run-Masksen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume24en_US
dc.description.number2en_US
dc.identifier.doi10.1111/j.1467-8659.2005.00840.xen_US
dc.identifier.pages165-172en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record