Zori S. High-performance methods and their hardware-software realizations for realistic spatial visualization in computer 3D graphics systems

This thesis is devoted to the problem of increasing the efficiency and performance of the means of realistic spatial 3D-visualization for three-dimensional computer graphics systems. A generalized approach to solving the problem of spatial 3D-synthesis and visualization was formulated. It can be used in developing structural and algorithmic tools for realization of spatial 3D-synthesis and visualization systems. The thesis provides generalized structures and basic stages of spatial 3D-visualization systems. This paper is the first to propose a general concept of representing a three-dimensional discrete volumetric scene (the world) and 3D-image synthesis for voxel systems of volumetric spatial visualization. The concept was used to develop: a generalized method of solving the static problem of the discrete voxel world volumetric 3D-image synthesis and a model of visual features of voxel representations of 3D-scene objects. A generalized architecture of volumetric image synthesis in a voxel 3D-visualization system has been suggested. A generalized method of digital approximation of graphic spatial 3D-primitives for volumetric 3D-displays has been originally developed. It was used to develop high-performance algorithms for generating the voxel representation of basic graphic spatial 3D-primitives, which help to increase visualization performance. The acceleration technique of ray tracing methods has been improved by modifying the procedure of searching the ray intersection with AABB, which allows increasing its speed during multithreaded computations. A method for defining the total time complexity of ray tracing has been provided, making it possible to choose a retracing technique under uncertain or limited technical requirements to 3D-visualization system resources. The developed synthesis algorithms and GPGPU technology were used to work out the architectures of high-performance hardware support systems of generating 3D-graghic primitives for the systems of volumetric spatial visualization, realistic 3D-stereo- visualization of 3D scenes using a fast method of ray tracing and generation of 3D-pseudo stereo-images with algorithms adapted for parallel implementation. The new forms of visual pseudo-spatial representation of information have been developed that will help to increase the performance, informativity, convenience and quality of data visualization and identification in specialized computer systems. The described means of parallel hardware support can be implemented for synthesis and visualization of images in the real time systems of research data analysis and processing. The suggested architecture-algorithmic tools were used for practical development of systems of computer graphics and 3D-modeling and a simulator of technological processes, and their high performance was confirmed.