Основы GPS навигации. Форматы представления электронных карт.
Растровое изображение
Растровое изображение не является картой, в том понимании, которое принято в геодезии. Изображение формируется из отдельных пикселей, упорядоченных в определенной последовательности. Изображение выглядит как картинка, но при близком рассмотрении, видно что, оно представляет из себя набор точек разных цветов. По сути, представление растрового изображения на экране компьютера является аналогом формы в которой растр сохраняется в файл на диске компьютера. Одной из форм этого типа является битовый образ (битмап) представляемый файлом с расширением .bmp. Файлы .bmp быстро отображаются на экране, но занимают больше количество памяти на диске.
Картографическое изображение включает большие участки одного фона, которые можно легко «ужать», уменьшив конечный размер файлов. Одним из наиболее популярных методов сжатия графических файлов является .gif формат. Данный формат наиболее эффективно сжимает файлы, особенно карты. К сожалению, .gif формат запатентован и многие разработчики графических программ, не желающие вносить лицензионные платежи , используют другие, менее эффективные, методы сжатия. Одним из таких методов является .jpg. Этот формат замечательно подходит для фотографий людей и пейзажей, но менее удачен для карт, так как в процессе компрессии немного теряется четкость линий. Для решения этой проблемы, был разработан .png формат. Существуют еще методы .tif и .tiff. В принципе, метод .tiff не намного эффективнее .bmp формата, но разработаны версии сжатого .tiff, который позволяет значительно уменьшить размер файлов. Стоит учесть, что сжатый файл должен быть декодирован перед отображением на экране компьютера, и чтобы этот процесс не «нервировал» пользователя, требуется соответствующая мощность процессора. Другим известным форматом является .drg. По сути, этот тот же самый .tiff формат, но дополненный некоторой калибровочной информацией.
Растровые изображения (или битмапы) могут использоваться как карты. Они могут содержать схематические или фотографические изображения карт, планы местности, . Пользователь самостоятельно может нарисовать карту в графическом редакторе. Но во всех этих случаях, компьютер рассматривает эти картографические изображения, как обычные картинки. Дороги, дома, леса, водные массивы являются для компьютера обычным набором разноцветных пискелов и ничем больше. И только пользователь, может идентифицировать их как отдельные объекты, а все изображения как карту определенной местности. Все это является большим и самым главным ограничением при использовании растров в качестве карт
Основным преимуществом растра является возможность использовать карты любых регионов и любых масштабов, сняв электронную копию (сканирование) с соответствующего бумажного оригинала. Пользователь может самостоятельно, с помощью графического редактора, внести изменения в изображения карты, добавив дорогу или внося комментарии. Но при всем при этом, растровые карты остаются обычной картинкой, без дополнительных информационных возможностей. Изменение масштаба растровой карты подразумевает приближение или увеличение изображения без изменения информации. Увеличенное изображение представляет из себя приближенную картинку. Есть программы, которые при изменении масштаба, заменяют текущую карту другой картой, более или менее детальной. Такой метод требует подготовки набора карт одного региона в различных масштабах, соответственно, значительно увеличивается количество файлов и их общий размер памяти.
При достижении границ карты, программа должна самостоятельно или с вручную, с помощью пользователя, переключаться на соседний лист. Можно объединить листы соседних регионов единое изображение и использовать для перемещения по карте полосы прокрутки (scrollbars), но работа с объектами на карте уже будет менее удобной
Программы для работы с растровыми картами обычно поставляются без карт. Если в инсталляционном комплекте и содержатся карты, то обычно это либо базовая карта мира, либо карты какой-нибудь, не относящейся к пользователю, местности. Под свои задачи, пользователь должен создавать или находить карты самостоятельно. Можно сканировать бумажные оригиналы карт, скачивать их из Интернета, покупать на дисках. Большинство программ поддерживает карты, представленные в различных графических форматах.
Для использования с GPS приемниками, одного изображения карты недостаточно, необходимо его калибровать. Это связано с тем, что по сути, плоская карта является проекцией изогнутой земной поверхности. «Изогнутость» тем больше, чем больше площадь территории охваченной на карте. Дополнительные сдвиги могут возникнуть в процессе сканирования, либо оригинал карты сдвинут на некоторый угол относительно севера.
Минимальную калибровку карты можно произвести с помощью двух точек расположенных на противоположных краях изображения. Предполагается что изображение карты линейно и не содержит искажений. Калибровка позволяет интерпретировать положение на карте выраженное в пикселях в значения широты и долготы. И соответственно, обратный процесс — геодезические GPS координаты переводятся в пиксельные размеры и отображаются на карте.
Карты больших размеров или карты имеющие некоторые искажения, сдвиги, неточную ориентацию на север, могут потребовать 3-х, и более, точек для калибровки. Значения координат точек калибровки могут быть получены опытным путем, посредством измерения GPS координат на местности, либо использованием координатной сетки, отображенной на исходной бумажной карте. Качество полученной растровой карты во многом зависит от процесса сканирования оригинала и последующей калибровки. Чем точнее будут проведены эти процедуры, чем точнее будут учтены все особенности проекции оригинальной карты, тем качественнее будет получившаяся карта.
Из наиболее популярных навигационных программных продуктов, использующихся для работы с растровыми картами, стоит выделить OziExplorer и его КПК-шную версию OziCE. Популярность этой программы среди пользователей настолько велика, что другие аналогичные программы просто не рассматриваются. В сети Интернет есть большое количество ресурсов, где энтузиасты выкладывают уже отсканированные и привязанные карты для этой программы. Карты покрываются фактически все территорию России и представлены в различных масштабах.
Векторные карты
Векторные карты сами по себе не являются изображением и не хранят картинки местности. Фактически, при вызове векторной карты, она генерируется «на лету» использую информацию и базы данных. Векторная карта – это база данных, в которой хранится информация о точках, линиях соединяющих эти точки и полигонах, которые являются замкнутой последовательностью линий. Каждый объект имеет дополнительные атрибуты характеризующие свойство, цвет, подписи. Объект, типа «Озеро» является замкнутым полигоном, с заполнением синего (или другого похожего) цвета. Этот объект имеет название, тип, подтип и другие дополнительные данные, которые позволяют не только отображать его на карте, но и использовать в различных алгоритмах поиска, вычисления и сортировки.
После того, как GPS координаты приемника вычислены, его местоположение отображается на карте относительно положение других географических объектов из базы данные векторной карты. При этом на экран приемника (или компьютера) выводятся только объекты, расположенные в непосредственной близости от текущего местоположения, с учетом выбранного масштаба. Перемещение приемника, сопровождается сменой «картинки», объекты, которые выходят за границы, скрываются, и отображаются новые участки карты. Заметим, что все это происходит «на лету». Навигационная программа, использующая векторные карты, анализирует текущие координаты, выбранный масштаб, настройки приемника, и создает новое отображение. При этом, в зависимости от масштаба, один и тот же объект может быть представлен в разном виде – схематически, подробно, либо вообще не отображаться. Это сделано для ускорения работы с картой. Каждое перемещение требует новой перерисовки карты и всех ее видимых объектов. Чем больше объектов и чем детальнее они представлены, тем больше времени займет этот процесс. Соответственно, на маленьком масштабе (удаленном) нет смысла подробно вырисовывать каждый поворот дороги или изгиб реки, достаточно представить их в общем виде. На маленьких масштабах города, не имеет смысла отображать каждый дом, потому что все они сольются в одно единое черное пятно. При увеличении масштаба (приближении) карты, детальность карты, а именно, составляющих ее объектов, должны увеличиваться. И тот же самый поворот дороги, которым мы пренебрегли на удаленном виде, приобретет значимый смысл и будет важен для навигации и ориентирования. Отображать или не отображать объекты на различных масштабах, решает навигационная программа используя при этом атрибуты объектов и настройки вида, устанавливаемые пользователем.
Подписи к объектам, так же хранятся в базе данных векторной карты и могут динамически подгружаться для отображения на карте. Некоторые программы позволяют изменять настройки связанные с представлением надписей на карте. Можно изменять, шрифт, цвет и расположение надписей относительно объекта. В зависимости от текущего масштаба, надписи могут быть скрыты или отображаться выборочно. По мере приближения карты, надписи проявляются, стараясь не перекрывать при этом друг друга.
В отличие от растровых изображения, имеющих единый стандартизованный формат (.jpg, .bmp, .gif и т.п), векторные карты распространяются в различных форматах. Некоторые могут быть представлены в единых картографических форматах и использоваться с большинством популярных программ, другие только в собственных, способных работать только с одной фирменной программой. «Закрытость» формата обусловлена несколькими причинам. Во-первых, производители навигационного оборудования, вместе с картами вынуждают покупать пользователей приемники и программы только своей фирмы. Во-вторых, картографические данные являются интеллектуальной собственностью, в производство которой были вложены действительно большие деньги, и компании не заинтересованы в распространении этих данных и использовании их в других навигационных продуктах.
С другой стороны, все эти «закрытые» форматы при желании могут быть «взломаны». Так поступили с фирменным форматом компании «Garmin». Во многом этом было сделано не от желания насолить, а по необходимости. Долгое время, компания не обращала внимание на Восточно-Европейский рынок, и в частности Россию. Выпускаемые карты были отвратительного качества. «Взлом» формата и появление конвертеров, позволили пользователям самостоятельно создавать карты нужных регионов, используя данные других «открытых» и «закрытых» форматов.
Аналогичным путем пошли и некоторые российские производители навигационных программ. Компании «Гис-русса» и «Навитель» предлагают пользователям интерфейсную оболочку для работы с картами, которые можно сгенерировать самостоятельно.
Но остаются и другие программы: «iGo», «TomTom» «Destinator», «Автоспутник», которые используют картографическую базу известных поставщиков «TeleAtlas» и «NavTech», и не спешат открывать свой формат, вынуждая добросовестных пользователей приобретать карты за отдельные не маленькие деньги, а недобросовестных – использовать пиратские копии.
Источник: gpsportal.ru