The Community for Technology Leaders
RSS Icon
Issue No.06 - November/December (1994 vol.14)
pp: 20-27
<p>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.</p>
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, November/December 1994, doi:10.1109/38.329089
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.
13 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool