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

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

Info

Publication number
RU2015141092A
RU2015141092A RU2015141092A RU2015141092A RU2015141092A RU 2015141092 A RU2015141092 A RU 2015141092A RU 2015141092 A RU2015141092 A RU 2015141092A RU 2015141092 A RU2015141092 A RU 2015141092A RU 2015141092 A RU2015141092 A RU 2015141092A
Authority
RU
Russia
Prior art keywords
point
boundary
border
source
simplicated
Prior art date
Application number
RU2015141092A
Other languages
English (en)
Other versions
RU2638014C2 (ru
Inventor
Антон Васильевич КОРЗУНОВ
Original Assignee
Общество С Ограниченной Ответственностью "Яндекс"
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Общество С Ограниченной Ответственностью "Яндекс" filed Critical Общество С Ограниченной Ответственностью "Яндекс"
Priority to RU2015141092A priority Critical patent/RU2638014C2/ru
Priority to US15/531,516 priority patent/US20170309005A1/en
Priority to PCT/IB2016/050576 priority patent/WO2017055934A1/en
Publication of RU2015141092A publication Critical patent/RU2015141092A/ru
Application granted granted Critical
Publication of RU2638014C2 publication Critical patent/RU2638014C2/ru

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/20—Image enhancement or restoration using local operators
    • G06T5/30—Erosion or dilatation, e.g. thinning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/60—Analysis of geometric attributes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20112—Image segmentation details
    • G06T2207/20116—Active contour; Active surface; Snakes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/21—Collision detection, intersection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20—Indexing scheme for editing of 3D models
    • G06T2219/2021—Shape modification
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G06V10/457—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by analysing connectivity, e.g. edge linking, connected component analysis or slices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Architecture (AREA)
  • Geometry (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)

Claims (64)

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, в котором при исполнении инструкций процессор вычислительного устройства выполнен с возможностью осуществлять симплификацию по меньшей мере части первой границы первого объекта и по меньшей мере второй границы второго объекта путем создания симплифицированной первой границы первого графического объекта и симплифицированной второй границы второго графического объекта, причем первый графический объект и второй графический объект являются трехмерными объектами, а часть первой исходной границы и часть второй исходной границы являются искривленными поверхностями.
RU2015141092A 2015-09-28 2015-09-28 Способ и вычислительное устройство для создания симплифицированных границ графических объектов RU2638014C2 (ru)

Priority Applications (3)

Application Number Priority Date Filing Date Title
RU2015141092A RU2638014C2 (ru) 2015-09-28 2015-09-28 Способ и вычислительное устройство для создания симплифицированных границ графических объектов
US15/531,516 US20170309005A1 (en) 2015-09-28 2016-02-04 Method of and system for generating simplified borders of graphical objects
PCT/IB2016/050576 WO2017055934A1 (en) 2015-09-28 2016-02-04 Method of and system for generating simplified borders of graphical objects

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
RU2015141092A RU2638014C2 (ru) 2015-09-28 2015-09-28 Способ и вычислительное устройство для создания симплифицированных границ графических объектов

Publications (2)

Publication Number Publication Date
RU2015141092A true RU2015141092A (ru) 2017-04-06
RU2638014C2 RU2638014C2 (ru) 2017-12-08

Family

ID=58422741

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2015141092A RU2638014C2 (ru) 2015-09-28 2015-09-28 Способ и вычислительное устройство для создания симплифицированных границ графических объектов

Country Status (3)

Country Link
US (1) US20170309005A1 (ru)
RU (1) RU2638014C2 (ru)
WO (1) WO2017055934A1 (ru)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2637903C2 (ru) * 2015-09-29 2017-12-07 Общество С Ограниченной Ответственностью "Яндекс" Способ и компьютерное устройство для создания симплифицированных границ графических объектов
US11269402B1 (en) 2018-08-03 2022-03-08 Snap Inc. User interface interaction paradigms for eyewear device with limited field of view

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5796409A (en) * 1993-04-06 1998-08-18 Ecole Polytechnique Federale De Lausanne Method for producing contrast-controlled grayscale characters
WO1997006512A2 (en) * 1995-08-04 1997-02-20 Microsoft Corporation Method and system for rendering graphical objects to image chunks and combining image layers into a display image
US5886702A (en) * 1996-10-16 1999-03-23 Real-Time Geometry Corporation System and method for computer modeling of 3D objects or surfaces by mesh constructions having optimal quality characteristics and dynamic resolution capabilities
US7538764B2 (en) * 2001-01-05 2009-05-26 Interuniversitair Micro-Elektronica Centrum (Imec) System and method to obtain surface structures of multi-dimensional objects, and to represent those surface structures for animation, transmission and display
FR2874720B1 (fr) * 2004-09-02 2007-02-23 Commedia Edition Sarl Edition de graphiques vectoriels, notamment de cartes geographiques
JP4783100B2 (ja) * 2005-09-12 2011-09-28 独立行政法人理化学研究所 境界データのセル内形状データへの変換方法とその変換プログラム
US8331685B2 (en) * 2008-05-28 2012-12-11 Apple Inc. Defining a border for an image
WO2011082648A1 (zh) * 2010-01-07 2011-07-14 Dong futian 空间数据化简方法及装置
US8614703B1 (en) * 2010-10-14 2013-12-24 Google Inc. Automatic border alignment of objects in map data
US20120206469A1 (en) * 2011-02-15 2012-08-16 Tudor Hulubei Efficient pre-computing of simplified vector data for rendering at multiple zoom levels
US20130128324A1 (en) * 2011-11-17 2013-05-23 Samsung Electronics Co., Ltd. Raster image conversion apparatus, image scanning apparatus, method of converting raster image, and computer-readable recording medium
EP2891137B1 (en) * 2012-08-30 2020-05-27 Alcon Inc. Imaging system and methods displaying a fused multidimensional reconstructed image
US9536279B2 (en) * 2013-03-11 2017-01-03 Google Technology Holdings LLC Method and apparatus for creating a graphics data representation and scaling a graphic represented thereby
US9558571B2 (en) * 2013-08-28 2017-01-31 Adobe Systems Incorporated Contour gradients using three-dimensional models
RU2555238C1 (ru) * 2013-12-17 2015-07-10 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Казанский национальный исследовательский технический университет им. А.Н. Туполева-КАИ" (КНИТУ-КАИ) Способ сегментации цифрового изображения (варианты)
US9684999B1 (en) * 2014-05-30 2017-06-20 Apple Inc. Easily computable object representations

Also Published As

Publication number Publication date
RU2638014C2 (ru) 2017-12-08
WO2017055934A1 (en) 2017-04-06
US20170309005A1 (en) 2017-10-26

Similar Documents

Publication Publication Date Title
CN111127623B (zh) 模型的渲染方法、装置、存储介质及终端
EP2937834B1 (en) Method and apparatus for performing path rendering
CN108122266B (zh) 一种缓存骨骼动画渲染纹理的方法、装置和存储介质
CN104794758A (zh) 一种三维图像的裁剪方法
CN108154548A (zh) 图像渲染方法及装置
RU2017104504A (ru) Визуализация изображения данных лазерного сканирования
JP2016517604A5 (ru)
JP2017016577A5 (ru)
KR102443697B1 (ko) 경로 스트로크를 수행하는 방법 및 장치
JP2013043085A5 (ru)
RU2015152810A (ru) Система выбора интерфейсного устройства пациента и способ, основанный на трехмерном моделировании
KR20160051155A (ko) 렌더링 장치 및 방법
RU2017113985A (ru) Визуализация объемного изображения анатомической структуры
US10204431B1 (en) Polygon labeling by dominant shapes
CN111145328B (zh) 三维文字表面纹理坐标计算方法、介质、设备及装置
US9898842B2 (en) Method and system for generating data-efficient 2D plots
JP6017795B2 (ja) ゲームプログラム、ゲーム装置、ゲームシステム、およびゲーム画像生成方法
RU2015141092A (ru) Способ и вычислительное устройство для создания симплифицированных границ графических объектов
US20130176308A1 (en) Hidden Line Grids in a Browser Environment
RU2016144692A (ru) Обнаружение соответствия графических выходных данных от приложения соглашению
JP2019509555A5 (ru)
JP2015036824A5 (ru)
KR101748637B1 (ko) 깊이 맵 생성 장치 및 방법
US20150103072A1 (en) Method, apparatus, and recording medium for rendering object
RU2015141344A (ru) Способ и компьютерное устройство для создания симплифицированных границ графических объектов

Legal Events

Date Code Title Description
FA92 Acknowledgement of application withdrawn (lack of supplementary materials submitted)

Effective date: 20170626

FZ9A Application not withdrawn (correction of the notice of withdrawal)

Effective date: 20170908