Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Отсечение плоских фигур

Читайте также:
  1. I. Фигуры, предупреждающие о предстоящем развороте тренда
  2. Атрибуты фигурного текста
  3. Базовая аппаратная конфигурация
  4. Базовая аппаратная конфигурация ПК
  5. Беспроводные ЛВС. Типовые решения и конфигурации. Метод доступа и типы радиоканалов.
  6. Взаимоотношения некоторых фигур
  7. Внешнее и внутреннее строение плоских и круглых (первичнополостных) червей.
  8. Выбор размеров и конфигурации ПП
  9. Вычисление площадей плоских фигур
  10. Вычисление площадей плоских фигур.
  11. Геометрическое построение отражений от плоских поверхностей.
  12. Гибкость фигуры



 

Рассмотрим задачу об отсечении произвольного многоугольника по границе заданного выпуклого многоугольника (рис.8.3). Алгоритм сводит основную задачу к серии более простых задач об отсечении многоугольника вдоль прямой, проходящей через одно из ребер отсекающего многоугольника.

Рис.8.3. Алгоритм отсечения плоских фигур

На каждом шаге выбираем очередное (рис. 8.4) ребро отсекающего многоугольника (ребра с цифрами). Предварительно необходимо договориться о направлении обхода вершин отсекаемого многоугольника (по часовой стрелке или против неё). После этого поочередно проверяется положение всех вершин данного многоугольника относительно прямой, проходящей через выбранное текущее ребро. При этом в результирующий многоугольник добавляется 0, 1 или 2 вершины.

Рис. 8.4. Пошаговое выполнение алгоритма

 

При последовательном отсечении многоугольника по четырем границам возможны 4 различных ситуации (рис. 8.5). Может также возникнуть вариант, когда ребро совпадает с границей.

 

+P
+Q
--
+P; +Q

 

Рис. 8.5. Различные случаи алгоритмы

 

Предположим, что точка S уже обработана, тогда могут произойти следующие случаи.

В случае 1: ребро целиком лежит во внутренней области и точка P добавляется в результирующий многоугольник.

В случае 2: в результирующий многоугольник добавляется точка пересечения Q.

В случае 3: обе вершины лежат во внешней области и поэтому в результирующий многоугольник не добавляется ни одной точки.

В случае 4: в результирующий многоугольник добавляются точка пересечения Q и точка P.





Дата добавления: 2015-04-25; Просмотров: 97; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2017) год. Не является автором материалов, а предоставляет студентам возможность бесплатного обучения и использования! Последнее добавление ip: 54.159.64.172
Генерация страницы за: 0.008 сек.