Cтраница 4
Данный алгоритм предусматривает по одному проходу на каждое отверстие области и, кроме того, один проход - на построение внешнего контура области. Следовательно, он должен применяться в сочетании с каким-либо алгоритмом поиска, позволяющим обнаруживать отверстия, расположенные внутри области. Кратко опишем один из таких алгоритмов. Обход образует замкнутый к-хмаршрут и предусматривает просмотр внешних контуров против часовой стрелки, а контуров отверстий - по часовой стрелке. Если в результате работы алгоритма должно порождаться некоторое описание контура, то можно воспользоваться направлениями поиска и координатами х, у точки А. Последние выводятся в первую очередь, а затем каждый раз, когда некоторому пикселу присваивается значение текущий ( С), выводится значение направления поиска S. В результате порождается описание контура, представленное в цепном коде ( см. подразд. Описания, представленные в цепном коде, могут также храниться в оперативной памяти и использоваться при обходе внутренних частей области в процессе поиска отверстий. [46]
Данный алгоритм выполняет последовательную построчную обработку, причем в памяти должно храниться лишь небольшое число строк или их частей. Для простоты будем описывать работу алгоритма как процесс обхода графа смежности строк, хотя запоминание последнего в явном виде не предусматривается. Анализ параллельного режима работы проведен в гл. Для данного алгоритма весьма существенным являются понятия вертикального, горизонтального и диагонального маршрутов, которые мы определим следующим образом. [47]
Алгоритм унификации. [48] |
Данный алгоритм является инструкцией, выделяющей пять случаев вида С, / где условия Ci проверяются в текстуальном порядке. [49]
Данный алгоритм может быть реализован только при наличии вычислительной техники, т.к. вычисление одномерных и многомерных интегралов требует огромного объема вычислительной работы. В литературе приводится любопытный случай, когда проф. Поскольку для определенного интеграла можно подобрать несколько подынтегральных функций, приводящих к достаточно точному результату, то предложены и развиты различные варианты МГЭ. Имеется только численный вариант метода, когда отсутствуют фундаментальные решения дифференциального уравнения. Здесь актуальными являются вопросы достоверности и точности результатов, а также имеются трудности вычисления многомерных сингулярных интегралов. Область применения этого варианта практически неограниченна. В данной книге представлен аналитический вариант МГЭ, разработанный авторами. Аналитический вариант метода предполагает использование только одномерных интегралов, которые описывают одномерный континуум. В механике такими объектами являются стержень и стержневые системы. Для пластин, оболочек и пространственных конструкций существует возможность сведения двумерных и трехмерных объектов к одномерному континууму - обобщенному стержню. Поэтому аналитический вариант МГЭ также привлекателен и перспективен, как и численный вариант. [50]
Данный алгоритм является методом качественного обобщения по признакам. При этом формируется логическая функция принадлежности к обобщенному понятию, которая служит классифицирующим правилом. В этой логической функции булевы переменные, отражающие значения признаков, соединены операциями конъюнкции, дизъюнкции и отрицания. [51]
Данный алгоритм позволяет также определить эффективные свойства композита с регулярной волокнистой структурой. Элементарную ячейку для такой структуры можно представить в виде бруска квадратного сечения, в котором находится брусок квадратного сечения, моделирующий волокна. [52]
Данный алгоритм несложен и может выполняться параллельно. [53]
Данный алгоритм является одной из разновидностей известного алгоритма, реализующего так называемый метод вставки. Его отличие от известных алгоритмов в том, что в процессе упорядочения происходит сдвиг всего массива на одну позицию. Алгоритм метода вставки имеет две разновидности. В первой из них очередной объект до сравнения пересылается на резервную позицию, после чего производится, серия сравнений с этим объектом и пересылок элементов упорядоченной части массива, пока не будет найдено место этого очередного объекта в упорядоченной части массива. [54]
Данный алгоритм позволяет быстро выбирать узлы из списка возможных. Он может также добавлять узел в список всего за один или два шага. Недостаток этого алгоритма состоит в том, что когда он выбираетузел из списка возможных, этот выбор не всегда оказывается удачным. Если алгоритм выбирает узел до того, как поля Di. И InL ink этого узла получат свои конечные значения, он должен потом исправить значения этих полей и снова поместить узел в список возможных. Чем чаше алгоритм помещает узлы назад в список, тем больше времени занимает его выполнение. [55]
Данные алгоритмы различаются порядком выполнения операций. [57]
Данные алгоритмы отличаются порядком выполнения операций. [58]