Hello! > On Thursday 20 August 2009 22:54:24 Stanislav Maslovski wrote: Ваше решение (алгоритм)? Как от профессионала в ИТ ;-)
Дано: дан набор трэков с gps-навигатора с эхолотом, установленного на борту судна. Судно старается идти "змейкой" в пределах судоходной глубины. Трэки сделаны в разное время в пределах зоны добычи полезных ископаемых (песок добывают или еще что, не важно). Требуется: вычислить объем вынутого грунта за интервал времени между снятиями любых двух трэков. Неявные требования: для месторождения 1000х200 метров обсчет должен проводиться не более 10-20 минут на компьютере класса Пентиум 2 (давно дело было, впрочем, большего и не надо). Отсчеты идут неравномерно даже по пути судна, т.к. судно при повороте описывает некую плавную кривую, да и скорость меняет. Координаты и глубина определяются эхолотом раз в секунду, проход длится от 5-ти минут до 1 часа (могут обойти только интересующий участок месторождения, а могут - целиком). P.S. Примеры трэков устанавливает наша программа, которая решает эту задачу. После ответа на вопрос дам ссылку, а пока не буду - там в справке алгоритм описан :-) Хотя интересующимся готов выслать трэки на мыло :-) Best regards, Alexey Pechnikov. http://pechnikov.tel/