Матрица расстояний

Можно составить матрицу расстояний 0 = [с1г]]тхп, где [c.20]

Функцию расстояний для графа G удобно задавать матрицей расстояний D — хп и- Ти ее списком. [c.206]

Для графа G (рис. 4.21, б) матрица расстояний имеет [c.206]

D - матрица расстояний между узлами [c.228]

При гибке заготовки на угол 90° ширину паза матрицы (расстояние между опорами) выбирают по табл. 3. [c.339]

Если информация о горизонталях хранится на внешнем носителе с последовательным доступом и не в координатной форме, а в виде отметок на элементах матрицы всех отсчетов поля, которое следует восстановить, следует использовать алгоритм, предложенный в [65], измерения расстояния при построчном чтении запоминающего устройства, основанный на определении расстояния как минимального числа шагов по растру от данного элемента до горизонтали. Благодаря такому определению матрицу расстояний можно построить, используя связность промежутков между горизонталями удаленность каждого данного отсчета на 1 шаг больше удаленности его соседей по растру, если подсчет расстояний начинать от отсчетов, соседних с горизонталью. Для лучшего согласования с естественной евклидовой метрикой шаг по диагонали квадратного растра считается в ]/ 2 раз более длинным, чем шаг по горизонтали и вертикали. [c.200]

При построении матрицы расстояний каждая строка исходной матрицы горизонталей просматривается два раза слева направо и справа налево, и каждому элементу присваивается наименьшее из найденных расстояний. Для привязки к соседям используется результат измерения расстояний на предыдущей строке. Точно так же все строки просматриваются дважды сверху вниз и снизу вверх. [c.200]

Для описания взвешенного графа используется матрица весов или матрица расстояний D (G) = [d ]. Значения dj , например для графа со взвешенными ребрами, определяются суммой весов ребер, входящих в маршрут от вершины Xi до вершины Xj йц = 0). [c.227]

Задача трассировки является обратной по отношению к задаче размещения, так как модули уже размещены и необходимо определить оптимальную прокладку соединений между модулями. Таким образом, исходной является матрица инциденций В = = а варьироваться будет матрица расстояний D = [c.230]

При гибке заготовки на угол 90° ширину паза матрицы (расстояние между опорами) выбирают по табл. 5. В этой же таблице приведены значения угла пружинения при гибке до соприкасания. [c.170]

Для обеспечения указанного условия (рис. 105) произвольная точка А линии разъема в меридиональном сечении должна пройти путь А—А —А"—А", в то время как точка В, прилегающая к матрице, — расстояние В—В. Координаты точки А — х, у, [c.212]

Когда матрица имеет несколько окон с асимметричной конфигурацией, то одинаковые окна обрабатывают в направляющей плите по фактическим размерам матрицы, т. е. по пуансону опиливают первое окно в направляющей плите, от него (предварительно замерив по матрице расстояние и положение соседнего окна) обрабатывают по полученным размерам второе окно и т. д. [c.179]

Непременным условием надежной одновременной подачи из магазина нескольких деталей арматуры в матрицу формы является соответствие толщины арматуры, находящейся между выталкивателями, расстоянию между окнами в матрице. Расстояние между окнами должно быть кратно толщине арматуры. Нарушение этого условия может привести к искривлению арматуры и рабочих стержней толкателей, что явится причиной остановки машины. Во избежание упора арматуры в плоскость матрицы при ее небольшом горизонтальном или вертикальном смещении от осевой линии приемная часть окна матрицы выполняется с закруглением. [c.312]

Совокупность мер сходства между всеми парами выборок может быть записана в табличном виде так называемой матрицы расстояний илн коэффициентов подобия. Первая из них может быть изображена в виде [c.316]

Из матрицы 6/, получается матрица расстояний между стимулами йц. [c.263]

Система уравнений (2-49) рассматривает взаимное воздействие атомов друг на друга. Диагональные члены матрицы (2-51) характеризуют собственную энергию атома, а недиагональные—-энергию воздействия одного атома на другой. Однако собственная функция Ф зависит экспоненциально от расстояния, т. е. [c.54]

Получим матрицу перехода через сосредоточенную массу (участок II). На рис. 4.3,6 показана масса т со всеми силами, которые на нее действуют. Считая, что расстояние от точки О до сечений стержня мало и им можно пренебречь, получим [c.81]

Начальным напряженным состоянием, зависящим от силы тяжести сосредоточенной массы и распределенных сил тяжести стержня, пренебрегаем, т. е. Ад = Ам=0. В этом случае элементы матрицы В (4.14) есть постоянные числа. В отличие от примера (см. рис. 4.3) в данном случае расстоянием от центра сосредоточенной [c.83]

