Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 3.0 (http://www.flasher.ru/forum/forumdisplay.php?f=83)
-   -   Погрешности вычисления (http://www.flasher.ru/forum/showthread.php?t=140589)

dixlofos 02.06.2010 21:43

Погрешности вычисления
 
Вечер добрый)
Вот нетак давно начал исполнять свою безумную мечту детства, а именно писать физический движок. И столкнулся с проблемой крайне низкой точности вычислений..
То бишь, если я запрогил расстояние от объекта до объекта 100 пх, и нахожу его по формуле "Math.sqrt(Math.pow(x1-x2,2) + Math.pow(y1-y2,2))" то у меня получаеться где-то 99.98792193.
Как с этим бороться?


И еще вопрос, а в С++ или яве есть подобные проблемы?

VVall 02.06.2010 21:46

Этот вопрос много раз обсуждался. Всюду так.

-De- 02.06.2010 23:23

Может, не Math.pow(х, 2), а х*х ? И чему конкретно равны координаты?
В 4-м знаке ошибка - слишком как-то.
Ну там есть ещё всякая веселуха, типа большие числа с маленькими складывать/вычитать не рекомендуется.

silin 03.06.2010 09:19

источники погрешностей во флеше, через которые не перепрыгнешь никак:
-сам тип Number и методы Math это апроксимации
-пиксельные координаты визуальных объектов округляются до 1/20 px

proxiServer 03.06.2010 10:25

Цитата:

Сообщение от silin (Сообщение 912767)
-сам тип Number и методы Math это апроксимации

А где-то подробней можно прочитать про это?

i.o. 03.06.2010 10:50

Цитата:

А где-то подробней можно прочитать про это?
Если про Number - поищите про сишный double. Это одно и тоже насколько помню.
А методы Math - это без сомнений.
Например Math.pow вычисляется примерно так:
Код:

  <function name="pow">
    <![CDATA[
      set(x5,1);
      if (X2==0) {
        set(x1,1);
      }
      else if (X==0 && X2 < 0) {
        set(x1,"9999999999");
        set(x4, 1);
        while (X4 <= 128) {
          set(x1, X1*X1);
          set(x4, X4+1);
        }
                set(x5,1);
      }
      else {
        if (X2<0) {
          set(x2,-X2);
          set(x5,-1);
        }
        if (X2==1) {
          set(x1,X);
        }
                // handle integer powers specially
                else if ( (X2 - int(X2)) == 0)
                {
          set(x4,2);
          set(x1,X);
          while (X4 <= X2) {
            set(x1,X1*X);
            set(x4,X4+1);
          }
                }
                else if (X < 0)
                {
                  // can't handle non integer powers of negative numbers
                  // Set result to zero
          set(x1,0);
          set(x5,1);
                }
        else {
          // Build the approximation for pow(x, y)
          // z = x ^ y
          // z = exp(y * ln(x))
          // Build the approximation for log(x)
          set(x1,(X-1)/(X+1));
          set(x, 0); set(x4, 1); set(x3, X1*X1);
          while (X4 <= 128) {
            set(x, X+X1/(2*X4-1));
            set(x1, X1*X3);
            set(x4, X4+1);
          }
          set(x, 2*X*X2);
          // Build the approximation for exp(x)
          // X  = value of x in exp(x)
          // X1 = final result
          // X2 = numerator
          // X3 = denominator
          // X4 = iterator
          set(x1,0);
          set(x2,1); set(x3,1); set(x4, 1);
          while (X4 <= 128) {
            set(x1, X1+X2/X3);
            set(x2, X2*X);
            set(x3, X3*X4);
            set(x4, X4+1);
          }
        }
      }
      (X5<0)?(1/X1):X1;
    ]]>
  </function>


proxiServer 03.06.2010 10:58

i.o., да, я столкнулся с этим недавно. При повороте клипа на угол, с точностью меньше 0.025 клип начинает поворачиваться с погрешностью. Причем погрешность - случайная величина. Если поворачивать достаточно длинный клип, скажем линию, то это очень заметно.

У меня два клипа на концах линии были. Я их поставил на сцену. А так как линия не простая, то мне нужно было ее сначала нарисовать, а потом повернуть и выставить на нужную позицию. Так вот конец линии не попадал в нужный пиксель. Не то что писксель) там большая погрешность была. Но только с углами, которые не кратны 0.025

Вот и хотел бы почитать про это подробней.

i.o. 03.06.2010 11:10

Ну это уже про displayObjectы надо искать. У Number не такая гигантская погрешность.
Лучше вообще все параметры типа x y rotation хранить в одельных переменных, типа var _x:Number, var _y:Number, var _rotation:Number, и менять их. А x y rotation displayObject'а задавать из них. Это конечно вряд ли избавит от погрешности отображения. Но зато когда вы будете крутить объект ( например _rotation += 0.001), то у вас рывков и багов с поворотами не будет.

proxiServer 03.06.2010 11:15

i.o., не. Она не накапливается. Я один раз считаю и поворачиваю на эту величину. Искал я. Даже тему тут создавал. Но то ли люди не те были на форуме в тот момент, то ли объяснил плохо... Пока что разбиваю длинные линии на более короткие. Но хотелось бы проблему понять.

