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

Claims (36)

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

(i) на основе стандартных координат создание границы графического объекта;

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

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

(iv) создание базовых линий для каждого созданного монотонного фрагмента границы для получения проекций на каждую базовую линию с каждого фрагмента границы соответственно и сохранение координат базовых линий;

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

(vi) определение значений высот, причем каждое значение высот представляет расстояние между соответствующей базовой линией и соответствующей точкой на соответствующем фрагменте границы, причем значения высот нужны для создания карт высот фрагментов границы;

(vii) сохранение данных для отрисовки монотонного фрагмента границы как совокупности:

координат базовых линий, и

шага высот,

а также последовательности значений высот в связи с соответствующей базовой линией.

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

3. Способ по любому из пп. 1-2, в котором создание границы графического объекта является созданием линии.

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

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

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

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

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

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

(i) на основе стандартных координат создания границы графического объекта;

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

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

(iv) создания базовых линий для каждого созданного монотонного фрагмента границы для получения проекций на каждую базовую линию с каждого фрагмента границы соответственно и сохранение координат базовых линий;

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

(vi) определения значений высот, причем каждое значение высот представляет расстояние между соответствующей базовой линией и соответствующей точкой на соответствующем фрагменте границы, причем значения высот нужны для создания карт высот фрагментов границы;

(vii) сохранения данных для отрисовки монотонного фрагмента границы как совокупности:

координат базовых линий, и

шага высот,

а также последовательности значений высот в связи с соответствующей базовой линией.

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

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

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

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

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

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

16. Вычислительное устройство по п. 9, в котором каждый угол пересечения между каждым пересекающим элементом и границей графического объекта в каждой соответствующей точке пересечения равен 90 градусов.