ПОӘК 042-14-1-05.1.20.43/03-2013
«18» қыркүйек 2013 ж. №1 басылым
56 беттің 44
беті
Осындай (көбінесе, шектеусіз k<1) 8 және 4-байланысты бұрандалардың
алгоритмдердің жалпыланған түрі Брезенхем алгоритмі деп аталады.
Негізінен есептің екі түрі пайда болады:
- төбелері мен жақтаулары берілген көпбұрыштардың ішін толтыру;
- растрлы бұрандамен берілген, жабық контурмен шектелген ішкі
аймақты толтыру.
Белгілі болғандай, компьютерлік графикада кез-келген суретті салу үшін
объект көрінісі мен олардың атрибуттарын таңдауға қажетті пиксельдерді
анықтап алу қажет. Осылайша, растрлы көріністе кез-келген объект –
пикселдердің жиынтығы болып табылатындықтан, олар бос немесе толған,
дөңес немесе ойыс көпбұрыштар түзеді. Егер де берілген пиксель объект
көрінісіне, ал бұл үнемі көпбұрыш, жататындығын анықтай білсе, онда есептің
жартысы шешілді деп есептеуге болады.
Достарыңызбен бөлісу: | 
