... Bài toánvẽđường thẳng Input (X1, Y1) (X2, Y2) Output {(x1, y1) (x2, y2) … (xn, yn)} điểm sáng “nằm trênđường thẳng (X , Y ) (X , Y ) Trang Bài toánvẽđường thẳng Trang Một số công thức đường ... trái Thuậttoán Bước Xác đònh điểm x1 = X1 y1 = Y1 Bước Xác đònh điểm Lặp xi < X2 pi = … pi < xi +1 = xi + yi +1 = yi pi >= xi +1 = xi + yi +1 = yi + Trang 17 Trường hợp Cách tính pi cải tiến p1 = ... d1 − d2 ) yi i xi x xi +1 Trang 20 Trường hợp Cách tính pi p1 = 2∆x - ∆y pi < : pi +1 = pi + 2∆x pi >= : pi +1 = pi + 2∆x - 2∆y Trang 21 Trường hợp Thuậttoán Bước Xác đònh điểm x1 = X1 y1 = Y1...
... Duy Cácthuậttoánvẽđường 4/22 ĐỒ HỌA MÁY TÍNH • Ví dụ : Cho A (12 , 20) B(22, 27), ta có m= 0.7 i 10 xi 12 13 14 15 16 17 18 19 20 21 22 yi 20 21 21 22 y 20 2 27 • Cài đặt minh họa thuậttoán ... (i +1) hai trường hợp hình vẽ sau : x i +1 = x i + yi +1 ∈ {yi , yi + 1} (xi +1, yi +1) yi (xi +1, yi) xi • Vấn đề lại, cách chọn hai điểm để tối ưu mặt tốc độ Dương Anh Đức, Lê Đình Duy Cácthuật ... Dương Anh Đức, Lê Đình Duy Cácthuậttoánvẽđường 3/22 ĐỒ HỌA MÁY TÍNH Lưu đồ thuậttoán DDA Begin m=Dy/Dx; x=x1; y=y1; putpixel(x, Round(y), c); x
... +1 = yi + • Mặt khác : 11 pi +1 − pi = F x i +1 + 1, y i +1 + − F x i + 1, y i + 2 2 ⇔ pi +1 − pi = 2 A(xi +1 + 1) + B yi +1 + 11 + C − 2 A(xi + 1) ... Cácthuậttoánvẽđường 14 /22 ĐỒ HỌA MÁY TÍNH Vẽđường tròn thuậttoán MidPoint • Do tính đối xứng đường tròn (C) nên ta cần vẽ cung (C1/8) cung 1/ 8 đường tròn, sau lấy đối xứng Cung (C1/8) mô ... Dương Anh Đức, Lê Đình Duy Cácthuậttoánvẽđường 13 /22 ĐỒ HỌA MÁY TÍNH • Cài đặt thuậttoán cho trường hợp ≤ m ≤ 1, Dx0 cài đặt cộng thêm...
... Phân vùng đườngcongĐườngcong giảm chậm Đườngcong giảm nhanh Trang Bước Xây dựng thuậttoán MidPoint Thuậtt toán Thuậ toán Thuậtt toán Thuậ toán Trang Ví dụ Xây dựng thuậttoánvẽđường ellipse ... Thuậttoánvẽđường bậc hai Bước Rút gọn đườngcong cần vẽ (Dựa tính đối xứng đường cong) Bước Phân vùng đườngcong cần vẽ Dựa kết việc khảo sát hàm số đườngcong cụ thể biến ... biến thiên đạo hàm để phân đườngcong thành vùng khác Bước Xây dựng thuậttoán MidPoint vẽ cho vùng Ví dụ Trang Bước Rút gọn đườngcong Trang Bước Phân vùng đườngcong Tăng chậm Tăng nhanh Giảm...
... = … fi < xi +1 = xi + yi +1 = yi fi ≥ xi +1 = xi + yi +1 = yi – Trang 16 Thuậttoán MidPoint Cách tính fi cải tiến f1 = – r fi < fi +1 = fi + 2xi + fi ≥ fi +1 = fi + 2xi – 2yi + Trang 17 ... r − xi2 + yi +1 = Round(y) Trang 10 Thuậttoán MidPoint Dự đoán điểm sáng thứ i +1 i A B Trang 11 Thuậttoán MidPoint - Khái niệm bên / bên đường tròn - Hàm kiểm tra điểm bên / bên đường tròn F(x, ... nguyên ! Có hai cách giải để fi thành nguyên Cách fi < ⇔ kfi < fi ≥ ⇔ kfi ≥ Với k > Cách fi < ⇔ [fi] < fi ≥ ⇔ [fi] ≥ Trang 15 Thuậttoán MidPoint Thuậttoán Bước Xác đònh điểm x1 = y1 = r Bước Xác...
... − Y1 ∆y m= = X2 − X1 ∆x b = Y1 − mX1 (X1, Y1) Trang Phân loại đường thẳng Tăng chậm Tăng nhanh Giảm chậm Giảm nhanh Trang Giải Thuậttoán DDA Thuậttoán Bresenham Trang Thuậttoán DDA Thuậttoán ... Bài toánvẽđường thẳng Input (X1, Y1) (X2, Y2) Output {(x1, y1) (x2, y2) … (xn, yn)} điểm sáng “nằm trênđường thẳng (X , Y ) (X , Y ) Trang Bài toánvẽđường thẳng Trang Một số công thức đường ... (xi +1, ymới) y đầu Y1 ymới = ycũ + m Trang 10 Trường hợp Đoạn thẳng tăng nhanh điểm đầu bên Thuậttoán Bước Xác định điểm x1 = X1 y1 = Y1 Bước Xác định điểm Lặp yi < Y2 yi +1 = yi + x = yi +1/ m...
... fi = … fi < xi +1 = xi + yi +1 = yi fi ≥ xi +1 = xi + yi +1 = yi – Trang 16 Thuật tốn MidPoint Cách tính fi cải tiến f1 = – r fi < fi +1 = fi + 2xi + fi ≥ fi +1 = fi + 2xi – 2yi + Trang 17 ... − xi2 +1 yi +1 = Round(y) Trang 10 Thuật tốn MidPoint Dự đốn điểm sáng thứ i +1 i A B Trang 11 Thuật tốn MidPoint - Khái niệm bên / bên ngồi đường tròn - Hàm kiểm tra điểm bên / bên ngồi đường tròn ... fi = F(xi + 1, yi – 1/ 2) yi -1 B xi xi +1 Trang 13 Thuật tốn MidPoint Cơng thức tính fi fi = x + 2xi + y − yi + 1 r + Cơng thức tính fi ngun i i fi = xi2 + 2xi + yi2 − yi + 1 r Trang 14 Khi fi...
... QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Tài Tuệ PHÁT TRIỂN, TỐI ƯU THUẬTTOÁN ADAPTIVE PAGE LAYOUT TRÊNTHIẾTBỊ NHÚNG KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông ... tin Cán hướng dẫn: PGS.TS Nguyễn Việt Hà Cán đồng hướng dẫn: Th.S Vũ Quang Dũng HÀ NỘI - 2 010 2 1 ...
... trang trí đường diềm - Biết cách vẽđường diềm áo, váy -vẽ đường diềm áo, váy vẽ màu theo ý thích II: Chuẩn bị - Bài trang trí đường diềm - số mẫu áo , váy trang trí đường diềm - Bài vẽ hs HS: ... chọn họa tiết đường diềm dễ vẽ phù hợp với HS thực hành khả Nhắc hs chọn màu sắc hài 3: Thực hành 21 hòa bật Vẽ màu đề, không vẽ hình vẽ Có thể gv vẽ mẫu số hình vẽ trang trí đường diềm lên ... ví trí trang trí đường 7’ 2: Cách trang trí diềm: Cổ áo, Tay, thân áo, đường diềm váy, gấu váy… váy, áo + Vẽ hình Tìm độ rộng đường diềm cho phù hợp Chia khoảng Vẽ họa tiết vào đường diềm: Hoa...
... điểm P01P 11 chia theo tỉ lệ t, ta P02 19 Tập điểm P02 đườngcong P(t) Ta biểu diễn chương trình: P 01( t)= (1- t).P0+t.P1 (1) P 11( t)= (1- t).P1+t.P2 (2) P02(t)= (1- t).P 01+ t.P 11 (3) Trong t ∊ [0 1] Thay ... - (yi -1) 2 = r2 – (xi +1) 2 – (yi -1) 2 Pi = d1-d2 = yi2 – r2 +(xi +1) 2 –r2 + (xi +1) 2 +(yi -1) 2 = 2(xi +1) 2 + yi2 +(yi -1) 2 -2r2 Pi +1 – pi = 2(xi +1 +1) 2 + yi +12 + (yi +1 -1) 2 – 2r2 – 2(xi +1) 2 – ... diễn đường mặt cong: 18 1.Đườngcong Benzier Bài toán: Cho n +1 điểm p0, p1, p2,…,pn gọi điểm kiểm soát (điểm điều khiển) Xây dựng đườngcong trơn qua điểm p pn giới hạn bao lồi n +1 điểm tạo Thuật...