1-2 ПРЕДСТАВЛЕНИЕ ИЗОБРАЖЕНИЙ

Многие алгоритмы интерпретируют изображения как набор многоугольников или ребер, причем каждый многоугольник или ребро в свою очередь может быть представлен с помощью точек (вершин). Таким образом, точки являются основными строительными блоками изображения. Не менее важны также и алгоритмы размещения таких точек. В качестве иллюстрации рассмотрим единичный квадрат в первом квадранте координатной плоскости. Этот квадрат может быть представлен своим четырьмя вершинами (см. рис. 1-2) , , , . Соответствующая алгоритмическая нотация может выглядеть следующим образом:

Последовательно соединить .

Единичный квадрат можно также представить с помощью его четырех ребер , , , . Здесь алгоритмической нотацией служит следующая запись:

Последовательно изобразить .

И наконец, для описания единичного квадрата в виде многоугольника можно использовать либо точки, либо ребра. Например, , или  или . В зависимости от размерности координатного пространства основные строительные блоки (точки) можно представить либо как пары, либо как тройки чисел. Таким образом, координаты  или  определяли бы точку на плоскости или в пространстве. Две точки задавали бы отрезок или ребро, а совокупность из трех и более точек — многоугольник. Построение кривых осуществляется обычно путем их аппроксимации короткими отрезками. Символы представляются уже более сложным образом — они образуются из совокупности различных кривых или определяются матрицей точек. Однако в основе представления символов по-прежнему лежат совокупности отрезков, точек и соответствующие им алгоритмы. Если не надо создавать специальные шрифты или проектировать графические устройства, то пользователю совсем необязательно знать все детали описания символов текста, так как большинство графических устройств имеют встроенные аппаратные или программные генераторы символов.

Рис. 1-2 Описание данных изображения.