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

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 градусов.