Жазықтықтағы фигуралардың кесілуі

Пән: Математика, Геометрия
Жұмыс түрі: Материал
Тегін: Антиплагиат
Көлемі: 5 бет
Таңдаулыға:

Жоспар
1. Жазықтықтағы фигуралардың кесілуі
2. Коэн-Сазерленд кесу алгоритмі
3. Кеңістікті кодтау
4. Тік бұрыш ауданы бойынша қиындыны қию
5. Тікбұрышты аудан бойынша кесу алгоритмі. Кируса-Бек алгоритмі

Жазықтықтағы фигуралардың кесілуі
Жазық сцена және реттелген форманың қиылысатын терезесі көрсетілген. Терезе сол (с), оң (о), жоғарғы (ж), төменгі (т) екі өлшемді қабырғамен беріледі. Реттелген қиылысқан терезелер тіктөртбүрыштар болады. Олар объектіні кеңістіктің координат объектілеріне параллель немесе экран координат осьтеріне параллель. Немесе экран координат осіне қиылысу алгоритмінің мақсаты қиылысатын терезенің ішінде жатқан нүктелер, қиындылар визуализация үшін қалдырылады.
Қарапайым сценалар немесе картинкада нүктенің көп санын қию керек болса, онда көпжағдайда қиылысу алгоритмін тиімді нүктелер толық ішінде жатады. Сондықтан қиындыларды тез алу керек.
Қиылысатын терезенің ішінде жататын нүктелер келесі шартты қанағаттандырады.
Теңдік белгісі терезе шекарасында жатқан барлық нүктелер оның ішінде хл = х = хп и ун = у = ув. деп саналады

Теңдік белгісі көрсетеді. Мүнда терезе шегінде нүктелер оның ішінде орналасқан деп саналады. Қиынды терезе ішінде жатыр.
Сондықтан ол көрінеді. Егер оның соңғы нүктелері терезе ішінде жатса, мысалы суретте ab қиындысы. Бірақ қиындының екі соңында терезеге жатпаса, онда бүл қиынды терезеден тысжатуы міндетті емес, мысалы gh қиындысы.

Коэн-Сазерленд кесу алгоритмі
Шығару өрісіне қиындыны жатқызуды анықтау есебін шешу үшін келесі эдіс қолданылады. Кеңістік 9 ауданға бөлінеді, эр аудан бинарлы 4 битті.

Кеңістікті кодтау
Әр қиынды үшін код соңы есептеледі. Содан кейін талдау экспрет жүргізіледі.
Егер К1 Л К2 #0, онда қиынды шығару өрісінде жатқан жоқ - қиынды тасталады.
Егер К1=К2=0, онда қиынды толығымен шығару өрісінде жатыр - қиылысу керек емес, қиынды толық суреттеледі.
Егер К1Л К2 =0 қиынды бөліктеп шығару өрісінде жатуы мүмкін - шығару өрісі не қиылысу қажет.
Тік бұрышты аудан бойынша қиылысу алгоритмі
Егер К1Л К2 =0 қиындыны шығару өрісі шекарасымен қию керек, қиылысу суреттің барлық жағынан жүреді.

Тік бұрыш ауданы бойынша қиындыны қию
қиылысу жүретін қабырға бөлінген. Шығару өрісі шекарасында жатқан нүктелер шығару өрісіне жатады.

Тікбұрышты аудан бойынша кесу алгоритмі. Кируса-Бек алгоритмі
Қиюдың сенімді алгоритмін қүру үшін кесіндіге жататын нүктенің терезеге (ішінде, шекарасында немесе одан тыс) қатынасты орналасуын анықтайтын жақсы тәсіл болуы керек. Бүл мақсат үшін Кируса-Бек алгоритмінде вектор нормалі пайдаланылады.
R қиылатын выпукл аймағын алайық. R-дің екі өлшемді болуы міндетті емес, берілген бөлімде келтірілетін мысалдарда,ол екі өлшемді. Яғни, R кез келген выпукл жазық көпбүрыш болуы мүмкін. Ол вогнут көпбүрыш болмауы керек. Ерікті а нүктесіндегі R-дің шекарасында жатқан ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.