Cтраница 3
А и D обе относятся к типу 5, но они даже не обладают одинаковым числом расходящихся от них линий. Это подчеркивает тот факт, что тип вершины является свойством геометрического тела, а не вида объекта на картинке. [31]
Читатель может убедиться, что, хотя эта информация бесполезна при разметке первых пяти вершин рис. 12.11, она оказывает существенную помощь при разметке остальных вершин. И наконец, заметим, что каталог типов вершин не содержит повторений или неоднозначностей; тип вершины определяется точно и единственным образом сразу же после разметки ее линий. Таким образом, мы можем сделать общий вывод, что процесс разметки линий в соответствии с их мыслом позволяет нам интерпретировать некоторые части сцены однозначно и в то же время может обнаружить совершенно явные двусмысленности, разрешение которых возможно только с помощью более детального анализа. [32]
Заданы два многоугольника Р и Q, имеющие тип вершин соответственно. [33]
![]() |
Выделение инцидентной вершины. [34] |
В полученной гиперсети S ( X, V, R) каждому квазимар - ШРУТУ в точности соответствует один маршрут в S, и наоборот. Действительно, в гиперсети S содержится только два типа вершин: ( а -, а, Ъ -, Ъ) слабо инцидентны ребрам, ( а, Ь) инцидентны ребрам. [35]
Заданы два выпуклых многоугольника Р и Q, имеющие тип вершин соответственно Требуется построить их пересечение. Эта задача может быть решена оптимальным образом за время 0 ( т - - п) [317] методом заметания плоскости. [36]
Заданы два выпуклых многогранника Р и Q, имеющие тип вершин соответственно. [37]
![]() |
Различные топологические ориентации цикла, стягивающиеся в одну и ту же вершину листовой композиции. [38] |
Порядок группы автоморфизмов У ( m, q) этой листовой композиции выражается формулой (1.21) через число отвечающих ей корневых упорядоченных деревьев. Таким образом задача построения пространственной меры циклических молекул сводится к перечислению деревьев со многими типами вершин. [39]
Читатель может убедиться, что, хотя эта информация бесполезна при разметке первых пяти вершин рис. 12.11, она оказывает существенную помощь при разметке остальных вершин. И наконец, заметим, что каталог типов вершин не содержит повторений или неоднозначностей; тип вершины определяется точно и единственным образом сразу же после разметки ее линий. Таким образом, мы можем сделать общий вывод, что процесс разметки линий в соответствии с их мыслом позволяет нам интерпретировать некоторые части сцены однозначно и в то же время может обнаружить совершенно явные двусмысленности, разрешение которых возможно только с помощью более детального анализа. [40]
Инструкции, которые составляют потоковую программу для вычисления функционального выражения, помещаются в стек, и каждая инструкция в стеке имеет два поля: поле данных и поле операции. Поле данных состоит из пары операндов или входов, а поле операции состоит из кода операции ( соответствующего типу вершины в ПГ) и двух относительных смещений в стеке от местоположения данной инструкции, указывающих, куда поместить результат вычисления. Первоначально все поля данных являются пустыми, ожидающими данных от предшествующих инструкций ( расположенных выше в стеке), а стек содержит только те инструкции, которые используются в выражении верхнего уровня, и не содержит инструкций из тел любых функций пользователя. Вычисление происходит путем выполнения инструкции в вершине стека, выталкивания ее из стека и продолжения этого цикла до тех пор, пока стек не станет пустым. [41]
![]() |
Бинарные изображения для упр. 3. [42] |
Предположим, что мы используем следующую структуру данных для представления 4-дерева. Каждая вершина представлена записью с четырьмя указателями на дочерние вершины, указателем на родительскую вершину и полем, показывающим тип вершины. [43]
![]() |
Поддеревья для упр. 6. [44] |
Каждая вершина представлена записью с четырьмя указателями на дочерние вершины, указателем на родительскую вершину и полем, показывающим тип вершины. [45]