СПОСОБ И ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО ДЛЯ СОЗДАНИЯ СИМПЛИФИЦИРОВАННЫХ ГРАНИЦ ГРАФИЧЕСКИХ ОБЪЕКТОВ Российский патент 2017 года по МПК G06T7/60 G06F17/00 

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

[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 имеют соответственно первую исходную границу (не пронумерована) и вторую исходную границу (не пронумерована). Первая исходная граница и вторая исходная граница определяются своими соответствующими координатами, которые определяют положение точек и линий с помощью ссылок, являющихся числами и определяющих, в свою очередь, положение точек и линий в двумерном пространстве относительно системы осей (не изображены). Первая исходная граница и вторая исходная граница включают в себя только прямые линии. Однако это не является обязательным, и исходные границы других двумерных объектов могут включать в себя либо только кривые линии, либо комбинацию прямых и кривых линий (см., например, Фиг. 2). В некоторых вариантах осуществления настоящего технического решения соответствующие исходные границы могут быть полностью или частично образованы множеством точек.

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

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

[0067] Часть 2022 первой исходной границы, которая является зигзагообразной линией, включает в себя секции, последовательно соединяющие множество вершин 2024, 2028, 2030, 2032, 2034, 2026 части 2022 первой исходной границы. Вершины 2024, 2028, 2030, 2032, 2034, 2026 части 2022 первой исходной границы являются точками, в которых часть 2022 первой исходной границы меняет свое направление.

[0068] Часть 2042 второй исходной границы, которая является зигзагообразной линией, включает в себя секции, последовательно соединяющие множество вершин 2044, 2048, 2050, 2052, 2054, 2046 части 2042 второй исходной границы. Вершины 2044, 2048, 2050, 2052, 2054, 2046 части 2042 второй исходной границы являются точками, в которых часть 2042 второй исходной границы меняет свое направление.

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

Например, как было упомянуто выше, часть 2022 первой исходной границы, изображенная на Фиг. 2, и часть 2042 второй исходной границы, изображенная на Фиг. 2, имеют вершины, которые расположены в локальных точках экстремума изгибов (не пронумерованы).

[0070] На Фиг. 4 представлен другой альтернативный неограничивающий вариант осуществления первого графического объекта 202 и второго графического объекта 204, координаты которых хранятся на носителе 104 информации. Первый графический объект 202 и второй графический объект 204 изображены так, как они могут быть потенциально показаны на экране 118. В данном неограничивающем варианте осуществления настоящего технического решения первый графический объект 202 и второй графический объект 204 являются двумерными графическими объектами. Первый графический объект 202 и второй графический объект 204, в данном варианте осуществления настоящего технического решения, аналогичны первому графическому объекту 202 и второму графическому объекту 204, изображенным на Фиг. 2, за следующим исключением. Первый графический объект 202, изображенный на Фиг. 4, включает в себя первую точку 402, расположенную на части 2022 первой исходной границы, а второй графический объект 204, изображенный на Фиг. 4, включает в себя вторую точку 404, расположенную на части 2042 второй исходной границы. В этом варианте осуществления на первом графическом объекте 202 и на втором графическом объекте 204 третья точка и четвертая точка могут не быть определены процессором 108. Первая точка 402 и вторая точка 404 могут быть выбраны таким образом, что расстояние между первой точкой 402 и второй точкой 404 является наиболее коротким расстоянием между частью 2022 первой исходной границы и частью 2042 второй исходной границы. Другими словами, в этом варианте осуществления первая точка 402 и вторая точка 404 являются ближайшими точками исходных кривых линий первого графического объекта 202 и второго графического объекта 204.

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

[0072] И первый графический объект 202, и второй графический объект 204 имеют соответственно первую исходную границу (не пронумерована) и вторую исходную границу (не пронумерована). Первая исходная граница и вторая исходная граница представлены поверхностями правильной геометрической формы и определяются своими соответствующими координатами, которые определяют положение поверхностей, включающих в себя точки и линии (ребра), с помощью ссылок, являющихся числами и определяющих, в свою очередь, положение поверхностей, точек и линий (ребер) в трехмерном пространстве относительно системы осей (не изображены). Первая исходная граница и вторая исходная границы включают в себя плоские поверхности (например, 502 и 504), искривленные поверхности (например, 506), прямые и кривые линии (ребра) и точки. Однако это не является обязательным, и границы других трехмерных объектов могут включать в себя другие элементы, например искривленные поверхности, как изображено на Фиг. 6. В некоторых вариантах осуществления настоящего технического решения границы могут быть полностью или частично образованы множеством точек и/или линий.

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

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

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

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

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

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

[0079] Первая исходная граница включает в себя часть 2022 первой исходной границы, которая является искривленной поверхностью, определяемой своими координатами и начинающейся первой воображаемой петлей, определяющей начало части 2022 первой исходной границы, причем часть 2022 первой исходной границы включает в себя пространство внутри петли 602, включающее в себя, в свою очередь, первую точку 402, причем первая точка 402 является ближайшей ко второму графическому объекту 204 точкой.

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

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

[0082] Часть 2022 первой исходной границы и часть 2042 второй исходной границы расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния. Это означает, что, если предварительно определенное максимальное расстояние равно, например, 1 миллиметр, то первая воображаемая петля 602 расположена в 1 миллиметре от второй воображаемой петли 604, причем и первая воображаемая петля 602, и вторая воображаемая петля 604 расположены на параллельных воображаемых плоскостях (не изображены). Все точки, расположенные на части 2022 первой исходной границы, находятся соответственно в пределах расстояния в 1 мм от по меньшей мере одной соответствующей точки, расположенной на части 2042 второй исходной границы.

[0083] Машиночитаемые инструкции, сохраненные на носителе 104 информации, при исполнении могут инициировать получение процессором 108 инструкций на создание симплифицированной первой границы и/или симплифицированной второй границы. Инструкции на создание симплифицированной первой границы и/или симплифицированной второй границы могут быть инструкциями пользователя 121, полученными сервером 102 от клиентского устройства 112, которое будет описано подробнее ниже. Альтернативно, инструкции на создание симплифицированной первой границы и/или симплифицированной второй границы могут быть инструкциями самого клиентского устройства 112, полученными сервером 102 от клиентского устройства 112. Например, в ответ на запрос пользователем 121 уменьшения изображения карты клиентское устройство 112 может отправить на сервер 102 соответствующий запрос вместе с запросом на симплификацию границ первого графического объекта 202 и второго графического объекта 204, чтобы отобразить их в новом масштабе, без мелких деталей, принимая во внимание разрешение экрана 118 клиентского устройства 112. Альтернативно, клиентское устройство 112 может отправлять серверу 102 запрос на простое уменьшение изображения карты, а сервер 102 может интерпретировать такой запрос как запрос на уменьшение изображения карты и также как запрос на симплификацию границ первого графического объекта 202 и второго графического объекта 204.

[0084] Машиночитаемые инструкции, хранящиеся на носителе 104 информации, при их исполнении, инициируют осуществление процессором 108 определения, с помощью сравнения координат первого графического объекта 202 и второго графического объекта 204, того, что часть 2022 первой исходной границы и часть 2042 второй исходной границы расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния. Например, машиночитаемые инструкции могут инициировать определение процессором 108 частей первой исходной границы и второй исходной границы, которые расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния, например, в пределах 1 миллиметра. Эти части границы будут начинаться и заканчиваться в точках, где расстояние между соответствующими начальными точками 2024 и 2044 и между соответствующими конечными точками 2026 и 2046 равно предварительно определенному максимальному расстоянию 1 мм, при условии, что далее линии расходятся.

[0085] Машиночитаемые инструкции, хранящиеся на носителе 104 информации, при их исполнении, инициируют осуществление процессором 108 выбора первой точки 402 (например, как изображено на Фиг. 4) и второй точки 404 (например, как изображено на Фиг. 4) или, альтернативно, выбора первой точки 2024 (например, как изображено на Фиг. 3) и второй точки 2044 (например, как изображено на Фиг. 3).

[0086] Выбор может быть осуществлен таким образом, что первая точка 402 (или 2024) расположена на части 2022 первой исходной границы, а вторая точка 404 (или 2044) расположена на части 2042 второй исходной границы.

[0087] Первая точка 402 и вторая точка 404 могут быть выбраны таким образом, что расстояние между первой точкой 402 и второй точкой 404 является кратчайшим расстоянием между всеми точками части 2022 первой исходной границы и части 2042 второй исходной границы. На части 2022 первой исходной границы и части 2042 второй исходной границы могут быть несколько точек, расстояние между которыми является кратчайшим расстоянием между частью 2022 первой исходной границы и частью 2042 второй исходной границы. Например, это может произойти, если определенные участки части 2022 первой исходной границы и части 2042 второй исходной границы параллельны, или не параллельны, а равноудалены. Если доступно множество возможных опций, сервер 102 может выбрать любую подходящую пару точек, например, первую точку 402 и вторую точку 404 (Фиг. 4). Способ выбора точек, описанный здесь, изображен на Фиг. 8 и Фиг. 10, и ниже будет описан более подробно.

[0088] Выбор первой точки 2024 и второй точки 2044 может быть осуществлен таким образом, что первая точка 2024 является точкой экстремума части 2022 первой исходной границы, определяющей начало части 2022 первой исходной границы, а вторая точка 2044 является точкой экстремума части 2042 второй исходной границы, определяющей начало части 2042 первой исходной границы; первая точка 2024 и вторая точка 2044 расположены друг перед другом. Машиночитаемые инструкции, хранящиеся на носителе 104 информации, при их исполнении, инициируют осуществление процессором 108 выбора третьей точки 2026 и четвертой точки 2046, причем третья точка 2026 расположена на части 2022 первой исходной границы и определяет конец части 2022 первой исходной границы; а четвертая точка 2046 расположена на части 2042 второй исходной границы и определяет конец части 2042 второй исходной границы; третья точка 2026 и четвертая точка 2046 расположены друг перед другом.

[0089] Две точки 2024, 2044 экстремума, определяющие начала частей 2022, 2042 границ, и две точки 2026, 2046 экстремума, определяющие начала частей 2022, 2042 границ, могут быть выбраны таким образом, что, если все четыре точки 2024, 2026, 2044, 2046 экстремума, включающие в себя две точки 2024, 2026 экстремума части 2022 первой исходной границы, определяющие начало и конец части 2022 первой исходной границы, и две точки 2044, 2046 экстремума части 2042 второй исходной границы, определяющие начало и конец части 2042 второй исходной границы, соединяются воображаемыми прямыми ребрами 702, 704, 706, 708, 710, 712, воображаемое прямое ребро 702, соединяющее первую точку и вторую точку, не пересекается любым другим указанным воображаемым прямым ребром 704, 706, 708, 710, 712, как изображено на Фиг. 7.

[0090] Другими словами, две точки 2024 и 2046 не могут быть парой первой точки и второй точки, потому что ребро 712, соединяющее точки 2024 и 2046, пересекается ребром 710. Аналогично, две точки 2044 и 2026 не могут быть парой первой точки и второй точки, потому что ребро 710, соединяющее точки 2044 и 2026, пересекается ребром 712. Точки 2024 и 2026 не могут быть парой первой точки и второй точки, потому что первая точка и вторая точка по определению должны быть расположены на разных частях границ, а точки 2024 и 2026 расположены на той же самой части 2022 первой исходной границы. Аналогично, точки 2044 и 2046 не могут быть парой первой точки и второй точки, потому что первая точка и вторая точка по определению должны быть расположены на разных частях границ, а точки 2044 и 2046 расположены на той же самой части 2042 второй исходной границы. Способ выбора точек, описанный в этом и предыдущем параграфах, изображен на Фиг. 9 и ниже будет описан более подробно.

[0091] Как изображено на Фиг. 7, точки 2026 и 2046 расположены на разных частях границы - на части 2022 первой исходной границы и на части 2042 второй исходной границы, и точки 2026 и 2046 соединены ребром 704, которое не пересекается другими ребрами 702, 706, 708, 710, 712. Следовательно, точки 2026 и 2046 потенциально могут быть начальными точками. В таком случае точки 2024 и 2044 будут конечными точками.

[0092] Другими словами, начальные точки должны быть расположены друг напротив друга, и конечные точки тоже должны быть расположены друг напротив друга. Две конечные точки могут быть рассмотрены как начальные точки, а начальные точки могут быть рассмотрены как конечные точки. Таким образом, слова «начальный» и «конечный» используются в таком контексте только для того, чтобы различать соответствующие пары противоположных точек, определяющих экстремумы части 2022 первой исходной границы и части 2042 второй исходной границы.

[0093] Машиночитаемые инструкции, хранящиеся на носителе 104 информации, при их исполнении могут также инициировать создание процессором 108 симплифицированной первой границы и симплифицированной второй границы, включающих в себя соответственно часть первой симплифицированной границы и часть второй симплифицированной границы, с помощью применения одного правила симплификации и к части 2022 первой исходной границы, и к части 2042 второй исходной границы, таким образом, что: первая точка 402 (или, в некоторых вариантах осуществления настоящего технического решения, 2024) расположена на части первой симплифицированной границы, а вторая точка 404 (или, в некоторых вариантах осуществления настоящего технического решения, 2044) расположена на части второй симплифицированной границы. Другими словами, определяются первая точка 402 (2024) и вторая точка 404 (2044), и соответствующие симплифицированные границы, как и исходные границы, включают в себя эту первую точку 402 (2024) и вторую точку 404 (2044).

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

[0095] В некоторых вариантах осуществления настоящего технического решения единственное правило симплификации может включать в себя уменьшение числа вершин части 2022 первой исходной границы и числа вершин части 2042 второй исходной границы. В качестве неограничивающего примера, с учетом нумерации на Фиг. 3, каждая вторая вершина в части 2022 первой исходной границы и части 2042 второй исходной границы, если считать от 2024 и от 2044, может быть удалена, кроме точек, определяющих начало и конец соответствующей части границы. Таким образом, вершины 2028 и 2048, 2032 и 2052 могут быть удалены. В результате, в этом варианте осуществления настоящего технического решения первая симплифицированная граница будет линией, соединяющей вершины 2024-2030-2034-2026, а вторая симплифицированная граница будет линией, соединяющей вершины 2044-2050-2054-2046.

[0096] Машиночитаемые инструкции, сохраненные на носителе 104 информации, при выполнении могут дополнительно инициировать отправку процессором 108 на клиентское устройство 112 инструкции на отображение по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране 118. Инструкция может быть отправлена по сети 110 передачи данных. В некоторых вариантах осуществления настоящего технического решения инструкция на отображение по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране 118 может включать в себя инструкцию на масштабирование визуального представления по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы, таким образом, что по меньшей мере часть симплифицированной первой границы и по меньшей мере часть симплифицированной второй границы выглядит больше или меньше.

[0097] Система 100 также включает в себя клиентское устройство 112. Клиентское устройство 112 обычно связано с пользователем 121. Клиентское устройство 112 является разновидностью вычислительного устройства. Следует отметить, что тот факт, что клиентское устройство 112 связано с пользователем, не подразумевает какого-либо конкретного режима работы, равно как и необходимости входа в систему, регистрации или чего-либо подобного.

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

[0099] Клиентское устройство 112 включает в себя устройство пользовательского ввода. Реализация устройства пользовательского ввода не ограничена и будет зависеть от того, какое клиентское устройство 112 используется. Устройство пользовательского ввода может включать в себя любой механизм предоставления пользовательского ввода процессору 116. Устройство пользовательского ввода может являться клавиатурой и/или мышью и так далее. Устройство ввода не ограничивается любым конкретным способом ввода, но может быть исполнено, например, как виртуальная кнопка на сенсорном экране или как физическая кнопка на корпусе электронного устройства.

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

[00101] Устройство пользовательского ввода функционально подключено к процессору 116 и передает сигналы ввода (и сигналы вывода, когда оно функционирует и как экран 118) на основе различных форм пользовательского ввода для обработки и анализа процессором 116.

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

[00103] Клиентское устройство 112 включает в себя экран 118. Экран 118 может быть жидкокристаллическим дисплеем (LCD), светодиодным дисплеем (LED), дисплеем на основе интерферометрической модуляции (IMOD) или дисплеем на основе любой другой подходящей технологии. Экран 118 в общем случае выполнен с возможностью отображать графический интерфейс пользователя (GUI), который предоставляет простой в использовании графический интерфейс между пользователем 121 клиентского устройства 112 и операционной системой или приложением(ями), установленными на клиентском устройстве 112. В общем случае графический интерфейс пользователя (GUI) представляет программы, файлы и операционные опции с помощью графических изображений. Экран 118 также в общем случае выполнен с возможностью отображать другую информацию, например пользовательские данные и веб-ресурсы. Экран 118 может быть устройством на основе сенсорной модели, например сенсорным экраном. Сенсорный экран является экраном, который определяет наличие и местоположение касаний пользователя. Экран 118 может быть экраном мультисенсорной или дуальной сенсорной модели, которые могут определять наличие, местоположение и движение ввода прикосновениями. В примерах, в которых экран 118 выполнен как устройство на основе сенсорной модели, например сенсорный экран, или мультисенсорный экран, экран 118 может выполнять функции устройства пользовательского ввода.

[00104] Экран 118 функционально соединен с процессором 116 и получает от него сигналы. В примерах, в которых экран 118 выполнен как устройство на основе сенсорной модели, например сенсорный экран, или мультисенсорный экран, экран 118 может также передавать сигналы ввода на основе различных форм пользовательского ввода для обработки и анализа процессором 116.

[00105] Клиентское устройство 112 также включает в себя вышеупомянутый процессор 116. Процессор 116 выполнен с возможностью реализовать различные операции в соответствии с машиночитаемым программным кодом. Процессор 116 функционально связан с устройством пользовательского ввода, локальной памятью 114 и экраном 118. Процессор 116 выполнен с возможностью сохранять или иметь доступ к машиночитаемым командам, выполнение которых инициирует реализацию процессором различных процедур. В качестве неограничивающих примеров, процессор 116, описанный здесь, может получить доступ к машиночитаемым инструкциям, которые при выполнении могут инициировать реализацию процессором: отображения информации на экране 118; получения от пользователя 121 клиентского устройства 112 с помощью устройства пользовательского ввода выборки по меньшей мере некоторой отображенной информации; отправку клиентским устройством 112 на сервер 102 по сети 110 передачи данных выбранной пользователем информации; получения клиентским устройством 112 от сервера 102 веб-содержимого и других данных, включая карты, представления графических объектов (включая видео) и других данных для отображения на экране 118 клиентского устройства 112; отображения на экране 118 графических объектов, включая графические объекты, представленные с симплифицированными границами.

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

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

[00108] Локальная память 114 может хранить машиночитаемые инструкции, которые управляют обновлениями, заполнением и модификациями базы данных и/или другими наборами данных. Более конкретно, машиночитаемые инструкции, хранящиеся в локальной памяти 114, могут позволить клиентскому устройству 112 получить (обновить) информацию относительно графических объектов, (например, от устройства ввода, или по сети 110 передачи данных, и т.д.) и сохранить информацию о графических объектах, включая информацию об их соответствующих периметрах в базе данных и/или других наборов данных.

[00109] Машиночитаемые инструкции, сохраненные в локальной памяти 114, при исполнении могут инициировать получение процессором 116 инструкций на создание симплифицированной первой границы и/или симплифицированной второй границы. Инструкции на создание симплифицированной первой границы и/или симплифицированной второй границы могут быть инструкциями пользователя 121, полученными клиентским устройством 112 с помощью устройства ввода.

[00110] В некоторых вариантах осуществления настоящего технического решения инструкция на создание симплифицированной первой границы и/или симплифицированной второй границы может быть выполнена на сервере 102, причем клиентское устройство 112 передает инструкции на сервер 102. Кроме того, машиночитаемые инструкции, сохраненные в локальной памяти 114, при их исполнении могут инициировать получение процессором 116 от сервера 102, в результате обработки севером 102, инструкции на отображение по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране 118. Инструкции на отображение по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране 118 могут быть получены сервером 102 по сети 110 передачи данных. В некоторых вариантах осуществления настоящего технического решения инструкция на отображение по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране 118 клиентского устройства 112 может включать в себя инструкцию на масштабирование визуального представления по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы.

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

[00112] Более конкретно, машиночитаемые инструкции, хранящиеся в локальной памяти 114, при их исполнении, инициируют осуществление процессором 116 определения, с помощью сравнения координат первого графического объекта 202 и второго графического объекта 204, того, что часть 2022 первой исходной границы и часть 2042 второй исходной границы расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния. Например, машиночитаемые инструкции могут инициировать определение процессором 116 частей первой исходной границы и второй исходной границы, которые расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния, например, в пределах 1 миллиметра. Эти части границы будут начинаться и заканчиваться в точках, где расстояние между соответствующими начальными точками 2024 и 2044 и между соответствующими конечными точками 2026 и 2046 равно предварительно определенному максимальному расстоянию 1 мм, при условии, что далее линии расходятся.

[00113] Машиночитаемые инструкции, хранящиеся в локальной памяти 114, при их исполнении, инициируют осуществление процессором 116 выбора первой точки 402 (например, как изображено на Фиг. 4) и второй точки 404 (например, как изображено на Фиг. 4) или, альтернативно, выбора первой точки 2024 (например, как изображено на Фиг. 3) и второй точки 2044 (например, как изображено на Фиг. 3).

[00114] Выбор может быть осуществлен таким образом, что первая точка 402 (или 2024) будет расположена на части 2022 первой исходной границы, а вторая точка 404 (или 2044) будет расположена на части 2042 второй исходной границы.

[00115] Первая точка 402 и вторая точка 404 могут быть выбраны таким образом, что расстояние между первой точкой 402 и второй точкой 404 является наиболее коротким расстоянием между частью 2022 первой исходной границы и частью 2042 второй исходной границы. На части 2022 первой исходной границы и части 2042 второй исходной границы могут быть несколько точек, расстояние между которыми является кратчайшим расстоянием между частью 2022 первой исходной границы и частью 2042 второй исходной границы. Например, это может произойти, если определенные участки части 2022 первой исходной границы и части 2042 второй исходной границы параллельны, или не параллельны, а равноудалены.

[00116] Выбор первой точки 2024 и второй точки 2044 может быть осуществлен таким образом, что первая точка 2024 является точкой экстремума части 2022 первой исходной границы, определяющей начало части 2022 первой исходной границы, а вторая точка 2044 является точкой экстремума части 2042 второй исходной границы, определяющей начало части 2042 первой исходной границы; первая точка 2024 и вторая точка 2044 расположены друг перед другом. Машиночитаемые инструкции, хранящиеся в локальной памяти 114, при их исполнении, инициируют осуществление процессором 116 выбора третьей точки 2026 и четвертой точки 2046, причем третья точка 2026 расположена на части 2022 первой исходной границы и определяет конец части 2022 первой исходной границы; а четвертая точка 2046 расположена на части 2042 второй исходной границы и определяет конец части 2042 второй исходной границы; третья точка 2026 и четвертая точка 2046 расположены друг перед другом.

[00117] Две точки 2024, 2044 экстремума, определяющие начала частей 2022, 2042 границ, и две точки 2026, 2046 экстремума, определяющие начала частей 2022, 2042 границ, могут быть выбраны таким образом, что, если все четыре точки 2024, 2026, 2044, 2046 экстремума, включающие в себя две точки 2024, 2026 экстремума части 2022 первой исходной границы, определяющие начало и конец части 2022 первой исходной границы, и две точки 2044, 2046 экстремума части 2042 второй исходной границы, определяющие начало и конец части 2042 второй исходной границы, соединяются воображаемыми прямыми ребрами 702, 704, 706, 708, 710, 712, воображаемое прямое ребро 702, соединяющее первую точку и вторую точку, не пересекается любым другим указанным воображаемым прямым ребром 704, 706, 708, 710, 712, как изображено на Фиг. 7.

[00118] Другими словами, пара точек 2024 и 2046 не может быть парой первой точки и второй точки, потому что ребро 712, соединяющее точки 2024 и 2046, пересекается ребром 710. Аналогично, две точки 2044 и 2026 не могут быть парой первой точки и второй точки, потому что ребро 710, соединяющее точки 2044 и 2026, пересекается ребром 712. Точки 2024 и 2026 не могут быть парой первой точки и второй точки, потому что первая точка и вторая точка по определению должны быть расположены на разных частях границ, а точки 2024 и 2026 расположены на той же самой части 2022 первой исходной границы. Аналогично, точки 2044 и 2046 не могут быть парой первой точки и второй точки, потому что первая точка и вторая точка по определению должны быть расположены на разных частях границ, а точки 2044 и 2046 расположены на той же самой части 2042 второй исходной границы.

[00119] Машиночитаемые инструкции, хранящиеся в локальной памяти 114 информации, при их исполнении могут также инициировать создание процессором 116 симплифицированной первой границы и симплифицированной второй границы, включающих в себя соответственно часть первой симплифицированной границы и часть второй симплифицированной границы, с помощью применения одного правила симплификации и к части 2022 первой исходной границы, и к части 2042 второй исходной границы, таким образом, что: первая точка 402 (или, в некоторых вариантах осуществления настоящего технического решения, 2024) расположена на части первой симплифицированной границы, а вторая точка 404 (или, в некоторых вариантах осуществления настоящего технического решения, 2044) расположена на части второй симплифицированной границы. Другими словами, определяются первая точка 402 (2024) и вторая точка 404 (2044), и соответствующие симплифицированные границы включают в себя, как и исходные границы, эту первую точку 402 (2024) и вторую точку 404 (2044).

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

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

[00122] Машиночитаемые инструкции, сохраненные в локальной памяти 114, при их исполнении могут дополнительно инициировать отрисовку процессором 116 по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране 118. В некоторых вариантах осуществления настоящего технического решения отрисовка по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране 118 является отрисовкой масштабированного визуального представления по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы. Отрисовка по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы может быть результатом либо получения соответствующих инструкций от сервера 102, либо результатом обработки исходных границ процессором 116, как это описано подробнее при приведении этапов способа 800 ниже.

[00123] Клиентское устройство 112 включает в себя, среди прочего интерфейс 119 сетевой передачи данных (например, модем, сетевую карту и так далее) для двусторонней связи по сети 110 передачи данных. Клиентское устройство 112 соединено с сетью 110 передачи данных с помощью интерфейса 119 сетевой передачи данных через линию передачи данных (не пронумерована). В некоторых вариантах осуществления настоящего технического решения, не ограничивающих его объем, сеть 110 передачи данных может представлять собой Интернет. В других вариантах осуществления настоящего технического решения сеть 110 передачи данных может быть реализована иначе - в виде глобальной сети передачи данных, локальной сети передачи данных, частной сети передачи данных и т.п. Клиентское устройство 112 может устанавливать соединения по сети 110 передачи данных с другими устройствами, например с серверами. Более конкретно, клиентское устройство 112 может устанавливать соединения и взаимодействовать с сервером 102.

[00124] Реализация линии передачи данных не ограничена и будет зависеть от того, какое клиентское устройство 112 используется. В качестве примера, но не ограничения, в данных вариантах осуществления настоящего технического решения в случаях, когда клиентское устройство 112 представляет собой беспроводное устройство связи (например, смартфон), линия передачи данных представляет собой беспроводную сеть передачи данных (например, среди прочего, линия передачи данных 3G, линия передачи данных 4G, беспроводной интернет Wireless Fidelity или коротко WiFi®, Bluetooth® и т.п.). В тех примерах, где клиентское устройство 112 представляет собой портативный компьютер, линия передачи данных может быть как беспроводной (беспроводной интернет Wireless Fidelity или коротко WiFi®, Bluetooth® и т.п.), так и проводной (соединение на основе сети Ethernet).

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

[00126] На Фиг. 8 представлен компьютерный способ 800 создания симплифицированной первой границы первого графического объекта 202 и симплифицированной второй границы второго графического объекта 204, изображенных на Фиг 4, причем и первый графический объект 202, и второй графический объект 204 имеют соответственно первую исходную границу и вторую исходную границу, причем первая исходная граница и вторая исходная граница определяются своими соответствующими координатами, а также первая граница включает в себя часть 2022 первой исходной границы, а вторая исходная граница включает в себя часть 2042 второй исходной границы. Первый графический объект 202 и второй графический объект 204, в данном варианте осуществления настоящего технического решения, являются двумерными объектами, которые могут использоваться в графическом дизайне, причем оба графических объекта хранятся на носителе 104 информации сервера 102.

[00127] В данном варианте осуществления настоящего технического решения этапы способа 800 выполняются сервером 102 системы 100, изображенной на Фиг. 1. В других вариантах осуществления настоящего технического решения этапы способа 800 могут выполняться на клиентском устройстве 112 системы 100, изображенной на Фиг. 1.

[00128] Этап 802 - получение инструкции для создания симплифицированной первой границы первого графического объекта 202 и симплифицированной второй границы второго графического объекта 204.

[00129] Способ 800 начинается на этапе 802, на котором сервер 102 получает от клиентского устройства 112 инструкцию для создания симплифицированной первой границы первого графического объекта 202 и симплифицированной второй границы второго графического объекта 204.

[00130] В этом варианте осуществления настоящего технического решения вместе с инструкцией для создания симплифицированной первой границы первого графического объекта 202 и симплифицированной второй границы второго графического объекта 204 сервер 102 получает от клиентского устройства 112 запрос пользователя 121 на менее подробное отображение первого графического объекта 202 и второго графического объекта 204. Однако в других вариантах осуществления настоящего технического решения сервер 102 может получить инструкции на симплификацию первой границы первого графического объекта 202 и второй границы второго графического объекта 204 без изменения масштаба изображения.

[00131] Затем способ 800 переходит к этапу 804.

[00132] Этап 804 - определение, с помощью сравнения координат первого графического объекта 202 и второго графического объекта 204, того, что часть 2022 первой исходной границы и часть 2042 второй исходной границы расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния.

[00133] Далее на этапе 804 процессор 108 выполняет машиночитаемые инструкции, хранящиеся на носителе 104 информации, которые инициируют осуществление процессором 108 сравнения координат первого графического объекта 202 и второго графического объекта 204, и определения того, что часть 2022 первой исходной границы и часть 2042 второй исходной границы расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния. Например, машиночитаемые инструкции могут инициировать определение процессором 108 частей первой исходной границы и второй исходной границы, которые расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния, например, в пределах 1/2 дюйма. Эти части границы будут начинаться и заканчиваться в точках, где расстояние между соответствующими начальными точками 2024 и 2044 и между соответствующими конечными точками 2026 и 2046 равно предварительно определенному максимальному расстоянию 1/2 дюйма, при условии, что далее линии расходятся (следует понимать, что если линии расходятся, расстояние между ними превосходит предварительно определенное максимальное расстояние 1/2 дюйма).

[00134] Затем способ 800 переходит к этапу 806.

[00135] Этап 806 - выбор первой точки 402 и второй точки 404, причем первая точка 402 расположена на части 2022 первой исходной границы, а вторая точка 404 расположена на части 2042 второй исходной границы.

[00136] Далее на этапе 806 процессор 108 выполняет машиночитаемые инструкции, сохраненные на носителе 104, которые инициируют выбор процессором первой точки 402 и второй точки 404, причем первая точка 402 расположена на части 2022 первой исходной границы, а вторая точка 404 расположена на части 2042 второй исходной границы.

[00137] Первая точка 402 и вторая точка 404 могут быть выбраны таким образом, что расстояние между первой точкой 402 и второй точкой 404 является кратчайшим расстоянием между частью 2022 первой исходной границы и частью 2042 второй исходной границы. Например, если кратчайшее расстояние между частью 2022 первой исходной границы и частью 2042 второй исходной границы составляет 1/16 дюйма, то первая точка 402 и вторая точка 404 будут выбраны таким образом, что длина прямой линии, соединяющей первую точку 402 и вторую точку 404, будет составлять 1/16 дюйма. Выбор первой точки 402 и второй точки 404 может быть осуществлен, например, посредством сравнения координат точек, расположенных на части 2022 первой исходной границы, с координатами точек, расположенных на части 2042 второй исходной границы.

[00138] Затем способ 800 переходит к этапу 808.

[00139] Этап 808 - создание симплифицированной первой границы и симплифицированной второй границы, включающих в себя соответственно часть первой симплифицированной границы и часть второй симплифицированной границы, таким образом, что часть первой симплифицированной границы включает в себя первую точку 402 части 2022 первой исходной границы, а часть второй симплифицированной границы включает в себя вторую точку 404 части 2042 второй симплифицированной границы.

[00140] Далее на этапе 808 машиночитаемые инструкции, хранящиеся на носителе 104 информации, при их исполнении также инициируют создание процессором 108 симплифицированной первой границы и симплифицированной второй границы, включающих в себя соответственно часть первой симплифицированной границы и часть второй симплифицированной границы, с помощью применения одного правила симплификации и к части 2022 первой исходной границы, и к части 2042 второй исходной границы, таким образом, что: первая точка 402 расположена на части первой симплифицированной границы, а вторая точка 404 расположена на части второй симплифицированной границы. Другими словами, первая точка 402 и вторая точка 404 находятся в том же самом положении, в котором они находились перед применением одного правила симплификации. В результате соответствующие симплифицированные границы включают в себя эти две точки 402 и 404. Применение одного правила симплификации к части 2022 первой исходной границы и к части 2042 второй исходной границы не влияет на положение точек 402, 404.

[00141] Затем способ 800 завершается.

[00142] На Фиг. 9 представлен компьютерный способ 900 создания симплифицированной первой границы первого графического объекта 202 и симплифицированной второй границы второго графического объекта 204, изображенных на Фиг. 2, причем и первый графический объект 202, и второй графический объект 204 имеют соответственно первую исходную границу и вторую исходную границу, причем первая исходная граница и вторая исходная граница определяются своими соответствующими координатами, а также первая граница включает в себя часть 2022 первой исходной границы, а вторая исходная граница включает в себя часть 2042 второй исходной границы. Первый графический объект 202 и второй графический объект 204, в данном варианте осуществления настоящего технического решения, являются двумерными картографическими объектами, которые хранятся в базе данных 106 на носителе 104 информации сервера 102.

[00143] В данном варианте осуществления настоящего технического решения этапы способа 900 выполняются сервером 102 системы 100, изображенной на Фиг. 1. В других вариантах осуществления настоящего технического решения этапы способа 900 могут выполняться на клиентском устройстве 112 системы 100, изображенной на Фиг. 1.

[00144] Этап 902 - получение инструкции для создания симплифицированной первой границы первого графического объекта 202 и симплифицированной второй границы второго графического объекта 204.

[00145] Способ 900 начинается на этапе 902, на котором сервер 102 получает от клиентского устройства 112 инструкцию для создания симплифицированной первой границы первого графического объекта 202 и симплифицированной второй границы второго графического объекта 204.

[00146] Сервер 102 также получает от клиентского устройства 112 запрос пользователя 121 на менее подробное отображение первого графического объекта 202 и второго графического объекта 204.

[00147] Затем способ 900 переходит к этапу 904.

[00148] Этап 904 - определение, с помощью сравнения координат первого графического объекта 202 и второго графического объекта 204, того, что часть 2022 первой исходной границы и часть 2042 второй исходной границы расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния.

[00149] Далее на этапе 904 процессор 108 выполняет машиночитаемые инструкции, хранящиеся на носителе 104 информации, которые инициируют осуществление процессором 108 сравнения координат первого графического объекта 202 и второго графического объекта 204 и определения того, что часть 2022 первой исходной границы и часть 2042 второй исходной границы расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния. Например, машиночитаемые инструкции могут инициировать определение процессором 108 частей первой исходной границы и второй исходной границы, которые расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния, например в пределах 1 миллиметра. Эти части границы будут начинаться и заканчиваться в точках, где расстояние между соответствующими начальными точками 2024 и 2044 и между соответствующими конечными точками 2026 и 2046 равно предварительно определенному максимальному расстоянию 1 мм, при условии, что далее линии расходятся.

[00150] Затем способ 900 переходит к этапу 906.

[00151] Этап 906 - выбор первой точки 2024 и третьей точки 2026, расположенных на части 2022 первой исходной границы и определение ее начала и конца; и выбор второй точки 2044 и четвертой точки 2046, расположенных на части 2042 второй исходной границы, и определение ее начала и конца.

[00152] Далее на этапе 906 процессор 108 выполняет машиночитаемые инструкции, сохраненные на носителе 104, которые инициируют выбор процессором первой точки 2024 и третьей точки 2026, расположенных на части 2022 первой исходной границы, и определение ее начала и конца; и выбор процессором второй точки 2044 и четвертой точки 2046, расположенных на части 2042 второй исходной границы, и определение ее начала и конца.

[00153] Выбор первой точки 2024 и второй точки 2044 может быть осуществлен таким образом, что первая точка 2024 является точкой экстремума части 2022 первой исходной границы, определяющей начало части 2022 первой исходной границы, а вторая точка 2044 является точкой экстремума части 2042 второй исходной границы, определяющей начало части 2042 первой исходной границы; первая точка 2024 и вторая точка 2044 расположены друг перед другом. Машиночитаемые инструкции, хранящиеся на носителе 104 информации, при их исполнении, инициируют осуществление процессором 108 выбора третьей точки 2026 и четвертой точки 2046, причем третья точка 2026 расположена на части 2022 первой исходной границы и определяет конец части 2022 первой исходной границы; а четвертая точка 2046 расположена на части 2042 второй исходной границы и определяет конец части 2042 второй исходной границы; третья точка 2026 и четвертая точка 2046 расположены друг перед другом.

[00154] Две точки 2024, 2044 экстремума, определяющие начала частей 2022, 2042 границ, и две точки 2026, 2046 экстремума, определяющие начала частей 2022, 2042 границ, могут быть выбраны таким образом, что, если все четыре точки 2024, 2026, 2044, 2046 экстремума, включающие в себя две точки 2024, 2026 экстремума части 2022 первой исходной границы, определяющие начало и конец части 2022 первой исходной границы, и две точки 2044, 2046 экстремума части 2042 второй исходной границы, определяющие начало и конец части 2042 второй исходной границы, соединяются воображаемыми прямыми линиями 702, 704, 706, 708, 710, 712, причем воображаемое прямое ребро 702, соединяющее первую точку 2024 и вторую точку 2044, не пересекается любым другим указанным воображаемым прямым ребром 704, 706, 708, 710, 712, как изображено на Фиг. 7.

[00155] Другими словами, пара точек 2024 и 2046 не может быть парой первой точки и второй точки, потому что ребро 712, соединяющее точки 2024 и 2046, пересекается ребром 710. Аналогично, две точки 2044 и 2026 не могут быть парой первой точки и второй точки, потому что ребро 710, соединяющее точки 2044 и 2026, пересекается ребром 712. Точки 2024 и 2026 не могут быть парой первой точки и второй точки, потому что первая точка и вторая точка по определению должны быть расположены на разных частях границ, а точки 2024 и 2026 расположены на той же самой части 2022 первой исходной границы. Аналогично, точки 2044 и 2046 не могут быть парой первой точки и второй точки, потому что первая точка и вторая точка по определению должны быть расположены на разных частях границ, а точки 2044 и 2046 расположены на той же самой части 2042 второй исходной границы.

[00156] Затем способ 900 переходит к этапу 908.

[00157] Этап 908 - создание симплифицированной первой границы и симплифицированной второй границы, включающих в себя соответственно часть первой симплифицированной границы и часть второй симплифицированной границы, таким образом, что часть первой симплифицированной границы включает в себя точки экстремума части 2022 первой исходной границы, а часть второй симплифицированной границы включает в себя точки экстремума части 2042 второй симплифицированной границы.

[00158] Далее на этапе 908 машиночитаемые инструкции, хранящиеся на носителе 104 информации, при их исполнении также инициируют создание процессором 108 симплифицированной первой границы и симплифицированной второй границы, включающих в себя соответственно часть первой симплифицированной границы и часть второй симплифицированной границы, с помощью применения одного правила симплификации и к части 2022 первой исходной границы, и к части 2042 второй исходной границы, таким образом, что: первая точка 2024 и третья точка 2026 расположены на части первой симплифицированной границы, а вторая точка 2044 и четвертая точка 2046 расположены на части второй симплифицированной границы. Другими словами, определяются первая точка 2024, третья точка 2026, вторая точка 2044 и четвертая точка 2046, и соответствующие симплифицированные границы, как и исходные границы, включают в себя эти четыре точки 2024, 2026, 2044, 2046. Следовательно, применение одного правила симплификации к части 2022 первой исходной границы и к части 2042 второй исходной границы не влияет на положение этих точек.

[00159] В данном варианте осуществления настоящего технического решения единственное правило симплификации включает в себя уменьшение числа вершин части 2022 первой исходной границы и числа вершин части 2042 второй исходной границы. В качестве неограничивающего примера, с учетом нумерации на Фиг. 3, каждая вторая вершина в части 2022 первой исходной границы и части 2042 второй исходной границы, если считать от 2024 и от 2044, может быть удалена, кроме точек, определяющих начало и конец соответствующей части границы. Таким образом, вершины 2028 и 2048, 2032 и 2052 могут быть удалены. В результате, в этом варианте осуществления настоящего технического решения первая симплифицированная граница будет линией, соединяющей вершины 2024-2030-2034-2026, а вторая симплифицированная граница будет линией, соединяющей вершины 2044-2050-2054-2046.

[00160] Затем способ 900 завершается.

[00161] Способ 800 и способ 900 представляют собой примеры способов создания симплифицированных границ двумерных графических объектов. Однако специалистам в данной области техники будет понятно, что симплифицированные границы трехмерных графических объектов могут быть созданы с помощью осуществления этапов, аналогичных этапам способов 800 и 900. Для лучшего понимания на Фиг. 10 представлен компьютерный способ 1000 (аналогичный способу 800) создания симплифицированной первой границы первого графического объекта 202 и симплифицированной второй границы второго графического объекта 204, изображенных на Фиг. 6, причем и первый графический объект 202, и второй графический объект 204 имеют соответственно первую исходную границу и вторую исходную границу, причем первая исходная граница и вторая исходная граница определяются своими соответствующими координатами, а также первая граница включает в себя часть 2022 первой исходной границы, а вторая исходная граница включает в себя часть 2042 второй исходной границы. Первый графический объект 202 и второй графический объект 204, в данном варианте осуществления настоящего технического решения, являются трехмерными графическими объектами, которые хранятся в базе данных 106 на носителе 104 информации сервера 102.

[00162] В данном варианте осуществления настоящего технического решения этапы способа 1000 выполняются клиентским устройством 112 системы 100, изображенной на Фиг. 1. В других вариантах осуществления настоящего технического решения этапы способа 1000 могут выполняться на сервере 102 системы 100, изображенной на Фиг. 1.

[00163] Этап 1002 - получение инструкции для создания симплифицированной первой границы первого графического объекта 202 и симплифицированной второй границы второго графического объекта 204.

[00164] Способ 1000 начинается на этапе 1002, на котором сервер 102 получает от клиентского устройства 112 инструкцию для создания симплифицированной первой границы первого графического объекта 202 и симплифицированной второй границы второго графического объекта 204.

[00165] Процессор 116 клиентского устройства 112 получает посредством устройства ввода инструкцию на создание симплифицированной первой границы и симплифицированной второй границы.

[00166] Затем способ 1000 переходит к этапу 1004.

[00167] Этап 1004 - определение, с помощью сравнения координат первого графического объекта 202 и второго графического объекта 204, того, что часть 2022 первой исходной границы и часть 2042 второй исходной границы расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния.

[00168] Далее на этапе 1004 процессор 116 выполняет машиночитаемые инструкции, хранящиеся на носителе 114 информации, которые инициируют осуществление процессором сравнения координат первого графического объекта 202 и второго графического объекта 204 и определения того, что часть 2022 первой исходной границы и часть 2042 второй исходной границы расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния. Например, машиночитаемые инструкции могут инициировать определение процессором 116 частей первой исходной границы и второй исходной границы, которые расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния, например, в пределах 90 пикселей. Часть 2022 первой исходной границы и часть 2042 второй исходной границы в этом варианте осуществления настоящего технического решения являются искривленными поверхностями, определенными своими соответствующими координатами.

[00169] Процессор 116 может определить, что часть 2022 первой исходной границы является пространством, расположенным в пределах первой воображаемой петли 602, и что часть 2042 первой исходной границы является пространством, расположенным в пределах второй воображаемой петли 604. Первая воображаемая петля 602 и вторая воображаемая петля 604 являются воображаемыми линиями, которые расположены на двух воображаемых параллельных плоскостях (не изображены на Фиг. 6) на расстоянии 90 пикселей одна от другой. Следовательно, в данном варианте осуществления настоящего технического решения любая точка на поверхности обоих трехмерных объектов 202 и 204 расположена в пределах расстояния, равного 90 пикселей.

[00170] Затем способ 1000 переходит к этапу 1006.

[00171] Этап 1006 - выбор первой точки 402 и второй точки 404, причем первая точка 402 расположена на части 2022 первой исходной границы, а вторая точка 404 расположена на части 2042 второй исходной границы.

[00172] Далее на этапе 1006 процессор 116 выполняет машиночитаемые инструкции, сохраненные на носителе 114, которые инициируют выбор процессором 116 первой точки 402 и второй точки 404, причем первая точка 402 расположена на части 2022 первой исходной границы, а вторая точка 404 расположена на части 2042 второй исходной границы.

[00173] Первая точка 402 и вторая точка 404 могут быть выбраны таким образом, что расстояние между первой точкой 402 и второй точкой 404 является кратчайшим расстоянием между частью 2022 первой исходной границы и частью 2042 второй исходной границы. Например, если кратчайшее расстояние между частью 2022 первой исходной границы и частью 2042 второй исходной границы составляет 34 пикселя, то первая точка 402 и вторая точка 404 будут выбраны таким образом, что длина прямой линии, соединяющей первую точку 402 и вторую точку 404, будет составлять 34 пикселя. Выбор первой точки 402 и второй точки 404 может быть осуществлен, например, посредством сравнения координат точек, расположенных на части 2022 первой исходной границы, с координатами точек, расположенных на части 2042 второй исходной границы.

[00174] Затем способ 1000 переходит к этапу 1008.

[00175] Этап 1008 - создание симплифицированной первой границы и симплифицированной второй границы, включающих в себя соответственно часть первой симплифицированной границы и часть второй симплифицированной границы, таким образом, что часть первой симплифицированной границы включает в себя первую точку 402 части 2022 первой исходной границы, а часть второй симплифицированной границы включает в себя вторую точку 404 части 2042 второй симплифицированной границы.

[00176] Далее на этапе 1008 машиночитаемые инструкции, хранящиеся на носителе 114 информации, при их исполнении также инициируют создание процессором 116 симплифицированной первой границы и симплифицированной второй границы, включающих в себя соответственно часть первой симплифицированной границы и часть второй симплифицированной границы, с помощью применения одного правила симплификации и к части 2022 первой исходной границы, и к части 2042 второй исходной границы, таким образом, что: первая точка 402 расположена на части первой симплифицированной границы, а вторая точка 404 расположена на части второй симплифицированной границы. Другими словами, первая точка 402 и вторая точка 404 находятся в том же самом положении, в котором они находились перед применением одного правила симплификации. В результате соответствующие симплифицированные границы включают в себя эти две точки 402 и 404. Применение одного правила симплификации к части 2022 первой исходной границы и к части 2042 второй исходной границы не влияет на положение точек 402, 404.

[00177] Затем способ 1000 завершается.

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

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

[00180] [Пункт 1] Способ создания симплифицированной первой границы первого графического объекта (202) и симплифицированной второй границы второго графического объекта (204), причем и первый графический объект (202), и второй графический объект (204) имеют соответственно первую исходную границу и вторую исходную границу, причем первая исходная граница и вторая исходная граница определяются своими соответствующими координатами, а также первая граница включает в себя часть (2022) первой исходной границы, а вторая исходная граница включает в себя часть (2042) второй исходной границы; способ выполняется на вычислительном устройстве (102, 112), способ включает в себя:

получение инструкции на создание симплифицированной первой границы и симплифицированной второй границы;

определение, с помощью сравнения координат первого графического объекта (202) и второго графического объекта (204), того, что часть (2022) первой исходной границы и часть (2042) второй исходной границы расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния;

выбор первой точки (402, 2024) и второй точки (404, 2044), причем первая точка (402, 2024) расположена на части (2022) первой исходной границы, а вторая точка (404, 2044) расположена на части (2042) второй исходной границы;

создание симплифицированной первой границы и симплифицированной второй границы, включающих в себя соответственно часть первой симплифицированной границы и часть второй симплифицированной границы, с помощью применения одного правила симплификации и к части первой (2022) исходной границы, и к части (2042) второй исходной границы, таким образом, что:

первая точка (402, 2024) расположена на части первой симплифицированной границы,

а вторая точка (404, 2044) расположена на части второй симплифицированной границы.

[00181] [Пункт 2] Способ по п. 1, в котором первая точка (402) и вторая точка (404) выбираются таким образом, что расстояние между первой точкой (402) и второй точкой (404) является наиболее коротким расстоянием между частью (2022) первой исходной границы и частью (2042) второй исходной границы.

[00182] [Пункт 3] Способ по п. 1, в котором часть (2022) первой исходной границы включает в себя две точки экстремума, определяющие начало и конец части (2022) первой исходной границы, а часть (2042) второй исходной границы включает в себя две точки экстремума, определяющие начало и конец части (2042) второй исходной границы, и где выбор первой точки (2024) и второй точки (2044) осуществляется таким образом, что:

первая точка (2024) является точкой экстремума части (2022) первой исходной границы, определяющей начало части (2022) первой исходной границы;

а вторая точка (2044) является точкой экстремума части (2042) второй исходной границы, определяющей начало части (2042) второй исходной границы;

а также первая точка (2024) и вторая точка (2044) расположены одна перед другой, таким образом, что, если все четыре точки (2024, 2026, 2044, 2046) экстремума, включающие в себя две точки (2024, 2026) экстремума части (2022) первой исходной границы, определяющие начало и конец части (2022) первой исходной границы, и две точки (2044, 2046) экстремума части (2042) второй исходной границы, определяющие начало и конец части (2042) второй исходной границы, соединяются воображаемыми прямыми ребрами (702, 704, 706, 708, 710, 712), причем воображаемое прямое ребро (702), соединяющее первую точку (2024) и вторую точку (2044), не пересекается любым другим указанным воображаемым прямым ребром (704, 706, 708, 710, 712).

[00183] [Пункт 4] Способ по п. 1, дополнительно включающий в себя:

выбор третьей точки (2026) и четвертой точки (2046), причем третья точка (2026) расположена на части (2022) первой исходной границы, а четвертая точка (2046) расположена на части (2042) второй исходной границы, и где:

первая точка (2024) и третья точка (2026) выбираются таким образом, что первая точка (2024) и третья точка (2026) являются точками экстремума части (2022) первой исходной границы, определяющими начало и конец части (2022) первой исходной границы, и

вторая точка (2044) и четвертая точка (2046) выбираются таким образом, что вторая точка (2044) и четвертая точка (2046) являются точками экстремума части (2042) второй исходной границы, определяющими начало и конец части (2042) второй исходной границы, и

где:

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

первая точка (2024) и третья точка (2026) расположены на части первой симплифицированной границы,

а вторая точка (2044) и четвертая точка (2046) расположены на части второй симплифицированной границы.

[00184] [Пункт 5] Способ по любому из пп. 1-4, в котором:

часть 2022 первой исходной границы включает в себя секции, последовательно соединяющие множество вершин (2024, 2028, 2030, 2032, 2034, 2026) части (2022) первой исходной границы,

часть (2042) второй исходной границы включает в себя секции, последовательно соединяющие множество вершин (2044, 2048, 2050, 2052, 2054, 2046) части (2042) второй исходной границы, и где

единственное правило симплификации включает в себя уменьшение числа вершин части (2022) первой исходной границы и числа вершин части (2042) второй исходной границы.

[00185] [Пункт 6] Способ по любому из пп. 1-5, в котором вычислительное устройство является либо сервером (102), либо клиентским устройством (112).

[00186] [Пункт 7] Способ по любому из пп. 1-5, в котором вычислительное устройство является сервером (102), способ дополнительно включает в себя отправку на клиентское устройство (112) инструкции на отображение по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране (118) клиентского устройства (112).

[00187] [Пункт 8] Способ по п. 7, в котором инструкция на отображение по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране (118) клиентского устройства (112) может включать в себя инструкцию на масштабирование визуального представления по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы.

[00188] [Пункт 9] Способ по любому из пп. 1-5, в котором вычислительное устройство является клиентским устройством (112), способ дополнительно включает в себя отрисовку по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране (118) клиентского устройства (112).

[00189] [Пункт 10] Способ по п. 9, в котором отрисовка по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране (118) клиентского устройства (112) является отрисовкой масштабированного визуального представления по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы.

[00190] [Пункт 11] Способ по любому из пп. 1-2, в котором первый графический объект (202) и второй графический объект (204) являются трехмерными объектами, а часть (2022) первой исходной границы и часть (2042) второй исходной границы являются искривленными поверхностями.

[00191] [Пункт 12] Вычислительное устройство (102, 112) для создания симплифицированной первой границы первого графического объекта (202) и симплифицированной второй границы второго графического объекта (204), причем и первый графический объект (202), и второй графический объект (204) имеют соответственно первую исходную границу и вторую исходную границу, причем первая исходная граница и вторая исходная граница определяются своими соответствующими координатами; вычислительное устройство (102, 112) включает в себя процессор (108, 116) и носитель (104, 114) информации, хранящий инструкции, которые, при исполнении их процессором, инициируют осуществление вычислительным устройством:

получения инструкции на создание симплифицированной первой границы и симплифицированной второй границы;

определения, с помощью сравнения координат первого графического объекта (202) и второго графического объекта (204), того, что часть (2022) первой исходной границы и часть (2042) второй исходной границы расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния;

выбора первой точки (402, 2024) и второй точки (404, 2044), причем первая точка (402, 2024) расположена на части (2022) первой исходной границы, а вторая точка (404, 2044) расположена на части (2042) второй исходной границы;

создания симплифицированной первой границы и симплифицированной второй границы, включающих в себя соответственно часть первой симплифицированной границы и часть второй симплифицированной границы, с помощью применения одного правила симплификации и к части первой (2022) исходной границы, и к части (2042) второй исходной границы, таким образом, что:

первая точка (402, 2024) расположена на части первой симплифицированной границы,

а вторая точка (404, 2044) расположена на части второй симплифицированной границы.

[00192] [Пункт 13] Вычислительное устройство (102, 112) по п. 12, в котором первая точка (402) и вторая точка (404) выбираются таким образом, что расстояние между первой точкой (402) и второй точкой (404) является наиболее коротким расстоянием между частью (2022) первой исходной границы и частью (2042) второй исходной границы.

[00193] [Пункт 14] Вычислительное устройство (102, 112) по п. 12, в котором:

часть (2022) первой исходной границы включает в себя две точки экстремума, определяющие начало и конец части (2022) первой исходной границы, а часть (2042) второй исходной границы включает в себя две точки экстремума, определяющие начало и конец части (2042) второй исходной границы, и где

выбор первой точки (2024) и второй точки (2044) осуществляется таким образом, что:

первая точка (2024) является точкой экстремума части (2022) первой исходной границы, определяющей начало части (2022) первой исходной границы;

а вторая точка (2044) является точкой экстремума части (2042) второй исходной границы, определяющей начало части (2042) второй исходной границы;

а также первая точка (2024) и вторая точка (2044) расположены одна перед другой, таким образом, что, если все четыре точки (2024, 2026, 2044, 2046) экстремума, включающие в себя две точки (2024, 2026) экстремума части (2022) первой исходной границы, определяющие начало и конец части (2022) первой исходной границы, и две точки (2044, 2046) экстремума части (2042) второй исходной границы, определяющие начало и конец части (2042) второй исходной границы, соединяются воображаемыми прямыми ребрами (702, 704, 706, 708, 710, 712), воображаемое прямое ребро (702), соединяющее первую точку (2024) и вторую точку (2044), не пересекается любым другим указанным воображаемым прямым ребром (704, 706, 708, 710, 712).

[00194] [Пункт 15] Вычислительное устройство (102, 112) по п. 12, в котором инструкции также инициируют осуществление сервером (102):

выбора третьей точки (2026) и четвертой точки (2046), причем третья точка (2026) расположена на части (2022) первой исходной границы, а четвертая точка (2046) расположена на части (2042) второй исходной границы,

где:

первая точка (2024) и третья точка (2026) выбираются таким образом, что первая точка (2024) и третья точка (2026) являются точками экстремума части (2022) первой исходной границы, определяющими начало и конец части (2022) первой исходной границы, и

вторая точка (2044) и четвертая точка (2046) выбираются таким образом, что вторая точка (2044) и четвертая точка (2046) являются точками экстремума части (2042) второй исходной границы, определяющими начало и конец части (2042) второй исходной границы;

и где:

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

первая точка (2024) и третья точка (2026) расположены на части первой симплифицированной границы,

а вторая точка (2044) и четвертая точка (2046) расположены на части второй симплифицированной границы.

[00195] [Пункт 16] Вычислительное устройство (102, 112) по любому из пп. 12-15, в котором:

часть 2022 первой исходной границы включает в себя секции, последовательно соединяющие множество вершин (2024, 2028, 2030, 2032, 2034, 2026) части (2022) первой исходной границы,

часть (2042) второй исходной границы включает в себя секции, последовательно соединяющие множество вершин (2044, 2048, 2050, 2052, 2054, 2046) части (2042) второй исходной границы, и где

единственное правило симплификации включает в себя уменьшение числа вершин части (2022) первой исходной границы и числа вершин части (2042) второй исходной границы.

[00196] [Пункт 17] Вычислительное устройство (102, 112) по любому из пп. 12-16, в котором вычислительное устройство является либо сервером (102), либо клиентским устройством (112).

[00197] [Пункт 18] Вычислительное устройство (102) по любому из пп. 12-16, в котором вычислительное устройство является сервером (102) и в котором инструкции также инициируют осуществление сервером (120): отправки на клиентское устройство (112) инструкции на отображение по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране (118) клиентского устройства (112).

[00198] [Пункт 19] Вычислительное устройство (102) по п. 18, в котором инструкция на отображение по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране (118) клиентского устройства (112) может включать в себя инструкцию на масштабирование визуального представления по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы.

[00199] [Пункт 20] Вычислительное устройство (112) по любому из пп. 12-16, в котором вычислительное устройство является клиентским устройство (112) и в котором инструкции также инициируют осуществление сервером (120): отрисовки по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране (118) клиентского устройства (112).

[00200] [Пункт 21] Вычислительное устройство (112) по п. 20, в котором отрисовка по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране (118) клиентского устройства (112) является отрисовкой масштабированного визуального представления по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы.

[00201] [Пункт 22] Вычислительное устройство (102, 112) по любому из пп. 12-13, в котором первый графический объект (202) и второй графический объект (204) являются трехмерными объектами, а часть (2022) первой исходной границы и часть (2042) второй исходной границы являются искривленными поверхностями.

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

Изобретение относится к способам и системам создания симплифицированных границ графических объектов. Технический результат заключается в уменьшении требуемых вычислительных ресурсов компьютера при обработке графических объектов. В способе создания симплифицированной первой границы первого графического объекта и симплифицированной второй границы второго графического объекта получают инструкции для создания симплифицированных первой и второй границ. Определяют, что части первой и второй исходных границ расположены в ближайшей окрестности в пределах предварительно определенного максимального расстояния. Выбирают первую и вторую точки, причем первая точка расположена на части первой исходной границы, а вторая точка расположена на части второй исходной границы. Создают симплифицированные первую и вторую границы, включающие соответственно часть первой симплифицированной границы и часть второй симплифицированной границы, с помощью применения одного правила симплификации к частям первой и второй исходных границ, таким образом, что первая точка расположена на части первой симплифицированной границы, а вторая точка расположена на части второй симплифицированной границы. 2 н. и 20 з.п. ф-лы, 10 ил.

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

получение инструкции на создание симплифицированной первой границы и симплифицированной второй границы;

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

выбор первой точки и второй точки, причем первая точка расположена на части первой исходной границы, а вторая точка расположена на части второй исходной границы;

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

первая точка расположена на части первой симплифицированной границы,

а вторая точка расположена на части второй симплифицированной границы.

2. Способ по п. 1, в котором первую точку и вторую точку выбирают таким образом, что расстояние между первой точкой и второй точкой является наиболее коротким расстоянием между частью первой исходной границы и частью второй исходной границы.

3. Способ по п. 1, в котором часть первой исходной границы включает в себя две точки экстремума, определяющие начало и конец части первой исходной границы, а часть второй исходной границы включает в себя две точки экстремума, определяющие начало и конец части второй исходной границы, и где выбор первой точки и второй точки осуществляют таким образом, что:

первая точка является точкой экстремума части первой исходной границы, определяющей начало части первой исходной границы;

а вторая точка является точкой экстремума части второй исходной границы, определяющей начало части второй исходной границы;

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

4. Способ по п. 1, в котором дополнительно выполняют:

выбор третьей точки и четвертой точки, причем третья точка расположена на части первой исходной границы, а четвертая точка расположена на части второй исходной границы, и где:

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

вторую точку и четвертую точку выбирают таким образом, что вторая точка и четвертая точка являются точками экстремума части второй исходной границы, определяющими начало и конец части второй исходной границы, и

где:

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

первая точка и третья точка расположены на части первой симплифицированной границы,

а вторая точка и четвертая точка расположены на части второй симплифицированной границы.

5. Способ по п. 1, в котором:

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

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

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

6. Способ по п. 1, в котором в качестве вычислительного устройства используют либо сервер, либо клиентское устройство.

7. Способ по п. 1, в котором в качестве вычислительного устройства используют сервер и дополнительно осуществляют отправку на клиентское устройство инструкции на отображение по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране клиентского устройства.

8. Способ по п. 7, в котором инструкция на отображение по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране клиентского устройства включает в себя инструкцию на масштабирование визуального представления по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы.

9. Способ по п. 1, в котором в качестве вычислительного устройства используют клиентское устройство и дополнительно осуществляют отрисовку по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране клиентского устройства.

10. Способ по п. 9, в котором отрисовка по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране клиентского устройства является отрисовкой масштабированного визуального представления по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы.

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

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

получение инструкции на создание симплифицированной первой границы и симплифицированной второй границы;

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

выбор первой точки и второй точки, причем первая точка расположена на части первой исходной границы, а вторая точка расположена на части второй исходной границы;

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

первая точка расположена на части первой симплифицированной границы,

а вторая точка расположена на части второй симплифицированной границы.

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

14. Вычислительное устройство по п. 12, в котором:

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

выбор первой точки и второй точки таким образом, что:

первая точка является точкой экстремума части первой исходной границы, определяющей начало части первой исходной границы;

а вторая точка является точкой экстремума части второй исходной границы, определяющей начало части второй исходной границы;

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

15. Вычислительное устройство по п. 12, в котором при исполнении инструкций процессор вычислительного устройства выполнен с возможностью осуществлять:

выбор третьей точки и четвертой точки, причем третья точка расположена на части первой исходной границы, а четвертая точка расположена на части второй исходной границы,

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

выбор второй точки и четвертой точки таким образом, что вторая точка и четвертая точка являются точками экстремума части второй исходной границы, определяющими начало и конец части второй исходной границы;

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

первая точка и третья точка расположены на части первой симплифицированной границы,

а вторая точка и четвертая точка расположены на части второй симплифицированной границы.

16. Вычислительное устройство по п. 12, в котором при исполнении инструкций процессор вычислительного устройства выполнен с возможностью осуществлять:

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

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

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

17. Вычислительное устройство по п. 12, в котором вычислительное устройство является либо сервером, либо клиентским устройством.

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

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

20. Вычислительное устройство по п. 12, в котором вычислительное устройство является клиентским устройством и в котором при исполнении инструкций процессор клиентского устройства выполнен с возможностью осуществлять отрисовку по меньшей мере части симплифицированной первой границы и по меньшей мере части симплифицированной второй границы на экране клиентского устройства.

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

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