![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
kibirovКод на С для вычисления сабжа:
float InvSqrt(float x)
{
float xhalf = 0.5f*x;
int i = *(int*)&x; // get bits for floating value
i = 0x5f3759df - (i>>1); // gives initial guess
x = *(float*)&i; // convert bits back to float
x = x*(1.5f-xhalf*x*x); // Newton step, repeating increases accuracy
return x;
}
Авва рассказал про статью (pdf), в которой этот код исследуется как некая невесть откуда взявшаяся данность, а в комментах там есть ссылка на историю поиска авторов этой великолепной миниатюры.
Читается как офигенский детектив - какой там к чёрту код да Винчи ;))
В двух словах: обратный квадратный корень - такая штука, которая должна быстро и в больших количествах вычисляться, допустим, при построении 3d-изображений для игр типа третьего дума.
Приведённый код вычисляет эту замысловатую функцию в два приёма, причём выполняя простейшие операции с целыми числами.
В итоге армия оболтусов, даже не знающих, что такое квадратный корень, может до потери пульса резаться в красивые три дэ шутеры и вообще ощущать себя богами виртуального пространства :)
Хотя боги - вот они... пять строчек, чёрт побери! :)
Кстати, Ева - это ещё и к вопросу о том, зачем программистам высшая математика :) Посмотри, посмотри материалы по ссылочкам, хотя бы просто для ознакомления ;)
float InvSqrt(float x)
{
float xhalf = 0.5f*x;
int i = *(int*)&x; // get bits for floating value
i = 0x5f3759df - (i>>1); // gives initial guess
x = *(float*)&i; // convert bits back to float
x = x*(1.5f-xhalf*x*x); // Newton step, repeating increases accuracy
return x;
}
Авва рассказал про статью (pdf), в которой этот код исследуется как некая невесть откуда взявшаяся данность, а в комментах там есть ссылка на историю поиска авторов этой великолепной миниатюры.
Читается как офигенский детектив - какой там к чёрту код да Винчи ;))
В двух словах: обратный квадратный корень - такая штука, которая должна быстро и в больших количествах вычисляться, допустим, при построении 3d-изображений для игр типа третьего дума.
Приведённый код вычисляет эту замысловатую функцию в два приёма, причём выполняя простейшие операции с целыми числами.
В итоге армия оболтусов, даже не знающих, что такое квадратный корень, может до потери пульса резаться в красивые три дэ шутеры и вообще ощущать себя богами виртуального пространства :)
Хотя боги - вот они... пять строчек, чёрт побери! :)
Кстати, Ева - это ещё и к вопросу о том, зачем программистам высшая математика :) Посмотри, посмотри материалы по ссылочкам, хотя бы просто для ознакомления ;)
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2006-12-02 10:00 am (UTC)no subject
Date: 2006-12-02 07:15 pm (UTC)Всё упирается в скорость передачи данных, и тут уж - будь твой блог трёх- или десятимерным, мне через дайлап ещё долго будет доступно только одно измерение - текстовое...
Трёхмерные проекты в сети есть, называются VRML-модели, ты их наверняка видел... был, помнится, даже VRML-мавзолей! Но что можно учудить в VRML-блоге - хм, ума не приложу ;) Квартиру свою показать, что ли, и отмечать крестиком - вот тут я сижу за компом, вот тут мою посуду... Заходите, люди добрые, будьте как дома ;)
no subject
Date: 2006-12-02 01:58 pm (UTC)no subject
Date: 2006-12-02 07:18 pm (UTC)Разве не прекрасная фишка? :)
Если проблемы с английским - я тебе переведу...
Честно говоря, в тонкости формульных выкладок я и сам пока не вникал, пробежал глазами только, но какова сама идея! Ах, какие бывают мозги у людей, умереть от зависти можно :)
no subject
Date: 2006-12-03 04:11 pm (UTC)no subject
Date: 2006-12-04 02:14 pm (UTC)При той самой легендарной личной встрече, на которую уже столько запланировано, что перевод "вживую" будет едва и не самым лёгким и быстрым делом ;)
no subject
Date: 2006-12-04 02:23 pm (UTC)