Cтраница 2
Структуры данных, рассмотренные выше, удобно использовать в случаях, когда работа ведется с собственно изображениями. В машинной графике исходными данными служат описания изображений, причем задаваться они могут не в виде изображений. При работе с векторными графическими устройствами, элементарные команды которых обеспечивают лишь отображение прямых, эти функции являются кусочно-линейными, что позволяет строить многоугольники и многогранники. В любом случае описание объекта представляет собой некоторый граф, ребрами которого служат отрезки прямых. Если в описание входят отрезки кривых или участки поверхностей высших порядков, ограниченные замкнутыми кривыми, то и в этом случае можно строить граф объекта, но с помеченными ребрами - метками служат коэффициенты уравнения кривой или поверхности. Другим возможным вариантом является использование некоторого ( неплоского) ГСО, вершины которого соответствуют участкам поверхностей, ограниченным замкнутыми кривыми, и, если эти участки оказываются смежными, соответствующие им вершины соединяются ребрами. Такой граф смежности участков поверхности, ограниченных замкнутыми кривыми, целесообразно применять при работе с растровыми графическими устройствами. [16]