- Теперь кроме умного дома и умных вещей, появится еще и "умный город"! Под руководством Собянина, естественно. :) - Ксения(27.04.2017 13:54, Off, ссылка, полностью)
- Поинтересуюсь: Кто как решает задачу определения вхождения точки с определенными координатами в полигон произвольной формы на карте? Например, имеется *.kml файл с несколькими десятками полигонов. Есть задача определить принадлежность точки Гудвин(426 знак., 22.04.2017 20:16, dao, полностью)
- Рапортую еще раз: Алгоритм классный - рекомендую. Прекрасно работает вот с таким объектами в количестве 505 штук. Принадлежность находит мгновенно. И даже вот так могЁт... (В "Tip" показывает имя объекта, расстояние до него от точки и направление Гудвин(2812 знак., 26.04.2017 20:45)
- Чтобы тред не превратился во флейм, рапортую о конкретике ;) Спасибо Генералу за ссылку. Там я благополучно пропустил все математические выкладки и почерпнул только одну важную штуку - имя функции для поиска в тырнетах "PtInPolygon" :) Ну и нашел Гудвин(1109 знак., 23.04.2017 19:53)
- Как уже заметили ниже, критерий нахождения точки внутри полигона = поворот угла радиус-вектора на 2pi argus98(768 знак., 23.04.2017 17:32 - 17:54)
- Может проще преобразовать полигон в растр? Если считать, что точность gps не лучше 10 метров, то точка растра соответствует квадрату площадью 1ар. На поле 100га надо 10Кточек. Накинуть еще запас +200% на кривую границу. ucMike(46 знак., 23.04.2017 17:11)
- Тут пугают "интегрирование угла", на самом деле это просто. Считаем вектора от точки до вершин. Суммируем разницы аргументов двух соседних векторов. Если результат равен 360, то внутри. Правда IBAH(78 знак., 23.04.2017 13:29)
- Да не, думаю, для «100500 точек» ничего лучше самого первого решения нет %) Обойти их все, интегрировать угол. Хотя вектора тоже соблазнительные — они в fixed-point считаются хорошо, это может перевесить. - Николай Коровин(23.04.2017 10:33)
- Еще вариант, через векторное произведение векторов. USSR(826 знак., 23.04.2017 10:05,
)
- Хабр - General(23.04.2017 09:04, ссылка)
- Проведите через точку прямую и посчитайте количество пересечений этой прямой с границами полигона, если четное - точка вне полигона, нечетное - внутри. ANV(103 знак., 23.04.2017 00:14)
- Вот, кстати, быстрый способ для выпуклого полигона. Отрезки перебираются последовательно. Если знак не меняется, точка внутри. - she(22.04.2017 23:56, ссылка)
- в книжках по программированияю игрушек (у мну была на си под досом еше, точно помню там было) - RED_DRAGON(22.04.2017 23:39)
- Возьмите прямые, образованные сторонами полигона. Опустите из точки на них нормали. Отбросьте те, которые пересекаются с прямыми вне пределов отрезка, являющегося стороной полигона. Выберите самую короткую нормаль. Николай Коровин(669 знак., 22.04.2017 23:28)
- если удастся сконвертировать в обычные координаты, вот этот алгоритм быстрый: ferrum(503 знак., 22.04.2017 23:22, ссылка)
- а сканирование не подходит? Тоесть просканировать все просранство по горизонтали и вертикали и составить альманах крайних точек север юг и запад востог для каждого полигона. Этим отсекутся все полигоны, которе не пересекаются с координатами Олдфаг(181 знак., 22.04.2017 22:56,
)
- Ну вот ниасилил я фсю эту гэомэтрию :) Полигоны могут быть всяческие ("серпообразные загогулинины" и пр.), масштабы и расположение могут быть "где и как угодно". БоблиОтек не нарыл - все видать куркуют, а наш Евгений вообще наращивает Гудвин(290 знак., 22.04.2017 22:37)
- Полигон задан координатами вершин? тады так: IBAH(185 знак., 22.04.2017 22:26)
- Бить на треугольники и работать с каждым отдельно. Возможно оптимизации типа проверки попадания в объемлющий прямоугольник, окружность и т.п. А про интегралы -- по второй ссылке (я ниасилил): fk0(33 знак., 22.04.2017 20:51, ссылка)
- ЕМНИП, в теории обходят полигон по контуру и интегрируют угол между отрезком, соединяющим точку на контуре полигона с "точкой с определенными координатами" принадлежность которой нужно определить и любой из декартовых осей координатной плоскости USSR(252 знак., 22.04.2017 20:38,
)
- удивительно, в Чернобыльской зоне жизнь идёт чередом - m16_home(27.04.2017 22:02, zen, ссылка, полностью)
- Но что ж вы ботик потопили гады? Был в нём старый патефон, и портрет "ИдиТы Пьеха" и курительный салон! "Корабль Черноморского флота затонул после столкновения с грузовым судном" - AU08(27.04.2017 18:50, Off, ссылка, ссылка, полностью)
- Посетил семинар по 64-разрядным АРМ от Филипс. Выяснилось, что они применяются только для систем связи. Что за алгоритмы используются в связных машинах, если им так важна именно 64-разрядность? - Крок(27.04.2017 10:14, ARM, полностью)
- Где-то зацепил меня Intel, второй год приглашают ЗВОНКОМ с акцентом на телефон фирмы на Intel® Software 2017: HPC Code Modernization Workshop» 19 мая в Санкт-Петербурге. sav6622(273 знак., 27.04.2017 17:52)
- Кстати, это не филипс. QorIQ - это фрискейл, то есть моторола. Что касается 64 разрядов, подозреваю, что у арма самые-самые процы будут без 32-разрядного варианта, а QorIQ позиционируется именно как самые-самые, имхо. - SciFi(27.04.2017 13:27 - 13:29)
- Как вариант обработка сигналов - фильтрация с фикс точкой. Часто не хватает 32 (у нас в том числе в некоторых местах). - sav6622(27.04.2017 11:57)
- Ящетаю, отличный вопрос для семинара. Или они там не отвечали на вопросы? - SciFi(27.04.2017 11:53)
- Людей считать ;-). Количество людей на земле не вмещается в 32 разряда, а у некоторых по 2 или 3 телефона. - misyachniy(27.04.2017 11:02)
- IP V6? Ширование? Сжатие? Большой объем линейно адресуемой памяти? Хеши? - Evgeny_CD(27.04.2017 10:57)
- Падалка обвинил главу Центра подготовки космонавтов в «дезертирстве» -> О как весна в голову всем шибанула-то! - Evgeny_CD(27.04.2017 21:59, Off, ссылка, полностью)
- Наброшу: "Кто, каким образом и с какой целью упраздняет в мире наличные деньги" - AU08(26.04.2017 12:56, zen, ссылка, полностью)General
- Samsung покажет первые решения с новой памятью MRAM уже в следующем месяце -> - Evgeny_CD(26.04.2017 22:58, dao, ссылка, полностью)
- Облака всем надоели. Как насчет туманного сервера? -> :) - Evgeny_CD(27.04.2017 13:44, dao, ссылка, полностью)
- Путь к успеху. В течение трех лет «играл» на Московской ... бирже...«проиграл» более 158 млн рублей компании, после этого ... сбежал. -> - Evgeny_CD(27.04.2017 12:29, Off, ссылка, полностью)
- Как лучше меню для LCD ЖК дисплейчика организовать? У знакомых ребят стоял китайский 3Д-принтер, посмотрел - довольно удобно настраивается с одним только энкодером. В каждом подменю есть вариант "назад"; нажатием выбирается параметр, величина Dingo(785 знак., 21.04.2017 12:59, MCU, полностью)
- Касаемо энкодера: Только не жадничайте на угловых величинах... при вращениях оного (выбор пунктов меню/параметров). На своём 3D-принтере [PRUSA-I3] (да и на других)китайских- больная тема. Частенько при нажатии на энкодер ускользает в +/- один SERHIO(55 знак., 27.04.2017 17:24)
- WiFi точка на базе ESP за $5, вебморда, смартфон. Дешево, надежно и практично. - LightElf(21.04.2017 17:37)
- Нет, энкодер нельзя заменить кнопками. Эргономически -- ничего общего. Кнопками выставлять трёхзначные числа нужно по разряду (и то секса много), а энкодер, на основании скорости вращения -- ставит за раз. Николай Коровин(151 знак., 21.04.2017 14:40)
- Энкодер как замена всех кнопок - это злейшее зло. Энкодер в кол-ве N штук хорош на осциллографе. И то, когда нужно накручивать глубину усреднения, гамно получается, ибо там удобнее были бы кнопки +/-. Или просто дело в том, что у этого энкодера SciFi(13 знак., 21.04.2017 15:23)
- Без щелчков — вообще не энкодер :) А, да, есть порог задержки между соседними щелчками, после которого мы начинаем прибавлять не 1, а 2, 5, 10 и т. д., т. е. резкий поворот считаем за грубую подстройку. Считается он не по одной паре, конечно, а на Николай Коровин(914 знак., 21.04.2017 20:43 - 20:59)
- А ещё бывает энкодер - кнопка. Вот набираем IP-адрес, сначала нули. 192.. тык! 168 тык! 12 тык! 147 тык! окно закрылось, в нём "192.167.12.146" что такое?! а это когда "тык" он иногда на 1 зубчик перескакивает :) Ничего, по новой введём. - maik-vs(21.04.2017 17:17)
- Фигня, автоповтор плюс регулируемое приращение творят чудеса. С энкодером точно те же проблемы. - vllv(21.04.2017 15:19)
- Так-то оно так, но определить скорость тоже не бит поменять; с кнопками проще опрос. - Dingo(21.04.2017 14:45)
- Дык эта... Массив указателей на функции, ходишь по массиву, вызываешь функции всякия... :) - Звероящер(21.04.2017 14:25)
- Не надо валить в кучу концепцию и реализацию. У меня есть дисплейчик 2.2'', слева и справа по 3 кнопки. Напротив них рисую пиктограммы "назад, редактировать, ввести, отменить, курсор влево-вправо, плюс-минус, курсор вверх-вних" в зависимости от SciFi(316 знак., 21.04.2017 13:03)
- А слабо прозрачные рельефные кнопки над дисплеем сделать? :) Тачскрин с кликом :) - Николай Коровин(21.04.2017 21:03)
- Поясню ещё немного. Сейчас меню для текстового дисплея масштаба 1602/2004 или PCD8544( "Nokia 5110", 84*48 точек) в связке с дохленьким контроллером масштаба stm8 или AVR. С другой стороны, если будет необходимость работать с STM32, то не хотелось Dingo(118 знак., 21.04.2017 15:05)
- Редактировать - в каком диапазоне и с каким шагом? Откуда в вашем случае меню знает какой параметро менять и в каком диапазоне(с каким шагом)? А вот одной кнопке разные действия - умно, не подумал. Хоть и в сотовом каждый день Dingo(95 знак., 21.04.2017 13:09)
- Если редактировать IP адрес - то как бы понятно. У числового параметра шаг определяется положением курсора, ну и насыщение есть, конечно. Ситуации, когда шаг не равен единице в соответствующем разряде, у меня не было, но и её можно обыграть. - SciFi(21.04.2017 13:12)
- Не совсем понятно, как можно при моей версии редактирование строчных параметров завернуть. Не часто нужны, но случается: идентификатор какой-нить для железки в сети, например. И всё равно это можно передать через enum события, вот только где их Dingo(91 знак., 21.04.2017 14:42)
- иногда делаю как SciFi, иногда (когда экран позволяет), алфавит на дисплее, бегаем по буквам и спец символам - 0men(21.04.2017 14:55)
- Чего там придумывать? Делаем текстовый редактор из того, что есть. Кнопки курсор туда-сюда, буква плюс-минус, backspace или delete, insert, cancel, enter. Получилось 8 штук. Можно убрать 2 штуки: курсор туда, буква минус, но тогда редактор будет SciFi(75 знак., 21.04.2017 14:46 - 14:53)
- Хорошо, по вашему примеру: был параметр 99, мы увеличили на 1. теперь надо 3 символа, а не два. Или было 10, уменьшили - теперь один знак. В вашем подходе как сделано? И ещё спрошу: в какой момент функционал получает значения из меню? Dingo(304 знак., 21.04.2017 13:18 - 13:29)
- А GSM глушилку купить реально или это вне закона? Нужно симитировать потерю GSM у модуля на рабочем столе. Nikolaev_Aleksey(189 знак., 21.04.2017 14:27, RFID, полностью)
- "Раньше молодежи было все по плечу, а теперь - все похую"(с) :)) --> - MBedder(26.04.2017 14:56, zen, ссылка, полностью)
- Какой самый свежий релиз IAR поддерживает LPT MSP430FET. В последних релизах только USB? - Monitor(24.04.2017 17:16, MCU, полностью)
- Помогите опознать компонент. Атмег(17 знак., 27.04.2017 11:57, ARM, ссылка, полностью)