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

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

Иллюстрации

Показать все

Реферат

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

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

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

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

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

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

Раскрытие

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[0022] В некоторых вариантах осуществления вычислительного устройства вычислительное устройство является либо сервером, либо клиентским устройством.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[0054] Варианты осуществления сервера 102 хорошо известны. Таким образом, достаточно отметить, что сервер 102 включает в себя, среди прочего, интерфейс 119 сетевой связи (например, модем, сетевую карту и тому подобное) для двусторонней связи по сети 110 передачи данных; и процессор 108, соединенный с интерфейсом 119 сетевой связи и носителем 104 информации, причем процессор 108 выполнен с возможностью выполнять различные процедуры, включая те, что описаны ниже. С этой целью процессор 108 может иметь доступ к машиночитаемым инструкциям, хранящимся на носителе 104 информации, выполнение которых инициирует реализацию процессором 108 различных описанных здесь процедур.

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

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

[0057] Носитель 104 информации может хранить машиночитаемые инструкции, которые управляют обновлениями, заполнением и модификациями базы данных 106 и/или другими наборами данных. Более конкретно, машиночитаемые инструкции, хранящиеся на носителе 104 информации, могут инициировать получение (обновление) сервером 102 информации относительно графических объектов, например, по сети 110 передачи данных и сохранение информации относительно графических объектов, включая информацию относительно их соответствующих периметров в базе данных 106 и/или других наборах данных.

[0058] Данные, сохраненные на носителе 104 информации (и, более конкретно, по меньшей мере частично, в некоторых вариантах осуществления настоящего технического решения, в базе данных 106), могут включать в себя графические объекты любого типа. Неограничивающие примеры графических объектов изображены на Фиг. 2, Фиг. 3, Фиг. 4, Фиг. 5, Фиг. 6 и Фиг. 7.

[0059] На Фиг. 2 представлен неограничивающий пример первого графического объекта 202 и второго графического объекта 204, координаты которых хранятся на носителе 104 информации. Первый графический объект 202 и второй графический объект 204 изображены так, как они потенциально могут быть показаны на экране 118 клиентского устройства 112; экран 118 и клиентское устройство 112 будут описаны подробнее ниже. В данном неограничивающем варианте осуществления настоящего технического решения первый графический объект 202 и второй графический объект 204 являются двумерными графическими объектами. И первый графический объект 202, и второй графический объект 204 имеют соответственно первую исходную границу (не пронумерована) и вторую исходную границу (не пронумерована). Первая исходная граница и вторая исходная граница определяются своими соответствующими координатами, которые определяют положение точек и линий в двумерном пространстве относительно системы осей (не изображены). Первая исходная граница и вторая исходная граница включают в себя прямые линии и кривые линии. Однако это не является обязательным и исходные границы других двумерных объектов могут включать в себя либо только прямые линии (см., например, Фиг. 3), либо только кривые линии. В некоторых вариантах осуществления настоящего технического решения (например, в случаях, когда двумерные объекты являются растровыми изображениями) соответствующие исходные границы могут полностью или частично быть образованы линиями, которые, в свою очередь, образованы множеством точек.

[0060] Первая исходная граница включает в себя часть 2022 первой исходной границы, которая является кривой линией, определяемой своими координатами и начинающейся первой точкой 2024, определяющей начало части 2022 первой исходной границы, и оканчивающейся третьей точкой 2026, определяющей конец части 2022 первой исходной границы.

[0061] Вторая исходная граница включает в себя часть 2042 второй исходной границы, которая является кривой линией, определяемой своими координатами и начинающейся второй точкой 2044, определяющей начало части 2042 второй исходной границы, и оканчивающейся четвертой точкой 2046, определяющей конец части 2042 второй исходной границы.

[0062] Часть 2022 первой исходной границы и часть 2042 второй исходной границы, в этом варианте осуществления настоящего технического решения представляющие собой кривые линии, могут включать в себя множество вершин, которые в этом варианте осуществления настоящего технического решения представляют собой локальные точки экстремума изгибов. Множество вершин части 2022 первой исходной кривой и части 2042 второй исходной кривой не отмечены и не пронумерованы на Фиг. 2 с целью облегчения восприятия Фиг. 2. Однако вершины части 2022 первой исходной границы и части 2042 второй исходной границы отмечены, пронумерованы и подробно описаны в отношении графических объектов, изображенных на Фиг. 3.

[0063] Часть 2022 первой исходной границы и часть 2042 второй исходной границы расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния. Это означает, что если предварительно определенное максимальное расстояние равно, например, 1 миллиметру, то первая точка 2024 расположена в 1 миллиметре от второй точки 2044, третья точка 2026 расположена в 1 миллиметре от четвертой точки 2046, и все остальные точки, расположенные на части 2022 первой исходной границы, находятся не далее 1 миллиметра от самой близкой точки, расположенной на части 2042 второй части границы. Следует отметить, что предварительно определенное максимальное расстояние может быть различным в различных вариантах осуществления настоящего технического решения и может быть выражено с помощью любых подходящих значений, например, в метрической системе, в британской системе мер, в пикселях, и т.д.

[0064] На Фиг. 3 представлен альтернативный неограничивающий вариант осуществления первого графического объекта 202 и второго графического объекта 204, координаты которых хранятся на носителе 104 информации. Первый графический объект 202 и второй графический объект 204 изображены так, как они могут быть потенциально показаны на экране 118. В данном неограничивающем варианте осуществления настоящего технического решения первый графический объект 202 и второй графический объект 204 являются двумерными многоугольными (полигональными) графическими объектами. И первый графический объект 202, и второй графический объект 204 имеют соответственно первую исходную границу (не пронумерована) и вторую исходную границу (не пронумерована). Первая исходная граница и вторая исходная гран