Способ и компьютерное устройство для создания симплифицированных границ графических объектов

Способ и компьютерное устройство для создания симплифицированных границ графических объектов

Иллюстрации

Показать все

Реферат

Область техники

[0001] Настоящее техническое решение относится к способу и компьютерному устройству для создания симплифицированных границ графических объектов.

Уровень техники

[0002] В компьютерных технологиях широко распространено использование графических объектов. Графические объекты используются в графическом дизайне, компьютерных играх, картографических сервисах и во многих других областях. Машиночитаемые хранилища компьютерных устройств (и персональных устройств, и других устройств, таких как серверы поставщиков сервисов) могут хранить информацию, представляющую множество графических объектов, и двумерных, и трехмерных. Такая информация о графических объектах может быть использована для создания визуального представления графических объектов.

[0003] Часто существует необходимость симплификации границ графических объектов. Например, если пользователь уменьшает масштаб карты, контуры областей могут быть представлены в симплифицированном виде, некоторые кривые могут быть сглажены, или симплифицированы по-иному. Часто симплификация границ графических объектов осуществляется со стороны сервера. Сервер создает границы графических объектов и отправляет на клиентское устройство инструкции на отрисовку двух или нескольких симплифицированных графических объектов, например, двух областей карты. Получив созданные границы и инструкции, клиентские устройства отрисовывают границы объектов. Отрисовка границ объектов может быть ресурсозатратной. Следовательно, существует необходимость в дальнейшем развитии технологий, которые позволят экономить вычислительные ресурсы клиентских устройств.

Раскрытие

[0004] Задачей предлагаемого технического решения является устранение по меньшей мере некоторых недостатков, присущих известному уровню техники.

[0005] Первым объектом настоящего технического решения является способ создания первой симплифицированной границы первого графического объекта и второй симплифицированной границы второго графического объекта. И первый графический объект, и второй графический объект имеют, соответственно, первую исходную границу и вторую исходную границу. Первая исходная граница и вторая исходная граница включают в себя изогнутые части границы, расположенные в непосредственной близости друг от друга. Способ выполняют на компьютерном устройстве. Способ включает в себя: применение разделительной сетки с ячейками к первому графическому объекту и ко второму графическому объекту таким образом, что первая исходная граница разделяется на множество исходных фрагментов первой исходной границы, причем по меньшей мере некоторые исходные фрагменты первой исходной границы являются исходными изогнутыми фрагментами, а вторая исходная граница разделяется на множество исходных фрагментов второй исходной границы, причем по меньшей мере некоторые исходные фрагменты второй исходной границы являются исходными изогнутыми фрагментами; привязку пересечений первой исходной границы и второй исходной границы к ячейкам; определение того, находятся ли по меньшей мере в одной ячейке фрагменты и первой исходной границы, и второй исходной границы; в ответ на то, что в первой ячейке находятся первый исходный изогнутый фрагмент первой исходной границы и второй исходный изогнутый фрагмент второй исходной границы, создание в первой ячейке первого симплифицированного изогнутого фрагмента и второго симплифицированного изогнутого фрагмента с помощью применения правила симплификации соответственно к первому исходному изогнутому фрагменту и ко второму исходному изогнутому фрагменту, сохраняя положение привязанных пересечений без изменений; определение того, схожи (от англ. similar) ли в пределах предварительно определенного порога разброса координаты первого симплифицированного изогнутого фрагмента и второго симплифицированного изогнутого фрагмента; в ответ на то, что координаты первого симплифицированного изогнутого фрагмента и второго симплифицированного изогнутого фрагмента схожи в пределах предварительно определенного порога разброса, создание первого набора инструкций отрисовки, причем первый набор инструкций отрисовки: связан с геометрией одного из: первого симплифицированного изогнутого фрагмента или второго симплифицированного изогнутого фрагмента, и предназначен для отрисовки общей симплифицированной изогнутой части, представляющей и первый симплифицированный изогнутый фрагмент, и второй симплифицированный изогнутый фрагмент.

[0006] В некоторых вариантах осуществления настоящего технического решения первый набор инструкций отрисовки дополнительно включает в себя инструкцию на отрисовку первой части первой симплифицированной границы первого графического объекта и второй части второй симплифицированной границы второго графического объекта, причем из состава первой части и второй части, соответственно, исключены первый симплифицированный изогнутый фрагмент и второй симплифицированный изогнутый фрагмент.

