<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">gscience</journal-id><journal-title-group><journal-title xml:lang="en">Mining Science and Technology (Russia)</journal-title><trans-title-group xml:lang="ru"><trans-title>Горные науки и технологии</trans-title></trans-title-group></journal-title-group><issn pub-type="epub">2500-0632</issn><publisher><publisher-name>The National University of Science and Technology MISiIS (NUST MISIS)</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.17073/2500-0632-2020-2-154-161</article-id><article-id custom-type="elpub" pub-id-type="custom">gscience-230</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>MINE SURVEYING</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>МАРКШЕЙДЕРИЯ</subject></subj-group></article-categories><title-group><article-title>Tracking Changes in Mining Object Topology on Rectangular and Hexagonal Grids</article-title><trans-title-group xml:lang="ru"><trans-title>Отслеживание изменений топологии объектов добычи полезных ископаемых на прямоугольных и гексагональных решетках</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Крамаров</surname><given-names>С. О.</given-names></name><name name-style="western" xml:lang="en"><surname>Kramarov</surname><given-names>S. O.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Сургут</p></bio><bio xml:lang="en"><p>Surgut</p></bio><email xlink:type="simple">Hmaoovo@yandex.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Митясова</surname><given-names>О. Ю.</given-names></name><name name-style="western" xml:lang="en"><surname>Mityasova</surname><given-names>O. Yu.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Сургут</p></bio><bio xml:lang="en"><p>Surgut</p></bio><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru">Сургутский государственный университет<country>Россия</country></aff><aff xml:lang="en">Surgut State University<country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2020</year></pub-date><pub-date pub-type="epub"><day>28</day><month>07</month><year>2020</year></pub-date><volume>5</volume><issue>2</issue><fpage>154</fpage><lpage>161</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Kramarov S.O., Mityasova O.Y., 2020</copyright-statement><copyright-year>2020</copyright-year><copyright-holder xml:lang="ru">Крамаров С.О., Митясова О.Ю.</copyright-holder><copyright-holder xml:lang="en">Kramarov S.O., Mityasova O.Y.</copyright-holder><license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://mst.misis.ru/jour/article/view/230">https://mst.misis.ru/jour/article/view/230</self-uri><abstract><p>The Earth remote sensing technologies (ERS) in exploration largely determine their effectiveness. Therefore, development of a new methodological support for the use of remote sensing data in predicting mining and geological conditions is a key priority area. The studies are based on the analysis of the assessment of information, social, and economic efficiency of remote sensing data application at mineral deposits. The role of application of new technologies (including remote ones) in the process of optimizing initial exploration stages is noted. The possibilities of using remote sensing data to assess general nature, direction, and extent of environmental changes due to mining activities are shown. A technique is proposed that can be used in the process of tracking changes in the topology of objects in the course of mining. The differences in the results obtained using the proposed technique for processing satellite images on rectangular and hexagonal grids (rasters) are considered. The advantages of using the hexagonal grid for tracking the boundaries of objects and formation of signs are shown. Practical examples - a number of open source satellite images processed using the proposed method - are presented. The study findings allow applying intelligent analysis of satellite imagery data with the subsequent identification of the earth's surface objects of interest. An example of using the obtained results together with specialized software tools (such as GIS INTEGRO geographic information system capable of solving geological problems, or the foreign ArcGIS system) for constructing contour maps of the territory and obtaining its description based on topological relations and metric information is shown.</p></abstract><trans-abstract xml:lang="ru"><p>Технологии дистанционного зондирования Земли (ДЗЗ) при реализации геологоразведочных работ во многом определяют их эффективность. Поэтому разработка нового методического обеспечения использования данных ДЗЗ в прогнозировании горно-геологических условий является актуальным направлением. Исследования основываются на анализе оценки информационной, социальной и экономической эффективности применения данных ДЗЗ на месторождениях полезных ископаемых. Отмечена роль применения новых технологий (в том числе дистанционных) в процессе оптимизации начальных стадий геологоразведочного процесса. Показаны возможности использования данных ДЗЗ для оценки общего характера, направленности и масштабов изменения природной среды под влиянием разработки месторождений. Предлагается методика, которую можно использовать в процессе отслеживания изменений топологии объектов при добыче полезных ископаемых. Рассмотрены различия в результатах, получаемых при использовании предлагаемой методики обработки спутниковых изображений на прямоугольном и гексагональном растре. Отмечены преимущества применения шестиугольной решетки для отслеживания границ объектов и формирования признаков. Приведены практические примеры из числа обработанных при помощи предлагаемой методики спутниковых изображений из открытых источников. Результаты, полученные в данном исследовании, позволяют осуществлять интеллектуальный анализ данных спутниковых снимков с последующей идентификацией объектов земной поверхности, интересующих исследователя. Показан пример использования полученных результатов совместно со специализированными программными средствами (такими как картографическая геоинформационная система GIS INTEGRO с возможностями решения геологических задач или зарубежная система ArcGIS) для построения контурных карт территории и получения ее описания на основе топологических отношений и метрической информации.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>объект</kwd><kwd>добыча полезных ископаемых</kwd><kwd>спутниковый снимок</kwd><kwd>данные дистанционного зондирования Земли</kwd><kwd>бинарное изображение</kwd><kwd>код Фримена</kwd><kwd>топология</kwd></kwd-group><kwd-group xml:lang="en"><kwd>object</kwd><kwd>mining</kwd><kwd>satellite imagery</kwd><kwd>the Earth remote sensing data</kwd><kwd>binary image</kwd><kwd>Freeman code</kwd><kwd>topology</kwd></kwd-group><funding-group xml:lang="ru"><funding-statement>Работа выполнена по Госзаданию ХМАО - Югры (Сургутский государственный университет)</funding-statement></funding-group><funding-group xml:lang="en"><funding-statement>The study was performed as assigned by KhMAD-Yugra (State Order) (Surgut State University)</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Крамаров С. О., Храмов В. В., Митясова О. Ю. Спутниковая идентификация объектов добычи полезных ископаемых на месторождениях, разрабатываемых открытым способом. Горный информационноаналитический бюллетень. 2019;(5):72-79. DOI: 10.25018/0236-1493-2019-05-0-72-79.</mixed-citation><mixed-citation xml:lang="en">Kramarov S. O., Hramov V. V., Mityasova O. Yu. Satellite Identification of Mining Objects at Deposits Developed by Open-Cut Method. Mining Information and Analytical Bulletin. 2019;(5):72-79. DOI: 10.25018/0236-1493-2019-05-0-72-79. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Иванов В. А., Смирнов В. А. Геоинформационные системы, общий курс. Ставрополь; 2000.</mixed-citation><mixed-citation xml:lang="en">Ivanov V.A., Smirnov V.A. Geoinformation systems, general course. Stavropol; 2000. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Gandhi S. M., Sarkar B. C. Essentials of Mineral Exploration and Evaluation. Elsevier, Amsterdam; 2016. 410 p. DOI: 10.1016/C2015 -0-04648-2.</mixed-citation><mixed-citation xml:lang="en">Gandhi S. M., Sarkar B. C. Essentials of Mineral Exploration and Evaluation. Elsevier, Amsterdam; 2016. 410 p. DOI: 10.1016/C2015 -0-04648-2.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Основы топологии [Электронный ресурс]. Создание и публикация карт, аналитики и данных. Режим доступа: https://desktop.arcgis.com/ru/arcmap/latest/manage-data/topologies/topology-basics.htm. [Дата обращения: 28.01.2020].</mixed-citation><mixed-citation xml:lang="en">Fundamentals of Topology [electronic source]. Creation and publication of maps, analytics and data. Available from: https://desktop.arcgis.com/ru/arcmap/latest/manage-data/topologies/topology-basics.htm. [Accessed: 28.01.2020]. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Haldar S. K. Mineral Exploration. Principles and Applications. Elsevier, Amsterdam; 2018. 378 p. DOI: 10.1016/C2017-0-00902-3.</mixed-citation><mixed-citation xml:lang="en">Haldar S. K. Mineral Exploration. Principles and Applications. Elsevier, Amsterdam; 2018. 378 p. DOI: 10.1016/C2017-0-00902-3.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Bobrowsky P. T., Marker B. Encyclopedia of Engineering Geology. Springer, Cham; 2018. 978 p. DOI: 10.1007/978-3-319-12127-7.</mixed-citation><mixed-citation xml:lang="en">Bobrowsky P. T., Marker B. Encyclopedia of Engineering Geology. Springer, Cham; 2018. 978 p. DOI: 10.1007/978-3-319-12127-7.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Крамаров С. О., Храмов В. В., Митясова О. Ю., Грошев А. Р. Способ контурного кодирования моделей объектов геоинформационного пространства на гексагональных решетках на основе данных ДЗЗ. Современные проблемы дистанционного зондирования Земли из космоса: тез. докл. Всерос. конф. Москва, 11-15 ноября. М.; 2019. С. 40.</mixed-citation><mixed-citation xml:lang="en">Kramarov S.O., Hramov V.V., Mityasova O. Yu., Groshev A.R. A method for contour coding of geoinformation space object models on hexagonal grids based on remote sensing data. Modern problems of remote sensing of the earth from space: thesis. doc. Vseros. conf. Moscow, November 11-15, 2019. Moscow; 2019. P. 40. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Middleton L., Sivaswamy J. The FFT in a hexagonal image processing framework. Proceedings of Image and Vision Computing; 2001. P. 231-236.</mixed-citation><mixed-citation xml:lang="en">Middleton L., Sivaswamy J. The FFT in a hexagonal image processing framework. Proceedings of Image and Vision Computing; 2001. P. 231-236.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Wu H. S. Hexagonal discrete cosine transform for image coding. Electronics Letters. 1991;27(9):781-783.</mixed-citation><mixed-citation xml:lang="en">Wu H. S. Hexagonal discrete cosine transform for image coding. Electronics Letters. 1991;27(9):781-783.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Revuelta M. B. Mineral Resources. From Exploration to Sustainability Assessment. Springer, Cham; 2019. 653 p. DOI: 10.1007/978-3-319-58760-8.</mixed-citation><mixed-citation xml:lang="en">Revuelta M. B. Mineral Resources. From Exploration to Sustainability Assessment. Springer, Cham; 2019. 653 p. DOI: 10.1007/978-3-319-58760-8.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Верхозин С. С. Дистанционное зондирование в разведке и других областях. Золотодобыча. 2018;4(233):36-39.</mixed-citation><mixed-citation xml:lang="en">Verkhozin S. S. Remote Sensing in Intelligence and Other Areas. Zolotodobycha. 2018;4(233):36-39. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Roonwal G. S. Mineral Exploration: Practical Application. Springer, Singapore; 2018. 298 p. DOI: 10.1007/978-981-10-5604-8.</mixed-citation><mixed-citation xml:lang="en">Roonwal G. S. Mineral Exploration: Practical Application. Springer, Singapore; 2018. 298 p. DOI: 10.1007/978-981-10-5604-8.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Геология и горная промышленность [Электронный ресурс]. ГИС технологии: интеграция геоинформационных систем - Совзонд. Режим доступа: https://sovzond.ru/industry-solutions/geology-mining. [Дата обращения: 10.02.2020].</mixed-citation><mixed-citation xml:lang="en">Geology and Mining [electronic source]. GIS technologies: integration of geographic information systems (GIS) - Sovzond. Available from: https://sovzond.ru/industry-solutions/geology-mining. [Accessed 10.02.2020]. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Шовенгердт Р. А. Дистанционное зондирование. Модели и методы обработки изображений [пер. с англ.] М.: Техносфера; 2010. 560 с.</mixed-citation><mixed-citation xml:lang="en">Schowengerdt Robert A. Remote Sensing: Models and Methods for Image Processing. 3rd Edition, eBook. Academic Press; 2006. 560 p.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">ГИС INTEGRO. Геоинформационные технологии для природопользования [Электронный ресурс]. отделение Геоинформатики ФГБУ «ВНИГНИ». М.: ВНИГНИ; 2018-2020. Режим доступа: http://www.gis-in-tegro.ru. [Дата обращения 24.09.2019].</mixed-citation><mixed-citation xml:lang="en">GIS INTEGRO. Geoinformation technologies for nature management [electronic source]. Geoinformatics Department of FSBI "VNIGNI". Moscow, VNIGNI Publ.; 2018-2020. Available from: http://www.gis-integro.ru/. [Accessed 24.09.2019]. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Falsaperla S., Hammer C., Langer H. Advantages and Pitfalls of Pattern Recognition Selected Cases in Geophysics. Amsterdam: Elsevier; 2020. 330 p.</mixed-citation><mixed-citation xml:lang="en">Falsaperla S., Hammer C., Langer H. Advantages and Pitfalls of Pattern Recognition Selected Cases in Geophysics. Amsterdam: Elsevier; 2020. 330 p.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Marjoribanks R. Geological Methods in Mineral Exploration and Mining. Springer, Berlin, Heidelberg; 2010. 248 p. DOI: 10.1007/978-3-540-74375-0.</mixed-citation><mixed-citation xml:lang="en">Marjoribanks R. Geological Methods in Mineral Exploration and Mining. Springer, Berlin, Heidelberg; 2010. 248 p. DOI: 10.1007/978-3-540-74375-0.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Барталаев С. А., Егоров В. А., Жарко В. О., и др. Спутниковое картографирование растительного покрова России. М.: ИКИ РАН; 2016. 208. с.</mixed-citation><mixed-citation xml:lang="en">Bartalaev S. A., Egorov V. A, Zharko V. O. et al. Satellite mapping of vegetation cover of Russia. Moscow, IKI RAS Publ.; 2016. 208 p. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Hexagonal Grids. Red Blob Games from Amit Patel. Режим доступа: https://www.redblob-games.com/grids/hexagons. [Дата обращения: 13.02.2020].</mixed-citation><mixed-citation xml:lang="en">Hexagonal Grids. Red Blob Games from Amit Patel. Available from: https://www.redblob-games.com/grids/hexagons/. [Accessed 13.02.2020].</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Крамаров С. О., Грошев А. Р., Каратаев А. С. и др. Возможности автоматизации контурного распознавания и идентификации объектов земной поверхности. Современные проблемы дистанционного зондирования Земли из космоса: тез. докл. Всерос. конф. Москва, 12-16 ноября 2018 г. М.; 2018. С. 414.</mixed-citation><mixed-citation xml:lang="en">Kramarov S. O., Groshev A. R., Karataev A. S. et al. Possibilities of automation of contour recognition and identification of the earth's surface objects. In: Modern problems of remote sensing of the earth from space: thesis. doc. Vseros. conf. Moscow, November 12-16, 2018. Moscow; 2018. p. 414. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Храмов В. В., Гвоздев Д. С. Интеллектуальные информационные системы: учеб. пособие. В 2 ч. Ч. 2: Интеллектуальный анализ данных. Рост. гос. ун-т путей сообщения. Ростов н/Д; 2012. 134 с.</mixed-citation><mixed-citation xml:lang="en">Hramov V. V., Gvozdev D. S. Intelligent information systems. Textbook. Rostov, Rostov State Transport University Publ.; 2012. 134 p. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit22"><label>22</label><citation-alternatives><mixed-citation xml:lang="ru">Nagy B. Shortest Paths in Triangular Grids with Neighbourhood Sequences. Journal of Computing and Information Technology. 2003; 11(2): 111-122. DOI: 10.2498/cit.2003.02.04.</mixed-citation><mixed-citation xml:lang="en">Nagy B. Shortest Paths in Triangular Grids with Neighbourhood Sequences. Journal of Computing and Information Technology. 2003; 11(2): 111-122. DOI: 10.2498/cit.2003.02.04.</mixed-citation></citation-alternatives></ref><ref id="cit23"><label>23</label><citation-alternatives><mixed-citation xml:lang="ru">Панов Р. С. Развитие геологоразведки - залог стабильного экономического развития России. Аналитический вестник. 2014; 16(534):7-16.</mixed-citation><mixed-citation xml:lang="en">Panov R. S. Development of exploration - the key to stable economic development of Russia. Analytical Bulletin. 2014;16(534):7-16. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit24"><label>24</label><citation-alternatives><mixed-citation xml:lang="ru">Hofmann P., Tiede D. Image segmentation based on hexagonal sampling grids. South-Eastern European Journal of Earth Observation and Geomatics. 2014;3(2S):173-177.</mixed-citation><mixed-citation xml:lang="en">Hofmann P., Tiede D. Image segmentation based on hexagonal sampling grids. South-Eastern European Journal of Earth Observation and Geomatics. 2014;3(2S):173-177.</mixed-citation></citation-alternatives></ref><ref id="cit25"><label>25</label><citation-alternatives><mixed-citation xml:lang="ru">Об утверждении Стратегии развития минерально-сырьевой базы Российской Федерации до 2035 года [Электронный ресурс]. Официальный интернет-портал правовой информации. Режим доступа: http://publication.pravo.gov.ru/Document/View/0001201812280093. [Дата обращения: 14.02.2020].</mixed-citation><mixed-citation xml:lang="en">On the approval of Development Strategy for Mineral Resources Base of the Russian Federation up to 2035. Official Internet portal of legal information. Available from: http://publication.pravo.gov.ru/Docu-ment/View/0001201812280093. [Accessed 14.02.2020]. (In Russ.).</mixed-citation></citation-alternatives></ref><ref id="cit26"><label>26</label><citation-alternatives><mixed-citation xml:lang="ru">Темкин И. О., Гончаренко А. Н. Проблемы моделирования взаимодействия интеллектуальных агентов на горнопромышленном предприятии. Научно-технические ведомости СПбГПУ. 2014;4-2(183):252-259.</mixed-citation><mixed-citation xml:lang="en">Temkin I. O., Goncharenko A. N. Problems of modeling the interaction of intelligent agents at a mining enterprise. St. Petersburg State Polytechnical University Journal. 2014;4-2(183):252-259. (In Russ.).</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