Получим компоненты матрицы D для преобразования симметрии типа поворота относительно оси на угол а. Пусть, например, ось поворота направлена вдоль Хз, и до поворота координаты вектора х записываются следующим образом (г — расстояние до оси) [c.128]

Сдвиговый анализ. Рассмотрим волокно, помещенное в трубку из упругого материала матрицы, как показано на рис. 20.5.1. Радиус волокна пусть будет г, радиус трубки R. Наружная поверхность трубки жестко закреплена. Предположим, что материал трубки работает только на сдвиг, смещение сечения, находящегося на расстоянии х от места обрыва, пусть [c.696]

В случае, когда размер частиц составляет несколько десятых микрона и более, а расстояние между частичками достаточно велико — больше размера частиц (что соответствует нескольким объемным процентам), то превалирующую роль играет то, что частицы служат барьерами для дислокаций, движущихся в матрице под влиянием деформирующих сил. Это приводит к локальному скоплению дислокаций в микрообъемах матрицы, прилегающих к частицам, к увеличению локальных изгибов решетки в этих объемах. При нагреве эти участки становятся местами предпочтительного образования заро- [c.350]

Пользуясь зависимостью (3.28), составляем матричное уравнение для определения матрицы кратчайшего расстояния DD [c.48]

Формально задачу синтеза структуры первичной сети связи можно представить в виде следующей задачи математического программирования. Задана матрица расстояний Z)= rfjj размерности пУ,п между всеми п пунктами данного региона. Необходимо определить такую структуру сети, которая обеспечивала бы связь между всеми пунктами региона по критерию минимальной стоимости. При этом будем считать, что стоимость канала связи между пунктами i и / пропорциональна расстоянию dij между ними. [c.316]

Можно составить матрицу расстояний D = Idj Imxm, где йц — расстояние между позициями i и / m — число позиций (т п). Результатом решения задачи размещения является матрица инци-денций В = [bi/bxm. где 6 /= 1, если элемент Xi находится [c.229]

Габаритные размеры деталей ограничены размерами штампа и инструментов длина линии гибки не может быть больше длины пуансона и матрицы, расстояния между полками или длина концевых участков — больше расстояния до плоскости ползуна. Кроме того, лимитирующим фактором может оказаться усилие гибки, которое не должно быть больще усилия, развиваемого прессом. Это усилие может быть вычислено по формуле [c.170]

Подставляя значения dxi и dx из выражений (222) и (222 ) в выражение (223) и принимая, что rdff = dl, где — криволинейная координата контура отверстия матрицы (расстояние вдоль контура отверстия от какой-либо произвольной точки), после некоторых преобразований получим [c.193]

Алгоритм построения минимального связывающего дерева (алгоритм Прима) применяется для решения задачи предварительной трассировки. Пусть Х —множество точек на плоскости, соответствующих контактам одной электрической цепи. Рассмотрим полный граф 0 Х, /7), в котором множество ребер с приписанным им весом с ,-/ характеризует все возможные соединения электрической цепи между парами контактов. Графу С соответствует матрица расстояний 0=[ /]пхп, где /г —число контактов цепи (п З). В графе О необходимо определить дерево О, включающее все его вершины и имеющее минимальный суммарный вес ребер. Число ребер графа О равно п—1). На рис. 7.9, а показано произвольное связывающее дерево для семи контактов, а на рис. 7.9, б —минимальное связывающее дерево. На первом шаге алгоритма для произвольного контакта находится ближайшая вершина и соединяется ребром. На остальных (л—2) шагах из множества неподсоединенных контак- [c.161]

