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

Tham khảo tài liệu 'bài giảng về đồ họa - linedrawing', 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 vveeõ õ ññööôôønøngg Daããn nhaäpä · Giaû söû toïa ñoä caùc ñieåm nguyeân sau khi xaáp xæ ñoái töôïng thöïc laàn löôït laø (xi , yi ),i = 0,. . Ñaây laø caùc ñieåm nguyeân seõ ñöôïc hieån thò treân maøn hình. · Baøi toaùn ñaët ra laø neáu bieát ñöôïc (xi , yi ) laø toïa ñoä nguyeân xaùc ñònh ôû böôùc thöù i, ñieåm nguyeân tieáp theo (xi+1 , yi+1 ) seõ ñöôïc xaùc ñònh nhö theá naøo. · Ñoái töôïng hieån thò treân löôùi nguyeân ñöôïc lieàn neùt, caùc ñieåm maø (xi+1 , yi+1 ) coù theå choïn chæ laø moät trong taùm ñieåm ñöôïc ñaùnh soá töø 1 ñeán 8 trong hình sau (ñieåm ñen chính laø (xi , yi )).Hay noùi caùch khaùc : (xi+1 , yi+1 ) = (xi ± 1, yi ± 1). 4 3 2 5 1 6 7 8 · Daùng ñieäu cuûa ñöôøng seõ cho ta gôïi yù khi choïn moät trong taùm ñieåm treân. Caùch choïn caùc ñieåm nhö theá naøo seõ tuøy thuoäc vaøo töøng thuaät toaùn treân cô sôû xem xeùt tôùi vaán ñeà toái öu toác ñoä. Döông Anh Ñöùc, Leâ Ñình Duy Caùc thuaät toaùn veõ ñöôøng 1/22 ÑOÀ HOÏA MAÙY TÍNH TThhuuaaätät ttooaaùnùn vveeõ õ ññööôôønøngg tthhaaúúnngg · Xeùt ñoaïn thaúng coù heä soá goùc 0 0 . · Vôùi caùc ñoaïn thaúng daïng naøy, neáu (xi , yi ) laø ñieåm ñaõ xaùc ñònh ñöôïc ôû böôùc thöù i (ñieåm maøu ñen) thì ñieåm caàn choïn (xi+1 , yi+1 ) ôû böôùc thöù (i+1) seõ laø moät trong hai tröôøng hôïp nhö hình veõ sau : ìxi+1 = xi + 1 í îyi+1 Î {yi , yi + 1} (xi+1, yi+1) 2 y (x +1, y ) i 1 i i xi · Vaán ñeà coøn laïi, laø caùch choïn moät trong hai ñieåm treân nhö theá naøo ñeå coù theå toái öu veà maët toác ñoä. Döông Anh Ñöùc, Leâ Ñình Duy Caùc thuaät toaùn veõ ñöôøng 2/22 ÑOÀ HOÏA MAÙY TÍNH Thuaäät toaùùn DDA (Digital Differential Analyzer) · Vieäc quyeát ñònh choïn yi+1 laø yi hay yi + 1 , döïa vaøo phöông trình cuûa ñoaïn thaúng y = mx + b. Nghóa laø, ta seõ tính toïa ñoä cuûa ñieåm (xi + 1, y) thuoäc veà ñoaïn thaúng thöïc. Tieáp ñoù, yi+1 seõ laø giaù trò sau khi laøm troøn giaù trò tung ñoä y. y = m(xi + 1) + b · Nhö vaäy : yi+1 =