Критерий - связность
Cтраница 1
Критерий связности имеет вид: ан С. [1]
Приведенные выше критерии связности цементного геля Коп и Кпр, которые в свою очередь определяют пределы его пластичности и вязкости, были впервые установлены в работе [4] и затем подтверждены рядом исследователей. [2]
Аналогично могут быть сформулированы критерии связности выходных функций и функций возбуждения памяти для произвольных запоминающих элементов. Однако необходимо отметить, что при реализации памяти автомата на различной элементной базе, включая универсальные и комбинированные триггерные элементы, а также многоустойчивые элементы памяти ( МЭП) [4.4], условия возможности применения выходных функций для управления переключением памятью выражаются через запрещенные фигуры для запоминающих элементов без фиксации воздействия и запоминающих элементов с фиксацией воздействия. При этом достаточные условия связности выходных функций и функций возбуждения в зависимости от семантики таблицы возбуждения рассматриваемого запоминающего элемента выражаются либо через запрещенные фигуры, либо для элемента памяти без фиксации воздействия, либо для элемента памяти с фиксацией воздействия. [3]
При заполнении области по критерию связности появление в области паразитных пикселов менее вероятно, чем при заполнении по критерию четности. Действительно, цвет внутренней части рассматриваемой зоны области известен и пиксел не вводится в область, если он окрашен в другой цвет. Паразитный пиксел может появиться лишь тогда, когда заданный контур не замкнут. Гарантия отсутствия паразитных пикселов оплачивается необходимостью иметь по одному затравочному пикселу на каждую компоненту связности области в тех случаях, когда в области содержится более одной такой компоненты. [4]
После этого заполнение осуществляется на основе критерия связности. Каждое значение уровня серого тона соответствует некоторому пикселу, вытолкнутому из стека. [6]
Развитие альтюссерианских построений служит хорошей иллюстрацией тому, что критерий логической связности не всегда приемлем в социологическом теоретизировании, его соблюдение оставляет нас без возможности аналитического разграничения сфер социальной реальности, без причинно-следственных отношений, без критериев оценивания различных теоретических подходов. [7]
Оцените затраты на заполнение окружности при использовании алго ритма заполнения области между сторонами многоугольника, алгоритма запол нения по критерию четности и алгоритма заполнения по критерию связности. [8]
Это объясняется не только специфичностью методов и характером получаемых оценок ( в основном граничные оценки), но и тем, что для систем энергетики подход к системам с сетевой структурой как к двухполюсникам с одним входом и одним выходом, которые оцениваются лишь по критерию связности, является очень сильной математической формализацией. [9]
Теперь сравним между собой два нерекурсивных алгоритма. Заполнение области по критерию связности обладает двумя основными преимуществами: при связном контуре гарантируется отсутствие утечки пикселов; время вычислений пропорционально площади заполняемой области, а не площади прямоугольника, описывающего заполняемый контур, как это имеет место при использовании алгоритмов заполнения по критерию четности. Основные недостатки заполнения области по критерию связности состоят в следующем: а) необходимость знать хотя бы одну точку, лежащую во внутренней части области - при решении некоторых прикладных задач отыскание такой точки может вызвать затруднения; б) если заполняемая область имеет связный контур, но ее внутренняя часть не является связной, то заполненной окажется лишь та часть области, в которой находится затравочный пиксел ( алгоритм заполнения по критерию четности обеспечит заполнение всех частей области); в) обход внутренней части области не соответствует организации растра, что может приводить к чрезмерному росту объема обмена между главной ЭВМ и управляющим устройством графического дисплея. Этот недостаток приобретает значение в связи с соображениями, приведенными в подразд. [10]
При использовании контроля четности строка, просмотренная один раз, больше просмотру подвергаться не должна. В случае алгоритмов заполнения по критерию связности дела обстоят уже не так. Именно поэтому при заполнении приходится использовать значение яркости, отличное от значения яркости контура. Итак, реальные вычислительные затраты могут оказаться выше из-за значительного объема операций ввода-вывода. [11]
 |
Предварительное размещение элементов фильтра. [12] |
На поле листа с нанесенной координатной сеткой / очерчивают технологическую зону 2, после чего выполняют алгоритм последовательно одиночного размещения элементов фильтра. Очередность установки элементов определяется по критерию максимальной связности, согласно которому на t - м шаге размещают элемент, обладающий наибольшим числом связей с ранее размещенными элементами. [13]
Кроме того, методы заполнения можно различать, исходя из того, какой принцип применяется в них для установления принадлежности точки внутренней части многоугольника. В некоторых алгоритмах используется проверка на четность, в других - критерий связности. [14]
Конструкторское проектирование СБИС включает ряд процедур. Разрезание ( partitioning или компоновка) заключается в группировании компонентов по критерию связности, что нужно или для размещения формируемых групп в отдельных чипах при многокристальной реализации, или для определения их взаимного расположения в одном кристалле в процессе выполнения последующей процедуры планировки ( floorplanning) кристалла. Группы при планировании представляются в виде прямоугольников, их расположение обычно определяется в интерактивном режиме, но находят применение также генетические алгоритмы. [15]
Страницы: 1 2