16
Таянч иборалар: кирралар жадвали, купбурчаклар жадвали, актив кирралар жадвали
соха, сохаларга ажратиш.
Каторлаб анализ килиш алгоритми.
Бу алгоритм уч этапдан иборат. Биринчи этапда
кирралар жадвали тузилади, унда горизонтал булмаган
кирралар хакида ахборот
йигилади. Жадвал элементлари Y- координата ошиш тартибида сараланган. Яна огиш
бурчагининг тангенси буйича хам сараланган. Бу элементлар куйидагиларни уз ичига
олади:
1.
Кирранинг Х координатаси;
2.
Кирранинг Y координатаси;
3.
Катордан каторга утиш учун дельта Х орттирма (дельта Х огиш бурчагининг
тангенсига тескари пропорционал);
4.
Кирра кайси купбурчакка тегишлилиги хакида идентификатор.
Иккинчи этапда купбурчаклар жадвали тузилади, унда камида куйидаги ахборот
булиши керак;
1.
Текислик тенгламасининг коэффициентлари;
2.
Купбурчакнинг ранги хакида ахборот;
3.
Мантикий кийматга эга булган катталик, у «рост»
булса анализ вактида
купбурчакнинг ичида буламиз, «ёлгон» булса анализ вактида купбурчакнинг
ташкарисида буламиз.
Юкорида берилган чизма учун кирралар жадвалида элементлар куйидагича
жойлашган булади: АВ, AC, FD, FE, CB, DE. Купбурчаклар
жадвалида АВС ва DEF
купбурчак учун ахборот бор.
Учинчи кадамда актив кирралар жадвали тузилади. У жадвал Х координата ошиш
буйича тартибланган. Y=a каторда АВ ва АС булади. Кирралар чапдан унгга караб
текширилади. АВ киррани кайта ишлаймиз, мантикий катталикни «рост» га утказиб
куямиз, чунки факат битта купбурчакнинг ичидамиз ва у куриниши керак. АВ
дан АС
киррагача АСВ ни рангида буяб борамиз, АС киррадан утгандан сунг, хеч кайси
17
учбурчакнинг ичида эмасмиз. АС
руйхатда охирги эди, шунинг учун бу каторнинг
анализи тугайди. Y=b каторда актив кирралар жадвали янгиланади. АВ киррадан DF
киррагача бир купбурчакнинг ичида буламиз, шунинг учун бу
кисмни АВС ни рангида
буяймиз. ВС киррагача бир вактнинг узида икки купбурчакнинг ичида буламиз. Бу
кисмни буяётганда текислик тенгламасини Z координаталарини солиштирамиз. Кайси
бириники кичик булса уша купбурчакнинг рангида ВС нуктагача буяймиз, ВС дан
утгандан сунг яна битта купбурчакнинг ичида буламиз, шунинг учун EF киррагача DF
нинг рангида буяб борамиз. Колган каторлар анализи хам шу тарзда бажарилади.
СОХАЛАРГА БУЛИШ АЛГОРИТМИ
.
Бу алгоритмда текширилаётган объектлар кичик сохаларга булиб
текширилади.
Аввалдан келишиб оламиз:
а) текширилаётган сохани объект бутунлай коплаб туради.
б) текширилаётган соха объектнинг бир четига тушган.
в) текширилаётган соха объектни беркитиб турибди.
18
г) соха хеч кандай объектга тегишли эмас.
Сохаларга булингандан сунг хар бир соха учун карор кабул килиш керак ва
карорга биноан соха ва яна бошка сохаларга булиниши ёки булинмаслиги мумкин.
1) Сохага хеч кандай объект тушмади унга фоннинг рангини берамиз.
2) б), в) холлардан бири учраса аввал фоннинг рангини берамиз сунг
купбурчакнинг рангини берамиз.
3) а) хол учраса, соханинг рангини берамиз;
4) б), в), г) холлар учраса, у холда купбурчакнинг
Z координатасини солиштириб
кайси бири кузга якин булса уша купбурчакнинг рангини берамиз.
Булишни бир пикселгача давом эттириш мумкин. Охири шу пикселнинг Z - ни
излаб уни мос равишда буяб куямиз.
Do'stlaringiz bilan baham: