Блок - решение
Cтраница 4
Число вариантов реализации возможных блоков решения, пригодных для алгоритма Варнока, почти не ограничено. Ниже приводятся два интересных варианта, работающих с пересекающимися плоскостями. В них используются следующие символические обозначения: S - число охватывающих окно многоугольников, / - число пересекающих многоугольников, не считая тех, которые закрыты плоскостью какого-либо охватывающего многоугольника. В первом варианте блока решения никогда не выполняется отображение многоугольника целиком. [46]
У всех описанных выше методов сетевого планирования общим является то, что для их применения допускаются детерминированные процессы. Существуют также методы, позволяющие планировать стохастические процессы. Нужно считаться с тем, что после наступления определенного события можно ожидать только с определенной степенью вероятности, какие цепочки работ за ним последуют. Так, при помощи разветвления, представляемого как блок решений и исходящего из события, вероятность которого предварительно задается, определяют возможные альтернативные структуры работ. [47]
 |
Структура проблемно-ориентированного программного модуля. [48] |
Рассмотрим общие вопросы построения ИНСАПР. Программное обеспечение интегрированных САПР содержит проблемно-ориентированные программные модули, управляющие программы, банки данных. Структура проблемно-ориентированного программного модуля ( ПРОПМ) представлена на рис. 3.4. Данный модуль позволяет решать отдельные прикладные задачи. Модуль содержит входную часть, обрабатывающую язык описания задачи; блок решения, обрабатывающий математическую модель; выходную часть, выдающую или передающую результаты работы блока решения. [49]
Программа расчета замкнутой САР использует те же сервисные программы печати результатов, библиотеку действий с комплексными числами, блоки формирования частоты и массива действительных частотных характеристик, программу пересчета частотных характеристик во временные, что и программа расчета объекта. Изменения вносятся в блок загрузки переменной и постоянной информации. Усложняется организация программы, поскольку осуществляется многократное обращение к блокам II и III программы объекта. Дополнительно вводятся блоки расчета выходов регуляторов в разомкнутой системе, формирования матрицы А и блок решения уравнения ( 9 - 24) по стандартной подпрограмме методом Гаусса. [50]
Сканирующая строка делится на интервалы, и задача удаления невидимых линий решается для каждого интервала. Обработка выполняется двумя основными блоками: блоком просмотра и блоком решения. Функции их во многом напоминают функции аналогичных блоков алгоритма Варнока. Блок просмотра обрабатывает каждый отрезок, который полностью или частично лежит внутри обрабатываемого интервала; этот блок запоминает информацию, достаточную для определения в блоке решения, какой из перечисленных в разд. Блок решения активизируется после того, как все вероятные отрезки обработаны блоком просмотра; блок решения определяет, имеет ли место простой случай ( случаи 1 - 3 в разд. Однако если блок просмотра и блок решения определяют сложный случай, то вырабатывается признак отказ, что вызывает деление интервала. [51]
Рассмотрим общие вопросы построения ИНСАПР. Программное обеспечение интегрированных САПР содержит проблемно-ориентированные программные модули, управляющие программы, банки данных. Структура проблемно-ориентированного программного модуля ( ПРОПМ) представлена на рис. 3.4. Данный модуль позволяет решать отдельные прикладные задачи. Модуль содержит входную часть, обрабатывающую язык описания задачи; блок решения, обрабатывающий математическую модель; выходную часть, выдающую или передающую результаты работы блока решения. [52]
Еще одно расширение блока решения позволит правильно обрабатывать пересекающиеся поверхности. Можно потребовать, чтобы в случае пересечения двух многоугольников неявное ребро, образованное пересечением, было показано. Таким ребром является прямая, помеченная на рис. 14.8 а буквой Л: вершина треугольника проходит сквозь квадрат. Блок решения на рис. 14.16 необходимо дополнить проверкой двух охватывающих многоугольников на наличие взаимного пересечения в пределах окна, как показано на рис. 14.18. Собственно изображение неявного ребра получается вследствие того, что блок решения дает отказ при обработке окон с пересекающимися охватывающими многоугольникими и, следовательно, вызывает подразделение окна. В конце концов, размер окна становится равным 1 и через блок вывода точки высвечивается одна точка. [53]
Сканирующая строка делится на интервалы, и задача удаления невидимых линий решается для каждого интервала. Обработка выполняется двумя основными блоками: блоком просмотра и блоком решения. Функции их во многом напоминают функции аналогичных блоков алгоритма Варнока. Блок просмотра обрабатывает каждый отрезок, который полностью или частично лежит внутри обрабатываемого интервала; этот блок запоминает информацию, достаточную для определения в блоке решения, какой из перечисленных в разд. Блок решения активизируется после того, как все вероятные отрезки обработаны блоком просмотра; блок решения определяет, имеет ли место простой случай ( случаи 1 - 3 в разд. Однако если блок просмотра и блок решения определяют сложный случай, то вырабатывается признак отказ, что вызывает деление интервала. [54]
Страницы: 1 2 3 4