Популярные услуги

Все письменные КМ под ключ за 7 суток! (КМ-1 + КМ-2 + КМ-3 + КМ-4 + КМ-5)
КМ-6. Динамические массивы. Семинар - выполню любой вариант!
КМ-2. Разработка простейших консольных программ с использованием ООП + КМ-4. Более сложные элементы ООП - под ключ!
Оба семинара по программированию под ключ! КМ-2. Разработка циклических алгоритмов + КМ-3. Функции и многофайловые программы в Си
Одно любое задание в mYsql
Любая задача на C/C++
Сделаю ваше задание: Лабораторная работа на Pascal / Lazarus
Любой тест по базам данных максимально быстро на хорошую оценку - или верну деньги!
Любой реферат по объектно-ориентированному программированию (ООП)
Повышение уникальности твоей работе

Затенение отрезка плоскостью

2021-03-09СтудИзба

Затенение  отрезка плоскостью при перспективной  проекции

При отображении проекции трехмерных объектов возникает проблема затенения объектов заднего плана объектами переднего плана. Эту задачу в конечном плане всегда можно свести к задаче затенения отрезка треугольником.

Графически эту задачу можно представить, как это показано на Рис. 6.6‑1.

  .   

Рекомендуемые материалы

Рис. 6.61

На приведенном рисунке в видовой системе координат с началом в точке Е представлен треугольник ABC и отрезок PQ. И требуется определить часть заданного отрезка, которая затеняется плоским треугольником.

Очевидно, что затеняется та часть отрезка, которая находится во внутренней области бесконечной треугольной усеченной пирамиды с верхней гранью в виде треугольника ABC. На приведенном рисунке это отрезок IJ.

Задача в общем случае решается в два этапа:

- на первом определяется точки пересечения отрезка с боковыми гранями бесконечной треугольной пирамиды с вершиной в точке Е, ребра которой проходят через точки А, В, С,  т.е. определяется часть отрезка, находящаяся внутри этой пирамиды;

- на втором определяются пересечение найденного фрагмента отрезка с усеченной пирамидой.

Рассмотрим действия на этих этапах.

Первый этап.

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

На рассматриваемом этапе поочередно ищутся точки пересечения отрезка с тремя гранями бесконечной пирамиды.

 Рассмотрим этот процесс для грани бесконечной пирамиды, проходящей через точки А и В.

Сначала определим пересечение линии, несущей отрезок, с плоскостью, несущей рассматриваемую грань бесконечной пирамиды.

Для этого представим уравнение, описывающее линию, несущую отрезок PQ, следующим образом:

Ò        Ò       Ò

Т(l)=  EP  +   r  l , где:

Т(l) – векторное представление точки, принадлежащей прямой, проходящей через точки А и В. Координаты этой точки через параметр l определяются как:

 x= xp +lr1;

 y= yp +lr2;

 z= zp +lr3;

Ò                                                                              Ò

r –  вектор, определяемый отрезком PQ, причем r =[r1,r2,r3], где:

 r1=xQ- xp;

 r2Q- уp;

 r3=zQ- zp;

 xQ, yQ, zQ; xp, yp, zp – соответственно, координаты точек Q и  P.


Зададим уравнение плоскости ЕАВ,  проходящей через отрезок АВ и начало системы координат Е, т.е плоскости   несущей рассматриваемую грань бесконечной треугольной пирамиды, в виде:

 

D1x+ D2y+D3z +D = 0.

 

Определим коэффициенты D1,D2,D3, D.

В общем случае уравнение плоскости, проходящей через три точки L, M, N можно представить в виде определителя:

Для плоскости ЕАВ, проходящей через начало видовой системы координат, можно записать:

Отсюда, коэффициенты D1,D2,D3 можно определить как:

D1= xАzB –yBzА

D2= xBzА–xАzB;

D3= xАyB –xByА.

Значение параметра, соответствующего точи пересечения рассматриваемых плоскости и отрезка, найдем, решив совместно уравнение прямой и уравнение плоскости с найденными коэффициентам D1,D2,D3.                 

D1(xA +lr1) +D2( yA +lr2) +D3(zA +lr3) =0,

 

Искомая точка пересечения с рассчитанным значением параметра l  будет принадлежать отрезку PQ, если будет выполняться условие:

0<= l <=1.                                                                               (6.6-1)             

Определим условия принадлежности найденной точки пересечения грани ЕАВ бесконечной треугольной пирамиды. Для этого найдем пересечение линии, несущей отрезок AB и плоскости  ЕPQ, проходящей через точки Е, P, Q.

Представим уравнение линии, несущей отрезок АВ, в векторной параметрической форме:

Ò        Ò       Ò

Т(t)=  EA  +   R t   , где:

- Т(t) – векторное представление точки, принадлежащей прямой, проходящей через точки А и В. Координаты этой точки через параметр t  определяются как:

- x= xp +tR1 ;

- y= yp +tR2;

- z= zp +tR3;

Ò Ò

- R – вектор, определяемый отрезком PQ, причем R =[R1,R2,R3], где:

- R1=xB- xA;

- R2B- уA;

- R3=zB- zA;

- xA, yA, zA; xB, yB, zB – соответственно, координаты точек A и  B.

Зададим уравнение плоскости ЕPQ, несущей PQ и проходящей через начало системы координат Е, в виде:

 

U1x+ U2y+U3z  = 0.

 

Определим коэффициенты U1, U2, U3.

Уравнение плоскости ЕPQ, проходящей через начало видовой системы координат, можно, используя определитель, записать как:

Отсюда, коэффициенты U1, U2, U3 можно определить как:

U1= xpzQ –yQzP;

U2= xQzP–xPzQ;

U3= xPyQ –xQyP.

Значение параметра, соответствующего точrи пересечения рассматриваемых плоскости и отрезка, найдем, решив совместно уравнение прямой АВ и уравнение плоскости с найденными коэффициентам D1,D2,D3.                 

U1(xp +tR1) +U2( yp +tR2) +U3(zp +tR3) =0,

 

Искомая точка пересечения с рассчитанным значением параметра t  будет принадлежать отрезку АВ, если будет выполняться условие:

0 <= t < =1.                                                                                (6.6-2)            

Таким образом, чтобы точка пересечения линии, несущей отрезок PQ и плоскости, несущей грань ЕАВ бесконечной пирамиды, была бы точкой пересечения отрезка PQ и грани пирамиды ЕАВ,  необходимо одновременное выполнение условия  (6.6-1) и (6.6-1).            

Аналогичные расчеты необходимо сделать для всех остальных боковых граней заданной бесконечной пирамиды. Таким образом будет найдены точки I  и J пересечения заданного отрезка и боковых граней бесконечной треугольной пирамиды.

Второй этап

Рассмотренным выше способом определяется уравнение плоскости, проходящей через точки А, В, С. Пусть это будет уравнение:

F1x + F2y+ F3x + F = 0.                                                                   (6.6-3)                

Поочередно подставляя в найденное уравнение плоскости координаты точек E, I, J, рассчитываются значения hE, hI, hJ,  определяющие положение точек E, I, J относительно плоскости, несущей верхнюю грань А В С рассматриваемой бесконечной усеченной пирамиды:

 F1xЕ + F2yЕ+ F3zЕ + F = hЕ;

F1xI +  F2yI+  F3zI +  F = hI;

F1xJ + F2yJ + F3x J + F = h J.

Если hЕ, hI, hJ имеют один и тот  же знак, то найденные точки I, J обе находятся перед верхней гранью АВС (Рис. 6.6‑2). В этом случае можно сделать вывод, что отрезок PQ полностью виден.


Рис. 6.62

Если hI, hJ имеют одинаковый знак и этот знак противоположен знаку hЕ, то это означает, что точки I, J располагаются за верхней гранью АВС и являются точками пересечения отрезком PQ c боковых граней бесконечной  усеченной пирамиды, и часть заданного отрезка, ограниченная точками I,J, невидна (Рис. 6.6‑1).

Если hI, hJ имеют разные знаки, то это означает, что точки I и J располагаются по разные стороны относительно верхней гранью АВС (Рис. 6.6‑3) В этом случае необходимо найти точку S пересечения отрезка PQ и плоскоси, несущей грань АВС, решив совместно уравнение плоскости, несущей грань АВС, и уравнение линии, несущей отрезок PQ.

Если точка I находится по одну сторону от треугольника АBC, что и точка Е, то невидимой чстью затеняемого отрезка  PQ будет отрезок SJ. В противном случае невидимой чстью затеняемого отрезка  PQ будет отрезок  SI.  


Рис. 6.63

Как видно из выше описанного, в общем случае решение поставленной задачи довольно-таки сложно. Поэтому, прежде чем решать ее в общем случае, целесообразно проверить наличие в задании положения  треугольника и отрезка частного случая.

Рассмотрим несколько таких частных случаев.

Частный случай 1. Отрезок находится перед треугольником АВС, а, следовательно, он полностью видим (Рис. 6.6‑4).

Для того чтобы определить наличие этого случая, достаточно проанализировать положение отрезка относительно плоскости, несущей треугольник АВС. Процедура в этом случае аналогична той, какая использовалась выше для опеделения положения точек I и J по отноiении к плоскости, несущей треугольник ABC.

Рис. 6.64

Частный случай 2. Отрезок находится вне рассматриваемой бесконечной пирамиды, а следовательно полностью видим (Рис. 6.6‑5).

Для того чтобы определить наличие этого случая необходимо для каждой боковой грани рассматриваемой бесконечной пирамиды проанализировать расположение точек P и Q по одну сторону  и проверить будет ли эта сторона внешней. Если окажется, что заданный отрезок находится с внешней стороны  относительно хотя бы одной грани, то отрезок полностью видим.


Рис. 6.65

Если Вам понравилась эта лекция, то понравится и эта - 25. Принципы детерминированного синтеза.

Частный случай 3. Отрезок находится внутри бесконечной усеченной пирамиды, а следовательно полностью невидим (Рис. 6.6‑6).

Для того чтобы определить наличие этого случая, можно использовать результаты анализов, выполняемого для предыдущих случая. Если окажется,


Рис. 6.66

что заданный отрезок находится с внутренней стороны  относительно всех граней бесконечной усеченной пирамиды, то отрезок полностью невидим.

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Нашёл ошибку?
Или хочешь предложить что-то улучшить на этой странице? Напиши об этом и получи бонус!
Бонус рассчитывается индивидуально в каждом случае и может быть в виде баллов или бесплатной услуги от студизбы.
Предложить исправление
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
5119
Авторов
на СтудИзбе
445
Средний доход
с одного платного файла
Обучение Подробнее