This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fast Polygon Scan Conversion with Medical Applications
November/December 1994 (vol. 14 no. 6)
pp. 20-27

The algorithm presented for polygon scan conversion is very fast and can replace the standard version in any application. Special requirements from medical data sets illustrate its practicality and versatility. The polygon scan conversion problem refers to filling the interior of a region represented by one or more polygons. The polygons are represented by the coordinates of their vertices in cyclic order. This problem shows up in many areas of computer graphics. The standard approach to polygon scan conversion creates two data structures, an edge table and an active edge table (AET). The edge table contains a bucket for each scan line. Each bucket consists of a linked list containing all the edges starting on that scan line (or straddling it for the first time). Creation of the edge table is an image-space step, since it depends on the number of scan lines existing in image space (that is, on the resolution of the target display device). In this respect, it is a device-dependent step. The algorithm we develop uses only an object-space data structure instead of the edge table and is therefore less device dependent. In particular, it is suitable for both raster and vector graphics devices.

1. Foley, J.D., et al.,Computer Graphics: Principles and Practice, Addison-Wesley, Reading, Mass., 1990.
2. F.S. Hill, Jr.,Computer Graphics, Macmillan, New York, 1990.
3. S. Sechrest and D.P. Greenberg, "A Visible Polygon Reconstruction AIgorithm,"ACM Trans. Graphics, Vol. 1, No. 1, Jan. 1982, pp. 25-42.
4. D. Gordon, "Scan-Conversion Based on a Concept of Critical Points," Tech. Report No. CSD83-1, Dept. of Computer Studies, Univ. of Haifa, Israel, May 1983.
5. J.K. Udupa, "Interactive Segmentation and Boundary Surface Formation for 3D Digital Images,"Computer Graphics and Image Processing, Vol. 18, 1982, pp. 213-235.
6. D.N. Kennedy, P.A. Filipek, and V.S. Caviness, "Anatomic Segmentation and Volumetric Calculations in Nuclear Magnetic Resonance Imaging,"IEEE Trans. Medical Imaging, Vol. 8, No. 7, March 1989, pp. 1-7.
7. K.S. Fu and J.K. Mui, "A Survey on Image Segmentation,"Pattern Recognition, Vol. 13, 1981, pp. 3-16.
8. R.A. Reynolds, E.D. Wyatt, and M.A. Peterson, "Segmentation for 3D Display,"Colloquium on Image Processing in Medicine, Digest No. 1991/084, IEE, London, April 1991, pp. 8/1-8/7.

Citation:
Dan Gordon, Michael A. Peterson, R. Anthony Reynolds, "Fast Polygon Scan Conversion with Medical Applications," IEEE Computer Graphics and Applications, vol. 14, no. 6, pp. 20-27, Nov.-Dec. 1994, doi:10.1109/38.329089
Usage of this product signifies your acceptance of the Terms of Use.