caxapa.ru :: Нормальный алгоритм. Я туды конечно же вонзил проверку на ноль. Это же очевидно... Но на реальной картографии и без проверки тестил - ни разу в делителе нуль не появлялся. Тренирую "на кошках" - практических 505 полигонов (есть один аж с 371

Гудвин, волшебник (25.04.2017 17:32, просмотров: 391) ответил Petrovich на Просто забей. Алгоритм говно, там деление на 0 не проверяется и делится как ни в чем не бывало :)

Нормальный алгоритм. Я туды конечно же вонзил проверку на ноль. Это же очевидно... Но на реальной картографии и без проверки тестил - ни разу в делителе нуль не появлялся. Тренирую "на кошках" - практических 505 полигонов (есть один аж с 371 точками). Причем сканирую "розу ветров" до 1 км с шагом 10 м. Т.е реально вхождение в эти все 505 полигонов проверяется 800 раз. Занимает миллисекунды. MSXML парсит *.KML гораздо дольше ;)

Ответить

- А где же окончательный вариант? Что делать если действительно знаменатель нуль? - Олдфаг(25.04.2017 19:10, )
  - Заменить"исчезающе малым" значением Double... Повторюсь - этого ни разу не зарегистрировал. - Гудвин(25.04.2017 19:19)
    - А в моем простеньком примере с вышеуказанным квадратом деление на нуль как назло проявилось - Олдфаг(25.04.2017 19:32, )
      - Я тоже нарисовал такой квадрат после твоего поста. У меня все пучком. Гудвин(226 знак., 25.04.2017 20:36)
- Да не ~~бзди~~слушай скептиков, отличный алгоритм. И главное быстрый - 1111111(25.04.2017 18:18)
  - Повторяю, медленный говноалгоритм. Проверил для AVR по его полигону для точки 400,250. Его реализация функции 14500 циклов, взятая из Джавы - 3500 циклов. Сразунах. Резюме: брать реализацию из ДжаваДок. Моя адаптация для 8-разрядников одинаковая и Petrovich(202 знак., 27.04.2017 15:45, )
    - Ну дык! Поведай же в чем разница, в сути самой методы или тоже самое на каких то математических хитростях оптимизировали. Может там банально количество рассчетов в даблах разное вот и расхождение - 1111111(27.04.2017 22:17)
      - Там целочисленная арифметика похоже. А "от латиноса" в даблах напрямую разруливает полигоны, ограниченные угловыми секундами. Вот она, эта круть: Гудвин(1763 знак., 27.04.2017 22:25)
        
        Точки то в интах заданы. Вот и весь вундерваффе. А смысл тогда задавать тестируюемую точку даблами? - 1111111(27.04.2017 23:01)
        
        Да не. Судя по приведенному коду, там все дело в continue-ловушках. Сравнение и новая итерация без математики. Меня смущает только вызов неведомой функции в начале кода. - Олдфаг(28.04.2017 08:17, )
        
        В общем суть такова что сравниваются конкретные реализации одного и того же быстрого алгоритма. При должном умении можно написать и вдесятеро медленее - 1111111(28.04.2017 09:07)

Средства и методы разработки