Топология - соединение - вершина
Cтраница 2
В силу того, что используемый класс объектов ограничен многогранниками или кусочно-линеаризованными телами и математические модели объектов состоят из массивов координат и топологии соединения вершин НФ, алгоритм может быть разделен на две части: формирование массива координат вершин СФ; формирование массива топологии соединения вершин СФ. [16]
В работе [59] рассмотрен алгоритм построения линий пересечения двух многогранных поверхностей на их проекциях на координатные плоскости, но не предполагается получение топологии соединения вершин области пересечения поверхностей, необходимой для получения различных графических изображений пересекающихся НФ. [17]
 |
Преобразованное дерево [ IMAGE ] 147. Структурная схема программы сборки преобразования дерева сборки. [18] |
Третья управляющая подпрограмма блока формирования ММ СФ SBWORK предназначена для преобразования математической модели составной фигуры с иерархической организацией списка в математическую модель непроизводной фигуры с одноуровневым кольцевым списком топологии соединения вершин СФ. При этом производится перенумерация вершин, удаление номеров и координат совпадающих вершин, сортировка и упорядочение массивов координат, объединение списков. [19]
 |
Структурная схема подпрограммы преобразования ММ СФ к виду ММ НФ. [20] |
Применение подпрограммы SBWORK позволяет резко сократить время работы подпрограмм, отображающих полученную математическую модель СФ на графических устройствах, поскольку уменьшаются холостые пробеги пера графопостроителя и увеличиваются длины маршрутов по вершинам графа, отражающего топологию соединения вершин СФ. [21]
С этой целью подпрограмма VSPOM1, структурная блок-схема которой приведена на рис. 147, последовательно проходит по всем уровням и ветвям дерева сборки СФ, читая из БМО ММ НФ с помощью подпрограмм CTNCAT, CTNTPL, CTNPRB чтения каталога БМО, топологии соединения вершин и преобразования координат соответственно. Подпрограмма VSPOM1, управляя работой подпрограмм обмена с БМО, производит последовательное перемножение матриц 4x4 преобразования и записывает в БМО с помощью подпрограмм ZPSPRB и ZPSKAT результирующую матрицу преобразования собственной системы координат НФ в базовую систему координат СФ. [22]
В силу того, что используемый класс объектов ограничен многогранниками или кусочно-линеаризованными телами и математические модели объектов состоят из массивов координат и топологии соединения вершин НФ, алгоритм может быть разделен на две части: формирование массива координат вершин СФ; формирование массива топологии соединения вершин СФ. [23]
Все вершины на изображении проекции фигуры нумеруются натуральным рядом чисел, причем порядок нумерации вершин несуществен. Задается топология соединения вершин на проекции. [24]
Блок программ формирования математической модели непроизводной фигуры реализует алгоритмы [59, 98], позволяющие осуществить переход от плоских изображений фигуры к ее пространственной модели с восстановлением данных о гранях и отверстиях фигуры. Математическая модель фигуры состоит из массивов координат и топологии соединения вершин, заданной описанием граней и отверстий вводимой фигуры. [25]
Каждый цикл задан последовательностью номеров вершин НФ, образующих грань материального тела, с указанием соответствующего признака качества цикла - материальной грани или входа в отверстие НФ. Можно показать [130], что указанный набор циклов может быть фундаментальным и может однозначно определять топологию соединения вершин НФ. [26]
 |
Пример описания фигуры операторами пакета ФАП-КФ. [27] |
С помощью операторов пакета ФАП-КФ можно описать простейшие геометрические утилиты, или, как определено в работе [41], элементарные геометрические объекты ( ЭГО): точка, прямая, окружность и др. Все ЭГО, кроме точки, считаются ориентированными. Это обстоятельство влияет на конечный результат интерпретации операторов пакета, на вычисление координат исходных и промежуточных вершин описываемой фигуры, на правильность получения топологии соединения вершин. [28]
Рассмотрим работу программ, реализующих этот алгоритм. Блок программ состоит из трех управляющих подпрограмм: SBORCA, VSPOM1 и SBWORK вычисления параметров положения собственных систем координат относительно друг друга, формирования списковой структуры, отражающей топологию соединения вершин и преобразования математической модели составной фигуры в математическую модель непроизводной фигуры соответственно. [29]
Полуавтомат входит в состав комплекса технических средств АРМ на базе СМ ЭВМ. С помощью карандаша производится считывание координат вершин с точностью до 0 1 мм и нажатием на специальную клавиатуру полуавтомата указываются данные о типе линии, соединяющей две последовательно считанные вершины. Тем самым вводятся данные о топологии соединения вершин на плоских проекциях фигуры. Считанные данные могут быть введены прямо на перфоленту в процессе считывания координат и топологии соединения вершин в формате данных, определяемом конструкцией полуавтомата. [30]
Страницы: 1 2 3