tailieunhanh - Bài giảng về đồ họa - Clipping

Tham khảo tài liệu 'bài giảng về đồ họa - clipping', công nghệ thông tin, đồ họa - thiết kế - flash phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ÑOÀ HOÏA MAÙY TÍNH CCaaùùcc tthhuuaaätät ttooaaùnùn xxeeùnùn ññiieeåmåm,, ññooaaïnïn tthhaaúnúngg Daããn nhaäpä · Thao taùc loaïi boû caùc phaàn hình aûnh naèm ngoaøi moät vuøng cho tröôùc ñöôïc goïi laø xeùn hình. · Vuøng ñöôïc duøng ñeå xeùn hình goïi laø cöûa soå xeùn (clip window). · Cho cöûa soå hình chöõ nhaät coù toïa ñoä cuûa caùc ñieåm döôùi beân traùi vaø ñieåm treân beân phaûi laàn löôït laø (xmin , ymin ) vaø (xmax , ymax ). · Moät ñieåm P(x, y) ñöôïc coi laø naèm beân trong cöûa soå ìxmin £ x £ xmax neáu thoûa heä baát phöông trình : í . îymin £ y £ ymax · Baây giôø, ta seõ xeùt baøi toaùn xeùn ñoaïn thaúng ñöôïc cho bôûi hai ñieåm P1 (x1 , y1 ) vaø P2 (x2 , y2 )vaøo cöûa soå hình chöõ nhaät treân. P7 P4 P2 P2 P6 P8 P P P' 1 Window 1 Window 6 P3 P'5 (a) P5 (b) Döông Anh Ñöùc, Leâ Ñình Duy Caùc thuaät toaùn xeùn hình 1/11 ÑOÀ HOÏA MAÙY TÍNH Vaáán ñeà à toáái öu hoùùa toáác ñoää · YÙ töôûng chung : ¨ Ñoái vôùi caùc ñoaïn thaúng ñaëc bieät nhö naèm hoaøn toaøn trong hoaëc hoaøn toaøn beân ngoaøi cöûa soå (ví duï nhö ñoaïn P1P2 vaø P3P4 trong hình treân) : khoâng caàn phaûi tìm giao ñieåm. ¨ Ñoái vôùi caùc ñoaïn thaúng coù khaû naêng caét cöûa soå : caàn phaûi ñöa ra caùch tìm giao ñieåm nhanh. · Nhaän xeùt ¨ Caùc ñoaïn thaúng maø coù caû hai ñieåm naèm hoaøn toaøn trong cöûa soå thì caû ñoaïn thaúng naèm trong cöûa soå, ñaây cuõng chính laø keát quaû sau khi xeùn (ví duï nhö ñoaïn thaúng P1P2), maët khaùc ñoái vôùi caùc ñoaïn thaúng maø coù hai ñieåm naèm veà cuøng moät phía cuûa cöûa soå thì luoân naèm ngoaøi cöûa soå vaø seõ bò maát sau khi xeùn (ví duï nhö ñoaïn thaúng P3P4). ¨ Vôùi caùc ñoaïn thaúng coù khaû naêng caét cöûa soå (ví duï nhö ñoaïn thaúng P5P6 vaø P7P8) ñeå vieäc tìm giao ñieåm nhanh caàn ruùt goïn vieäc tìm giao ñieåm vôùi nhöõng bieân cöûa soå khoâng caàn thieát ñeå xaùc ñònh phaàn giao neáu coù cuûa ñoaïn thaúng vaø cöûa soå. · Ngöôøi ta thöôøng söû duïng phöông trình tham soá cuûa ñoaïn thaúng trong vieäc tìm giao ñieåm giöõa ñoaïn .