Efficient polygon clipping for an SIMD graphics pipeline

IEEE Transactions on Visualization and Computer Graphics

Volumn 4, Issue 3, 1998, Pages 272-285

  Schneider, Bengt Olaf ^a   Van Weizen, Jim ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Cyrix Corp   (United States)

Author keywords

Clipplane pairs; Deferred clipping; Edge batching; Perspective projection; Polygon clipping; Single instruction multiple data (SIMD) computer

Indexed keywords

DATA FLOW ANALYSIS; EFFICIENCY; IMAGING TECHNIQUES; MULTIMEDIA SYSTEMS; PROGRAM PROCESSORS;

POLYGON CLIPPING;

COMPUTER GRAPHICS;

EID: 0032115791     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.722301     Document Type: Article

References (18)

1. C. Hansen, "MicroUnity's MediaProcessor Architecture," IEEE Micro, vol. 16, no. 4, pp. 34-41, Aug. 1996.
2. G.G Pechanek, M. Stojancic, S. Vassiliadis, and CJ. Glossner, "M.F.A.S.T: A Single Chip Highly Parallel Image Processing Architecture." Proc. IEEE Int'l Conf. Image Processing, vol. I, pp. 1,3751,379, Arlington, Va., 1995.
3. Y. Yao, "Samsung Launches Media Processor," Microprocessor Report, vol. 10, no. 11, pp. 1-5, Aug. 1996.
4. M. Tremblay, J.M. O'Connor, V. Narayanan, and L. He, "VIS Speeds New Media Processing," IEEE Micro, vol. 16, no. 4, pp. Id20, Aug. 1996.
5. A. Peleg and U. Weiser, "MMX Technology Extension to the Intel Architecture," IEEE Micro, vol. 16, no. 4, pp. 42-50, Aug. 1996.
6. T.R. Halfill, "Beyond MMX," Byte Magazine, pp. 87-92, Dec. 1997.
7. A.C. Barkans, B.D. Schroeder, T.L. Durant, D. Gordon, and J. Lach, "Guardband Clipping Method and Apparatus for 3D Graphics Display System," U.S. Patent 4,88,712,19 Dec. 1989.
8. I.E. Sutherland and G.W. Hodgman, "Reentrant Polygon Clipping," Comm. ACM, vol. 17, pp. 32-42,1974.
9. J.H. Clark, "The Geometry Engine: A VLSI Geometry System for Graphics," Computer Graphics (Proc. Siggraph), vol. 16, no. 3, pp. 127133, July 1982.
10. C.B. Harrell and F. Fouladi, "Graphics Rendering Architecture for a High Performance Desktop Workstation," Proc. Siggraph, pp. 93100, Aug. 1993.
11. T. Theoharis and I. Page, "Two Parallel Methods for Polygon Clipping," Computer Graphics Forum, vol. 8, pp. 107-114,1989.
12. C. Narayanaswami, "A Parallel Polygon Clipping Algorithm," Visual Computer, vol. 12, no. 3, pp. 147-158,1996.
13. S. Whitman, "A Load Balanced SIMD Polygon Renderer," Proc. 1995 Parallel Rendering Symp., pp. 63-106, Atlanta, Ga., 30-31 Oct. 1995.
14. J. Eyles et al., "PixelFlow: The Realization," Proc. 1997 Siggraph/ Eurographics Workshop Graphics Hardware, pp. 57-68, Los Angeles, Aug. 1997.
15. J. Pineda, "A Parallel Algorithm for Polygon Rasterization," Computer Graphics (Proc. Siggraph), vol. 22, no. 4, pp. 17-20, Aug. 1988.
16. M. Olano and T. Gréer, "Triangle Scan Conversion using 2D Homogeneous Coordinates," Proc. 1997 Siggraph/Eurographics Workshop Graphics Hardware, pp. 89-95, Los Angeles, Aug. 1997.
17. J.D. Foley, A. van Dam, S.K. Feiner, and J.F. Hughes, Computer Graphics: Principles and Practice, second ed. Reading, Mass.: Addison-Wesley, 1990.
18. J.F. Blinn, "The Homogeneous Perspective Transform," IEEE Computer Graphics and Applications, pp. 75-80, May 1993.