tailieunhanh - Bài giảng về đồ họa - AreaFilling
Tham khảo tài liệu 'bài giảng về đồ họa - areafilling', 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ùùùcùùùc tthhuuaaääätääät ttooaaùùùnùùùn ttooâââ âââ mmaaøøøuøøøu Daãnã nhaäpä • Moät vuøng toâ thöôøng ñöôïc xaùc ñònh bôûi moät ñöôøng kheùp kín naøo ñoù goïi laø ñöôøng bieân. Daïng ñöôøng bieân ñôn giaûn thöôøng gaëp laø ña giaùc. • Coù hai daïng vuøng toâ thöôøng gaëp : toâ baèng moät maøu thuaàn nhaát (solid fill) vaø toâ theo moät maãu toâ (fill- pattern) naøo ñoù. • Vieäc toâ maøu thöôøng ñöôïc chia laøm hai coâng ñoaïn : ♦ Xaùc ñònh vò trí caùc ñieåm caàn toâ maøu. ♦ Quyeát ñònh toâ caùc ñieåm treân baèng maøu naøo. Coâng ñoaïn naøy thöïc söï phöùc taïp khi ta caàn toâ theo moät maãu toâ naøo ñoù chöù khoâng phaûi toâ thuaàn moät maøu. • Coù hai caùch tieáp caän chính : toâ maøu theo doøng queùt vaø toâ maøu döïa theo ñöôøng bieân. ♦ Phöông phaùp toâ maøu döïa theo doøng queùt seõ xaùc ñònh phaàn giao cuûa caùc doøng queùt keá tieáp nhau vôùi ñöôøng bieân cuûa vuøng toâ, sau ñoù seõ tieán haønh toâ maøu caùc ñieåm thuoäc phaàn giao naøy. Caùch naøy thöôøng ñöôïc duøng ñeå toâ maøu ña giaùc, ñöôøng troøn, ellipse vaø moät soá ñöôøng cong ñôn giaûn khaùc. ♦ Phöông phaùp toâ maøu döïa theo ñöôøng bieân seõ baét ñaàu töø moät ñieåm beân trong vuøng toâ vaø töø ñoù loang daàn ra cho ñeán khi gaëp ñieåm bieân. Caùch naøy thöôøng ñöôïc duøng cho caùc daïng ñöôøng bieân phöùc taïp. Döông Anh Ñöùc, Leâ Ñình Duy Caùc thuaät toaùn toâ maøu 1/16 ÑOÀ HOÏA MAÙY TÍNH TThhuuaaääätääät ttooaaùùùnùùùn ttooâââ âââ tthheeoo ddooøøønøøøngg qquueeùùùtùùùt Baøi toaùn ñaët ra : Caàn toâ maøu moät ña giaùc cho bôûi N ñænh ()= − Pi xi , yi , i 0,.N 1 . Ña giaùc naøy coù theå laø ña giaùc loài, ña giaùc loõm, vaø caû ña giaùc töï caét, Toùmù taéét caùcù böôùùc chính cuûaû thuaäät toaùùn • Tìm ytop , ybottom laàn löôït laø giaù trò lôùn nhaát, nhoû nhaát cuûa taäp caùc tung ñoä cuûa caùc ñænh cuûa ña giaùc ñaõ = {}()∈ = {}()∈ cho: ytop max yi , xi , yi P , ybottom min yi , xi , yi P . • ÖÙng vôùi moãi doøng queùt y = k , vôùi k thay ñoåi töø ybottom ñeán .
đang nạp các trang xem trước