[0007] В некоторых вариантах осуществления настоящего технического решения первый набор инструкций отрисовки дополнительно включает в себя инструкции на использование, после отрисовки общей симплифицированной изогнутой части, представляющей и первый симплифицированный изогнутый фрагмент, и второй симплифицированный изогнутый фрагмент, таким образом отрисованной общей симплифицированной изогнутой части как двух идентичных частей границы для завершения первой части первой симплифицированной границы и для завершения второй части второй симплифицированной границы.

[0008] В некоторых вариантах осуществления настоящего технического решения в ответ на различие первого симплифицированного изогнутого фрагмента и второго симплифицированного изогнутого фрагмента, способ дополнительно включает в себя создание второго набора инструкций отрисовки для отрисовки первой симплифицированной границы первого графического объекта с использованием первого симплифицированного изогнутого фрагмента, и для отрисовки второй симплифицированной границы второго графического объекта с использованием второго симплифицированного изогнутого фрагмента.

[0009] В некоторых вариантах осуществления настоящего технического решения компьютерное устройство является сервером, и способ дополнительно включает в себя получение от клиентского устройства запроса на инструкции отрисовки для отрисовки первой симплифицированной границы первого графического объекта и второй симплифицированной границы второго графического объекта.

[0010] В некоторых вариантах осуществления настоящего технического решения способ дополнительно включает в себя отправку на клиентское устройство первого набора инструкций отрисовки, связанных с геометрией одного из: первого симплифицированного изогнутого фрагмента или второго симплифицированного изогнутого фрагмента, и предназначенных для отрисовки общей симплифицированной изогнутой части, представляющей и первый симплифицированный изогнутый фрагмент, и второй симплифицированный изогнутый фрагмент.

[0011] В некоторых вариантах осуществления настоящего технического решения первый набор инструкций отрисовки дополнительно включает в себя инструкции на отрисовку первой части первой симплифицированной границы первого графического объекта и второй части второй симплифицированной границы второго графического объекта, причем из состава первой части и второй части, соответственно, исключены первый симплифицированный изогнутый фрагмент и второй симплифицированный изогнутый фрагмент.

[0012] В некоторых вариантах осуществления настоящего технического решения, в которых компьютерное устройство является клиентским устройством с видеокартой и процессором, причем процессор функционально соединен с видеокартой, способ дополнительно включает в себя отправку процессором на видеокарту первого набора инструкций отрисовки для отрисовки первой симплифицированной границы первого графического объекта и для отрисовки второй симплифицированной границы второго графического объекта, причем инструкции связаны с геометрией одного из: первого симплифицированного изогнутого фрагмента или второго симплифицированного изогнутого фрагмента, и предназначены для отрисовки общей симплифицированной изогнутой части, представляющей и первый симплифицированный изогнутый фрагмент, и второй симплифицированный изогнутый фрагмент.

[0013] В некоторых вариантах осуществления настоящего технического решения первый графический объект и второй графический объект являются двумерными графическими объектами.

[0014] В некоторых вариантах осуществления настоящего технического решения привязка пересечений первой исходной границы и второй исходной границы к ячейкам является привязкой точек пересечения.

[0015] В некоторых вариантах осуществления настоящего технического решения разделительная сетка является двумерной решеткой.

[0016] В некоторых вариантах осуществления настоящего технического решения первый графический объект и второй графический объект являются трехмерными графическими объектами.

[0017] В некоторых вариантах осуществления настоящего технического решения разделительная сетка является трехмерной разделительной сеткой, а привязка пересечений первой исходной границы и второй исходной границы к ячейкам является привязкой линий пересечения.

[0018] В некоторых вариантах осуществления настоящего технического решения первый исходный изогнутый фрагмент включает в себя секции, последовательно соединяющие множество вершин первого исходного изогнутого фрагмента, а второй исходный изогнутый фрагмент включает в себя секции, последовательно соединяющие множество вершин второго исходного изогнутого фрагмента; а правило симплификации включает в себя уменьшение числа вершин первого исходного изогнутого фрагмента и числа вершин второго исходного изогнутого фрагмента.

[0019] В некоторых вариантах осуществления настоящего технического решения размер ячеек предварительно определен.

