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

1. Способ создания первой симплифицированной границы первого графического объекта и второй симплифицированной границы второго графического ооъекта, причем первый графический объект и второй графический объект имеют соответственно первую исходную границу и вторую исходную границу, причем первая исходная граница и вторая исходная граница включают в себя искривленные части границы, расположенные в непосредственной близости друг от друга; способ выполняется на вычислительном устройстве и включает в себя
применение разделительной сетки с ячейками к первому графическому объекту и ко второму графическому объекту таким образом, что
первая исходная граница разделяется на множество исходных фрагментов первой исходной границы, причем по меньшей мере некоторые исходные фрагменты первой исходной границы являются исходными искривленными фрагментами,
а вторая исходная граница разделяется на множество исходных фрагментов второй исходной границы, причем по меньшей мере некоторые исходные фрагменты второй исходной границы являются исходными искривленными фрагментами;
привязку пересечений первой исходной границы и второй исходной границы с ячейками;
определение того, находятся ли по меньшей мере в одной ячейке фрагменты и первой исходной границы, и второй исходной границы;
в ответ на то, что в первой ячейке находится первый исходный искривленный фрагмент первой исходной границы и второй исходный искривленный фрагмент второй исходной границы создание в первой ячейке первый симплифицированный искривленный фрагмент и второй симплифицированный искривленный фрагмент с помощью применения правила симплификации соответственно к первому исходному искривленному фрагменту и ко второму исходному искривленному фрагменту, при этом сохраняя положение привязанных пересечений без изменений;
определение того, совпадают ли координаты первого симплифицированного искривленного фрагмента и второго симплифицированного искривленного фрагмента в пределах предварительно определенного порога разброса;
в ответ на то, что координаты первого симплифицированного искривленного фрагмента и второго симплифицированного искривленного фрагмента совпадают в пределах предварительно определенного порога разброса создание первого набора инструкций отрисовки, причем первый набор инструкций отрисовки:
связан с геометрией либо первого симплифицированного искривленного фрагмента, либо второго симплифицированного искривленного фрагмента, и
предназначен для отрисовки общей симплифицированной искривленной части, представляющий и первый симплифицированный искривленный фрагмент, и второй симплифицированный искривленный фрагмент.
2. Способ по п. 1, в котором первый набор инструкций отрисовки также включает в себя инструкцию на отрисовку первой части первой симплифицированной границы первого графического объекта и второй части второй симплифицированной границы второго графического объекта, причем в состав первой части и второй части соответственно не входят первый симплифицированный искривленный фрагмент и второй симплифицированный искривленный фрагмент.
3. Способ по п. 2, в котором первый набор инструкций отрисовки также включает в себя инструкции на использование (после отрисовки общей симплифицированной искривленной части, представляющей и первый симплифицированный искривленный фрагмент, и второй симплифицированный искривленный фрагмент) таким образом отрисованной общей симплифицированной искривленной части как двух идентичных частей границы для завершения первой части первой симплифицированной границы и для завершения второй части второй симплифицированной границы.
4. Способ по п. 2, в котором в ответ на то, что первый симплифицированный искривленный фрагмент и второй симплифицированный искривленный фрагмент не
совпадают, способ также включает в себя создание второго набора инструкций отрисовки для
отрисовки первой симплифицированной границы первого графического объекта с использованием первого симплифицированного искривленного фрагмента и для
отрисовки второй симплифицированной границы первого графического объекта с использованием второго симплифицированного искривленного фрагмента.
5. Способ по п. 1, в котором вычислительное устройство является сервером, и способ также включает в себя получение от клиентского устройства запроса на инструкции отрисовки для отрисовки первой симплифицированной границы первого графического объекта и второй симплифицированной границы второго графического объекта.
6. Способ по п. 5, в котором способ также включает в себя отправку на клиентское устройство первого набора инструкций отрисовки, связанных с геометрией одного из первого симплифицированного искривленного фрагмента или второго симплифицированного искривленного фрагмента, и предназначенных для отрисовки общей симплифицированной искривленной части, представляющей и первый симплифицированный искривленный фрагмент, и второй симплифицированный искривленный фрагмент.
7. Способ по п. 6, в котором первый набор инструкций отрисовки также включает в себя инструкции на отрисовку первой части первой симплифицированной границы первого графического объекта и второй части второй симплифицированной границы второго графического объекта, причем в состав первой части и второй части соответственно не входят первый симплифицированный искривленный фрагмент и второй симплифицированный искривленный фрагмент.
8. Способ по п. 1, в котором вычислительное устройство является клиентским устройством с видеокартой и процессором, причем процессор функционально соединен с видеокартой,
способ также включает в себя отправку процессором на видеокарту первого набора инструкций отрисовки для отрисовки первой симплифицированной границы первого графического объекта для отрисовки второй симплифицированной границы второго графического объекта, причем инструкции связаны с геометрией одного из первого симплифицированного искривленного фрагмента или второго симплифицированного искривленного фрагмента, и предназначены для отрисовки общей симплифицированной искривленной части, представляющей и первый симплифицированный искривленный фрагмент, и второй симплифицированный искривленный фрагмент.
9. Способ по п. 1, в котором первый графический объект и второй графический объект являются двумерными графическими объектами.
10. Способ по п. 9, в котором привязка пересечений первой исходной границы и второй исходной границы с ячейками является привязкой точек пересечения.
11. Способ по п. 1, в котором разделительная сетка является двумерной сеткой.
12. Способ по п. 1, в котором первый графический объект и второй графический объект являются трехмерными графическими объектами.
13. Способ по п. 12, в котором
разделительная сетка является трехмерной разделительной сеткой, и в котором
привязка пересечений первой исходной границы и второй исходной границы с ячейками является привязкой линий пересечения.
14. Способ по п. 1, в котором
первый исходный искривленный фрагмент включает в себя секции, которые являются множеством последовательно соединенных вершин первого исходного искривленного фрагмента,
второй исходный искривленный фрагмент включает в себя секции, которые являются множеством последовательно соединенных вершин второго исходного искривленного фрагмента, и в котором
правило симплификации включает в себя уменьшение числа вершин первого исходного искривленного фрагмента и второго исходного искривленного фрагмента.
15. Способ по п. 1, в котором размер ячеек предварительно определен.
16. Способ по п. 15, в котором предварительно определено минимальное число ячеек, в которых находятся исходные искривленные фрагменты и первой исходной границы, и второй исходной границы, и в ответ на то, что число ячеек, в которых находятся исходные искривленные фрагменты и первой исходной границы, и второй исходной границы, после применения разделительной сетки к первому графическому объекту и ко второму графическому объекту, не превышает указанного предварительно определенного числа, способ также включает в себя изменение размера ячеек до тех пор, пока число ячеек, в которых находятся исходные искривленные фрагменты и первой исходной границы, и второй исходной границы, не достигнет предварительно определенного числа.
17. Способ по п. 1, в котором определение того, совпадают ли координаты первого симплифицированного искривленного фрагмента и второго симплифицированного искривленного фрагмента пределах предварительно определенного порога разброса, осуществляется с помощью определения любого пункта, выбранного из списка:
координаты первого симплифицированного искривленного фрагмента и координаты второго симплифицированного искривленного фрагмента совпадают, или
несоответствия между координатами первого симплифицированного искривленного фрагмента и координаты второго симплифицированного искривленного фрагмента находятся в пределах предварительно определенного максимального порога.
18. Вычислительное устройство для создания первой симплифицированной границы первого графического объекта и второй симплифицированной границы второго
графического объекта, причем первый графический объект и второй графический объект имеют соответственно первую исходную границу и вторую исходную границу, причем первая исходная граница и вторая исходная граница включают в себя искривленные части границы, расположенные в непосредственной близости друг от друга; вычислительное устройство включает в себя процессор и носитель информации, на котором хранятся машиночитаемые инструкции, которые при их исполнении инициируют выполнение процессором:
применения разделительной сетки с ячейками к первому графическому объекту и ко второму графическому объекту таким образом, что
разделения первой исходной границы на множество исходных фрагментов первой исходной границы, причем по меньшей мере некоторые исходные фрагменты первой исходной границы являются исходными искривленными фрагментами,
и разделение второй исходной границы на множество исходных фрагментов второй исходной границы, причем по меньшей мере некоторые исходные фрагменты второй исходной границы являются исходными искривленными фрагментами;
привязку пересечений первой исходной границы и второй исходной границы с ячейками;
определение того, находятся ли по меньшей мере в одной ячейке фрагменты и первой исходной границы, и второй исходной границы;
в ответ на то, что в первой ячейке находится первый исходный искривленный фрагмент первой исходной границы и второй исходный искривленный фрагмент второй исходной границы создания в первой ячейке первый симплифицированный искривленный фрагмент и второй симплифицированный искривленный фрагмент с помощью применения правила симплификации соответственно к первому исходному искривленному фрагменту и ко второму исходному искривленному фрагменту, при этом сохраняя положение привязанных пересечений без изменений;
определение того, совпадают ли координаты первого симплифицированного искривленного фрагмента и второго симплифицированного искривленного фрагмента в пределах предварительно определенного порога разброса;
в ответ на то, что координаты первого симплифицированного искривленного фрагмента и второго симплифицированного искривленного фрагмента совпадают в пределах предварительно определенного порога разброса создания первого набора инструкций отрисовки, причем первый набор инструкций отрисовки:
связан с геометрией либо первого симплифицированного искривленного фрагмента, либо второго симплифицированного искривленного фрагмента, и
предназначен для отрисовки общей симплифицированной искривленной части, представляющий и первый симплифицированный искривленный фрагмент, и второй симплифицированный искривленный фрагмент.
19. Вычислительное устройство по п. 18, в котором первый набор инструкций отрисовки также включает в себя инструкцию на отрисовку первой части первой симплифицированной границы первого графического объекта и второй части второй симплифицированной границы второго графического объекта, причем в состав первой части и второй части соответственно не входят первый симплифицированный искривленный фрагмент и второй симплифицированный искривленный фрагмент.
20. Вычислительное устройство по п. 19, в котором первый набор инструкций отрисовки также включает в себя инструкции на использование (после отрисовки общей симплифицированной искривленной части, представляющей и первый симплифицированный искривленный фрагмент, и второй симплифицированный искривленный фрагмент) таким образом отрисованной общей симплифицированной искривленной части как двух идентичных частей границы для завершения первой части первой симплифицированной границы и для завершения второй части второй симплифицированной границы.
21. Вычислительное устройство по п. 18, в котором в ответ на то, что первый симплифицированный искривленный фрагмент и второй симплифицированный искривленный фрагмент не совпадают, машиночитаемые инструкции могут также инициировать создание процессором второго набора инструкций отрисовки для
отрисовки первой симплифицированной границы первого графического объекта с использованием первого симплифицированного искривленного фрагмента и для
отрисовки второй симплифицированной границы первого графического объекта с использованием второго симплифицированного искривленного фрагмента.
22. Вычислительное устройство по п. 18, в котором вычислительное устройство является сервером, и в котором машиночитаемые инструкции также инициируют осуществление процессором получения от клиентского устройства запроса на инструкции отрисовки для отрисовки первой симплифицированной границы первого графического объекта и второй симплифицированной границы второго графического объекта.
23. Вычислительное устройство по п. 22, в котором машиночитаемые инструкции также инициируют осуществление процессором отправки на клиентское устройство первого набора инструкций отрисовки, связанных с геометрией одного из первого симплифицированного искривленного фрагмента или второго симплифицированного искривленного фрагмента и предназначенных для отрисовки общей симплифицированной искривленной части, представляющей и первый симплифицированный искривленный фрагмент, и второй симплифицированный искривленный фрагмент.
24. Вычислительное устройство по п. 23, в котором первый набор инструкций отрисовки также включает в себя инструкции на отрисовку первой части первой симплифицированной границы первого графического объекта и второй части второй симплифицированной границы второго графического объекта, причем в состав первой части и второй части соответственно не входят первый симплифицированный искривленный фрагмент и второй симплифицированный искривленный фрагмент.
25. Вычислительное устройство по п. 18,
в котором вычислительное устройство является клиентским устройством с видеокартой и процессором, причем процессор клиентского устройства функционально соединен с видеокартой,
машиночитаемые инструкции также инициируют отправку процессором на видеокарту первого набора инструкций отрисовки для отрисовки первой симплифицированной границы первого графического объекта для отрисовки второй симплифицированной границы второго графического объекта, причем инструкции связаны с геометрией одного из первого симплифицированного искривленного фрагмента или второго симплифицированного искривленного фрагмента, и предназначены для отрисовки общей симплифицированной искривленной части, представляющей и первый симплифицированный искривленный фрагмент, и второй симплифицированный искривленный фрагмент.
26. Вычислительное устройство по п. 18, в котором первый графический объект и второй графический объект являются двумерными графическими объектами.
27. Вычислительное устройство по п. 26, в котором привязка пересечений первой исходной границы и второй исходной границы с ячейками является привязкой точек пересечения.
28. Вычислительное устройство по п. 18, в котором разделительная сетка является двумерной сеткой.
29. Вычислительное устройство по п. 18, в котором первый графический объект и второй графический объект являются трехмерными графическими объектами.
30. Вычислительное устройство по п. 29, в котором
разделительная сетка является трехмерным разделительной сеткой, и в котором
привязка пересечений первой исходной границы и второй исходной границы с ячейками является привязкой линий пересечения.
31. Вычислительное устройство по п. 18, в котором
первый исходный искривленный фрагмент включает в себя секции, которые являются множеством последовательно соединенных вершин первого исходного искривленного фрагмента,
второй исходный искривленный фрагмент включает в себя секции, которые являются множеством последовательно соединенных вершин второго исходного искривленного фрагмента, и в котором
правило симплификации включает в себя уменьшение числа вершин первого исходного искривленного фрагмента и второго исходного искривленного фрагмента.
32. Вычислительное устройство по п. 18, в котором размер ячеек предварительно определен.
33. Вычислительное устройство по п. 32, в котором предварительно определено минимальное число ячеек, в которых находятся исходные искривленные фрагменты и первой исходной границы, и второй исходной границы, и в ответ на то, что число ячеек, в которых находятся исходные искривленные фрагменты и первой исходной границы, и второй исходной границы, после применения разделительной сетки к первому графическому объекту и ко второму графическому объекту, не превышает указанного предварительно определенного числа, машиночитаемые инструкции также инициируют осуществление процессором изменения размера ячеек до тех пор, пока число ячеек, в которых находятся исходные искривленные фрагменты и первой исходной границы, и второй исходной границы, не достигнет предварительно определенного числа.
34. Вычислительное устройство по п. 18, в котором для определения того, совпадают ли координаты первого симплифицированного искривленного фрагмента и второго симплифицированного искривленного фрагмента пределах предварительно определенного порога разброса, машиночитаемые инструкции инициируют определение процессором любого пункта, выбранного из списка:
координаты первого симплифицированного искривленного фрагмента и координаты второго симплифицированного искривленного фрагмента совпадают, или
несоответствия между координатами первого симплифицированного искривленного фрагмента и координаты второго симплифицированного искривленного фрагмента находятся в пределах предварительно определенного максимального порога.