基于水平線掃描的三角形光柵化的實(shí)現(xiàn)方法

基本信息

申請(qǐng)?zhí)?/td> CN201010555857.1 申請(qǐng)日 -
公開（公告）號(hào) CN102004832B 公開（公告）日 2013-01-23
申請(qǐng)公布號(hào) CN102004832B 申請(qǐng)公布日 2013-01-23
分類號(hào) G06F17/50(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 焦永;陳寶民;周敏龍 申請(qǐng)（專利權(quán)）人 長沙生產(chǎn)力促進(jìn)中心
代理機(jī)構(gòu) - 代理人 -
地址 410205 湖南省長沙市河西高新區(qū)麓谷基地麓景路2號(hào)長沙生產(chǎn)力促進(jìn)中心
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于水平線掃描的三角形光柵化的實(shí)現(xiàn)方式。它包括三角形三個(gè)頂點(diǎn)的順序調(diào)整、三邊與最低水平線的交點(diǎn)計(jì)算、三角形屬性增量計(jì)算、水平線與三條邊（或延長線）的交點(diǎn)計(jì)算、水平線掃描邊界的確定、水平線裁剪、掃描線起始點(diǎn)屬性計(jì)算、水平線填充等實(shí)現(xiàn)過程。輸入為三角形三個(gè)頂點(diǎn)的坐標(biāo)和屬性RGBASTZ，經(jīng)過上述過程處理之后得到光柵化后的輸出。這種三角形光柵化的實(shí)現(xiàn)方式可以實(shí)現(xiàn)快速的連續(xù)三角形的填充，輸出三角形內(nèi)部各個(gè)點(diǎn)的屏幕坐標(biāo)和對(duì)應(yīng)屬性RGBASTZ。