Hardware Implementation Of Line Clipping A lgorithm By Using FPGA
Article Sidebar
Main Article Content
Abstract
The computer graphics system performance is increasing faster than any other computing application. Algorithms for line clipping against convex polygons and lines have been studied for a long time and many research papers have been published so far. In spite of the latest graphical hardware development and significant increase of performance, the clipping is still a bottleneck of any graphical system. Therefore, its implementation in hardware is essential for real time applications. In this paper clipping operation is discussed and a hardware implementation of the line clipping algorithm is presented and finally formulated and tested using Field Programmable Gate Arrays (FPGA). The designed hardware unit consists of two parts: the first is positional code generator unit and the second is the clipping unit. Finally it is worth mentioning that the designed unit is capable of clipping (232524) line segments per second.
Metrics
Article Details
This work is licensed under a Creative Commons Attribution 4.0 International License.
THIS IS AN OPEN ACCESS ARTICLE UNDER THE CC BY LICENSE http://creativecommons.org/licenses/by/4.0/
Plaudit
References
Edward Angel, “Interactive Computer Graphic, A Top-Down Approach Using OpenGL” Third Edition 2003.
Donald Hearn and M. Pauline, “Computer graphic”, Third edition, Prentice Hall International, Inc. (1997).
Blinn J.F. “Jim Blinn’s corner-a trip down the graphics pipeline: line clipping” Computer Graphics and Applications, IEEE, Volume: 11, No: 1 page(s): 98-105, ISSN: 0272-1716, Jan 1991. DOI: https://doi.org/10.1109/38.67707
Patrick G. M. “A new, fast method for 2D polygon clipping: analysis and software implementation” ACM Transactions on Graphics (TOG) Volume 11, Issue 3, Pages: 276 – 290, ISSN: 0730-0301, 1992. DOI: https://doi.org/10.1145/130881.130894
Václav Skala , “Line clipping in E2 with O(1) processing complexity”, Computers & Graphics Volume 20, No 4, Pages 523-530, July-August 1996. DOI: https://doi.org/10.1016/0097-8493(96)00024-6
Nishita T., Johan H., “A scan line algorithm for rendering curved tubular objects”, Computer Graphics and Applications, Proceedings Seventh Pacific Conference, Page(s):92 – 101 Digital Object Identifier 10.1109/PCCGA.1999.803352, Oct. 1999.
Mingjun Zhang, Chaman L. Sabharwal , “An efficient implementation of parametric line and polygon clipping algorithm” Symposium on Applied Computing Proceedings of the 2002 ACM symposium on Applied computing Madrid, Spain, Pages: 796 – 800 ,ISBN:1-58113-445-2, Year of Publication: 2002. DOI: https://doi.org/10.1145/508791.508945
Skala V.I, “A new line clipping algorithm with hardware acceleration” Computer Graphics International, Page(s):270 – 273, Digital Object Identifier 10.1109/CGI.2004.1309220, Proceedings 19-19 June 2004.
O’Toole A.J., Harms J., Snow S.L., Hurst D.R., Pappas M.R., Ayyad J.H., Abdi H., “A Video Database of Moving Faces and People”, IEEE TRANSACTIONS ON PATTERN 10. ANALYSIS AND MACHINE INTELLIGENCE, VOL. 27, NO. 5, Page(s):812-816, Digital Object Identifier 10.1109/TPAMI, MAY 2005. DOI: https://doi.org/10.1109/TPAMI.2005.90
Yong Kui Liu , Xiao Qiang Wang , Shu Zhe Bao , Matej Gomboši , Borut alik,” An algorithm for polygon clipping and for determining polygon intersections and unions”, 12.Computers & Geosciences, Volume 33 , No 5 , Pages 589-598 ISSN:0098-3004, May 2007. DOI: https://doi.org/10.1016/j.cageo.2006.08.008
Wang Jin , Lu Guo-dong, Peng Qun-sheng and Wu Xuan-hui ,” Line clipping against polygonal window algorithm based on the multiple virtual boxes rejecting”, Journal of Zhejiang University SCIENCE , Volume 6 ,No 1, Pages:100-107, ISSN 1009-3095, 2005. DOI: https://doi.org/10.1631/jzus.2005.AS0100
Mark S. Sobkow, Paul Pospisil and Yee-Hong Yang. “A Fast Two-Dimensional Line Clipping Algorithm via Line Encoding”, Computer & Graphics, Vol. 11, No. 4, Pages. 459–467, 1987. DOI: https://doi.org/10.1016/0097-8493(87)90061-6
David F. Rogers “Mathematical element for computer Graphic”, McGraw-Hill Inc (1997).
F.S. Hill, Jr. “computer graphic using OpenGL “second edition, Prentice Hall International, Inc. (2001).
Fakhraldeen H.ALI, “A Concurrent Processing System for the Generation of Real-Time Three Dimension Graphics “, Ph.D. thesis, Bradford University, U.K, 1989.
Fakhiraldeen H. Ali, Amar I. Dawod,” FPGA Design and Implementation of a Scan Conversion Graphical Sub-System”, Al-Rafidain Engg., Vol. 8, No. 2, 2007.