Железо и софт

[LeChat]

Вопрос к программистам и просто любящим математику:

Требуется сделать быстрый алгоритм вычисления площади вспашки поля по траектории трактора и ширине плуга (задача практическая). Естественно траектория разбита на участки и может самопересекаться - трактор не постоянно непрерывно пашет поле, а иногда ездит по вспаханному.

Надо найти сколько вспахали и сколько нет.

Задача сводится к вычислению объединения площади прямоугольников числом несколько десятков тысяч. для простоты система координат не мееркаторова (в которой мы живем) а декартова.

Навскидку подойдет метод монте-карло, но он долгий и не точный. Никто не знает каких то стандартных способов решения?

[Svetlako]

2LeChat

 

Траектория, видимо, задана координатами отдельных точек? В этой связи вопрос как соотносится расстояние между последовательными точками на траектории и шириной захвата? То бишь много (больше 10 раз) больше, много меньше или сравнима? Требуемая сумммарная точность по отношению к прямоугольнику "две последовательные точки на траектории - ширина захвата"?

[LeChat]

2Svetlako

Траектория, видимо, задана координатами отдельных точек? В этой связи вопрос как соотносится расстояние между последовательными точками на траектории и шириной захвата? То бишь много (больше 10 раз) больше, много меньше или сравнима? Требуемая сумммарная точность по отношению к прямоугольнику "две последовательные точки на траектории - ширина захвата"?

Съем данных идет с периодом от 15 сек до 4 мин, типично 15 сек. Так что прямоугольники вытянуты - соотношение длины к ширине обычно большое. Иногда может быть сравнимо когда комбайн разгоняется и тормозит, но в подавляющем большинстве случаев комбайн за 15 секунд пройдет расстояние существенно длиннее ширины захвата.

 

Скруглениями можно пренебречь - они на краях поля. Данные от GPS в меркаторовой системе координат, но этим тоже можно пренебречь - поле не на полюсе.

 

Точность "как можно выше". Пока конкретной цифры нет.

 

Влоб задача решается методом монте-карло, генерируя набор точек и вычисляя попадание каждой в любой из прямоугольников. Но для реального поля нужны будут миллионы точек, а число прямоугольников - десятки тысяч. Криво.

Можно без случайных чисел равномерным покрытием. Но будут проблемы если поле неправильной формы, да и слишком много операций.

[Svetlako]

2LeChat

 

Изначально поле разбивается на ячейки меньше в N раз чем "единичный прямоугольник. Под это дело выделяется матрица. При попадании центра такой геоячейки в ометаемую площадь - ее знак изменяется. Расчет прямо в ходе работы. В дальнейшем эта ячейка уже знака не меняет. Вот и весь алгоритм... Формула попадания - тривиа... На момент "отсечки" по матрице суммируешь знаки ячеек

Изменено 19 августа, 2010 пользователем Svetlako

[LeChat]

2Svetlako

Ну это то что я описал в последнйе строке предыдущего поста? Что поле разбивается на сетку с равномерным покрытием (а не случайным как у монте кроло) и проверяешь вхождение каждого узла последовательно в прямоугольники.

Это вариант, но на реальном поле много гектар и будет очень много точек (миллионы?), каждую из которых надо проверить на несколько десятков тысяч вхождений... Долго...

Думал почудить что то с площадями прямоугольников...

[SergSuppa]

А кто нить юзал проекторы для работы вместо монитора? Много за компом торчать приходится и глаза устают Думаю, мож проектор лучше - там же смотришь на отражённое изображение а не на сам источник света по идее. Если full HD проектор - то качество должно быть не хуже чем моник..Вот интересно, может кто нить работал именно со всяким текстами, прогами и т.д. за проектором?

[DimProsh]

2SergSuppa

Для какой именно работы и что за монитор?

Имхо, проектор - для кино, а не для работы... Лучше поставить хороший монитор... Сам постоянно сижу за монитором, причем работа достаточно напряженная (не проектирование, конечно, но все же)... Глаза не устают...

[Maxim Suvorov]

2LeChat

Вопрос к программистам и просто любящим математику: Требуется сделать быстрый алгоритм вычисления площади вспашки поля по траектории трактора и ширине плуга (задача практическая). Естественно траектория разбита на участки и может самопересекаться - трактор не постоянно непрерывно пашет поле, а иногда ездит по вспаханному. Надо найти сколько вспахали и сколько нет. Задача сводится к вычислению объединения площади прямоугольников числом несколько десятков тысяч. для простоты система координат не мееркаторова (в которой мы живем) а декартова. Навскидку подойдет метод монте-карло, но он долгий и не точный. Никто не знает каких то стандартных способов решения?

То что тебе нужно есть уже в ввиде реализованого рабочего кода. Если интерестно - дай знать дам координаты того кто делал софт.

[Mezhick]

2LeChat

Можно применить алгоритм, который применяется (или применялся... сейчас и не упомню) при анализах крови и определении загрязнения окружающей среды. Цветовое разделение. Т.е. "поле" (некоторая поверхность, окрашенная в один цвет) постепенно заполняется трактором (кистью другого цвета, чья красящая поверхность перпендикулярна направлению движения). В любой момент времени можно подсчитать площадь "окрашенной" поверхности. Чем больше разрешение у "поля", тем дольше будут проходить вычисления, но можно добиться колоссальной точности. А главное, не надо заморачиваться об уже пройденных участках, они все равно уже окрашены.

