Mở rộng tư tưởng của thuật toán tô màu scanline. • Quét scanline dọc theo VP. • Với mỗi scanline xác định các đoạn ứng với các mặt: ♦ Xác định các giao điểm của scanline với các đường biên. ♦ Sắp xếp các giao điểm theo thứ tự tăng dần của x. | Noi HOÍA MAY TÍNH Scan-line Môi roing to tởôing cuia thuat toain toi maiu scanline. Quet scanline doic theo VP. Vôii moii scanline xaic nonh caic noain oing vôii caic mat Xaic nònh caic giao nieim cuia scanline vôii caic noông biein. Saỉp xeỉp caic giao nieim theo thoi toi taỉng dan cuia x. Vôii moii noain toi bang 1 maiu cuia mat gain nhat . Doông Anh Noc Lei Nình Duy Khol mat khuat 11 15 Noi HOÍA MAY TÍNH Warnock s Algorithm Bat naiu vôii vung lai toan boi viewport Toi mot vung neu Khong coi mat nao giao vôli noi mau nen. Chs coi duy nhat 1 mat giao vôii noi nôn gian Coi mot mat che khuat tat cai caic mat khaic trong vung. Ngoôic laii chia nhoi vung lam 4 tiep tuic qui trình vôii tong vung con. Doông Anh Noc Lei Nình Duy Khol mat khuat 12 15 Nol HOÍA MAY TÍNH BSP Algorithm BSP Binary Space Partitioning Thuat toain cung cap mot qui trình chia nhoi khoing gian vai xaic nonh thoi toi vei caic noli toeing. Dung chien loôic chia nei trò Nei hiein thò caic polygon nuing ta hiein thò caic polygon ôi phía xa troôic sau noi môii hiein thò caic polygon ôi phía gain . Gain lai phía choia View point Nei hiein thò nuing caic polygon ôi cung mot phía ta choin mot polygon bat kyi lam chuain chia vai xoi lyi nei qui. Xet mot ví dui Doông Anh Noc Lei Nình Duy Khol mat khuat 13 .
