Evaluate Distance without Objects

SeeK-n-DeSTroY · Post by **SeeK-n-DeSTroY** » 2004-05-22 21:17:11

Plz Yoko, include a function that evaluates distance between 2 points, coords based. UO.Distance("546 128","548 128") returns "2"

It's extremely necessary, and cannot do with math functions of injection, since it's impossible to calculate x^y (exponential) (a²=b²+c², it's possible, but a=(b²+c²)^1/2 it's impossible with injection)

Sorry by english..

Lord Ruslan Nightmare · Post by **Lord Ruslan Nightmare** » 2004-05-23 22:13:14

i'm using C^2 = A^2 + B^2 instead C=sqr(A^2+B^2), because i can't obtain square root. I don't think, what using of C will change something.

Post by **Yoko** » 2004-05-24 00:19:01

uo.getdistance use maximal proximity, D=Max(DX,DY)=Max(abs(x1-x2),abs(y1-y2)) which is absolutely enough for almost any imaginated script.

precise optimal distance for cellular 8-directed surface (UO and most isometric games world) will be D=Max(DX,DY)+r, where r is 1 or 0 depending on is character turn needed between start and stop position or no.

next time use paper, pen and brains equiating UO geometry, both of you

Lord Ruslan Nightmare · Post by **Lord Ruslan Nightmare** » 2004-05-25 22:41:37

uo.getdistance() требует объект. А если надо просто узнать дистанцию до какого-то места (есть там объект или нет - не должно ни на что влиять) - то что прикажешь делать, кроме как брать c^2?

Post by **Yoko** » 2004-05-26 00:06:18

Lord Ruslan Nightmare wrote:uo.getdistance() требует объект. А если надо просто узнать дистанцию до какого-то места (есть там объект или нет - не должно ни на что влиять) - то что прикажешь делать, кроме как брать c^2?

тормоз
я же написал выше формулу
прочти снова

Lord Ruslan Nightmare · Post by **Lord Ruslan Nightmare** » 2004-05-26 20:18:43

Согласен, тормоз.
А теперь объясняй. Как можно принимать максимальное смещение по оси за расстояние?

Post by **Yoko** » 2004-05-26 23:30:14

Элементарно, Ватсон.
Я вообще то полагал что привёл исчерпывающий ответ выше, на английском.

Но если тебе не ясны элементарные начальные выкладки, которые были опущены для краткости, то попробую нарисовать.
НАПОМИНАЮ что пространство УО дискретно, то есть нет дробных расстояний и нет смысла мучать формулы из эвклидова пространства.

Code: Select all

   XXXXXXB    обозначен кратчайший путь из A в B 
   XXXXX*X    (их много но все одной и той же длины)
   XXXX*XX    X-клетка  *-точка пути  о-точка пути и поворота
   A**oXXX

элементарные вычисления на пальцах показывают что длина оптимального (кратчайшего) пути всегда Max(DX,DY)

так как в ультиме поворот тоже шаг, то для совсем умных скриптов можно добавлять и его как дополнительній шаг, о чём я ТОЖЕ писал выше.

можно считать очередное заседание клуба любителей линейной алгебры закрытым?

Biga · Post by **Biga** » 2004-05-27 10:05:46

В учебнике линейной алгебры все это действительно написано

SeeK-n-DeSTroY · Post by **SeeK-n-DeSTroY** » 2004-07-30 08:47:25

But UO.GetDistance needs a object..
I need to know distance between point A and B...
A can be my character X,Y and B any point not marked with a object.

Need a new function?

Post by **Yoko** » 2004-07-31 21:05:08

D=Max(DX,DY)