ЭТЮДЫ

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

Цитата:

---

Сообщение от shurik-ua

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

---

так делитель 1099 (забыл поменять надпись 550 которая в расчетах не участвует)
https://jpegshare.net/images/96/dc/9...65f85b287f.png
длину меньше 40 не определить

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

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

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

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

Цитата:

---

Сообщение от shurik-ua

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

---

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

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

зеленные значения правильный результат
https://jpegshare.net/images/d5/d5/d...786319e73c.png

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

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

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

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

Цитата:

---

Сообщение от NEO SPECTRUMAN

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

---

ужос )

Цитата:

---

Сообщение от shurik-ua

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

---

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

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



кстате вот наглядная картинка по теореме синусов
но вычисление тоже наверно будет по длинному пути
даже не буду выводить
https://planetcalc.ru/users/2/1282213319.jpg
https://planetcalc.ru/cgi-bin/mimete...%20%5Cgamma%7D

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

Цитата:

---

Сообщение от IgorR76

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

---

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

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

Цитата:

---

Сообщение от IgorR76

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

---

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

Цитата:

---

Сообщение от NEO SPECTRUMAN

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

---

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

ида оно работает
https://jpegshare.net/images/50/19/5...f29d6ff7c2.png
но шагов нужно много

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

Цитата:

---

Сообщение от shurik-ua

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

---

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

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

чем больше значение на входе
тем больше шагов нужно
https://jpegshare.net/images/3f/45/3...0c0534d3af.png
для получения нужного +-
хотя в процентном соотношении наверно все нормально
нет не нормально смотрим на 8 шаг
значение в 30 раз больше чем надо

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

а вот имитация целочисленных расчетов
на вид не плохо
я думал будет намного хуже
https://jpegshare.net/images/78/75/7...084bcd0375.png

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

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

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

Цитата:

---

Сообщение от Reobne

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

---

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

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

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

Код:

---

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

---

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

Цитата:

---

Сообщение от Sayman

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

---

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