Comparison of Fast Inverse Square Root Algorithms for 3D Object Rendering using Ray Tracing

The purpose of this paper is to give an insight on the fast inverse square root that is used to compute the inverse square root of a floating-point number to normalize vector that is necessary in many computational problems such as lighting, reflection, and ray tracing. Giving an improvement of spee...

Full description

Saved in:
Bibliographic Details
Published in:2022 2nd International Conference on Information Technology and Education (ICIT&E) pp. 275 - 279
Main Authors: Filberto, Rico, Yolanda, Jacky, Agung Santoso Gunawan, Alexander
Format: Conference Proceeding
Language:English
Published: IEEE 22.01.2022
Subjects:
Approximation algorithms
Graphics
inverse square root
Lighting
Newton-Raphson method
normalize vector
precision
Ray tracing
Reflection
Rendering (computer graphics)
Three-dimensional displays
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The purpose of this paper is to give an insight on the fast inverse square root that is used to compute the inverse square root of a floating-point number to normalize vector that is necessary in many computational problems such as lighting, reflection, and ray tracing. Giving an improvement of speed over 3 times the normal computation way, and an approximation with only 0.1 % error margin. This paper will be comparing several modifications of the algorithm that exist using ray tracing of a spherical object to see which is faster and more accurate through a 3D image rendering and table representation.
DOI:10.1109/ICITE54466.2022.9759849