Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Fast_inverse_square_root> ?p ?o }
- Fast_inverse_square_root abstract "Fast inverse square root (sometimes referred to as Fast InvSqrt() or by the hexadecimal constant 0x5f3759df) is a method of calculating x−½, the reciprocal (or multiplicative inverse) of a square root for a 32-bit floating point number in IEEE 754 floating point format. The algorithm was probably developed at Silicon Graphics in the early 1990s, and an implementation appeared in 1999 in the Quake III Arena source code, but the method did not appear on public forums such as Usenet until 2002 or 2003. (There is a discussion on the Chinese developer forum CSDN back in 2000.) At the time, the primary advantage of the algorithm came from avoiding computationally expensive floating point operations in favor of integer operations. Inverse square roots are used to compute angles of incidence and reflection for lighting and shading in computer graphics.The algorithm accepts a 32-bit floating point number as the input and stores a halved value for later use. Then, treating the bits representing the floating point number as a 32-bit integer, a logical shift right of one bit is performed and the result subtracted from the magic number 0x5f3759df. This is the first approximation of the inverse square root of the input. Treating the bits again as floating point it runs one iteration of Newton's method to return a more precise approximation. This computes an approximation of the inverse square root of a floating point number approximately four times faster than floating point division.The algorithm was originally attributed to John Carmack, but an investigation showed that the code had deeper roots in both the hardware and software side of computer graphics. Adjustments and alterations passed through both Silicon Graphics and 3dfx Interactive, with Gary Tarolli's implementation for the SGI Indigo as the earliest known use. It is not known how the constant was originally derived, though investigation has shed some light on possible methods.".
- Fast_inverse_square_root thumbnail OpenArena-Rocket.jpg?width=300.
- Fast_inverse_square_root wikiPageExternalLink rsqrt.pdf.
- Fast_inverse_square_root wikiPageExternalLink 8.
- Fast_inverse_square_root wikiPageExternalLink 406Fast_Inverse_Square_Root.pdf.
- Fast_inverse_square_root wikiPageExternalLink quakes_fast_inverse_square_roo.html.
- Fast_inverse_square_root wikiPageExternalLink InvSqrt.pdf.
- Fast_inverse_square_root wikiPageExternalLink 0x5f3759df.html.
- Fast_inverse_square_root wikiPageExternalLink ?id=7-ZQAAAAMAAJ.
- Fast_inverse_square_root wikiPageExternalLink fast-inverse-square-root.
- Fast_inverse_square_root wikiPageExternalLink quakes_fast_inverse_square_roo.html.
- Fast_inverse_square_root wikiPageExternalLink Quake-III-Arena.
- Fast_inverse_square_root wikiPageID "20989916".
- Fast_inverse_square_root wikiPageLength "25343".
- Fast_inverse_square_root wikiPageOutDegree "76".
- Fast_inverse_square_root wikiPageRevisionID "708025268".
- Fast_inverse_square_root wikiPageWikiLink 3D_computer_graphics.
- Fast_inverse_square_root wikiPageWikiLink 3dfx_Interactive.
- Fast_inverse_square_root wikiPageWikiLink Analysis_of_algorithms.
- Fast_inverse_square_root wikiPageWikiLink Angle_of_incidence_(optics).
- Fast_inverse_square_root wikiPageWikiLink Approximation_error.
- Fast_inverse_square_root wikiPageWikiLink Approximation_theory.
- Fast_inverse_square_root wikiPageWikiLink Ardent_Computer.
- Fast_inverse_square_root wikiPageWikiLink Bisection_method.
- Fast_inverse_square_root wikiPageWikiLink Brute-force_search.
- Fast_inverse_square_root wikiPageWikiLink C_preprocessor.
- Fast_inverse_square_root wikiPageWikiLink Category:Quake_(series).
- Fast_inverse_square_root wikiPageWikiLink Category:Root-finding_algorithms.
- Fast_inverse_square_root wikiPageWikiLink Category:Source_code.
- Fast_inverse_square_root wikiPageWikiLink Cleve_Moler.
- Fast_inverse_square_root wikiPageWikiLink Comment_(computer_programming).
- Fast_inverse_square_root wikiPageWikiLink Computer_graphics.
- Fast_inverse_square_root wikiPageWikiLink Euclidean_distance.
- Fast_inverse_square_root wikiPageWikiLink Euclidean_space.
- Fast_inverse_square_root wikiPageWikiLink Euclidean_vector.
- Fast_inverse_square_root wikiPageWikiLink Exponent_bias.
- Fast_inverse_square_root wikiPageWikiLink Field-programmable_gate_array.
- Fast_inverse_square_root wikiPageWikiLink Floating_point.
- Fast_inverse_square_root wikiPageWikiLink Hexadecimal.
- Fast_inverse_square_root wikiPageWikiLink IEEE_754-1985.
- Fast_inverse_square_root wikiPageWikiLink Id_Tech_3.
- Fast_inverse_square_root wikiPageWikiLink International_Federation_for_Information_Processing.
- Fast_inverse_square_root wikiPageWikiLink Irvine,_California.
- Fast_inverse_square_root wikiPageWikiLink Jim_Blinn.
- Fast_inverse_square_root wikiPageWikiLink John_Carmack.
- Fast_inverse_square_root wikiPageWikiLink Kludge.
- Fast_inverse_square_root wikiPageWikiLink Lamberts_cosine_law.
- Fast_inverse_square_root wikiPageWikiLink Lighting.
- Fast_inverse_square_root wikiPageWikiLink List_of_Institute_of_Electrical_and_Electronics_Engineers_publications.
- Fast_inverse_square_root wikiPageWikiLink Logical_shift.
- Fast_inverse_square_root wikiPageWikiLink Lookup_table.
- Fast_inverse_square_root wikiPageWikiLink MATLAB.
- Fast_inverse_square_root wikiPageWikiLink Magic_number_(programming).
- Fast_inverse_square_root wikiPageWikiLink Mathematical_table.
- Fast_inverse_square_root wikiPageWikiLink Methods_of_computing_square_roots.
- Fast_inverse_square_root wikiPageWikiLink Multiplicative_inverse.
- Fast_inverse_square_root wikiPageWikiLink Newtons_method.
- Fast_inverse_square_root wikiPageWikiLink Norm_(mathematics).
- Fast_inverse_square_root wikiPageWikiLink Normalized_number.
- Fast_inverse_square_root wikiPageWikiLink OReilly_Media.
- Fast_inverse_square_root wikiPageWikiLink QuakeCon.
- Fast_inverse_square_root wikiPageWikiLink Quake_III_Arena.
- Fast_inverse_square_root wikiPageWikiLink Rate_of_convergence.
- Fast_inverse_square_root wikiPageWikiLink Reflection_(computer_graphics).
- Fast_inverse_square_root wikiPageWikiLink SGI_Indigo.
- Fast_inverse_square_root wikiPageWikiLink Shader.
- Fast_inverse_square_root wikiPageWikiLink Shading.
- Fast_inverse_square_root wikiPageWikiLink Silicon_Graphics.
- Fast_inverse_square_root wikiPageWikiLink Single-precision_floating-point_format.
- Fast_inverse_square_root wikiPageWikiLink Square_root.
- Fast_inverse_square_root wikiPageWikiLink Streaming_SIMD_Extensions.
- Fast_inverse_square_root wikiPageWikiLink Transform,_clipping,_and_lighting.
- Fast_inverse_square_root wikiPageWikiLink Trial_and_error.
- Fast_inverse_square_root wikiPageWikiLink Uniform_norm.
- Fast_inverse_square_root wikiPageWikiLink Unit_vector.
- Fast_inverse_square_root wikiPageWikiLink Usenet.
- Fast_inverse_square_root wikiPageWikiLink William_Kahan.
- Fast_inverse_square_root wikiPageWikiLink File:Float_w_significand_2.svg.
- Fast_inverse_square_root wikiPageWikiLink File:Invsqrt0-10000.svg.
- Fast_inverse_square_root wikiPageWikiLink File:John_Carmack_E3_2006.jpg.
- Fast_inverse_square_root wikiPageWikiLink File:Log_by_aliasing_to_int.svg.
- Fast_inverse_square_root wikiPageWikiLink File:OpenArena-Rocket.jpg.
- Fast_inverse_square_root wikiPageWikiLink File:Surface_normal.png.
- Fast_inverse_square_root wikiPageWikiLinkText "Fast inverse square root".
- Fast_inverse_square_root wikiPageWikiLinkText "Fast inverse square root#History and investigation".
- Fast_inverse_square_root wikiPageWikiLinkText "fast inverse square root".
- Fast_inverse_square_root wikiPageUsesTemplate Template:=.
- Fast_inverse_square_root wikiPageUsesTemplate Template:Also.
- Fast_inverse_square_root wikiPageUsesTemplate Template:Citation_needed.
- Fast_inverse_square_root wikiPageUsesTemplate Template:Cite_book.
- Fast_inverse_square_root wikiPageUsesTemplate Template:Cite_conference.
- Fast_inverse_square_root wikiPageUsesTemplate Template:Cite_journal.
- Fast_inverse_square_root wikiPageUsesTemplate Template:Cite_web.
- Fast_inverse_square_root wikiPageUsesTemplate Template:Good_article.
- Fast_inverse_square_root wikiPageUsesTemplate Template:Harvid.
- Fast_inverse_square_root wikiPageUsesTemplate Template:Id_Software.
- Fast_inverse_square_root wikiPageUsesTemplate Template:Main.
- Fast_inverse_square_root wikiPageUsesTemplate Template:Math.
- Fast_inverse_square_root wikiPageUsesTemplate Template:Quake.
- Fast_inverse_square_root wikiPageUsesTemplate Template:Radical.