Cтраница 2
Однако затраты машинного времени для такого алгоритма, приблизительно пропорциональные мД где п - число объектов класса i в обучающей выборке, будут велики, несмотря на эффективность описанного алгоритма нахождения пересечения двух графов. [16]
Необходимо найти их пересечение. Так как пересечение является выпуклым многоугольником, который может быть, а может и не быть ограниченным, эта задача может быть решена методом разделяй и властвуй, при этом шаг объединения решений подзадач заключается в нахождении пересечения двух выпуклых многоугольников. [17]
При анализе пространственной структуры большое значение имеет визуальная характеристика линий пересечения отдельных составляющих композицию элементов. На рис. 3.5.37 приведена объемная композиция, выразительность которой определяется сложным пространственным характером. Правильное отображение линии пересечения двух сопрягаемых в пространстве поверхностей является нобходимым условием визуальной выразительности многих композиций. На рис. 3.5.38 представлена сложная задача на нахождение ли-иии пересечения цилиндрических поверхностей. [18]
А именно, пусть даны п полуплоскостей, каждая из которых определяется линейным неравенством вида у aix. Необходимо найти их пересечение. Так как пересечение является выпуклым многоугольником, который может быть, а может и не быть ограниченным, эта задача может быть решена методом разделяй и властвуй, при этом шаг объединения решений подзадач заключается в нахождении пересечения двух выпуклых многоугольников. [19]