当前位置：首页 > news >正文

平方根倒数快速算法

news 来源：原创 2025/7/26 12:20:05

一、平方根倒数算法的由来

在制作3D游戏的时候，曲面是由许多平面构成的，要求出光线在物体表面反射后的效果，就需要知道平面的单位法向量，法向量的长度的平方R很容易求出，单位法向量 = 坐标值 / R的平方根。电脑每次都要进行百万次这样的计算，每次计算节约一些时间就可以大大提高游戏的帧率。而平方根快速算法就是干这行的。

二、牛顿法

当我们要求解2的平方根的时候，可以借助图形 $y = x^2-2$ 当 y = 0的时候就可以算出2的平方根了。现在我们可以使用牛顿的迭代法，随便取一个在曲线上的点，求出该点的切线与y = 0的交点，此时他是更精确的借，将这个算法迭代几次你就可以找到一个近似解出来了。

但是牛顿法有个问题，如果我开始随便找一个点，找了个100，那导致迭代次数很多次后才能慢慢达到一个较好的精度。但如果你开始就用1.414来计算，你只用一次就可以算出一个理想的高精度解。

三、平方根倒数算法

我们只用把二进制数处理一下就可以得到牛顿法需要的初始值。

那么首先我们要了解一下，在电脑中是如何存放二进制数的。在32位表示一个浮点数的情况下，S(1位符号位) + E(8位指数位)+M(23位尾数位)。注意尾数位指标是小数点后的数，也就是说现在的M表示0.5，加上省略的1+小数点，则表示1.5*2^E-127。指数为如前面所述，支持正负所以要 -127。

那么通过对数来简化指数和乘法运算。

在式中有几个点需要提出的是

① $\log (1+x)$ 在(0,1)之间约等于x，所以直接拿下来了。

②在二进制中*2表示左移一位，所以左移E 23位后加上23位的M正好是y在计算机中的二进制格式。

所以我们得出结论 $\log y = \frac{Y}{2^{^(23)}} - 127$ 。

所以根据问题，我们需要知道y的平方根的倒数即：

将上述结论代入后得到：

虽然做到这一步就挺好了，但是为了提高整体精度，我们似乎还可以把y = x向上提高一点，同时0x5f400000对应着381*2^22 ，同时0.5*Y也可以改成Y右移一位，毕竟我们只用找到近似解就行，后面还有牛顿算法保底呢。

四、代码

float invSqrt(float x) {float halfx = 0.5f * x;float y = x;long i = *(long*)&y;i = 0x5f3759df - (i>>1);y = *(float*)&i;y = y * (1.5f - (halfx * y * y));return y;
}

最后这个牛顿迭代的方程如下图所示来自GPT4：

参考

什么代码让程序员之神感叹“卧槽”？改变游戏行业的平方根倒数算法_哔哩哔哩_bilibili

Open source IMU and AHRS algorithms – x-io Technologies

Graphing Calculator - GeoGebra

平方根倒数快速算法

一、平方根倒数算法的由来在制作3D游戏的时候，曲面是由许多平面构成的，要求出光线在物体表面反射后的效果，就需要知道平面的单位法向量，法向量的长度的平方R很容易求出，单位法向量坐标值 / R的平方根。电脑每次都要…...

编程日记 2025/7/26 12:20:05

详解.vscode 下的json .vscode文件夹下各个文件的作用

1.背景看一些开源项目的时候,总是看到vscode先有不同的json文件,再次做一下总结方便之后查看 settings.json肯定不用多说了 vscode 编辑器分为全局用户配置和当前工作区配置那么.vscode文件夹下的settings.json文件夹肯定就是当前工作区配置了在此文件对单个的项目进行配…...

编程日记 2025/7/26 12:20:02

【消息队列RocketMQ】二、RocketMQ 消息发送与消费：原理与实践

一、RocketMQ 消息发送原理与模式 1.1 消息发送原理 RocketMQ 消息发送的核心流程围绕 Producer、NameServer 和 Broker 展开。Producer 启动时，会向 NameServer 请求获取 Topic 的路由信息，这些信息包括 Topic 对应的 Broker 列表以及 Broker 上的…...

编程日记 2025/7/26 12:20:00

WPF的发展历程

