Hardware Implementation of 3D-Bresenham’s Algorithm Using FPGA
Article Sidebar
Main Article Content
Abstract
Traditional 3D-Bresenham’s algorithm is efficient in generating lines on raster systems using only integer calculations. This algorithm is needed as a solution of hidden surface problem using depth-buffer method to calculate z value for each pixel, while calculated values of x and y are used to address frame buffer memory, z value is used to test hidden surface by saving the closest depth in depth buffer. In this paper Bresenham’s algorithm for plotting 3D-lines is examined then modified to simplify hardware requirements during implementation phase. Basing on efficiency of the algorithm on the space symmetry an enhanced version of this algorithm is implemented using OpenGL. Experimental results confirm results calculated theoretically for both traditional and modified algorithms. The hardware implementation is accomplished for real time applications, and a graphic sub-system is designed using FPGA. Finally, a comparison is accomplished for Spartan3E utilization which is used to implement the hardware unit.
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
Mohamed. S. Haji Ali, Maan M. Shaker and Thair A. Salih, “Design and Implementation of a Dynamic Analog Matched Filter Using FPAA Technology”, World Academy of Science, Engineering and Technology, vol. 48, pp.206-210, 2008.
Donald Hearn and M. Pauline Baker ,M.Pauline Baker, “Computer Graphics, C version” , 2nd edition. Prentice Hall, Inc. 1997.
T. M. ShafiquI Khalid and M. Kaykobad,“an Efficient Line Algorithm”, Journal of Circuits and Systems, IEEE 39th Midwest symposium, Vol. 3, Pages: 1280- 1282 , 1996.
Edward Angle and Don Morrison,”Speeding Up Bresenham’s Algorithim“, university of new mexico, November 1991 , IEEE Computer Graphics & Application.
Jong Lorraine, Shirachi Lisa and Wang Sherman, “Computer Graphics: Where Straight Lines, Aren’t”, Computer Science Department University of California, Final Project, Winter Quarter 2004.
Andre Redert ,“Visualization of Arbitrary-shaped 3D Scenes on Depth-limited 3D Display” , Journal of 3D Data Processing, Visualization and Transmission, 2004 IEEE Proceedings. 2nd International Symposium, 938-942 , 2004.
S.Fawad, “Adapting Bresenham Algorithm “, Journal of Theoretical and Applied Information Technology ,Vol. 2 Issue: 2 , 27-30, 2006.
Niu Lianqiang and Feng HaiWen ,“A Line Segments Approximation Algorithm of Grating Lines”, Journal of 2009 International Forum on Computer Science-Technology and Applications, IEEE Computer Society , Vol. 2 , 34-37, 2009. DOI: https://doi.org/10.1109/IFCSTA.2009.130
Chikit Au and Tony Woo, “Three Dimensional Extension ofBresenham’s Algorithm withVoronoi Diagram”, Journal of Computer-Aided Design, Vol. 43, Issue: 4 , 417-426, 2011 . DOI: https://doi.org/10.1016/j.cad.2010.11.006
Fakhrulddin Hamid Ali, “DepthBuffer Depth Buffer DDA Based onFPGA“, Journal of Al-Rafidain Engineering ,Vol.19 , No.5 , October 2011. DOI: https://doi.org/10.33899/rengj.2011.26743
Fakhrulddin Hamid Ali and Amar I. Dawod, “FPGA Design and Implementation of a Scan Conversion Graphical Sub-System“,Journal of Al-Rafidain Engineering, Vol.16 ,No.4, Oct. 2008. DOI: https://doi.org/10.33899/rengj.2008.44735
Xilinx Company, “Spartan-3 Generation FPGA User Guide”, June 25, 2008.
J. E. Bresenham, “Algorithm for Computer Control of a Digital Plotter”, IBM Systems Journal, Vol.4 , no. 1 , 25-30 1965 . DOI: https://doi.org/10.1147/sj.41.0025
Edward Angel, “Interactive Computer Graphic: A Top- DownApproach Using OpenGL“,Addition Wesley, Third Edition 2003.
F.S. Hill , Jr ,“Computer Graphics Using OpenGL”, second edition, Prentice Hall International, 2001.
Xilinx Company, “User ManualSpartan-3 FPGA Family:Completedata Sheet”, March 4, 2004.
Xilinx Company, “Spartan-3E FPGA Starter Kit Board User Guide” , June 20, 2008.
Xilinx Company,”Spartan-3E FPGA Family: Data Sheet”,August 26, 2009.