caxapa.ru :: Сегодня тестю на реальной картографии. Есть карта в *.KML файле - 505 полигонов(объектов), максимальное количество точек в одном из них 317. Все вроде жужжит, как надо. Определение вхождения точки во все 505 полигонов занимает единицы

Гудвин, волшебник (24.04.2017 17:52, просмотров: 450) ответил Petrovich на Виноват: он был в полигоне до окраски не острый, но четкий. После заливки стал заметно плавным

Сегодня тестю на реальной картографии. Есть карта в *.KML файле - 505 полигонов(объектов), максимальное количество точек в одном из них 317. Все вроде жужжит, как надо. Определение вхождения точки во все 505 полигонов занимает единицы миллисекунд...

Ответить

- Проверьте, пожалуйста вхождение в квадрат 10,1 10,10 1,10 1,1 Олдфаг(166 знак., 24.04.2017 19:25, )
  - У меня почему то не входит... может с паскаля не так перевел. - Олдфаг(24.04.2017 19:52, )
    - Входит только точка 1.1. А что это меняет применительно к реальному полигону на карте? Гудвин(53 знак., 25.04.2017 16:42)
    - Просто забей. Алгоритм говно, там деление на 0 не проверяется и делится как ни в чем не бывало :) - Petrovich(25.04.2017 10:20, )
      - Аудитория у Ваших ног. Ждём хорошего алгоритма. - Крок(27.04.2017 17:00)
        
        В папке где находится java jdk есть архив src.zip - там есть все исходники. В нем есть каталог awt. В нем есть файл Polygon.java. В нем есть метод public boolean contains(double x, double y) - Petrovich(27.04.2017 17:36, )
        
        А смерть его находится в яйце... - Крок(27.04.2017 17:44)
        
        В левом или правом? :)) - MBedder(27.04.2017 18:02)
        
        Пошляк :) - Shatun_(28.04.2017 10:02)
      - Нормальный алгоритм. Я туды конечно же вонзил проверку на ноль. Это же очевидно... Но на реальной картографии и без проверки тестил - ни разу в делителе нуль не появлялся. Тренирую "на кошках" - практических 505 полигонов (есть один аж с 371 Гудвин(189 знак., 25.04.2017 17:32)
        
        А где же окончательный вариант? Что делать если действительно знаменатель нуль? - Олдфаг(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)

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