CC BY
56
Интернет-журнал «Науковедение» ISSN 2223-5167 http ://naukovedenie.ru/ Том 7, №5 (2015) http ://naukovedenie. ru/index.php?p=vol7-5 URL статьи: http://naukovedenie.ru/PDF/93TVN515.pdf DOI: 10.15862/93TVN515 (http://dx.doi.org/10.15862/93TVN515)
УДК 910(075.8)+51(71+74)
Миронова Юлия Николаевна
ФГАОУ ВО «Казанский (Приволжский) федеральный университет (КФУ)»
Филиал «Елабужский институт» Россия, г. Елабуга1
Доцент кафедры «Математического анализа, алгебры и геометрии»
Кандидат физико-математических наук
Профессор РАЕ E-mail: mironovajn@mail.ru Scopus: http://www.scopus.com/authid/detail.url?authorId=6603018879 РИНЦ: http://elibrary.ru/author profile.asp?id=384800
Математические аспекты геоинформатики
1 423600, Россия, Республика Татарстан, г. Елабуга, ул. Казанская, д. 89
Аннотация. В данной статье рассматривается понятие геоинформационной системы, состав этой системы, пространственные данные и атрибутивные данные. Показывается применение систем глобального спутникового позиционирования в создании геоинформационной информации.
Для анализа полученной разными способами информации применяются различные методы, в том числе математические.
Одной из основных задач, решаемых средствами геоинформационных систем (ГИС), является поиск и анализ топологических связей территориально-распределенных объектов на карте или чертеже.
В данной работе рассматриваются топологические аспекты работы с геоинформационной информацией.
Рассмотрена топологическую модель геоинформационной системы данных, основанная на понятии отображений топологических пространств.
Рассмотрим пространство X, которое содержит слои над некоторым пространством У. Пространство У будем считать обычным координатным пространством. Обозначим Оу окрестность точки у. Рассмотрим трубку /-10у над множеством Оу. Определим метрику на слое У\. Тогда все слои мы можем считать метризуемыми, отображение -
непрерывным.
Тогда для любой точки у Е У мы можем рассмотреть трубку /-10у, и при достаточно малой величине этой трубки мы можем определить все свойства точки х Е /-1у, которые заложены в нашу геоинформационную цифровую карту.
Таким образом, мы применяем топологические преобразования в работе с геоинформационной информацией. Если автоматизировать этот принцип, то возможна более гибкая работа с имеющейся информацией.
Ключевые слова: геоинформационная система; цифровая карта; пространственные данные; атрибутивные данные; топология; топологическое пространство; слой; метрика; трубка; звезда.
Ссылка для цитирования этой статьи:
Миронова Ю.Н. Математические аспекты геоинформатики // Интернет-журнал «НАУКОВЕДЕНИЕ» Том 7, №5 (2015) http://naukovedenie.ru/PDF/93TVN515.pdf (доступ свободный). Загл. с экрана. Яз. рус., англ. DOI: 10.15862/93TVN515
Географические информационные системы (ГИС) как область информационных технологий зародились в конце 1960-х годов. Однако масштабное внедрение этих систем сдерживал недостаточный уровень развития вычислительной техники. Только с середины 1980-х годов начался бурный рост этой области знаний, обусловленный большими темпами развития компьютерной индустрии.
Геоинформационная система (ГИС) — это система сбора, хранения, анализа и графической визуализации пространственных (географических) данных и связанной с ними информацией о необходимых объектах [5].
Рассмотрим, из чего состоит ГИС [4].
Во-первых, это пространственные данные, выраженные в графической форме. То есть, это некоторый набор карт, связанных между собой некоторыми координатами. Эти карты могут касаться друг друга, пересекаться, накладываться друг на друга в качестве слоёв. Например, на карту местности можно наложить соответствующую ей карту автомобильных дорог, или на карту города - карту подземных коммуникаций.
Кроме графических данных в геоинформационную систему обычно включаются атрибутивные данные в виде базы данных свойств различных объектов, встречающихся на картах. Эти объекты разделены на категории, например, населенные пункты, автомобильные дороги, водоёмы и т.д.
Для любого объекта на карте мы можем получить его точные координаты в той проекции, которая принята в данной ГИС (если это не противоречит режиму секретности для данного объекта [1]).
Получение и обработка данных для ГИС - наиболее важный и трудоемкий этап создания подобных информационных систем. В настоящее время самым перспективным и экономически целесообразным считается метод получения данных об объектах на основе данных дистанционного зондирования Земли (ДЗЗ) и GPS-измерений.
Данные систем глобального спутникового позиционирования применяются в различных (мониторинговые, изыскательские, исследовательские и т.п.) системах, где требуется жесткая пространственно-временная привязка результатов измерений [6].
На сегодняшний день каждая развитая и некоторые развивающиеся страны имеют свои собственные системы глобального позиционирования. Самая распространенная - это американская система глобального позиционирования GPS (Global Positioning System). Затем идет отечественная система ГЛОНАСС (Глобальная навигационная спутниковая система).
Для анализа полученной разными способами информации применяются различные методы, в том числе математические. Например, анализ топологических структур объектов карты [9], использование теории графов [8] и т.д.
Одной из основных задач, решаемых средствами геоинформационных систем (ГИС) и систем автоматизированного проектирования (САПР), является поиск и анализ топологических связей территориально-распределенных объектов на карте или чертеже. Одним из средств такого анализа является теория графов. К классическим задачам, решаемым средствами теории графов в ГИС и САПР, относятся сетевые, транспортные и многие другие инженерные задачи [8].
В последнее время в ГИС все заметнее тенденция к переходу от нетопологических форматов представления данных к топологическим, когда пространственные отношения между объектами определяются в явном виде. Большинство разработчиков систем управления базами данных (СУБД) предлагают средства для работы с пространственными данными.
Рассмотрим топологическую модель геоинформационной системы данных, основанную на понятии отображений топологических пространств. Пусть у нас имеется система слоев некоторой цифровой карты.
Рисунок 1. Топологическая модель цифровой карты (составлено автором)
Рассмотрим пространство X, которое содержит слои над некоторым пространством У (см. Рис. 1). Пространство У, для простоты, будем считать обычным координатным пространством, в котором каждая точка у Е У будет иметь соответствующие GPS-координаты У1 и у 2.
Рассмотрим некоторое отображение [:Х^У, где какая-либо точка х Е X находится на определенном слое У\ и имеет некоторые атрибуты (х1,х2,... ,хк). Так как мы имеем наложение слоев друг на друга, то для любой точки х Е X существует такая точка у Е У, что /(х) = у, то есть х Е f -1у.
Как известно, окрестность точки х Е X - это открытое множество О 5Х, содержащее эту точку. Обычно окрестность точки х обозначают Ох.
Обозначим Оу окрестность точки у. Множество /-10у назовём трубкой (смотри [7]) над множеством Оу. Тогда для каждой окрестности Оу точки у будут возникать множества У± П [-10у, где У^ является /-м слоем пространства X. Пусть У± П [-10у Ф 0.
Если для соответствующей точки х^ Е У^ П /-10у заданы GPS-координаты (х1,х2), соответствующие координатам (у1,у2) точки у Е У, то х^ Е /-1у. Иначе х^ Е /-10у.
Если множество слоёв, образующих пространство X, конечно (как и бывает в реальных геоинформационных системах), то мы получаем конечное множество /-1у = {№ П [-1у),(У2 П [-1у), ...,(Уп П [-1у)}, и непустые пересечения (У[П[-1у), 1<Кп, будем называть свойствами точки у.
Аналогично, построим множество [-10у = {(У! П f-1Oy), (У2 П f-1Oy),..., (Уп П /-10у)}, и непустые пересечения (У\ П /-10у), 1 < / < п, будем называть свойствами окрестности Оу точки у.
Например, если слой У2 определяет принадлежность точек слоя к водоёмам, и У2 П /-1у = 0, то точка у(у\,у2) не принадлежит водоёму, но если для некоторой окрестности Оу точки у имеем У2 П /-10у Ф 0, то точка у находится в некоторой окрестности водоёма.
Рассмотрим случай, когда водоёмов несколько, то есть У2 = В1 и В2 и .и Вк, где В^ -некоторый водоём, 1 < I < к, к Е N. Тогда имеем: если В^ П [-1у Ф 0, то точка у(у1,у2) принадлежит водоёму В^, а если для некоторой окрестности Оу точки у имеем У2 П /-10у Ф 0, то точка у находится в некоторой окрестности одного или нескольких водоёмов.
Зададим на пространстве У метрику р: р(х,у) = ^(х2 — х1)2 + (у2 — у1)2 и рассмотрим £ - окрестность точки у: 0Еу. Тогда, если при £ ^ 0 имеем 51^-10Еу, У2) Ф 0, но имеем Б1^-1у,У2) = 0, где St(Z,ш) - звезда (смотри [10]) относительно множества 2 и системы множеств ш, то точка у касается системы водоёмов, то есть находится на границе одного из них.
В данном случае, так как мы имеем дело с реальными объектами, то слой У всегда будет метризуем какой-либо метрикой, а каждый из слоёв У^ - либо конечное число точек, либо метризуемое пространство (так как объекты привязаны к определённым точкам или определённым расстояниям).
Таким образом, мы получаем отображение пространства X всех слоёв на
метризуемое пространства У.
Определим метрику на слое У\ следующим образом. Пусть слой У\ состоит из конечного числа точек. Рассмотрим две точки х1 и х2 на слое У^. Тогда /(х1) = у1, [(х2) = у2, У1,У2 Е У. Пусть р(х1,х2) = р(у1,у2). Рассмотрим аксиомы метрики.
1) р(х1,х2) > 0 (так как р(х1,х2) = р(у1,у2),а р(у1,у2) > 0). Для любой точки Х1 Е У{ имеем р^х^ = Р(У1,У1) = 0.
2) Р(Х1,Х2) = Р(У1,У2) = Р(У2,У1) = Р(Х2,^1).
3) Рассмотрим точку х3 на слое У^. Тогда [(х3) = у3, у3 Е У. Имеем р(х1,х3) = Р(УъУз) < Р(У1,У2) +Р(У2,Уз) = Р(Х1,Х2) + р(Х2,Хз).
То есть мы определили метрику на слое У\.
Пусть на некотором слое Ук рассматриваются некоторые объекты или системы объектов. Тогда каждый объект привязан к одной или нескольким точкам. Например, город обычно привязан к координатам его центра. Тогда расстояние между объектами можно вычислить как расстояние между их центрами. То есть метрика на слое остаётся прежней.
Если имеются уравнения кривых, описывающих какие-либо объекты, то опять же мы можем вычислить координаты точек, лежащих на этих кривых.
То есть все слои мы можем считать метризуемыми, отображение -
непрерывным. Тогда для любой точки у Е У мы можем рассмотреть трубку /-10у, и при достаточно малой величине этой трубки мы можем определить все свойства точки х Е /-1у, которые заложены в нашу геоинформационную цифровую карту.
Предположим, что на слое У1 у нас имеются линии высот некоторой местности. Тогда третья координата точки х Е /-1у = (у1,у2,у3, —,У\+2, .■■,Уп+2) будет равна у3 = к, где к — это высота точки х Е /-1у над уровнем моря.
Далее, пусть У2 - это наличие или отсутствие растительности в данной точке, причем определенной цифрой передаётся тип растительности. Тогда четвертая координата точки х Е /-1у - это соответствующая цифра.
Для (п + 2)-й координаты точки х Е /-1у можно оставить уровень доступа. В зависимости от секретности информации мы можем показывать или скрывать на карте наличие определенного атрибута (или даже целого слоя). Например, если уровень секретности информации N = 0, то информация доступна всем, при N = 1 - лицам с авторизованным входом, при N = 2 - лицам с допуском к данной информации, и так далее. В некоторых случаях можно отключить показ не только одного объекта, но и целого слоя.
Таким образом, для любой точки х Е X мы можем перейти на нижний слой У, выбрать точку у Е У, и уже для неё найти все атрибуты для прообраза этой точки, которые и будут совпадать с атрибутами точки х Е X.
Если мы рассматриваем какую-либо область В5Х, то мы можем рассмотреть множество /(В)дУ и его окрестность 0/(В). После этого мы рассматриваем трубку [-1(0[(В)) и имеем свойства этой трубки в пространстве X = У1иУ2и ...и Уп, где У^ - это слой карты в геоинформационной системе.
Таким образом, мы применяем топологические преобразования в работе с геоинформационной информацией. Если автоматизировать этот принцип, то возможна более гибкая работа с имеющейся информацией.
Если перед нами возникла задача трехмерной визуализации соответствующего участка карты, то мы должны для каждой точки пространства X построить ее образ, обладающий тремя координатами (будем считать, что информация об интересующих нас объектах доступна). В зависимости от наличия каких-либо объектов наносятся их обозначения или их изображения на местности.
Визуализация полученных результатов во многом зависит от масштаба карты. Так, если на крупномасштабной карте мы видим изображение завода, фабрики, очертания города, то на мелкомасштабной карте будет обозначение промышленного центра, а сам город обозначится кружком определенного диаметра, соответствующего количеству населения ([4]).
Например, если имеется карта города, то для каждого дома отдельно строится его начертание (см. Рис. 2). Кроме того, обычно изображаются дороги, водные объекты, лесные массивы. Далее детализация ведется в зависимости от потребностей конечного пользователя.
Рисунок 2. Яндекс. Карты. Фрагмент карты города
Таким образом, мы рассмотрели применение математических (а точнее -топологических) методов в обработке геоинформационных данных, заключенных в наборе слоёв цифровых карт, а также атрибутивных данных, привязанных к конкретным точкам этих карт.
Это облегчает обработку и визуализацию карт, включение и выключение слоёв, добавление или удаление объектов (включая целый слой). Так, добавление нового слоя к уже имеющейся системе не меняет принципиально обработку данных по точкам и областям.
ЛИТЕРАТУРА
1. Бабенко Л.К. Защита данных геоинформационных систем: учеб. пособие для студентов вузов. / [Бабенко Л.К., Басан А.С., Журкин И.Г. и др.] Под ред. И.Г. Журкина. - М.: Гелиос АРВ, 2010. - 336 с. - 400 экз. - ISBN 978-5-85438-198-7.
2. Капралов Е.Г. Геоинформатика: в 2 кн. Кн. 1: учебник для студ. высш. учеб. заведений. / [Е.Г. Капралов, А.В. Кошкарёв, В.С. Тикунов и др.]; под ред. В.С. Тикунова. - 3-е изд., перераб. и доп. - М.: Издательский центр «Академия», 2010. - 400 с. - 2500 экз. - ISBN 978-5-7695-6468-0.
3. Капралов Е.Г. Геоинформатика: в 2 кн. Кн. 2: учебник для студ. высш. учеб. заведений. / [Е.Г. Капралов, А.В. Кошкарёв, В.С. Тикунов и др.]; под ред. В.С. Тикунова. - 3-е изд., перераб. и доп. - М.: Издательский центр «Академия», 2010. - 432 с. - 2500 экз. - ISBN 978-5-7695-6820-6.
4. Миронова Ю.Н. Состав геоинформационной системы. // Актуальные проблемы гуманитарных и естественных наук. №4 (75) 2015 г. Ч.1., с. 88 - 90.
5. Миронова Ю.Н. Геоинформационные системы. // Актуальные проблемы гуманитарных и естественных наук №03 (62) 2014 Ч.1., Москва, с. 63 - 65.
6. Миронова Ю.Н. Применение систем глобального позиционирования в геоинформационных системах. // Теоретические и прикладные проблемы географии: Материалы международной научно-практической конференции (Астана, 9-10 июня 2014 г.). - Астана, 2014, часть II, с. 307-309.
7. Пасынков Б.А. О распространении на отображения некоторых понятий и утверждений, касающихся пространств // Отображения и функторы. М.: Изд-во Моск. ун-та, 1984. с. 77-82.
8. Сарычев Д.С., Скворцов А.В., Слюсаренко С.Г. Применение графовых моделей для анализа инженерных сетей. // Вестник Томского государственного университета. 2002. №275. с. 70-74.
9. Скворцов А.В., Сарычев Д.С. Технология построения и анализа топологических структур для геоинформационных систем и систем автоматизированного проектирования. // Вестник Томского государственного университета. 2002. №275. с. 60-63.
10. Mironova Yu.N. т-pseudocompact mappings. // Siberian Mathematical Journal. 2001. Т. 42. № 3. С. 537-545.
Рецензент: Капустина Татьяна Васильевна, кандидат физико-математических наук, доктор педагогических наук, профессор кафедры «Математического анализа, алгебры и геометрии» Елабужского института «Казанского (Приволжского) федерального университета».
Mironova Yuliya Nikolaevna
Kazan Federal University Elabuga Institute Russia, Elabuga E-mail: mironovajn@mail.ru
Mathematical aspects of Geoinformatics
Abstract. This article discusses the concept of geographic information systems, image processing systems, spatial data and attribute data. Application of systems of global satellite positioning in the development of geospatial information.
For the analysis obtained by different methods of information apply a variety of methods, including mathematical.
One of the main tasks solved by means of geoinformation systems is a search and analysis of topological relations of geographically distributed objects on the map or drawing.
This paper discusses the topological aspects of geographic information. Considered the topological model of geographic information system data, based on the notion of mappings of topological spaces.
Consider the space X that contains layers under some space Y. Space Y we assume the usual coordinate space. We denote a neighborhood Oy of the point y. Consider a tube f-10y on Oy. We define the metric on the layer of Yt. Then all the layers we can consider metrizable, a mapping f:X^Y is continuous.
Then for any point yEY we can consider a tube f-10y, and at a sufficiently small value of this tube, we can determine all the properties of a point x E f-1y, which are incorporated in our digital map.
Thus, we apply topological transformations in work with geospatial information. If you automate this principle, it is possible a more flexible job with available information.
Keywords: geographic information system; digital map; spatial data; attribute data; topology; topological space; layer; metric; tube; star.
REFERENCES
1. Babenko L.K. Zashchita dannykh geoinformatsionnykh sistem: ucheb. posobie dlya studentov vuzov. / [Babenko L.K., Basan A.S., Zhurkin I.G. i dr.] Pod red. I.G. Zhurkina. - M.: Gelios ARV, 2010. - 336 s. - 400 ekz. - ISBN 978-5-85438-198-7.
2. Kapralov E.G. Geoinformatika: v 2 kn. Kn. 1: uchebnik dlya stud. vyssh. ucheb. zavedeniy. / [E.G. Kapralov, A.V. Koshkarev, V.S. Tikunov i dr.]; pod red. V.S. Tikunova. - 3-e izd., pererab. i dop. - M.: Izdatel'skiy tsentr «Akademiya», 2010. -400 s. - 2500 ekz. - ISBN 978-5-7695-6468-0.
3. Kapralov E.G. Geoinformatika: v 2 kn. Kn. 2: uchebnik dlya stud. vyssh. ucheb. zavedeniy. / [E.G. Kapralov, A.V. Koshkarev, V.S. Tikunov i dr.]; pod red. V.S. Tikunova. - 3-e izd., pererab. i dop. - M.: Izdatel'skiy tsentr «Akademiya», 2010. -432 s. - 2500 ekz. - ISBN 978-5-7695-6820-6.
4. Mironova Yu.N. Sostav geoinformatsionnoy sistemy. // Aktual'nye problemy gumanitarnykh i estestvennykh nauk. №4 (75) 2015 g. Ch.I., s. 88 - 90.
5. Mironova Yu.N. Geoinformatsionnye sistemy. // Aktual'nye problemy gumanitarnykh i estestvennykh nauk №03 (62) 2014 Ch.I., Moskva, s. 63 - 65.
6. Mironova Yu.N. Primenenie sistem global'nogo pozitsionirovaniya v geoinformatsionnykh sistemakh. // Teoreticheskie i prikladnye problemy geografii: Materialy mezhdunarodnoy nauchno-prakticheskoy konferentsii (Astana, 9-10 iyunya 2014 g.). - Astana, 2014, chast' II, s. 307-309.
7. Pasynkov B.A. O rasprostranenii na otobrazheniya nekotorykh ponyatiy i utverzhdeniy, kasayushchikhsya prostranstv // Otobrazheniya i funktory. M.: Izd-vo Mosk. un-ta, 1984. s. 77-82.
8. Sarychev D.S., Skvortsov A.V., Slyusarenko S.G. Primenenie grafovykh modeley dlya analiza inzhenernykh setey. // Vestnik Tomskogo gosudarstvennogo universiteta. 2002. №275. s. 70-74.
9. Skvortsov A.V., Sarychev D.S. Tekhnologiya postroeniya i analiza topologicheskikh struktur dlya geoinformatsionnykh sistem i sistem avtomatizirovannogo proektirovaniya. // Vestnik Tomskogo gosudarstvennogo universiteta. 2002. №275. s. 60-63.
10. Mironova Yu.N. T-pseudocompact mappings. // Siberian Mathematical Journal. 2001. T. 42. № 3. S. 537-545.
