Cтраница 4
Подпрограмма DRAFT реализует основной алгоритм формирования математической модели фигуры - восстановление пространственных координат фигуры и матрицы смежности ее вершин. SERMAT, к которой обращается подпрограмма DRAFT, устанавливает смежность вершин в пространстве, просматривая матрицы инцидентности вершин и линий каждой проекции. Вершины считаются смежными в пространстве, если их проекции смежны между собой на всех трех проекциях фигуры. Смежность вершин на проекциях устанавливается на основе матрицы инцидентности, если линия с одним и тем же номером инцидентна вершинам, чья Смежность проверяется. Результат работы подпрограммы DRAFT - полный линейный неориентированный граф фигуры, причем в этом графе могут присутствовать лишние вершины и ребра. На рис. 142 показан промежуточный этап работы программы OBRAZ - восстановленный линейный образ фигуры, заданной плоскими проекциями. [46]