Petrovich (24.04.2017 16:38, просмотров: 1) ответил Гудвин на Чтобы тред не превратился во флейм, рапортую о конкретике ;) Спасибо Генералу за ссылку. Там я благополучно пропустил все математические выкладки и почерпнул только одну важную штуку - имя функции для поиска в тырнетах "PtInPolygon" :) Ну и нашел-
- Виноват: он был в полигоне до окраски не острый, но четкий. После заливки стал заметно плавным - Petrovich(24.04.2017 16:42,
)
- Сегодня тестю на реальной картографии. Есть карта в *.KML файле - 505 полигонов(объектов), максимальное количество точек в одном из них 317. Все вроде жужжит, как надо. Определение вхождения точки во все 505 полигонов занимает единицы Гудвин(15 знак., 24.04.2017 17:52)
- Проверьте, пожалуйста вхождение в квадрат 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)
- В левом или правом? :)) - MBedder(27.04.2017 18:02)
- А смерть его находится в яйце... - Крок(27.04.2017 17:44)
- В папке где находится java jdk есть архив src.zip - там есть все исходники. В нем есть каталог awt. В нем есть файл Polygon.java. В нем есть метод public boolean contains(double x, double y) - Petrovich(27.04.2017 17:36,
- Нормальный алгоритм. Я туды конечно же вонзил проверку на ноль. Это же очевидно... Но на реальной картографии и без проверки тестил - ни разу в делителе нуль не появлялся. Тренирую "на кошках" - практических 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)
- А в моем простеньком примере с вышеуказанным квадратом деление на нуль как назло проявилось - Олдфаг(25.04.2017 19:32,
- Заменить"исчезающе малым" значением Double... Повторюсь - этого ни разу не зарегистрировал. - Гудвин(25.04.2017 19:19)
- Да не
бздислушай скептиков, отличный алгоритм. И главное быстрый - 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)
- Там целочисленная арифметика похоже. А "от латиноса" в даблах напрямую разруливает полигоны, ограниченные угловыми секундами. Вот она, эта круть: Гудвин(1763 знак., 27.04.2017 22:25)
- Ну дык! Поведай же в чем разница, в сути самой методы или тоже самое на каких то математических хитростях оптимизировали. Может там банально количество рассчетов в даблах разное вот и расхождение - 1111111(27.04.2017 22:17)
- Повторяю, медленный говноалгоритм. Проверил для AVR по его полигону для точки 400,250. Его реализация функции 14500 циклов, взятая из Джавы - 3500 циклов. Сразунах. Резюме: брать реализацию из ДжаваДок. Моя адаптация для 8-разрядников одинаковая и Petrovich(202 знак., 27.04.2017 15:45,
- А где же окончательный вариант? Что делать если действительно знаменатель нуль? - Олдфаг(25.04.2017 19:10,
- Аудитория у Ваших ног. Ждём хорошего алгоритма. - Крок(27.04.2017 17:00)
- У меня почему то не входит... может с паскаля не так перевел. - Олдфаг(24.04.2017 19:52,
- Проверьте, пожалуйста вхождение в квадрат 10,1 10,10 1,10 1,1 Олдфаг(166 знак., 24.04.2017 19:25,
- Сегодня тестю на реальной картографии. Есть карта в *.KML файле - 505 полигонов(объектов), максимальное количество точек в одном из них 317. Все вроде жужжит, как надо. Определение вхождения точки во все 505 полигонов занимает единицы Гудвин(15 знак., 24.04.2017 17:52)
- Виноват: он был в полигоне до окраски не острый, но четкий. После заливки стал заметно плавным - Petrovich(24.04.2017 16:42,