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.