[0020] В некоторых вариантах осуществления настоящего технического решения, в которых предварительно определено минимальное число ячеек, в которых находятся исходные изогнутые фрагменты и первой исходной границы, и второй исходной границы, и в ответ на то, что число ячеек, в которых находятся исходные изогнутые фрагменты и первой исходной границы, и второй исходной границы, после применения разделительной сетки к первому графическому объекту и ко второму графическому объекту, не превышает указанного предварительно определенного числа, способ также включает в себя изменение размера ячеек до тех пор, пока число ячеек, в которых находятся исходные изогнутые фрагменты и первой исходной границы, и второй исходной границы, не достигнет предварительно определенного числа.

[0021] В некоторых вариантах осуществления настоящего технического решения, в которых определение того, схожи ли координаты первого симплифицированного изогнутого фрагмента и второго симплифицированного изогнутого фрагмента пределах предварительно определенного порога разброса, осуществляется с помощью определения любого пункта, выбранного из списка: координаты первого симплифицированного изогнутого фрагмента и координаты второго симплифицированного изогнутого фрагмента совпадают, или несоответствие между координатами первого симплифицированного изогнутого фрагмента и координатами второго симплифицированного изогнутого фрагмента находятся в пределах предварительно определенного максимального порога.

[0022] Другим объектом вариантов осуществления настоящей настоящего технического решения является компьютерное устройство для создания первой симплифицированной границы первого графического объекта и второй симплифицированной границы второго графического объекта. И первый графический объект, и второй графический объект имеют, соответственно, первую исходную границу и вторую исходную границу. Первая исходная граница и вторая исходная граница включают в себя изогнутые части границы, расположенные в непосредственной близости друг от друга. Компьютерное устройство включает в себя процессор. Компьютерное устройство также включает в себя носитель информации. Носитель информации хранит машиночитаемые инструкции. Машиночитаемые инструкции, при их исполнении, инициируют осуществление процессором: применения разделительной сетки с ячейками к первому графическому объекту и ко второму графическому объекту таким образом, что первая исходная граница разделяется на множество исходных фрагментов первой исходной границы, причем по меньшей мере некоторые исходные фрагменты первой исходной границы являются исходными изогнутыми фрагментами, а вторая исходная граница разделяется на множество исходных фрагментов второй исходной границы, причем по меньшей мере некоторые исходные фрагменты второй исходной границы являются исходными изогнутыми фрагментами; привязки пересечений первой исходной границы и второй исходной границы к ячейкам; определения того, находятся ли по меньшей мере в одной ячейке фрагменты и первой исходной границы, и второй исходной границы; в ответ на то, что в первой ячейке находятся первый исходный изогнутый фрагмент первой исходной границы и второй исходный изогнутый фрагмент второй исходной границы, создания в первой ячейке первого симплифицированного изогнутого фрагмента и второго симплифицированного изогнутого фрагмента с помощью применения правила симплификации соответственно к первому исходному изогнутому фрагменту и ко второму исходному изогнутому фрагменту, сохраняя положение привязанных пересечений без изменений; определения того, схожи ли в пределах предварительно определенного порога разброса координаты первого симплифицированного изогнутого фрагмента и второго симплифицированного изогнутого фрагмента; в ответ на то, что координаты первого симплифицированного изогнутого фрагмента и второго симплифицированного изогнутого фрагмента схожи в пределах предварительно определенного порога разброса, создания первого набора инструкций отрисовки, причем первый набор инструкций отрисовки: связан с геометрией одного из: первого симплифицированного изогнутого фрагмента или второго симплифицированного изогнутого фрагмента, и предназначен для отрисовки общей симплифицированной изогнутой части, представляющей и первый симплифицированный изогнутый фрагмент, и второй симплифицированный изогнутый фрагмент.

[0023] В некоторых вариантах осуществления компьютерного устройства первый набор инструкций отрисовки дополнительно включает в себя инструкцию на отрисовку первой части первой симплифицированной границы первого графического объекта и второй части второй симплифицированной границы второго графического объекта, причем из состава первой части и второй части, соответственно, исключены первый симплифицированный изогнутый фрагмент и второй симплифицированный изогнутый фрагмент.

[0024] В некоторых вариантах осуществления компьютерного устройства первый набор инструкций отрисовки дополнительно включает в себя инструкции на использование, после отрисовки общей симплифицированной изогнутой части, представляющей и первый симплифицированный изогнутый фрагмент, и второй симплифицированный изогнутый фрагмент, таким образом, отрисованной общей симплифицированной изогнутой части как двух идентичных частей границы для завершения первой части первой симплифицированной границы и для завершения второй части второй симплифицированной границы.

