Method of combined vector normalization of 3-D objects

Abstract

The paper reveals a method of highly productive determination of normalized vectors for the surfaces of threedimensional objects. The method is based on the approximated calculation of even vectors of the rasterization line by adding the odd neighboring unit vectors. For the determination of further need in the normalization of obtained vectors, the computation of special threshold metrics is proposed. For the accelerated calculation of the threshold metrics, the developed expressions are given. In case of normalization of even vectors, it is recommended to use the developed polynomial approximate expressions. The plots of relative errors between obtained simplified and reference expressions are given. The possibility of increasing the productivity of the method by calculating the shared vector coordinate increments for each rasterization line is analyzed. The experimental research of productivity gain the new method usage is carried out. During the study, the six variants of possible method usage are considered. The results of the research analysis are given in the table. The new method is designed for usage in highly effective visualization systems.