The Community for Technology Leaders
RSS Icon
Issue No.07 - July (1986 vol.6)
pp: 61-70
Roger Hersch , Swiss Federal Institute of Technology, Lausanne
A uniform and consistent way of filling degenerated shapes on a restergrid is presented. The processing algorithms described are based on contour segmentation of shapes along local minima and maxima (polysegments). To reduce errors, contour segments are scan convertedby considering their real parameters. A criterion is introduced to find discreate departure and arrival pixels as well as the initial error for subsequent scan conversion of segments. The context-based description of potential polysegment and scan line intersections permits both the handling of singularities at birth and death points and the treatment of polysegment degeneration. The definition of degeneration and the execution of corresponding processing steps at segment, polysegment, birth and death point levels enables contour filling of shapes scaled down by any factor.
Roger Hersch, "Descnrptive Contour Fill of Parly Degenerated Shapes", IEEE Computer Graphics and Applications, vol.6, no. 7, pp. 61-70, July 1986, doi:10.1109/MCG.1986.276819
1. W. M.Newman and R. F.Sproull, Principles of Interactive Computer Graphics , McGraw-Hill 1979pp. 229-245
2. P.Coueignoux, "Character Generation by Computer," Computer Graphics and Image Processing Vol. 16, pp. 240-269 1981
3. T.Pavlidis, "Scan Conversion of Regions Bounded by Parabolic Splines," IEEE CG&A Vol. 5, No. 6, pp. 47-53 June 1985
4. C. J.Van Wyk, "Clipping to the Boundary of a Circular-Arc Polygon," Computer Vision, Graphics and Image Processing Vol. 25, pp. 383-392 1984
5. T.Pavlidis, Algorithms for Graphics and Image Processing , Springer-Verlag 1982pp. 167-193
6. P.Coueignoux and R.Guedj, "Computer Generation of Colored Planar Patterns on TV-like Rasters," Proc. IEEE July 1980 Vol. 68, No. 7, pp. 909-922
7. J. E.Bresenham, "Algorithm for Computer Control of a Digital Plotter," IBM Systems J. Vol. 4, No. 1, pp. 25-30 Jan. 1965
8. J. E.Bresenham, "A Linear Algorithm for Incremental Digital Display of Circular Arcs," Comm ACM Vol. 20, No. 2, pp. 100-106 Feb. 1977
9. M.Pitteway, "Algorithm for Drawing Ellipses or Hyperbolae with a Digital Plotter," Computer J. Vol. 10, No. 3, pp. 282-289 Nov. 1967
10. R. D.Hersch, Architecture pour systeme d'impression de texte, graphique et images numerisees (in French) 1985
11. D. F.Rogers, Procedural Elements for Computer Graphics , McGraw-Hill 19852
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool