EXPLANATION OF THE ALGORITHMS FOR DISPLAYING 3D FIGURES ON THE COMPUTER SCREEN
Not long time ago people can only dream about the thing that they can see 3-dimensional world inside of the screen of the computer. Computers at that time can display only 256 colors on their screens, they can work only with integer numbers, and their computation speed was not fast enough. This dream comes true with the help of Id Software company. This company started to build its games by using of simplified 3D graphics. All these simplified 3D graphics were calculated by the software 3D rendering algorithms which were not published by these company. At that time there was a global goal to speedup calculations for 3D graphics and to make it look more realistic. The solution for this comes from hardware companies. Hardware companies started to work on hardware 3D accelerators, which can render 3D graphics much faster than software algorithms. These 3D accelerators are fully patented, so that no one knows how they are implemented inside. At that time there were proposed two 3D rendering interfaces: Direct3D and OpenGL. And manufacturers of graphic cards started supporting both of these interfaces. Lots of game development companies started to use these interfaces. And also Id Software company started to redesign its game engine to support these interfaces to take place in game market. From that time, everybody started to use 3D accelerators with built-in 3D rendering features and as a result everybody forgot about software 3D rendering algorithms.
Nowadays the situation come in the following way, that most of the algorithms which are used in 3D games are not published on paper, and all the 3D accelerator internal algorithms are patented. All modern 3D graphics are fully conserved by the video cards, so that 3D rendering could not be developed in other way.
The goal of this article is explanation of how 3D graphics can be displayed on the screen of the computer.
Ammeraal, L. (1986). Programming Principles in Computer Graphics. New York: Wiley, 168.
Angel, E., Shreiner, D. (2012). Interactive Computer Graphics: A Top-Down Approach with OpenGL. Addison-Wesley.
Botsch, M., Kobbelt, L., Pauly, M,. Alliez, P., Lévy, B. (2010). Polygon Mesh Processing. A K Peters/CRC Press, 250. doi: https://doi.org/10.1201/b10688
Glaeser, G. (1994). Fast Algorithms for 3D-Graphics. Springer-Verlag, 306. doi: https://doi.org/10.1007/978-3-662-25798-2
Hearn, D., Baker, M. P. (1994). Computer Graphics. Prentice Hall.
Horowitz, E., Sahni, S., Mehta, D. (1995). Fundamentals of Data Structures in C++. Computer Science Press, New York.
Kernighan, B., Ritchie, D. (1988). The C Programming Language. Prentice Hall, Englewood Cliffs NJ.
Lafore, R. (1991). Object-Oriented Programming in Turbo C++. Waite Group Press, Mill Valley CA.
Laszlo, M. J. (1996). Computational Geometry and Computer Graphics in C++. Prentice Hall, Eaglewood Cliffs NJ.
Luse, M. (1993). Bitmapped Graphics Programming in C++. Addison-Wesley, Reading MA.
Lippman, S. B. (1991). C++ Primer. Addison-Wesley, Reading MA, 630.
Mortenson, M. E. (1989). Computer Graphics: An Introduction to the Mathematics and Geometry. Industrial Press, New York.
Norling, E. R. (1939). Perspective Made Easy. Mineola, 228.
Porev, V. (2002). Kompiuternaia hrafyka. Sankt-Peterburg: BHV-Peterburg.
Kvicinskiy, E. Triangle drawing algorithm. Available at: http://grafika.me/node/67
Z-buffer channel. Available at: http://support.nextlimit.com/display/maxwell4/Z-buffer+channel
Copyright (c) 2018 Alexander Zhyrytovskyi
This work is licensed under a Creative Commons Attribution 4.0 International License.
Our journal abides by the Creative Commons CC BY copyright rights and permissions for open access journals.
Authors, who are published in this journal, agree to the following conditions:
1. The authors reserve the right to authorship of the work and pass the first publication right of this work to the journal under the terms of a Creative Commons CC BY, which allows others to freely distribute the published research with the obligatory reference to the authors of the original work and the first publication of the work in this journal.
2. The authors have the right to conclude separate supplement agreements that relate to non-exclusive work distribution in the form in which it has been published by the journal (for example, to upload the work to the online storage of the journal or publish it as part of a monograph), provided that the reference to the first publication of the work in this journal is included.