silin 03.06.2010 18:49

если в качестве исходных данных брать координаты визуальных объектов, то и без накапливания погрешность изначально есть из-за округления координат
Код AS3:

var  x2:Number,  y2:Number, res:Number;
 
//собственно Number
x2 = y2 = 100 * Math.SQRT1_2;
trace( "x2 : " + x2 );//70.71067811865476
res = Math.sqrt(Math.pow(x2, 2) + Math.pow(y2, 2));
trace( "res : " + res );//100
 
//координаты спрайта
var test:Sprite = new Sprite();
test.x = test.y = 100 * Math.SQRT1_2;
x2 = test.x;
trace( "x2 : " + x2 );//70.7
y2 = test.y;
res = Math.sqrt(Math.pow(x2, 2) + Math.pow(y2, 2));
trace( "res : " + res );//99.98489885977783


orcpochta 03.06.2010 19:13

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

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

Добавлено через 3 минуты
а ну и конечно всегда по завершении какого-то сложного движения, когда из точки А надо попасть в точку B каким-то хитрым способом или сложным путем, всегда присваивать координатам объектов запомненные при начале движения координаты точки B

gloomyBrain 03.06.2010 20:01

Можно и через координаты объекта сделать. Просто заоверрайдить геттеры/сеттеры
Код AS3:

private var _x:Number;
 
...
 
override public function get x():Number {
                        return this._x;
                }
 
                override public function set x(value:Number):void {
                        this._x = value;
                        super.x = value;
                }

Потому как координаты округляются при присвоении

orcpochta 03.06.2010 20:16

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

gloomyBrain 03.06.2010 20:21

Цитата:

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

orcpochta 03.06.2010 20:40

У экранных объектов есть, например, свойства x и y, через них строится все расположение объектов на плоскости (как эти свойства организованы внутри - тоже вопрос десятый). Как и что вы там сделаете с расширениями стандартных классов - это уже ваше дело, но по факту получается, что вы свойства х и y экранных объектов не используете в вычислениях, а только назначаете им данные.
А на счет удобства организации, наравне с другими мнениями бытует мнение, что движения надо описывать в отдельных классах, не связанных с конкретными объектами.

gloomyBrain 03.06.2010 20:53

Цитата:

бытует мнение, что движение надо описывать в отдельных классах, не связанных с конкретными объектами
Как это движение может быть не связано с конкретным объектом? А что мы тогда двигать будем?
Может, имелось ввиду разделение логики и отображения? Но тогда мой пример вполне себе разделяет позицию объекта для вычислений и позицию для отображения. И все это привязано к одному объекту, ибо именно его мы отображаем и двигаем.

Psycho Tiger 03.06.2010 21:07

Глум, орк нам намекает о MVC. Описывать движение можно где угодно, вьюшке надо знать только координаты, чтобы отобразить. Описание != задание, в общем случае. Твой вариант вполне катит, только честно, не встречал в своей практике нужду в сверхточном позиционировании, или заботе о какой-то погрешности.

orcpochta 03.06.2010 21:10

Цитата:

Может, имелось ввиду разделение логики и отображения?
нет, имелось в виду, что само движение - есть некая абстрактная сущность, точно такая же как, например, загрузчик файлов или менее абстрактная коробка конфет

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

gloomyBrain 03.06.2010 21:20

Цитата:

Глум, орк нам намекает о MVC
Ну я тоже сначала так подумал. Только вот подходить к этому можно по-разному.
Я обычно делаю object, у которого есть свойства model и view
А (как я подумал) orcpochta предлагал нечто вроде objectViews[i] и objectModels[i]

Цитата:

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

orcpochta 03.06.2010 21:31

Цитата:

Сообщение от gloomyBrain (Сообщение 912924)
Вы можете привести пример, когда это необходимо?

возможность не означает необходимость)))

но вот вам пример какой-нибудь глупый:
запустили вы какой-нибудь предмет по какой-то сложной траектории, а он взял в середине пути превратился в другой объект (подставили другой объект - трансформер, например или какое-то мультяшное преобразование) и продолжил свой путь как ни в чем не бывало

Можно, конечно, сказать, что это можно реализовать тем, что заранее заложить в движимом объекте возможность смены содержимого (типа сделать контейнер и движение для него, а уж в него потом грузить отображения), но это будет такой же равноправный подход. Просто мне больше нравится подход, когда мы движение рассматриваем как какую-то независимую сущность, которую применяем к любым объектам, а не монтируем ее намертво внутрь этих объектов.

gloomyBrain 03.06.2010 21:43

Цитата:

а он взял в середине пути превратился в другой объект
Я могу понять смену состояния. Но я не понимаю, зачем нужно заменять объект в середине движения. По такой логике выходит, что объект - это свойство траектории, а не траектория - это свойство объекта. Короче, looks weird
Но, дело каждого, какой подход выбрать.

ЗЫ
А как так вышло, что сами инженеры (ну надоело уже писать "индусы") Адоба так глупо совместили отображение и модель? Может потому что они... индусы? =)

iNils 04.06.2010 00:48

orcpochta забанен на два дня за троллинг.
Мусор удален.


Часовой пояс GMT +4, время: 12:24.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.