Топология - соединение - вершина
Cтраница 3
 |
Абсолютная система координат полуавтомата кодирования графической информации.| Система координат исходного чертежа. [31] |
Полученные таким образом координаты не являются математическими координатами вершин, так как координаты вершин в МГИ задаются в элементарных шагах графического устройства и в единой, абсолютной системе координат ( рис. 140) XnOYn. Надо учесть также и тот факт, что каждая пара координат присутствует в массиве дважды как следствие клеточного описания проекции. Указанные наборы не содержат в явном виде топологию соединения вершин проекций фигуры, что не позволяет сразу же использовать массивы координат в дальнейшей работе. [32]
По едини дам, стоящим в этой строке, получаем номера ребер, составляющих цикл. По номерам ребер последовательно просматриваются строки матрицы инцидентности, столбцы которой определяют номера вершин. И только после этого мы получаем координаты вершин для определения топологии соединения вершин, задающих область пересечения двух граней. Необходимо иметь в виду, что в матрице циклов указываются все ребра, составляющие цикл, но порядок и направление обхода цикла не определены и, следовательно, обращение к номерам вершин не будет соответствовать их порядку в цикле. Также возникает неоднозначность в выборе вершин, через которые проходит интересующее нас ребро. Следовательно, применение матричного представления данных о топологии соединения вершин как НФ, так и СФ приводит к значительным трудностям при программировании, нерациональному использованию памяти ЭВМ, а также к длинной информационной цепочке для получения координат вершин. [33]
Полуавтомат входит в состав комплекса технических средств АРМ на базе СМ ЭВМ. С помощью карандаша производится считывание координат вершин с точностью до 0 1 мм и нажатием на специальную клавиатуру полуавтомата указываются данные о типе линии, соединяющей две последовательно считанные вершины. Тем самым вводятся данные о топологии соединения вершин на плоских проекциях фигуры. Считанные данные могут быть введены прямо на перфоленту в процессе считывания координат и топологии соединения вершин в формате данных, определяемом конструкцией полуавтомата. [34]
По едини дам, стоящим в этой строке, получаем номера ребер, составляющих цикл. По номерам ребер последовательно просматриваются строки матрицы инцидентности, столбцы которой определяют номера вершин. И только после этого мы получаем координаты вершин для определения топологии соединения вершин, задающих область пересечения двух граней. Необходимо иметь в виду, что в матрице циклов указываются все ребра, составляющие цикл, но порядок и направление обхода цикла не определены и, следовательно, обращение к номерам вершин не будет соответствовать их порядку в цикле. Также возникает неоднозначность в выборе вершин, через которые проходит интересующее нас ребро. Следовательно, применение матричного представления данных о топологии соединения вершин как НФ, так и СФ приводит к значительным трудностям при программировании, нерациональному использованию памяти ЭВМ, а также к длинной информационной цепочке для получения координат вершин. [35]
Страницы: 1 2 3