About: Fast inverse square root     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:Software, within Data Space : el.dbpedia.org associated with source document(s)

Fast inverse square root, sometimes referred to as Fast InvSqrt or by the hexadecimal constant 0x5F3759DF, is an algorithm that estimates , the reciprocal (or multiplicative inverse) of the square root of a 32-bit floating-point number in IEEE 754 floating-point format. This operation is used in digital signal processing to normalize a vector, i.e., scale it to length 1. For example, computer graphics programs use inverse square roots to compute angles of incidence and reflection for lighting and shading. The algorithm is best known for its implementation in 1999 in the source code of Quake III Arena, a first-person shooter video game that made heavy use of 3D graphics. The algorithm only started appearing on public forums such as Usenet in 2002 or 2003. Computation of square roots usua

AttributesValues
rdf:type
rdfs:label
  • Fast inverse square root (en)
rdfs:comment
  • Fast inverse square root, sometimes referred to as Fast InvSqrt or by the hexadecimal constant 0x5F3759DF, is an algorithm that estimates , the reciprocal (or multiplicative inverse) of the square root of a 32-bit floating-point number in IEEE 754 floating-point format. This operation is used in digital signal processing to normalize a vector, i.e., scale it to length 1. For example, computer graphics programs use inverse square roots to compute angles of incidence and reflection for lighting and shading. The algorithm is best known for its implementation in 1999 in the source code of Quake III Arena, a first-person shooter video game that made heavy use of 3D graphics. The algorithm only started appearing on public forums such as Usenet in 2002 or 2003. Computation of square roots usua (en)
sameAs
dbp:wikiPageUsesTemplate
Subject
thumbnail
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/2nd-iter.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/3rd-iter.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/4th-iter.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/First_initial_approximate_value.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Float_w_significand_2.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Log_by_aliasing_to_int.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/OpenArena-Rocket.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Reflection_for_Semicircular_Mirror.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Relative_error_between_Fast_inverse_square_root_and_1-sqrt().png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Surface_normals.svg
gold:hypernym
prov:wasDerivedFrom
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git151 as of Feb 20 2025


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software