«техникалық физиканың машиналық графика элементтері» ПӘні бойынша

-  егер  қиылысу  нүктесі  қабырға  төбесі  болатын  болса,  онда  мұндай 

қиылысу да есептелмейді. Яғни, максимум нүктелерінде қиылысу есептелмейді 

де,  минимум  нүктелерінде  екі  рет  есептеледі,  сонымен  қоса  бүтін  сан 

бұзылмайды.  

Көпбұрыштардың толтырылуы   

Егер де жазықтықта растрдың барлық нүктесін таңдап алып иницирлесе, 

тестқа сәйкес олар ішінде болады; ақыр соңында көпбұрышты бояуға болады. 

Бірақ бұл өте ұзақ және тиімді емес. Осыған байланысты кез-келген алгоритмде 

жұмысты тездету үшін осындай және басқадай әдістер  қолданылады.  

1.  Көпбұрышты  кейбір  жақтаулары  бар,  осьтері  параллель    минимальді 

объемлющий  көпбұрышқа  орналастырып,  осы  көпбұрыш  ішіндегі  нүктелерге 

талдау асау керек.  

2. Барлық горизонтальді түзулер сынықпен көпбұрыштың ішінде немесе 

сыртында  жататын  интервалдарға  жіктеледі.  Осы  интервалдардың  ұштарын 

анықтау  үшін  былай  істейміз.  Көпбұрыштың  ішіндегі  интервалдың  орнын 

анықтау  үшін  горизантальді  түзу  L  –  ді  белгілеп  аламыз.  Осы  түзудің 

көпбұрыш  қабырғаларымен  қиылысу  нүктесін  іздейміз.  Егер  де  қабырға 

ұштары L түзуінен әр түрлі жақта жататын болса онда қиылысу бар деген сөз.  

Сонымен  қоса  жоғарыда  айтылып  өткен  ереже  де  өз  күшінде  болады;  онда 

көпбұрыш  контурымен  қысқа  қиылысу  оның  төбелерінде  дұрыс  есептелетін 

болады. 

Алынған  нүктелерді  қайтадан  нөмірлейміз  және  жұп  бойынша  солдан 

оңға  қарай  біріктіреміз  –  бұл  жұптар  бояуды  қажет  ететін  көпбұрыш  ішіндегі 

интервалдар болып табылады.  

Осындай 

жолдар 

сканерлеу  тәртібі бойынша  толтыру  схемасы  деп 

атап,  ал  алгоритмді  –  жолақ  бойынша  сканерлеу 

дейміз.  

3.  Алгоритмнің  жұмысын  тездету  үшін 

ордината  ұштарынан  қабырғаларды  өсу  тәртібі 

бойынша  реттеу  керек.  Сканерленетін  түзулерді 

жоғарыдан  төмен  қарай  орын  ауыстырған  кезде  максимальді  ординатасының 

мәні  сканерлейтін  түзулер  ординатасынан  көп  болатын  қабырғалар  ғана 

тексеріледі.  Минимальді  ординаталарының  мәні  сканерлейтін  ординаталар 

мәнінен  көп  болатын  қабырғалар  тексерілу  тізімінен  мүлдем  шығарылып 

тасталынады.  

Егер  де  мәселе  дөңес  көпбұрыш  туралы  болатын  болса  онда  онда 

алгоритмді  қарапайымдатып  және  оның  тиімділігін  арттыруға  болады. 

Көпбұрыш шекараларын екі бөлшеккке – оңға және солға бөлуге болады, егер 

сканерлейтін түзулерге параллель болатын болса плюс max 2 қабырға, жоғарғы 

және төменгі  

жүктеу/скачать 0,98 Mb.

Достарыңызбен бөлісу: