СПОСОБ И ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО ДЛЯ СОЗДАНИЯ СИМПЛИФИЦИРОВАННЫХ ГРАНИЦ ГРАФИЧЕСКИХ ОБЪЕКТОВ

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