Applying Rounding-Up Integral Linear Interpolation to the Scan-Conversion of Filled Polygons

dc.contributor.authorYao, Chengfuen_US
dc.contributor.authorRokne, Jon G.en_US
dc.date.accessioned2015-02-15T16:46:52Z
dc.date.available2015-02-15T16:46:52Z
dc.date.issued1997en_US
dc.description.abstractThis paper is motivated by a special linear interpolation problem encountered in scan-line algorithms for scan-conversion of filled polygons. rounding-up integral linear interpolation is defined and its efficient computation is discussed. The paper then incorporates rounding-up integral linear interpolation into a scan-line algorithm for filled polygons, and it discusses the implementation of the algorithm. This approach has the advantage of only requiring integer arithmetic in the calculations. Furthermore, the approach provides a unified treatment for calculating span extrema for left and right edges of the polygon that guarantees the mutual exclusiveness of the ownership of boundary pixels of two filled polygons sharing an edge.en_US
dc.description.number2en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume16en_US
dc.identifier.doi10.1111/1467-8659.00126en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages101-106en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.00126en_US
dc.publisherBlackwell Publishers Ltd and the Eurographics Associationen_US
dc.titleApplying Rounding-Up Integral Linear Interpolation to the Scan-Conversion of Filled Polygonsen_US
Files
Collections