[0025] В некоторых вариантах осуществления компьютерного устройства в ответ на различие первого симплифицированного изогнутого фрагмента и второго симплифицированного изогнутого фрагмента, машиночитаемые инструкции также инициируют осуществление процессором создания второго набора инструкций отрисовки для отрисовки первой симплифицированной границы первого графического объекта с использованием первого симплифицированного изогнутого фрагмента, и для отрисовки второй симплифицированной границы второго графического объекта с использованием второго симплифицированного изогнутого фрагмента.

[0026] В некоторых вариантах осуществления компьютерного устройства компьютерное устройство является сервером, и машиночитаемые инструкции также инициируют осуществление процессором получения от клиентского устройства запроса на инструкции отрисовки для отрисовки первой симплифицированной границы первого графического объекта и второй симплифицированной границы второго графического объекта.

[0027] В некоторых вариантах осуществления компьютерного устройства машиночитаемые инструкции также инициируют осуществление процессором отправки на клиентское устройство первого набора инструкций отрисовки, связанных с геометрией одного из: первого симплифицированного изогнутого фрагмента или второго симплифицированного изогнутого фрагмента, и предназначенных для отрисовки общей симплифицированной изогнутой части, представляющей и первый симплифицированный изогнутый фрагмент, и второй симплифицированный изогнутый фрагмент.

[0028] В некоторых вариантах осуществления компьютерного устройства первый набор инструкций отрисовки также включает в себя инструкции на отрисовку первой части первой симплифицированной границы первого графического объекта и второй части второй симплифицированной границы второго графического объекта, причем из состава первой части и второй части, соответственно, исключены первый симплифицированный изогнутый фрагмент и второй симплифицированный изогнутый фрагмент.

[0029] В некоторых вариантах осуществления компьютерного устройства, в которых компьютерное устройство является клиентским устройством, включающим в себя видеокарту и процессор, причем процессор функционально соединен с видеокартой, машиночитаемые инструкции также инициируют осуществление процессором отправки на видеокарту первого набора инструкций отрисовки для отрисовки первой симплифицированной границы первого графического объекта и для отрисовки второй симплифицированной границы второго графического объекта, причем инструкции связаны с геометрией одного из: первого симплифицированного изогнутого фрагмента или второго симплифицированного изогнутого фрагмента, и предназначены для отрисовки общей симплифицированной изогнутой части, представляющей и первый симплифицированный изогнутый фрагмент, и второй симплифицированный изогнутый фрагмент.

[0030] В некоторых вариантах осуществления компьютерного устройства первый графический объект и второй графический объект являются двумерными графическими объектами.

[0031] В некоторых вариантах осуществления компьютерного устройства привязка пересечений первой исходной границы и второй исходной границы к ячейкам является привязкой точек пересечения.

[0032] В некоторых вариантах осуществления компьютерного устройства разделительная сетка является двумерной решеткой.

[0033] В некоторых вариантах осуществления компьютерного устройства первый графический объект и второй графический объект являются трехмерными графическими объектами.

[0034] В некоторых вариантах осуществления компьютерного устройства разделительная сетка является трехмерной разделительной сеткой, а привязка пересечений первой исходной границы и второй исходной границы к ячейкам является привязкой линий пересечения.

[0035] В некоторых вариантах осуществления компьютерного устройства первый исходный изогнутый фрагмент включает в себя секции, последовательно соединяющие множество вершин первого исходного изогнутого фрагмента, а второй исходный изогнутый фрагмент включает в себя секции, последовательно соединяющие множество вершин второго исходного изогнутого фрагмента; а правило симплификации включает в себя уменьшение числа вершин первого исходного изогнутого фрагмента и числа вершин второго исходного изогнутого фрагмента.

[0036] В некоторых вариантах осуществления компьютерного устройства размер ячеек предварительно определен.

[0037] В некоторых вариантах осуществления компьютерного устройства, в которых предварительно определено минимальное число ячеек, в которых находятся исходные изогнутые фрагменты и первой исходной границы, и второй исходной границы, и в ответ на то, что число ячеек, в которых находятся исходные изогнутые фрагменты и первой исходной границы, и второй исходной границы, после применения разделительной сетки к первому графическому объекту и ко второму графическому объекту, не превышает указанного предварительно определенного числа, машиночитаемые инструкции также инициируют осуществление процессором изменения размера ячеек до тех пор, пока число ячеек, в которых находятся исходные изогнутые фрагменты и первой исходной границы, и второй исходной границы, не достигнет предварительно определенного числа.

[0038] В некоторых вариантах осуществления компьютерного устройства, для определение того, схожи ли координаты первого симплифицированного изогнутого фрагмента и второго симплифицированного изогнутого фрагмента пределах предварительно определенного порога разброса, машиночитаемые инструкции также инициируют осуществление процессором определения любого пункта, выбранного из списка: координаты первого симплифицированного изогнутого фрагмента и координаты второго симплифицированного изогнутого фрагмента совпадают, или несоответствие между координатами первого симплифицированного изогнутого фрагмента и координатами второго симплифицированного изогнутого фрагмента находятся в пределах предварительно определенного максимального порога.

[0039] В контексте настоящего описания «сервер», если конкретно не указано иное, подразумевает под собой компьютерную программу, работающую на соответствующем оборудовании, которая способна получать запросы (например, от клиентских устройств) по сети и выполнять эти запросы или инициировать выполнение этих запросов. Оборудование может представлять собой один физический компьютер или одну физическую компьютерную систему, но ни то, ни другое не является обязательным для данного технического решения. В контексте настоящей технического решения использование выражения «сервер» не означает, что каждая задача (например, полученные команды или запросы) или какая-либо конкретная задача будет получена, выполнена или инициирована к выполнению одним и тем же сервером (то есть одним и тем же программным обеспечением и/или аппаратным обеспечением); это означает, что любое количество элементов программного обеспечения или аппаратных устройств может быть вовлечено в прием/передачу, выполнение или инициирование выполнения любого запроса или последствия любого запроса, связанного с клиентским устройством, и все это программное и аппаратное обеспечение может быть одним сервером или несколькими серверами; оба варианта включены в выражение «по меньшей мере один сервер».

[0040] В контексте настоящего описания, если конкретно не указано иное, термин «база данных» подразумевает под собой любой структурированный набор данных, не зависящий от конкретной структуры, программного обеспечения по управлению базой данных, аппаратного обеспечения компьютера, на котором данные хранятся, используются или иным образом оказываются доступны для использования. База данных может находиться на том же оборудовании, выполняющем процесс, на котором хранится или используется информация, хранящаяся в базе данных, или же база данных может находиться на отдельном оборудовании, например, выделенном сервере или множестве серверов.

[0041] В контексте настоящего описания, если конкретно не указано иное, слово «координаты» подразумевает под собой расположение точек и/или линий, или тому подобного, в подходящих системах отсчета. Системы отсчета могут являться, например, числами и/или любыми другими символами, которые используются для определения расположения точки, линиями (включая кривые) или плоскостями в пространстве данного измерения относительно системы линий (осей) или другими неподвижными системами отсчета.

[0042] В контексте настоящего описания, если конкретно не указано иное, «информация» включает в себя любую информацию любого типа, включая информацию, которую можно хранить в базе данных. Таким образом, информация включает в себя, среди прочего, данные (картографические данные, данные о местоположении, цифровые данные и т.д.), аудиовизуальные произведения (фотографии, видео, звукозаписи, презентации и т.д.), текст (мнения, комментарии, вопросы, сообщения и т.д.), документы, таблицы и т.д.

[0043] В контексте настоящего описания, если конкретно не указано иное, «компонент» подразумевает под собой программное обеспечение (соответствующее конкретному аппаратному контексту), которое является необходимым и достаточным для выполнения конкретной(ых) указанной(ых) функции(й).

[0044] В контексте настоящего описания, если конкретно не указано иное, термин «носитель информации» подразумевает под собой носитель абсолютно любого типа и характера, включая ОЗУ, ПЗУ, диски (компакт диски, DVD-диски, дискеты, жесткие диски и т.д.), USB флеш-накопители, твердотельные накопители, накопители на магнитной ленте и т.д.

[0045] В контексте настоящего описания, если конкретно не указано иное, слова «первый», «второй», «третий» и и т.д. используются в виде прилагательных исключительно для того, чтобы отличать существительные, к которым они относятся, друг от друга, а не для целей описания какой-либо конкретной передачи данных между этими существительными. Так, например, следует иметь в виду, что использование терминов «первая исходная граница» и «третья исходная граница» не подразумевает какого-либо порядка, отнесения к определенному типу, хронологии, иерархии или ранжирования (например) исходных границ / между исходными границами, равно как и их использование (само по себе) не предполагает, что некая «вторая исходная граница» обязательно должна существовать в той или иной ситуации. В дальнейшем, как указано здесь в других контекстах, упоминание «первого» элемента и «второго» элемента не исключает возможности того, что это один и тот же фактический реальный элемент. Так, например, в некоторых случаях, «первый» элемент и «второй» элемент могут являться одним и тем же элементом, а в других случаях они могут являться разными элементами.

[0046] В контексте настоящего описания, если конкретно не указано иное, выражение «графический объект» подразумевает под собой любую графическую фигуру, которая может быть отображена на экране компьютера (или другими средствами визуального вывода). Графические объекты могут быть линейными объектами, двумерными объектами и трехмерными объектами. Графические объекты могут иметь любую форму. Границы графических объектов могут быть прямыми или кривыми линиями, или же прямыми или изогнутыми поверхностями, в зависимости от графического объекта.

[0047] В контексте настоящего описания, если конкретно не указано иное, выражение «граница» графического объекта подразумевает под собой периметр или часть периметра графического объекта, причем слово «периметр» означает контур, ограничивающий графический объект. Граница графического объекта может включать в себя части границы, которые могут быть сохранены как линии, соединяющие две точки экстремума соответствующей части периметра. Границы могут быть линиями (в случае двумерных графических объектов) или поверхностями (в случае трехмерных графических объектов).

[0048] Каждый вариант осуществления настоящего технического решения преследует по меньшей мере одну из вышеупомянутых целей и/или объектов. Следует иметь в виду, что некоторые объекты данного технического решения, полученные в результате попыток достичь вышеупомянутой цели, могут удовлетворять и другим целям, отдельно не указанным здесь.

[0049] Дополнительные и/или альтернативные характеристики, аспекты и преимущества вариантов осуществления настоящего технического решения станут очевидными из последующего описания, прилагаемых чертежей и прилагаемой формулы изобретения.

Краткое описание чертежей

[0050] Для лучшего понимания настоящего технического решения, а также других его аспектов и характерных черт, сделана ссылка на следующее описание, которое должно использоваться в сочетании с прилагаемыми чертежами, где:

[0051] На Фиг. 1 представлена принципиальная схема системы, выполненной в соответствии с вариантом осуществления настоящего технического решения.

[0052] На Фиг. 2 представлен не ограничивающий пример первого графического объекта и второго графического объекта, причем первый графический объект и второй графический объект являются двумерными графическими объектами, координаты которых хранятся на носителе информации компьютерного устройства, изображенного на Фиг. 1, и выполнены в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем.

[0053] На Фиг. 3 представлен не ограничивающий пример первого графического объекта, который является трехмерным графическим объектом, и координаты которого хранятся на носителе информации компьютерного устройства, изображенного на Фиг. 1, и который выполнен в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем.

[0054] На Фиг. 4 представлен не ограничивающий пример первого графического объекта и расположенного рядом второго графического объекта, причем первый графический объект и второй графический объект являются трехмерными графическими объектами, хранящимися на носителе информации компьютерного устройства, изображенного на Фиг. 1, и выполнены в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем.

[0055] На Фиг. 5 представлен не ограничивающий пример разделительных сеток, используемых процессором компьютерного устройства системы, изображенной на Фиг. 1.

[0056] На Фиг. 6 представлен не ограничивающий пример первого графического объекта и второго графического объекта, изображенных на Фиг. 2, и разделительной сетки, изображенной на Фиг. 5, которая является двумерной решеткой; причем все это выполнено в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем.

[0057] На Фиг. 7 представлен не ограничивающий пример первого графического объекта и второго графического объекта, изображенных на Фиг. 4, и трехмерной разделительной сетки, изображенной на Фиг. 5; причем все это выполнено в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем.

[0058] На Фиг. 8 представлен не ограничивающий пример левой нижней ячейки трехмерной разделительной сетки, изображенной на Фиг. 7, причем левая нижняя ячейка трехмерной разделительной сетки, изображенной на Фиг. 7, включает в себя исходные фрагменты первого графического объекта и второго графического объекта, изображенных на Фиг. 7.

[0059] На Фиг. 9 представлен не ограничивающий пример первого графического объекта и второго графического объекта, изображенных на Фиг. 2, и разделительной сетки, изображенной на Фиг. 5, которая является двумерной решеткой, а также на Фиг. 9 представлены первый исходный изогнутый фрагмент и второй исходный изогнутый фрагмент, причем оба изогнутых фрагмента включают в себя секции, последовательно соединяющие множество вершин; причем все это выполнено в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем.

[0060] На Фиг. 10 представлен не ограничивающий пример первого симплифицированного изогнутого фрагмента и второго симплифицированного изогнутого фрагмента, выполненных в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем.

[0061] На Фиг. 11 и Фиг. 12 представлена блок-схема компьютерного способа создания первой симплифицированной границы первого графического объекта и второй симплифицированной границы второго графического объекта, причем способ является примером настоящего технического решения, не ограничивающим его объем.

[0062] На Фиг. 13 представлен не ограничивающий пример первого графического объекта и второго графического объекта, изображенных на Фиг. 2, с разделительной сеткой, изображенной на Фиг. 5, где ни одна ячейка не включает в себя исходные изогнутые фрагменты первой исходной границы и второй исходной границы; причем все это выполнено в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем.

Осуществление

[0063] На Фиг. 1 представлена схема системы 100, выполненная в соответствии с вариантами осуществления настоящего технического решения, не ограничивающими его объем. Важно иметь в виду, что нижеследующее описание системы 100 представляет собой описание иллюстративных вариантов осуществления настоящего технического решения. Таким образом, все последующее описание представлено только как описание иллюстративного примера настоящего технического решения. Это описание не предназначено для определения объема или установления границ настоящего технического решения. Некоторые полезные примеры модификаций системы 100 также могут быть охвачены нижеследующим описанием. Целью этого является также исключительно помощь в понимании, а не определение объема и границ настоящего технического решения. Эти модификации не представляют собой исчерпывающий список, и специалистам в данной области техники будет понятно, что возможны и другие модификации. Кроме того, это не должно интерпретироваться так, что там, где не были изложены примеры модификаций, никакие модификации невозможны, и/или что то, что описано, является единственным вариантом осуществления этого элемента настоящего технического решения. Как будет понятно специалисту в данной области техники, это, скорее всего, не так. Кроме того, следует иметь в виду, что система 100 представляет собой в некоторых конкретных проявлениях достаточно простой вариант осуществления настоящего технического решения, и в подобных случаях этот вариант представлен здесь с целью облегчения понимания. Как будет понятно специалисту в данной области техники, многие варианты осуществления настоящего технического решения могут обладать гораздо большей сложностью.

[0064] Система 100 включает в себя сервер 102. Сервер 102 может представлять собой обычный компьютерный сервер. В примере варианта осуществления настоящего технического решения, сервер 102 может представлять собой сервер Dell™ PowerEdge™, на котором используется операционная система Microsoft™ Windows Server™. Излишне говорить, что сервер 102 может представлять собой любое другое подходящее аппаратное и/или прикладное программное, и/или системное программное обеспечение или их комбинацию. В представленном варианте осуществления настоящего технического решения, не ограничивающем его объем, сервер 102 является одиночным сервером. В других вариантах осуществления настоящего технического решения, не ограничивающих его объем, функциональность сервера 102 может быть разделена и может выполняться с помощью нескольких серверов.

[0065] В некоторых вариантах осуществления настоящего технического решения сервер 102 может находиться под контролем и/или управлением поставщика картографических сервисов, такого, например, как поставщик сервиса Яндекс. Карты (Yandex Maps™). В альтернативных вариантах осуществления настоящего технического решения сервер 102 может получать доступ к картографическому сервису, предоставляемому сторонними поставщиками. В других вариантах осуществления настоящего технического решения сервер 102 может находиться под контролем и/или управлением поставщика таких сервисов, как сервисы компьютерных игр, сервисы графического дизайна и других сервисов, имеющих отношение к компьютерной графике.

[0066] Сервер 102 включает в себя носитель 104 информации, который может использоваться сервером 102. В общем случае носитель 104 информации может быть выполнен как носитель любого характера и вида, включа