首页
社区
课程
招聘
[求助]看到的一个sqrt的算法 求算法牛或数学牛解释
发表于: 2012-1-30 21:39 8319

[求助]看到的一个sqrt的算法 求算法牛或数学牛解释

2012-1-30 21:39
8319
原文说是quake3引擎里快速求平方根的算法
实在是看不懂啊
好像是什么牛顿迭代法啊 什么的 有没有通俗的解释
float CarmSqrt(float x){
union{
int intPart;
float floatPart;
} convertor;
union{
int intPart;
float floatPart;
} convertor2;
convertor.floatPart = x;
convertor2.floatPart = x;
convertor.intPart = 0x1FBCF800 + (convertor.intPart >> 1);
convertor2.intPart = 0x5f3759df - (convertor2.intPart >> 1);
return 0.5f*(convertor.floatPart + (x * convertor2.floatPart));
}

[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 0
支持
分享
最新回复 (12)
雪    币: 603
活跃值: (40)
能力值: ( LV9,RANK:140 )
在线值:
发帖
回帖
粉丝
2
有牛顿这俩字的都是数级数论。。。。高数挂了的人情何以堪
2012-1-30 22:39
0
雪    币: 603
活跃值: (40)
能力值: ( LV9,RANK:140 )
在线值:
发帖
回帖
粉丝
3
我想知道里边的两个常数是干什么的。。。
2012-1-30 22:47
0
雪    币: 324
活跃值: (1164)
能力值: ( LV7,RANK:100 )
在线值:
发帖
回帖
粉丝
4
请参考以下附件,里面说的比较清楚。

FastInverseSqrt.pdf
上传的附件:
2012-1-31 09:08
0
雪    币: 458
活跃值: (426)
能力值: ( LV9,RANK:610 )
在线值:
发帖
回帖
粉丝
5
搞算法的伤不起啊    微积分都已经忘干净的路过。。。
2012-2-2 11:16
0
雪    币: 135
活跃值: (1735)
能力值: ( LV6,RANK:80 )
在线值:
发帖
回帖
粉丝
6
学校里学过计算方法,不过都快忘干净了
2012-2-3 11:14
0
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
7
这里有篇文章可以参考一下
54eK9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4N6%4N6#2)9J5k6h3y4F1j5X3I4G2k6%4y4Q4x3X3g2U0L8$3#2Q4x3V1k6@1L8%4m8S2L8h3g2F1k6#2)9J5c8X3q4J5j5$3S2A6N6X3g2Q4x3V1j5J5x3o6p5H3i4K6u0r3x3e0m8Q4x3V1j5H3z5q4)9J5c8U0p5^5y4o6f1^5y4e0u0Q4x3X3g2Z5N6r3#2D9
2012-2-23 11:02
0
雪    币: 331
活跃值: (56)
能力值: ( LV13,RANK:410 )
在线值:
发帖
回帖
粉丝
8
牛顿法的几何解释:
利用近似解的切线逐渐逼近。
2012-2-23 22:09
0
雪    币: 174
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
9
这个是一个很传奇的故事。

基本原理就是采用逼近法。

具体实现的时候要选择一个近似值。

而在90年代有一个游戏叫做  雷神之锤  传说中用来检查显卡性能的。

3D效果相当牛逼。后来公开源码后,其中就有类似的这么一点段。

更详细的。你可以去网上找找。懒得复制粘贴了。
2012-2-23 22:13
0
雪    币: 67
活跃值: (30)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
10
除了牛顿法,传说中,这背后还有一个不可告人的故事。
2012-2-26 00:56
0
雪    币: 157
活跃值: (10)
能力值: ( LV3,RANK:30 )
在线值:
发帖
回帖
粉丝
11
3b8K9s2c8@1M7q4)9K6b7g2)9J5c8W2)9J5c8Y4N6%4N6#2)9J5k6h3y4F1j5X3I4G2k6%4y4Q4x3X3g2U0L8$3#2Q4x3V1k6H3K9%4g2G2L8r3W2$3k6i4u0Q4x3V1k6S2M7X3y4Z5K9i4k6W2i4K6u0r3x3U0l9I4x3q4)9J5c8U0p5H3i4K6u0r3x3o6k6Q4x3V1k6K6L8%4c8J5P5g2)9J5k6r3q4T1L8%4g2@1i4K6u0V1M7%4q4J5N6q4)9J5k6h3S2@1L8h3H3`.
2012-3-4 15:56
0
雪    币: 124
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
12
看看,学习学习。
2012-3-5 15:05
0
雪    币: 1
活跃值: (15)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
13
牛B大神 高山仰止啊
2012-3-6 20:03
0
游客
登录 | 注册 方可回帖
返回