Целочисленная или плавающая арифметика

Доброго времени суток

Я с другом делаю трехмерный движок, на текущий момент софтварный, мы используем арифметику с плавающей запятой (fpu, сопроцессор по-нашему). Есть ли смысл переходить на целочисленную арифметику? Будет ли прирост в производительности от этого?

 

ИМХО смысла переходить к целым числам нету. Ведь неспроста все графичиские апишки юзают дробную арифметику. Ощутимого прироста в производительности скорее всего не будет(а откуда ему взяться), а вот универсальность потеряется.

 

На мой личный взгляд, смысл есть.

 

на мой взгяд грамотный подход и int + fixed point творят чудеса

 

имею опыт рисования синусоиды. из-за того что я пропускал занятия по паскалю, я не знал как из float получить int, а домашнее задание было ее нарисовать. сбацал табличным методом. зато у других прорисовало по пол-часа при изменении коэффициентов, а у меня растягивалась/сжималась в режиме реального времени - препадша обалдела 8) а всего-то: таблица синусов от 0 до 90, умноженных на 32768, с дискретностью 1 градус. делил на 32768 я естественно сдвигом на 1

 

хм, это последняя новость математики ? Раньше так только на два делили/умножали...

 

отсутствие математического образования иногда полезно

1395395369__sinus.zip

 

да, кстати, только что попробовал - чтобы работало нужно рид-онли с файлов сбросить (архивировал с компакта)

 

shoo

А у меня в свое время небыло даже таблички синусов. Пришлось алгоритм придумывать, что впрочем времени много не заняло. Алгоритм получился любопытный - через деление пополам, но и его пришлось оптимизировать с помощью таблички. На входе подавалось 16-битное число (т.е. от 32767 до 32768), на выходе получалось значение его синуса (float 80-битное). Старшие два бита параметра при этом идентифицировали "четверть" окружности, а оставшиеся 14 делили эту четверть на 16384 секторов.



Алгоритм:

В начале беруться две точки A и B, приходящиеся соответственно на Pi/2 и 0 радиан, на окружности условной четверти круга . Находится средняя точка C, вычисляется расстояние l (от 0 до C), после чего координаты C (Cx и Cy) деляться на это l, что дает координаты точки D (Dx и Dy). Получается что сектор AOB разделен пополам, теперь в зависимости от бита n (изначально старшего, т.е. = 14) выбирается какой станет точкой в следующей итерации (A или B), точка D.

/forum/img/attach.gif] [url=http://www.wasm.ru/forum/files/1821571853__alg.png]1821571853__alg.png[/url]

<img src="http://www.wasm.ru/forum/files/1821571853__alg.png

 

Хм. Баг в движке форум похоже - предыдущий мой пост редактируется вместе с содержимым страницы, но при этом отсуствует кнопка "Правка". Видать большое обилие BBcode мешает.

 

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

 

Целочисленные вычисления в графике сакс & мастдай. Как и фиксед поинт. Флоатпоинт рулит и рулить будет.

 

_DEN_

а вот и не фига!!! 16.16 оч даже хорошо юзается там где большая точность не нужна или 8.24 это стоит юзать там где это возможно скорость просто офигенная. а вот если у тебя амд64 то 32.32 сам бог велел. это стоит юзать везде геде это можно втыкнуть.

 

doctor_Ice



Ну-ну. Давай, юзай свой фиксед. Удачи.

 

doctor_Ice



Ну-ну. Давай, юзай свой фиксед. Удачи.

 

Флоат вычислания, не годятся для очень точных вычислений и в тех случаях когда требуется высокая скорость, в этих случаях фиксед рулит.

 

флоат это копромис скорости и точности

 

При чем тут точность? 32.32 точнее флоата, и что? О диапазоне значений кто-нибудь подумал? 32.32 дает [-2*10^9 ; 2*10^9] А тот же 32 float дает диапазон порядка 2^256

 

отсуда мораль - в зависимости от задачи подбираются методы решения. Чтобы крутануть 3д-говнолёт достаточно фикседа, а чтобы говнолёт в реальном космосе крутануть там и флота имхо не особо хватает.



Хой.

 

_DEN_

Что тебе мешает взять n двордов для создания той точности которая тебе необходима? Причем это будет действительно точно, в отличие от флоат.