[Spoon]

2SergSuppa

А кто нить юзал проекторы для работы вместо монитора? Много за компом торчать приходится и глаза устаютДумаю, мож проектор лучше - там же смотришь на отражённое изображение а не на сам источник света по идее.

Глаза устают не от того, что смотришь на источник, а от неправильно подобранных или вообще не подбиравшихся настроек (хотя конечно возможно виноват сам монитор, но это сомнительно).

[xcb]

2SergSuppa

Скорее всего сказываеться разница между монитором и тем что вокруг него видать. либо близко за вайдовым моником сидите.

[Marder]

Товарищи спецы, помогите решить проблему.

Имеются в наличии: ноутбук с вайфаем и Виндой нумер 7, незащищенная беспроводная сеть.

Проблема - нет доступа к инету, хотя центр управления сетями говорит, что соединение установлено. Отключал брандмауэр, включал-выключал адаптер - не помогает. Где надо нажать или постучать молотком, чтобы заработало?

[Spoon]

2Marder

Имеются в наличии: ноутбук с вайфаем и Виндой нумер 7, незащищенная беспроводная сеть.

Во-первых, что за сеть?

[Marder]

Во-первых, что за сеть?

 

SSID TP-LINK тип радио 802.11g - больше ничего про неё не знаю

 

да, на другом ноуте с Вистой без проблем автоматически настроилось подключение через ту же сеть.

Изменено 24 августа, 2010 пользователем Marder

[SlipJ]

2Marder попробуй сделать troubleshoot problems или как там оно в русском варианте. Винда 7 очень неплохо диагностирует проблемы.

[Vogulus]

2Marder

Если не сложно выложи скриншот "Центра управления сетями и общим доступом".

[Marder]

 

На снимке нет доступа к инету, но даже когда он есть (на соседнем ноуте через ту же сеть), его всё равно нет

браузер не может соединение установить

Изменено 24 августа, 2010 пользователем Marder

[jvarg]

2Marder

Проблема - нет доступа к инету,

Заплатить за интернет не пробовали?

Изменено 24 августа, 2010 пользователем jvarg

[Vogulus]

2Marder

Я надеюсь дело не в оплате?

Попробуйте временно изменить тип сети. Кликните на "общественная сеть" и выберите "сеть предприятия". И ещё выложите ipconfig /all.

Да, и ещё поподробнее что это за сеть? Чья точка доступа?

Изменено 25 августа, 2010 пользователем Vogulus

[jvarg]

2Vogulus

Я надеюсь дело не в оплате?

Я почему вспомнил: у меня был реальный случай: полетел дома интернет - я часа три с настройкаим бился, пока не вспомнил, что сегодня 1-е число месяца, т.е. вчера нужно было внести оплату.

[Vogulus]

2jvarg

Я думаю если он попробует подключиться не виндовым средством, а утилитой адаптера у него всё получится.

[SergSuppa]

2DimProsh

Для какой именно работы и что за монитор?

Имхо, проектор - для кино, а не для работы... Лучше поставить хороший монитор... Сам постоянно сижу за монитором, причем работа достаточно напряженная (не проектирование, конечно, но все же)... Глаза не устают...

 

Работа связана с текстами, переводами - читать, переводить, набирать... Вообщем, я эксперементально попробовал этот момент Поставил проектор Sony HS50. Ну в целом, на проекторе мне кажется немного комфортнее текст читать. Получается, мы видим не сам источник света - а уже отражённое. Но получается другой момент - комнату приходиться затенять - если свет попадает то на экране появляются всякие блики, все дела. А в темноте плохо паралельно бумажные книжки смотреть

 

Вообщем, не стоит оно того. Методом проб выяснил, лучше у LCD моника сделать яркость поменьше, ориентировочно чем яркость в комнате - тогда становиться комфортнее, почти как на проекторе.

 

А вообще, самое классное это электронная бумага По идее, уже должны моники цветные появлятся - тогда для чтения с экрана это будет ИМХО самым идеальным решением

[Spoon]

2jvarg

Заплатить за интернет не пробовали?

Судя по скриншоту это какая-то общественная точка доступа.

 

2Marder

Сложно сказать вот так сразу исходя лишь из информации "интернет сломалсо", тем более что по всей видимости вы не имеете доступа к роутеру и забить IP в ручную не можете, так что я могу лишь посоветовать проверить правильно ли получает ваш компьютер IP и DNS адреса и получает ли их вообще автоматически. Может вы просто забыли в настройках протокола TCP/IP 4 отметить obtain IP adress automatically.

Изменено 25 августа, 2010 пользователем Spoon

[Alexxius]

2Marder

 

А в этой точке доступа случайно нет фильтрации по MAC-адресам? Потому что точка может быть и не запоролена, но подключится к ней могут только те компы, МАС-адреса которых есть у него в списке доступа.

[Spoon]

2Alexxius

Второй ноут у него берет нормально, так что он бы об этом знал.