文章目录 WPF的发展历程引言起源与背景（2001-2006）从Avalon到WPF设计目标与创新理念 WPF核心技术特点与架构基础架构与渲染模型关键技术特点MVVM架构模式 WPF在现代Windows开发中的地位与前景当前市场定位与其他微软UI技术的关系未来发展前景社区贡献与…...

编程日记 2025/7/26 12:19:58

新书速览|OpenCV计算机视觉开发实践:基于Qt C++

《OpenCV计算机视觉开发实践:基于Qt C》本书内容 OpenCV是计算机视觉领域的开发者必须掌握的技术。《OpenCV计算机视觉开发实践:基于Qt C》基于 OpenCV 4.10与Qt C进行编写，全面系统地介绍OpenCV的使用及实战案例，并配套提供全书示例源码、PPT课件与作…...

编程日记 2025/7/26 12:19:56

本地搭建一个简易版本的 Web3 服务

一、环境搭建与工具准备 （一）安装 Node.js 和 npm Node.js 是一个基于 JavaScript 的运行时环境，npm 是其默认的包管理器。在 Web3 开发中，Node.js 和 npm 是必不可少的工具。访问 Node.js 官网并下载最新的 LTS 版本。安装…...

编程日记 2025/7/26 12:19:53

电脑安装CentOS系统

前言电脑是Windows10系统，安装CentOS之前要将硬盘格式化，这个操作会将Windows10系统以及电脑上所有资料抹除，操作前务必谨慎复查是否有重要资料需要备份。准备工作准备两个U盘，一台电脑。提前把镜像下载好。镜像在百度网盘里…...

编程日记 2025/7/26 12:19:51

【Linux专栏】zip 多个文件不带路径

Linux && Oracle相关文档，希望互相学习，共同进步风123456789～-CSDN博客 1.背景今天发现 Linux 解压缩的文件中，不光包含需要的文件，还保留了目录层级，不是想要的结果。因此，本文关于…...

编程日记 2025/7/26 12:19:49

邀请函 | 「软件定义汽车同星定义软件」 TOSUN用户日2025·杭州站

参会邀请函尊敬的客户及合作伙伴： 新能源汽车智能化浪潮席卷全球，杭州作为中国技术创新高地，正引领行业变革。为助力工程师伙伴应对行业挑战，解决工程难题，同星智能将于2025年5月9日（周五）在…...

编程日记 2025/7/26 12:19:47

start_response详解

start_response 是Python的WSGI（Web Server Gateway Interface）中的一个重要概念，它是一个可调用对象（通常是一个函数），在WSGI应用程序里发挥着关键作用，下面为你详细介绍。作用在WSGI规范里…...

编程日记 2025/7/26 12:19:45

记一次 .NET某旅行社酒店管理系统卡死分析

一：背景 1. 讲故事年初有位朋友找到我，说他们的管理系统不响应了，让我帮忙看下到底咋回事? 手上也有dump，那就来分析吧。二：为什么没有响应 1. 线程池队列有积压吗？ 朋友的系统是一个web系统&#…...

编程日记 2025/7/26 12:19:43

[预备知识]1. 线性代数基础

线性代数基础线性代数是深度学习的重要基础，本章节将介绍深度学习中常用的线性代数概念和操作。 1. 标量、向量、矩阵与张量 1.1 标量（Scalar） 标量是单个数值，用 x ∈ R x \in \mathbb{R} x∈R 表示。在深度学习中常用于表…...

编程日记 2025/7/26 12:19:41

RESTful学习笔记（二）---简单网页前后端springboot项目搭建

新建项目： 项目结构 Pom.xml中添加依赖： 要有用于启动的父进程，有启动依赖，有lombok用于自动构建getter和setter方法等 <parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-…...

编程日记 2025/7/27 9:25:18

C++ AI模型部署优化实战：基于TensorRT的高效推理引擎开发

🧑 博主简介：CSDN博客专家、CSDN平台优质创作者，高级开发工程师，数学专业，10年以上C/C, C#, Java等多种编程语言开发经验，拥有高级工程师证书；擅长C/C、C#等开发语言，熟悉Java常用开…...

编程日记 2025/7/26 12:19:37

[特殊字符] Prompt如何驱动大模型对本地文件实现自主变更：Cline技术深度解析

