Определение - пересечение
Cтраница 1
Определение пересечения двух многоугольников представляет существенный интерес для решения проблемы разделения видимых и невидимых элементов воспроизводимого объекта и является наиболее общей постановкой задачи разрезания. Задачу определения пересечения двух многоугольников можно решить при помощи многократного применения алгоритма 15.3. Рассмотрим многоугольники Eli и Eli, причем будем считать, что многоугольник П2 - выпуклый. [1]
Определение пересечения двух многоугольников путем многократного применения алгоритма 15.3, описанное в предыдущем разделе, не всегда оказывается эффективным. Так, информация относительно расположения вершин многоугольника IIj, полученная за один прогон алгоритма, никак не используется при другом прогоне. Существуют различные способы увеличения эффективности этого процесса и некоторые из них будут здесь изложены. Напомним, что пит обозначают число вершин ( или сторон) многоугольников П2 и Eli соответственно. В наихудшем случае шаги 3 - 8 алгоритма 15.3 выполняются тп раз. Минимальная оценка трудоемкости определения пересечения составляет т п, поскольку все вершины должны быть обработаны, по меньшей мере, один раз. Разница между тп и т п может оказаться значительной, поэтому необходим поиск эффективных процедур. [2]
Определение пересечений, использующее Тог и обсуждавшееся в § 20.4, было предложено Серром ( [ Serre 4 ]) в случае собственных пересечений. [3]
Вытекает из определения пересечения множеств. [4]
Различные методы определения пересечений геометрических объектов были подробно рассмотрены выше. [5]
Особое внимание уделяется определению всевозможных пересечений и разветвлений альтернатив при принятии управляющих решений с учетом всех существенных характеристик системы. Каждая конкретная часть модели строится специалистами, наиболее компетентными в соответствующих вопросах. [6]
Используя описанную ранее методику определения пересечений, определим пересекающиеся ребра и произведем их распределение по обеим сторонам цикла. [7]
Геометрическое упрощение проявляется при определении пересечения плоского многоугольника в экранной системе координат с окном, представляющим собой сканирующую линию с координатой Ys, как показано на рис. 14.20. Геометрическим местом пересечения является прямая в плоскости Ys, тогда как геометрическим местом соответствующего пересечения с окном в алгоритме Варнока является многоугольник в трехмерной экранной системе координат. [8]
Один из возможных способов ускорения определения пересечения связан с использованием фигур более простой формы, чем заданные многоугольники. [9]
Оператор пересечения также может использоваться для определения пересечения двух именованных диапазонов. [10]
Таким образом, наше определение П и определение пересечения при помощи равенства ( 14) дают одно и то же множество. [11]
Эти два тождества самоочевидны, так как ни в определении пересечения, ни в определении объединения ничего не говорится о порядке подмножеств. [12]
 |
Удаление невидимых линий. [13] |
Один объект заслоняет другой, если их проекции пересекаются, поэтому определение пересечений и их построение является сердцевиной задачи удаления невидимых линий. В разработку технического обеспечения для решения этой задачи были сделаны значительные инвестиции, поскольку она особенно трудна на практике ввиду предъявляемых к графическим дисплейным системам требований работы в реальном времени и так как объекты обычно находятся в движении. [14]
В литературе известны и другие, отличающиеся от 3.11 и 3.12 определения пересечения и суммы нечетких множеств. [15]
Страницы: 1 2 3