EXPLANATION OF THE ALGORITHMS FOR DISPLAYING 3D FIGURES ON THE COMPUTER SCREEN

  • Alexander Zhyrytovskyi Open International University of Human Development “Ukraine”
Keywords: 3D, graphics, rendering, mesh, z-buffer, texture, projection, perspective, triangulation, triangle drawing

Abstract

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.

Downloads

Download data is not yet available.

Author Biography

Alexander Zhyrytovskyi, Open International University of Human Development “Ukraine”

Institute of Computer Technologies, Graduate School

References

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


👁 840
⬇ 242
Published
2018-07-31
How to Cite
Zhyrytovskyi, A. (2018). EXPLANATION OF THE ALGORITHMS FOR DISPLAYING 3D FIGURES ON THE COMPUTER SCREEN. EUREKA: Physics and Engineering, (4), 35-42. https://doi.org/10.21303/2461-4262.2018.00680
Section
Computer Sciences and Mathematics