Степень дисперсного упрочнения зависит от размера, формы и модуля сдвига частиц, расстояния между ними и характера связи между частицами и матрицей. Оптимальные свойства обычно получают при содержании частиц в [ ределах 2—15% (объемн.), размере частиц 0,01—0,1 мкм и расстоянии между частицами 0,1—1 мкм. Такие материалы получают в основном методами порошковой металлургии, включающими изготовление тонких порошков или [c.635]

Размещение 271, 325 Разреженность матрицы 225 Ранжирование 252 Раскраска графа 210 Расплывчатое множество 196 Расстояние 206 Ребро графа 198 Регнстровый подуровень 195 Редактор связей 369 Режим интерактивный 35 [c.396]

Длину %1 начального термического участка для локального коэффициента теплоотдачи обычно определяют как расстояние от входа (в данном случае от входа в проницаемую матрицу), на котором локальный критерий теплообмена отличается не более чем на 1 % от предельного Nu( /) = l,01Nu , С учетом этого условия второе слагаемое ряда [c.103]

С повышением температуры вытекающего перегретого пара и температуры пористого каркаса на паровом участке дпина области испарения практически не изменяется (см. рис. 7.3), но вся она постепенно перемещается к внутренней поверхности элемента. Интересно отметить, что при Гз (5) = 100 °С, когда испарение охладителя завершается на внешней поверхности твэла, имеем к = Ei= I = 0,128 к 1 =0,872. Эти величины существенно отличаются от результатов, приведенных на рис. 7.3, экстраполяцией данных в крайнюю левую точку Гз (б) = 100 °С. Это значит, что после высыхания внешней поверхности при последующем незначительном увеличений объемного тепловыделения происходит ре> кое сокращение длины зоны испарения вследствие углубления ее с внешней поверхности на значительное расстояние внутрь пористого элемента. При этом температура материала на внешней поверхности возрастает и почти вся вьщеляемая на высохшем паровом участке теплота, до этого непосредственно поглощавшаяся испаряющимся охладителем, теперь передается теплопроводностью в зону испарения. При дальнейшем повьь шении объемного тепловыделения и увеличении температуры вытекающего перегретого пара возрастает температура пористой матрицы на паровом участке, но ддина зоны испарения практически не изменяется и вся она постепенно перемещается к внутренней поверхности элемента. [c.166]

До готового программного продукта модель доведена для случая расчета трубопроводов. Программа Везоигзе предназначена для анализа данных инспекции трубопроводов. Программное обеспечение включает электронную базу данных по внутритрубной дефектоскопии. Исходными характеристиками являются число и глубина дефектов время эксплуатации трубопровода установленная доля поверхности р (ошибка в определении максимальной глубины дефекта) расстояние до кривой IV, которая определяет вероятность подрастания дефекта до заданной величины матрица глубин дефектов, полученных [c.146]

Преимущество таких связанных систем координат заключается в том, что две последовательные системы координат звеньев, например Г,- и Т/-1, всегда могут быть совмещены при по.мощи четырех промежуточных преобразований. Операция совмещения систем координат (рис. 18.9) выполняется в следующей последовательности а) поворот вокруг оси x на угол 3 до достижения параллельности осей 2 и гi l б) перенос вдоль оси Х( на расстояние Ь до совпадения осей и 21- в) перенос вдоль оси 2 на расстояние а до совмещения начал координат О, и Ог-Г, г) поворот вокруг оси на угол Гр до совмещения всех осей. Эти элементарные перемещения описываются матрицами преобразования размера 4X4, задающими как [c.224]

Для совмещения системы Т5 с ситемой необходимо переместить систему Тв вдоль оси з,, на расстояние /5 до совпадения начал координат и повернуть систему на угол фв до полного совпадения систем. Матрица определится подстановкой в матрицу [c.230]

Межузельный атом увеличивает межатомные расстояния у окружающих его атомов матриц, смещая ближайших соседей на расстояние, равное 20% от мелс- [c.28]

Упрочнение, обусловленное наличием дисперсных частиц второй фазы (Тд.ч), может быть прямым и косвенным. Прямое упрочнение обусловлено непосредственным взаимодействием дислокаций с дисперсными частицами, которые являются барьерами для скользящих в процессе пластической деформации дислокаций. Косвенное взаимодействие связано с возможностью повышения стабильности неравновесного структурного состояния и повышения температуры рекристаллизации при наличии дисперсных частиц второй фазы. Здесь рассматривается прямое взаимодействие. В модели Орована движение дислокаций рассматривается в мягкой и вязкой матрице, содержащей жесткие равноосные частицы упрочняющей матрицы. По Оровану, напряжение определяется необходимостью выгнуть дислокацию между соседними частицами в полуокружность диаметром Л (Л — расстояние между частицами). Поэтому х .ч = 2Р/Ы., где F= = Gft /2 — линейное натяжение. Тогда Тд.ч=ОЬА. [c.221]

Если алгебраическая сумма углов ра1зориентировки между субзернами на значительных расстояниях близка к нулю, то субзерна в процессе роста миграцией границ приобретают значительные размеры (несколько микрон) без заметного увеличения своей разориентировки относительно окружающей матрицы. Такой случай назван рекристаллизацией на месте ( in situ ). Этот термин не совсем удачен, так как к рекристаллизации относят процессы, связанные с большеугловыми границами (см. ниже). Правильнее называть этот процесс собирательной полигонизацией. [c.309]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...