y Min : giá trị tung độ nhỏ nhất trong 2 đỉnh của cạnh. xInter sec t : hoành độ giao điểm của cạnh với dòng quét hiện hành. DxPerScan : giá trị 1/m (m là hệ số góc của cạnh). deltaY : khoảng cách từ dòng quét hiện hành tới đỉnh | Nol HOÍA MAY TÍNH Nei xuait caiu truic dõi lieiu cuia moit caính EDGE yMin giai trò tung noi nhoi nhait trong 2 rành cuia canh. xIntersect hoanh noi giao nieim cuia canh vôii dong queit hieln hanh. DxPerScan giai trò 1 m m lai hei soi goic cuia cainh . deltaY khoaing caich tõi dong queit hiein hanh tôii nanh yMax. Luic nay nieiu kiein k yMax trôi thanh deltaY 0. Giai trò xIntersect nõôic khôii gain ban nau lai hoanh noi cuia nanh coi tung noi lai yMin vai giai trò deltaY nõôic khôii gain ban nau lai yMax -yMin 1. Doông Anh Nởlc Lei Nình Duy Calc thuat toaln toi ma0u 5 16 Nol HOÍA MAY TÍNH Giaii quyet trõôing hôip dong queit ni qua nsnh Tính mot giao nieim neu chieiu cuia hai cainh kei cuia rành noi coi xu hõôing taing hay giaim. Tính hai giao nieim neu chieiu cuia hai cainh kei cuia rành noi coi xu hõôing thay noii nghóa lai taing-giaim hay giaim-taing. a b Khi call nat nei khoii phaii xet nieiu kiein nay cho phõic taip khi xay dõing dõi lieiu cho moii cainh trõôic khi nõa vao ET ngõôii ta sei xõi lí caic cainh coi n nh tính hai giao nieim bang caich loaii ni mot pixel trein cung cuia moit trong hai cainh. Doông Anh Nởlc Lei Nình Duy Calc thuat toaln toi ma0u 6 16 Nol HOÍA MAY TÍNH Minh hoía thuait toain Ban naiu ET AB AI H G BC G F DC EF. loaii IH vai DE AET NULL. Khi dong queit naít y yA ET H G BC G F DC EF. chuyein AB AI sang AET AET AB AI. Khi dong queit nat y yH ET BC G F DC EF. chuyein H G sang AET AET AB H G. loaii AI vì khoing con cat dong quet Doông Anh Nolc Lei Nình Duy Calc thuat toaln toi mau 7 .
