Самый быстрый способ найти расстояние

[d3drm]

собсно, сабж. Кто может предложить наиболее производительный способ?

[_Мика_]

Между чем и чем??

[d3drm]

а, ну да, между двумя точками в пространстве

[Faust]

Ежели важно быстродействие, то стоит крепко призадуматься: так ли важно знать само расстояние, а не его квадрат.

[_Мика_]

sqr( (x2-x1) ^ 2 + (y2 - y1) ^ 2 )

[d3drm]

Faust, верно, корень искать дело трудное, но скорее всего нужет именно он.

_Мика_, а в 3D? sqr( (x2-x1) ^ 2 + (y2 - y1) ^ 2 + (z2 - z1) ^ 2 )? есть ли другие способы?

и быдет ли быстрее данная программа если ее написать на сях?

[_Мика_]

Другого способа я не знаю. Эта обычная геометрическая формула для нахождения длины вектора по его точкам

[d3drm]

хмм... заметил, что умножение работает быстрее чем возведение в квадрат. Хорошо.

[Alexander N. Samarin]

А сложение ьыстрее умножения? может все операции заменить сложением?

[Arcanoid]

__asm{
fld x2
fsub x1
fmul st
fld y2
fsub y1
fmul st
fadd
fld z2
fsub z1
fmul st
fadd
fsqrt
}

[Amed]

Где-то имхо мелькал способ быстрого приближённого вычисления корня. Поищи по форуму и по Яндексу. (Впрочем, я могу и ошибаться)

[Faust]

Можно заюзать метод последовательных итераций по Ньютону:
yi+1=(yi+x/yi)/2

[Amed]

Faust, это выйдет дольше, чем заюзать Sqr

d3drm, важно точное значение корня или же приближённого достаточно (и насколько приближённого)?

[Ariman]

Amed Будет ли подсчет приближеннного значения быстрее? И насколько? Мне не кажется, что это сильно ускорит работу.....

[Faust]

Ну не знаю, сходится быстрее,чме по Тейлору.

[Ariman]

d3drm
В самом деле, асмовская библиотека должна ускорить.... Но мне не кажется, что это такой критичный фрагмент, наверняка есть еще места, которые больше требуют оптимизации.........

Будь это на С++, я бы порекомендовал сделать ее Inline......
Есть аналог этого в ВБ?

[d3drm]

Хм, если будет код вычисления приближенного значения, было бы интересно посмотреть...

Код на асме - это хорошо, тока в VB вряд ли поможет =)

Еще опять же траблы с работтой в циклах. Если уж простые операции в циклах работают медленно, то что уж говорить про сложные рассчеты?

Атстой!

Если кто-нибудь работал с С++ в большом обеме, там такая же хрень? или все-таки различимая разница есть?

[Ariman]

d3drm
Ну я же говорю, во-первых в С++ можно функцию инлайнить, а переменные объявить регистровыми.(REGISTER) Это должно немного ускорить. Да и вообще, ИМХО, производительность будетвыше(достаточно сравнить итеррации/сек выдаваемые пустым циклом на ВБ, и их же на С++. На С++ в разы выше.) Но что касается непустых циклов - это надо проверять. Но, мне кажется, результат будет таким же( в смысле, производительность сишной проги по-прежнему будет выше)

[Amed]

http://www.gamedev.ru/forum/?group=0&topic=5633

Если интересно считать ручками, то
http://comp-science.narod.ru/DL-AR/koren.html

[Faust]

http://www.gamedev.ru/forum/?group=0&topic=5633

Вот в чём преимущества поиска над кодингом - я день угробил, оптимизируя свой FastSqrt, но он упорно не хотел становиться Fast . Пока нашел структуру Single, пока отладил в VB, пока отлаживал ASM...
Зато за это время нашел полезный флаг "Allow unrounded float operations" в опциях компиляции - его установка повышает скорость вычисления sqr где-то в 6 раз. Так что, d3drm, если ты его ещё не юзаешь, то настоятельно рекомендую.
ЗЫ. И все-таки, какая относительная ошибка тебя устроит? Хотелось бы узнать число.