caxapa.ru :: 100 полигонов по 100 точек конечно внушает, но всё сильно упрощается, когда для каждого есть некий bounding box элементарно проверяемый и отсекающий 90% лишних вычислений. И опять же, зачем здесь плавающая точка? Разве что, в _некоторых

fk0, легенда (05.02.2016 00:35, просмотров: 156) ответил Evgeny_CD на А дальше все просто. При составлении маршрутного листа водиле создается пространственно-временной коридор, по которому тот должен ехать. И если он график соблюдает, что трафик системы мониторинга =0. Для перевозок фурами в Европу очень актуально.

100 полигонов по 100 точек конечно внушает, но всё сильно упрощается, когда для каждого есть некий bounding box элементарно проверяемый и отсекающий 90% лишних вычислений. И опять же, зачем здесь плавающая точка? Разве что, в _некоторых_ http://algolist.manual.ru/maths/geom/polygon/
алгоритмах триангуляции может появиться (см. ссылку), но есть и целочисленные, хоть и O(n) vs O(1). Так ли критично n?

[ZX]

Ответить

- Опытный факт, что алгоритм с плавучкой оказался самым экономным по ОЗУ (да, его тоже в МК с 32к ОЗУ немного), но скорость при программной реализации на 50 Мгц ARM7TDMI удручала. Алгоритм нам писал нанятый профессиональный математик. Подробности Evgeny_CD(65 знак., 05.02.2016 00:45)
  - Нанятый профессиональный математик как правило обладает весьма смутным представлением о работе микропроцессора. Это могло быть одним из источником проьлемы быстродействия. - Крок(05.02.2016 08:46)
    - Фишка в том, что алгоритмы нашего математика работали. Всегда. В отличие от наших самописных.... И это заставляло простить ему и использование плавучки, и смутное понимание о сущности MCU. - Evgeny_CD(15.02.2016 01:31)
      - Справедливости ради, по мере общения с нами он стал лучше представлять реалии MCU, плавучки в его эталонном коде стало меньше, и по памяти стал сильнее оптимизировать. - Evgeny_CD(15.02.2016 17:37)
      - +100500.Раньше привлекались математики , сейчас столкнулся с тем что пишут инженеры , результаты совершенно не те. - PlainUser(15.02.2016 12:13)
        
        может и инженеры щаз не те что раньше?) вспоминаю первую работу - на вскидку один хороший инженер имел еще второе математическое образование от МГУ, второй тоже чота имел, что позволило ему отыметь в одиночку целый отдел прикладных математиков и basilmak(209 знак., 15.02.2016 18:47)
        
        Чтоб делать что-то хорошо нужно иметь опыт и постоянную практику.Чисто книжные знания в наше время не стоят практически ничего.Ценность имеет то что нельзя нагуглить. - PlainUser(17.02.2016 13:43 - 13:45)
        
        ага-ага... Ною очень было стыдно за ходовые качества своего изделия) В жисти чаще всё делается вопреки а не благодаря - и чаще мотивация определяет исход. - basilmak(17.02.2016 16:47)
        
        В каком смысле исход? :-) - Крок(17.02.2016 21:59)
        
        прикладные математики были как правило девушками? - Крок(16.02.2016 00:11)
        
        отнюдь, 50 на 50, а заправляли всем пожилые дяди научной национальности) - basilmak(16.02.2016 18:58)

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