TAILIEUCHUNG - Bài giảng đồ họa : Các thuật toán vẽ đường part 3

Thuật toán MidPoint • Thuật toán MidPoint đưa ra cách chọn yi+1 là yi hay y i + 1 bằng cách so sánh điểm thực Q (x i + 1, y ) với điểm MidPoint là trung điểm của S và P. Ta có : ♦ Nếu điểm Q nằm dưới điểm MidPoint, ta chọn S. ♦ Nếu điểm Q nằm trên điểm MidPoint ta chọn P. | Đồ HỌA MAY TÍNH Thuật toán MidPoint Thuật toán MidPoint đưa rá cách chon yi i lá yi háy yt 1 báng cách so sánh điểm thực Q xi 1 y với điểm MidPoint lá trung điểm cUá S vá P. Tá co Nếu điểm Q nám dưới điểm MidPoint tá chon S. Nếu điểm Q nám trển điểm MidPoint tá chon P. Tá co dáng tong quát cuá phướng trình đướng tháng Ax By c 0 với A y2 - yi B - x2 - X1 C x2 yi - X1 y2 Đát F x y Ax By c tá co nhán xểt 0 nểu x y nám phíá trển đướng tháng F x y í 0 nểu x y thuọc vể đướng tháng 0 nểu x y nám phíá dưới đướng tháng. Dương Anh Đức Le Đình Duy Cậc thuật toan vẽ đương 11 22 Đồ HỌA MAY TÍNH Lúc nay việc chọn các điểm S P ở trên được đưa về việc xêt dấú cúa Pi 2F MidPoint - IF xi 1 yi 2 . Nêu P 0 điềm MidPọint nám phía trên đoan tháng. Lúc nay điềm thực Q nam dưởi điềm MidPọint nên ta chọn S tức la yi 1 yi. Ngược lai nếu pi 0 điêm MidPọint nam phía dưởi đoan thang. Lúc nay điêm thực Q nam trên điêm MidPọint nên ta chọn P tưc la yi 1 yi 1 . Mat khac 1A Pi 1 - Pi 2F Xi 1 1 y i 1 1 A 1 A 2- 2 F èXi 1 yi 2. 2 Pi 1 - Pi 2 X _ A xi 1 1 B yi 1 - 2 A xi 1 B . 1A y 9 è 2 0 C 1A 2 C Pi 1 - Pi 2A 2B yi 1 - yi 2Dy - 2Dx yi 1 - yi Như vạy Pi 1 Pi 2Dy nêu Pi 0 dọ ta chọn yi 1 yi. Pi 1 Pi 2Dy - 2Dx nếú Pi 0 dọ ta chọn yi 1 yi 1. Ta tính gia trị P0 ứng vởi điêm ban đầú x 0 y0 vởi nhận xêt rang x0 y0 la điêm thúọc vê đọan thang tức la cọ Ax0 By0 C 0 P0 _ 1 2F x0 1 y0 -Ệ- 2 _ 2 A x0 1 B y0 1 ì C 2 P0 2 Ax0 By0 C 2A B 2A B 2Dy - Dx Dương Anh Đức Le Đình Duy Cac thuật toan vẽ đương 12 22 Đồ HỌA MAY TÍNH Câu hỏi kiểm tra Xểt thuât tỏân BrểSểnham với câch đạt di vâ d2 như trển cỏ khi nâỏ d1 hây d2 âm hây khỏng Chỏ ví du minh hỏâ. Tâi sâỏ phâi sỏ sânh giâ trị pi với 0 trỏng câc thuât tỏân MidPỏint vâ BrểSểnhâm bân chất cuâ viểc sỏ sânh nây lâ gì Tâi sâỏ phâi nhân F MidPỏint với 2 khi gân chỏ pi thểỏ cỏng thức pi 2 F MidPỏint Dương Anh Đức Le Đình Duy Cậc thuật toan vẽ đương 13 .

• Đồ họa - Thiết kế - Flash
• Bài giảng đồ họa
• tài liệu đồ họa
• giáo trình đồ họa
• bài tập đồ họa
• lý thuyết đồ họa
• Công nghệ đồ họa
• Bài giảng Công nghệ đồ họa
• Hiện thực ảo
• Hệ thống đồ họa
• Phần mềm hệ đồ họa
• Phần cứng hệ đồ họa
• Kỹ thuật đồ họa
• Lược sử kỹ thuật đồ họa
• Phân loại kỹ thuật đồ họa
• Đồ họa máy tính
• Bài giảng Đồ họa máy tính
• Khái niệm Đồ họa máy tính
• Ứng dụng Đồ họa máy tính
• Công nghệ Đồ họa máy tính
• Tài liệu Đồ họa máy tính
• Tổng quan đồ họa máy tính
• Bài giảng Tổng quan đồ họa máy tính
• Lịch sử đồ họa máy tính
• Ứng dụng của đồ họa máy tính
• Đồ họa máy tính trong điện ảnh
• Đồ họa máy tính trong trò chơi
• Cơ sở đồ họa máy tính
• Bài giảng Cơ sở đồ họa máy tính
• Đồ họa 2 chiều
• Hệ thống giao tiếp bằng đồ họa
• Lý thuyết đồ họa 3D
• Bài giảng Kỹ thuật đồ họa
• Hỹ thuật đồ họa vi tính
• Ứng dụng đồ họa
• Mô hình hệ đồ họa
• Chuẩn giao điện đồ họa
• Nhập môn kỹ thuật đồ họa
• Đồ họa 3 chiều
• Kỹ thuật xử lý đồ họa
• Tổng quan về một hệ đồ họa
• Hệ đồ họa
• Các đối tượng đồ họa cơ sở
• Đồ họa cơ sở
• Đối tượng đồ họa cơ sở
• Thuật toán vẽ đường
• Thuật toán tô màu
• Giới thiệu đồ họa 3 chiều
• Biểu diễn đối tượng ba chiều
• Tổng quan về đồ họa ba chiều
• Phần cứng đồ họa
• Giải thuật đồ họa cơ sở
• Kỹ thuật đồ hoạ điểm