Depth sorting • Còn gọi là Painter’s algorithm • Sắp xếp các mặt theo thứ tự từ xa đến gần (giảm dần theo độ sâu) theo vị trí sâu nhất của mỗi mặt. • Scan convert từng mặt theo thứ tự này. • Tuy nhiên, không phải bao giờ ta cũng có thể sắp xếp theo độ sâu (xem hình dưới) • Giải quyết vấn đề này như thế nào ? Dương Anh Đức, Lê Đình Duy Khử mặt khuất 6/15 | Noi HOÍA MAY TÍNH Depth sorting Con goii lai Painter s algorithm Sap xep caic mat theo thoi toi toi xa nein gain giaim dan theo noi saiu theo vò trí saiu nhat cuia moii mat. Scan convert tong mat theo thoi toi nay. Depth Sort Tuy nhiein khoing phaii bao giôi ta cung coi thei sap xeip theo noi saiu xem hình doôii Giaii quyet vain nei nay nho thei nao Doông Anh Noc Lei Nình Duy Khol mat khuat 6 15 Noi HOÍA MAY TÍNH Xoi lyi caic võôing maic khi tính noi sau Khi saip xeip caic mat theo noi sau coi nhieiu tình huoing xaic nònh rat khoi. Thuat toain saip xep theo noi sau coi thei call nat nhõ sau 1. Khôli noing vieic saip xep theo vò trí z nhoi nhat xa 2. Giai quyet caic mô hoỉ a So sainh theo toai noi X b So sainh theo toai noi Y c Kieim tra P coi hoan toan nam veỉ 1 phía cuia Q d Kieim tra Q coi hoan toan nam veỉ 1 phía cuia P e So sainh hình chieỉu len X-Y Polygon Intersection f Hoain vò hoac tach cac polygon 3. Scan convert tõi xa nen gan. Mot soi lõu yi vei Painter s Algorithm Coi noi phõic taip O nlogn Caic polygon cat nhau phaii nõôic chia thanh caic polygon con. Phaii tính toain tren moii pixel cuia moii polygon. Vieíc xaic nònh noi sau cuia caic mat khong nôn giain Doông Anh Noc Lei Nình Duy Khol mat khuat 7 15 Noi HOÍA MAY TÍNH Ray casting Toi view point phoing caic tia nein moii nieim tren view plane. Xaic nònh mat gain nhat cat caic tia nay. Mot soi lou yi vei Ray casting Coi noi phoic taip O plogn vôii p lai soi pixel tren VP Nôn gian vei mat khaii nieim nhong khong phoi duing Doông Anh Noc Lei Nình Duy Khol mat khuat 8 .