在AI技术快速发展的今天，编程方式正在经历一场革命性的变革。从传统的"人写代码"到"AI辅助编程"，再到"AI自主编程"，开发效率得到了质的提升。Cline作为一款基于VSCode的AI编程助手，通过其独特的pro…...

编程日记 2025/7/26 6:02:36

DevOps功能详解

DevOps 详解 1. 什么是 DevOps？ DevOps 是 Development（开发） 和 Operations（运维） 的组合词，代表一种通过自动化工具、协作文化和流程优化来加速软件开发与交付的方法论。其核心目标是打破开发与运维…...

编程日记 2025/7/26 12:19:33

忽略 CS8616 警告在 Visual Studio 2022 中【C# 8.0 】

CS8616 警告是 C# 8.0 引入的可空引用类型(NRT)相关警告，表示"由于可空引用类型的特性，某个不可为 null 的字段可能未被初始化"。编辑项目csproj，直接删除<Nullable>enable</Nullable> 或者修改为disable或者annota…...

编程日记 2025/7/26 12:19:31

[架构之美]一键服务管理大师：Ubuntu智能服务停止与清理脚本深度解析

[架构之美]一键服务管理大师：Ubuntu智能服务停止与清理脚本深度解析服务展示： 运行脚本： 剩余服务： 一、脚本设计背景与核心价值在Linux服务器运维中，服务管理是日常操作的重要环节。本文介绍的智能服务管理脚本&a…...

编程日记 2025/7/26 12:19:29

23种设计模式-结构型模式之外观模式（Java版本）

Java 外观模式（Facade Pattern）详解 🧭 什么是外观模式？ 外观模式是结构型设计模式之一，为子系统中的一组接口提供一个统一的高层接口，使得子系统更易使用。就像是酒店前台，帮你处理入住、叫…...

编程日记 2025/7/26 12:19:27

《数据结构之美--双向链表》

引言之前我们学习了单链表这一数据结构，虽然单链表的功能比较多，但是也存在着一些局限性，因为在单链表中节点的指向都是单向的，因此我们想从某个节点找到它的上一个节点比较困难，来不及再迷恋单链表了，接…...

编程日记 2025/7/25 19:28:01

如何判断设备是否支持带电插拔——从原理到实操的全面解析

点击下面图片带您领略全新的嵌入式学习路线 🔥爆款热榜 88万阅读 1.6万收藏一、带电插拔的核心原理带电插拔（热插拔）的本质是通过电气隔离设计和顺序通断控制，避免电流突变对设备造成损害。 • 触点分级设计：支持热…...

编程日记 2025/7/26 12:19:22

Google Store 如何利用 glTF 3D 模型改变产品教育

Google 为全球广大用户提供种类繁多、持续改进的硬件产品。Google 的智能手机、智能手表、耳机、平板电脑、智能家居设备等产品均通过 Google Store(谷歌商店) 以及遍布全球的实体和数字第三方零售商销售。作为一个以在人工智能、智能家居和个人设备体验方面不断开拓创新而闻名…...

编程日记 2025/7/26 12:19:20

Android Studio版本 Flutter SDK 版本将依赖项添加到您的应用 flutter pub add flutter_riverpod flutter pub add riverpod_annotation flutter pub add dev:riverpod_generator flutter pub add dev:build_runner flutter pub add dev:custom_lint flutter pub add dev:riv…...

编程日记 2025/7/26 12:19:18

flutter 专题六十六 Flutter Dio包网络请求抓包解决方案

在Flutter中进行网络请求时，我们可以使用的库有3个，即Http请求库、HttpClient请求库和Dio请求库（详细介绍请参考：Flutter开发之Http网络请求），使用得最多的就是Dio请求库。因为相比Http请求库和HttpClient请…...

编程日记 2025/7/26 12:19:16

DSL(Domain Specific Language，领域特定语言)

DSL的定义和作用 DSL是为特定业务领域设计的专门语言，这里特指为欺诈检测场景设计的规则描述语言通过DSL，业务人员可以用接近自然语言的方式定义欺诈检测规则，而不需要编写复杂的代码DSL的具体实现：使用ANTLR4作为语法解析工具支…...

编程日记 2025/7/26 12:19:15

基于SpringBoot的心情疗愈平台-项目分享

基于SpringBoot的心情疗愈平台-项目分享项目介绍项目摘要管理员功能图用户实体图心理咨询师功能图系统功能图项目预览情感树洞发布帖子讲座信息心理医生心理医生管理最后项目介绍使用者：管理员、用户、心理咨询师开发技术：MySQLJavaSpringBootVue …...

编程日记 2025/7/26 12:19:13

富文本图片过大问题

在做若依的项目，碰到了若依自带的公告功能的图片上传后，再显示会出现图片过大的问题。在修改若依代码无果后，退而求其次修改展示页面的代码。问题描述： 在若依框架的打卡系统中，公告使用富文本上传图片后&#xff0…...

编程日记 2025/7/26 12:19:11

Python-Django系列—部件

部件是 Django 对 HTML 输入元素的表示。部件处理 HTML 的渲染，以及从对应于部件的 GET／POST 字典中提取数据。内置部件生成的 HTML 使用 HTML5 语法，目标是 <!DOCTYPE html>。例如，它使用布尔属性，如 checked…...

编程日记 2025/7/26 13:53:12

开发者视角：轻量便捷的AI视觉训推一体机如何实现AI模型快速开发

一、行业背景 1）数据与算力基础夯实：互联网、物联网和移动互联网的普及使得视觉数据呈爆发式增长，为AI视觉训推技术提供了丰富的“燃料”。同时，GPU、TPU等计算芯片的广泛使用，以及云计算的兴起，让计算能力…...

编程日记 2025/7/26 12:19:09

基于Python（Django）+SQLite实现（Web）校园助手

校园助手本校园助手采用 B/S 架构。并已将其部署到服务器上。在网址上输入 db.uplei.com 即可访问。使用说明可使用如下账号体验： 学生界面: 账号1：123 密码1：123 账户2：201805301348 密码2：1 # --------------…...

编程日记 2025/7/26 12:19:07

Django 入门指南：构建强大的 Web 应用程序

什么是 Django？ Django 是一个开源的高层次 Python Web 框架，旨在快速开发安全且可维护的网站。它通过简化常见的 Web 开发任务，帮助开发者专注于开发应用的核心功能。Django 实现了“快速开发”和“尽量少的重复”的理念，提供了…...

编程日记 2025/7/26 12:19:05

一文了解相位阵列天线中的真时延

本文要点真时延是宽带带相位阵列天线的关键元素之一。真时延透过在整个信号频谱上应用可变相移来消除波束斜视现象。在相位阵列中使用时延单元或电路板，以提供波束控制和相移。市场越来越需要更快、更可靠的通讯网络，而宽带通信系统正在努力满…...

编程日记 2025/7/26 12:19:04

LangChain实现PDF中图表文本多模态数据向量化及RAG应用实战指南

如何用LangChain实现PDF多模态数据向量化及RAG应用实战指南在大模型应用中，PDF文档因包含文本、表格、图片等异构数据，成为RAG（检索增强生成）系统的核心挑战。本文基于LangChain框架，结合多模态处理技术，…...

编程日记 2025/7/26 12:19:02

OkHttp入门

OkHttp 简介与使用示例 OkHttp 是一个高效的 HTTP 客户端，用于 Android、Java 应用程序以及 Kotlin 应用程序。它支持同步阻塞调用和异步调用，同时提供了强大的拦截器和重定向处理功能。OkHttp 由 Square 公司开发，因其高性能和易用性而广受…...

编程日记 2025/7/26 12:19:00

在ARM Linux应用层下驱动MFRC522

文章目录 1、前言2、IC卡和 IC卡读卡器3、MFRC5223.1、寄存器集3.2、命令集3.3、数据操作3.4、基础函数编写3.4.1、MFRC522接线3.4.2、编写SPI操作函数3.4.3、编写MFRC522基础函数3.4.3.1、完整的mfrc522.h3.4.3.2、写寄存器和读寄存器3.4.3.3、复位引脚操作3.4.3.4、天线操作…...

编程日记 2025/7/26 6:13:02

力扣第446场周赛

有事没赶上, 赛后模拟了一下, 分享一下我的解题思路和做题感受 1.执行指令后的得分题目链接如下：力扣给你两个数组：instructions 和 values，数组的长度均为 n。你需要根据以下规则模拟一个过程： 从下标 i 0 的第一个指令开始…...

编程日记 2025/7/26 5:12:55

close和shutdown

1.shutdown() 控制 TCP 连接的读写方向，不会关闭文件描述符，也不会触发四次挥手。 shutdown(sockfd, SHUT_RD): 关闭套接字的读方向。套接字不能再接收数据。 shutdown(sockfd, SHUT_WR): 关闭套接字的写方向。套接字不能再发送数据。 shutdown(sockfd…...

编程日记 2025/7/26 12:18:58

LeetCode算法题(Go语言实现)_54

题目给你两个正整数数组 spells 和 potions ，长度分别为 n 和 m ，其中 spells[i] 表示第 i 个咒语的能量强度，potions[j] 表示第 j 瓶药水的能量强度。同时给你一个整数 success 。一个咒语和药水的能量强度相乘如果大于等于 success &a…...

编程日记 2025/7/26 12:18:56

.NET应用UI框架DevExpress XAF v24.2新版亮点：支持.NET 9

DevExpress XAF是一款强大的现代应用程序框架，允许同时开发ASP.NET和WinForms。DevExpress XAF采用模块化设计，开发人员可以选择内建模块，也可以自行创建，从而以更快的速度和比开发人员当前更强有力的方式创建应用程序。在DevEx…...

编程日记 2025/7/26 12:18:54

前端通过jenkins和docker打包部署流程

通过jenkins实现镜像打包和上传 1.在jenkins上创建流水线任务点击新建任务填写任务名称选多分支流水线增加分支源选git 添加并选择凭据（有项目权限的git账号密码） 填写分支的正则表达式，多分支使用^(分支名|分支名)$ 保存 …...

编程日记 2025/7/26 13:53:10

SpringBoot自定义验证器：企业级参数校验架构设计与实践

一、需求分析与技术选型在复杂业务场景中，标准校验注解（如@NotBlank、@Pattern）往往无法满足特殊业务规则验证需求。例如：需要校验字段值在预定义的枚举范围内多字段之间存在关联性校验（如起始时间不能晚于结束时间）需要动态查询数据库进行业务规则校验架构设计原则：…...

编程日记 2025/7/26 13:53:08

4U带屏基于DSP/ARM+FPGA+AI的电力故障录波装置设计方案，支持全国产化

4U带屏DSP/ARMFPGAAI电力故障录波分析仪，支持国产化，含有CPU主控模块，96路模拟量采集，256路开关量，通讯扩展卡等#电力故障录波#4U带屏#新能源#电力监测主要特点 1）是采用嵌入式图形系统，以及…...

编程日记 2025/7/26 13:53:06

笔试题——第五周

目录 Day1 排序子序列消减整数最长上升子序列 Day2 爱吃素相差不超过k的最多数最长公共子序列(一) Day3 小红的口罩春游数位染色 Day4 素数回文活动安排合唱团 Day5 跳台阶扩展问题包含不超过两种字符的最长子串字符串的排列 Day6 ISBN号码 k…...

编程日记 2025/7/26 13:53:04

图论-Floyd算法

在搜索中bfs只适合无权图若是碰到有权图最简单的方法就是用邻接矩阵-二维矩阵存储每个点对之间的权重,然后用floyd 并且邻接矩阵还可以处理重边的问题（用min） INFfloat(inf) ma[[INF]*n for _ in range(n)]for i in range(n):ma[i][i]0for i in rang…...

编程日记 2025/7/26 13:53:01

使用pyinstaller打包fastapi项目的问题记录

文章目录 PyInstaller 相关介绍作用使用方式Spec 文件介绍 FastAPI 相关介绍什么是 FastAPI？使用方式使用 PyInstaller 打包 FastAPI 项目常见问题与解决方案 PyInstaller 相关介绍作用 PyInstaller 是一个将 Python 程序打包成独立可执行文件的工具&#xff0c…...

编程日记 2025/7/26 13:52:59

Java秒杀功能-案例

数据库表设计 CREATE TABLE user (id bigint(20) NOT NULL AUTO_INCREMENT,name varchar(100) NOT NULL,password varchar(100) NOT NULL,PRIMARY KEY (id) ) ENGINEInnoDB DEFAULT CHARSETutf8;CREATE TABLE order_info (id bigint(20) NOT NULL AUTO_INCREMENT,user_id bigi…...

编程日记 2025/7/26 22:53:40

一、平方根倒数算法的由来

二、牛顿法

三、平方根倒数算法

四、代码

参考

相关文章：