ЭТЮДЫ

[NEO SPECTRUMAN]

кстате на предыдущей картинке ошибка
для диагонали ФФФФхФФФФ цифры наверно еще в 2 раза хуже
я не учел что значения сумируются
и именно сумма не должна превышать FFFF
а не отдельное значение

там нужно меньше - максимальная длина при которой сервер шлёт пакет о другом игроке где-то примерно 6000

так делитель 1099 (забыл поменять надпись 550 которая в расчетах не участвует)

длину меньше 40 не определить

так что логарифмы наше все

- - - Добавлено - - -

А угол известен по которому нужно определить длину?

- - - Добавлено - - -

существует ли такая формула без извлечения корня ?

можно другими способами

можно считать тангенс угла y/x
и сумму x+y по модулю
а потом по таблице по тангенсу угла находить множитель или делитель для (x+y)
который скорректирует значение

зеленные значения правильный результат


итого деление, сложение, 128К таблица и умножение (если есть 16b*16b=32b)

я как то так делал коррекцию для вульфа (как именно уже не помню)
тк у меня длина по диагонали была с искажениеми
и ее нужно было дополнительно корректировать

так же вот нашел еще (если что гипотенуза это длина вектора %) )
https://profmeter.com.ua/communicati...6.486.544.1083
можно идти по длинному пути
находить тангенс(деление)
находить угол (брать арктангенс(таблица))
брать синус(таблица)
и делить y на этот синус

еще может как то можно через теорему синусов

[shurik-ua]

можно идти по длинному пути
находить тангенс(деление)
находить угол (брать арктангенс(таблица))
брать синус(таблица)
и делить y на этот синус

ужос )

[IgorR76]

задача:
есть координаты X, Y в диапазоне от 0 до 0xffff,
какая формула нужна чтобы найти длину между двумя произвольными точками с такими координатами ?
можно на паскале, С, не обязательно асм

Формула—теорема Пифагора. Надеюсь, помните. Для извлечения корня с произвольной точностью есть алгоритм:

[NEO SPECTRUMAN]

надо будет проверить



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



- - - Добавлено - - -

Формула—теорема Пифагора. Надеюсь, помните. Для извлечения корня с произвольной точностью есть алгоритм:

присмотрелся
НЕ КАТИТ
получается много делений на каждый шаг

сходу решил что все время деление на 0,5
так бы это было быстро

[shurik-ua]

Для извлечения корня с произвольной точностью есть алгоритм:

то что надо - и точность можно устанавливать )

получается много делений на каждый шаг

деление не проблема.

[NEO SPECTRUMAN]

ида оно работает

но шагов нужно много

- - - Добавлено - - -

то что надо - и точность можно устанавливать )

и 8 делений нужно

- - - Добавлено - - -

чем больше значение на входе
тем больше шагов нужно

для получения нужного +-
хотя в процентном соотношении наверно все нормально
нет не нормально смотрим на 8 шаг
значение в 30 раз больше чем надо

- - - Добавлено - - -

а вот имитация целочисленных расчетов
на вид не плохо
я думал будет намного хуже


- - - Добавлено - - -

интересно 10 делений и 2 умножения
быстрей чем 1 деление 1 умножение и 1 промах кеша

[Advertiser]

[Reobne]

shurik-ua, Иногда извлекать корень вообще не нужно. Например, когда расстояние сравнивается с некоторой константой. Просто сравниваем квадрат расстояния с квадратом этой константы.

[shurik-ua]

Просто сравниваем квадрат расстояния с квадратом этой константы.

вот жеж - о настолько элементарном я даже и не подумал ) - задача стоит ровно такая - нужно определять для каждого игрока поблизости попадает ли он в радиус действия скила или нет.

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

[Sayman]

а чем не нравятся такие варианты?:

Первый способ - расстояние от Px, Py до
конечной точки Ex, Ey = sqrt ( (Px-Ex)^2 +
+ (Py-Ey)^2 ). Этот  способ  неудобен тем, 
что много медленных операций - два умноже-
ния и взятие квадратного корня.
   Второй  способ - расстояние = abs (Px -
Ex)/cos(a) = abs (Py - Ey)/sin(a), где a = 
угол луча. Этот способ удобнее тем,что та-
бличку  косинуса  и синуса можно посчитать
заранее,а из медленных операций - одно де-
ление.

плюс квадраты можно через логорифмы высчитывать (+табличка). вообще не вижу глобального замысла считать всё честно. таблички (ТАБЛИЧКИИИ).

[NEO SPECTRUMAN]

а чем не нравятся такие варианты?:

тем что оба способа уже обсудили