Đ H A RASTERỒ Ọ
Đ H A RASTERỒ Ọ
THU T TOÁNẬ
THU T TOÁNẬ
V ĐẼ
V ĐẼƯ
ƯNG B C HAIỜ Ậ
NG B C HAIỜ Ậ
Gi ng viên : Bùi Ti n Lênả ế
Trang
Trang 2
2
Thu t toán v ậ ẽ
Thu t toán v ậ ẽ đư
đưng b c haiờ ậ
ng b c haiờ ậ
Bưc 1ớ Rút g n ọđưng cong c n v (D a trên tính ờ ầ ẽ ự đ i x ng ố ứ
c a ủđưng cong).ờ
Bưc 2ớ Phân vùng đưng cong c n v . D a trên k t qu c a ờ ầ ẽ ự ế ả ủ
vi c kh o sát hàm s ệ ả ố đưng cong c th là s bi n thiên c a ờ ụ ể ự ế ủ đ o ạ
hàm đ phân ểđưng cong thành t ng vùng khác nhau.ờ ừ
Bưc 3ớ Xây d ng thu t toán ự ậ MidPoint v cho t ng vùng.ẽ ừ
Ví dụ
Trang
Trang 3
3
B
Bư
ưc 1 Rút g n ớ ọ
c 1 Rút g n ớ ọ đư
đưng congờng congờ
Trang
Trang 4
4
B
Bư
ưc 2 Phân vùng ớc 2 Phân vùng ớđư
đưng congờng congờ
Tăng ch mậTăng nhanh
Gi m ch mả ậ Gi m nhanhả
Trang
Trang 5
5
B
Bư
ưc 2 Phân vùng ớc 2 Phân vùng ớđư
đưng cong ờng cong ờ
Đưng cong ờ
gi m ch mả ậ
Đưng cong ờ
gi m nhanhả