các thuật toán vẽ đường

... được liền nét các điểm có tọa độ (xi+1; yi+1) sẽ phải chọn 1 trong 8 điểm có tọa độ (xi + 1;yi + 1 ) 1 2 5 4 6 3 7 8 Thuật toán DDA là một thuật toán tính toán các điểm vẽ dọc theo đường thẳng ... MÁY TÍNH Tìm hiểu và cài đặt các thuật toán vẽ đường cho trường hợp tổng quát Input: (x1,y1)(x2,y2) Output : {(x1,y1)(x2,y2)….(xn,yn)} là những điểm sáng nằm trên đường thẳng (X2,y2) (x1,y1) (x2,y2) ... đối tượng rời rạc Nên cần thực hiện việc rời rạc hóa và việc nguyên hóa một cách tối uư nhất -Từ đó hình thành các thuật toán khác nhau với những uư thế riêng của nó để tối uư về mặt tốc độ và sự

Ngày tải lên: 18/10/2014, 10:45

... HVKTQS Thuật toán vẽ đường thẳng Thuật toán vẽ đường tròn Thuật toán vẽ Elip Ý tưởng Giả sử tọa độ nguyên điểm sau xấp xỉ đối tượng thực (xi,yi) với i=0, vẽ điểm đường xấp xỉ đối tượng cần vẽ Giả ... end; end; Thuật toán Bresenham Đưa cách chọn yi+1 yi hay yi+1 theo hướng khác cho tối ưu hóa mặt tốc độ so với thuật toán DDA Vấn đề mấu chốt làm để hạn chế tối đa phép toán số thực thuật toán Sơ ... C nên ta cần vẽ 1/8 cung tròn, sau lấy đối xứng qua trục tọa độ đường phân giác ta vẽ đường tròn Ý tưởng Cài đặt thuật toán vẽ đường tròn Procedure Circle (xc, yc, R : integer) ; Var x, y : integer

Ngày tải lên: 31/03/2017, 23:28

... RASTER THUẬT TOÁN THUẬT TOÁN VẼ ĐƯỜNG BẬC HAI VẼ ĐƯỜNG BẬC HAI Giảng viên : Bùi Tiến Lên Trang 2 Thuật toán vẽ đường bậc hai Thuật toán vẽ đườ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 ... Bước 3 Xây dựng thuật toán MidPoint vẽ cho từng vùng. Ví dụ Trang 3 Bửụực 1 Ruựt goùn ủửụứng cong Bửụực 1 Ruựt goùn ủửụứng cong Trang 4 Bước 2 Phân vùng đường cong Bước 2 Phân vùng đường cong Tăng

Ngày tải lên: 17/10/2014, 07:28

... HỌA RASTER CÁC THUẬT TOÁN VẼ ĐƯỜNG TRÒN Giảng viên : Bùi Tiến Lên Trang 2Phân loại đường trònĐường tròn tâm O Đường tròn tâm bất kỳ Trang 3Ứng dụng phép tịnh tiếnNếu (x, y) thuộc đường tròn tâm ... !Có hai cách giải quyết để fi thành nguyên Cách 1 fi < 0  kfi < 0 fi  0  kfi  0 Với k > 0 Cách 2 fi < 0  [fi] < 0 f  0  [f]  0 Trang 16Thuật toán MidPointThuật toán Bước ... 1   Trang 11Thuật toán MidPointDự đoán điểm sáng thứ i+1 B Trang 12Thuật toán MidPoint- Khái niệm bên trong / bên ngoài đường tròn - Hàm kiểm tra một điểm bên trong / bên ngoài đường tròn F(x,

Ngày tải lên: 17/10/2014, 07:28

... bản của đường thẳng 1 1 1 2 1 2 mXY yX X Y Ym m bm yx bmx Trang 5Trang 5Phân loại đường thẳng Trang 6Trang 6Giải quyết Thuật toán DDA Thuật toán Bresenham Trang 7Thuật toán DDATrang 8Thuật toán ... 1ĐỒ HỌA RASTERCÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNGGiảng viên : Bùi Tiến Lên Trang 2{(x1, y1) (x2, y2) … (xn, yn)} là những điểm sáng “nằm (X 1 , Y 1 ) (X 2 , Y 2 ) Trang 3Bài toán vẽ đường thẳngTrang ... tiếp nhau Công thức liên hệ ii+1 (xc, yi)(xmới, yi+1) x đầu là X1 1 2 1 2 YY X Xk    Trang 13Thuật toán BresenhamTrang 20i 1i i dd yp x1x d xx bm 1 yx pbiếndựng

Ngày tải lên: 17/10/2014, 07:28

... ĐỒ HỌA RASTERĐỒ HỌA RASTER CÁC THUẬT TOÁNCÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNGVẼ ĐƯỜNG THẲNG Giảng viên : Bùi Tiến Lên Bài toán vẽ đường thẳngBài toán vẽ đường thẳng Input (X 1 , Y 1 ) (X 2 ... , y n )} là những điểm sáng “nằm trên” đường thẳng Trang Trang 22 (X1, Y1) (X2, Y2) Một số công thức cơ bản của đường thẳngMột số công thức cơ bản của đường thẳng m b m y x b mx y −= + = (X ... d2 y C d1 yi i A xi xi+1 Trang 14 Trường hợp 1 Khoảng cách d1, d2 hay khoảng cách h1, h2 ? B h2 d2 C d1 h1 A xi+1 Trang 15 Trường hợp 1 Cách tính pi pi = 2∆yxi – 2∆xyi + 2∆xY1 – 2∆yX1 + 2∆y –

Ngày tải lên: 20/10/2014, 06:35

... chất 2 Các điểm điểu khiển tạo thành bao lồi của đường cong Trang 32 Độ thẳng của đường cong Bezier p1 p2 p0 p3 p0 − p1 + p1 − p2 + p2 − p3 f= p0 − p3 Trang 33 Thuật toán vẽ đường ... toán vẽ đường cong Bezier Trang 34 Thuật toán vẽ đường cong Bezier Xét đường cong Bezier với các điểm điều khiển {p0, p1, , pn}, nối các điểm liên tiếp để tạo thành đa giác ... bằng nhau Miền tham số to tmin t1 t2 tN tmax Trang 18 Thuật toán Bước 2 : Tính (x, y) ti tN t2 t1 to Trang 19 Thuật toán Bước 3 : Vẽ đường gấp khúc đi qua N + 1 điểm (xN, yN) (x2, y2)

Ngày tải lên: 20/10/2014, 06:36

... 12 Thuật toán Bresenham... xi xi+1 Trang 15 Trường hợp 1 Cách tính pi pi = 2∆yxi – 2∆xyi + 2∆xY1 – 2∆yX1 + 2∆y – ∆x Trang 16 Trường hợp 1 Đoạn thẳng tăng chậm và điểm đầu ở bên trái Thuật ... ) yi i xi x xi+1 Trang 20 Trường hợp 2 Cách tính pi p1 = 2∆x - ∆y pi < 0 : pi+1 = pi + 2∆x pi >= 0 : pi+1 = pi + 2∆x - 2∆y Trang 21 Trường hợp 2 Thuật toán Bước 1 Xác định điểm đầu tiên x1 ... + yi+1 = yi + Trang 22 [...]...Trường hợp 2 Đoạn thẳng tăng nhanh và điểm đầu ở bên dưới Thuật toán Bước 1 Xác định điểm đầu tiên x1 = X1 y1 = Y1 Bước 2 Xác định những điểm tiếp theo Lặp

Ngày tải lên: 03/12/2015, 06:40

... ĐỒ HỌA RASTER CÁC THUẬT TỐN VẼ ĐƯỜNG TRỊN Giảng viên : Bùi Tiến Lên Phân loại đường tròn Đường tròn tâm O O Đường tròn tâm O Trang Ứng dụng phép tịnh tiến Nếu (x, y) thuộc đường tròn tâm O ... 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 F(x, y) = x2 + y2 – r2 - Cách kiểm tra P(x, y) F(x, y) bên 0 bên ngồi bên Trang 12 Thuật ... xc, y + yc) thuộc đường tròn tâm (xc, yc) (xc, yc) (x+xc, y+yc) O (x, y) Trang Phương trình đường tròn r O x2 + y2 = r2 y = r2 − x2 Trang Tính đối xứng đường tròn gi ác y ph ân Đường tròn có trục

Ngày tải lên: 03/12/2015, 06:40

... Thuật toán vẽ đường thẳng Bresenham Mối tương quan X & Y độ lớn hệ số góc nhỏ Dy Dx  x tăng y giữ nguyên hay tăng Điều bảo đảm cho đường thẳng liên tục Nếu độ lớn ... giá trị độc lập y giá trị phụ thuộc Thuật toán Bresenham Giới thiệu: • Giả sử đường cong xấp xỉ thành điểm (xi,yi) Các điểm có tọa độ nguyên hiển thị hình • Bài toán đặt biết tọa độ (xi,yi) bước ... } const1; const2; dy; color); } 14 Bài tập Cài đặt thuật toán Bresenham cho: • Đường tròn tâm (xc,yc) bán kính R: (x-xc)2 + (y-yc)2 = R2 • Đường elip tâm (xc,yc) bán kính dài a, rộng b: (x-xc)2

Ngày tải lên: 03/12/2015, 06:43

... Phân vùng đường cong Đường cong giảm chậm Đường cong giảm nhanh Trang Bước Xây dựng thuật tốn MidPoint Thuậ Thuậtt toá toánn 11 Thuậ Thuậtt toá toánn 22 Trang Ví dụ Xây dựng thuật toán vẽ đường ellipse ... HỌA RASTER THUẬT TỐN VẼ ĐƯỜNG BẬC HAI Giảng viên : Bùi Tiến Lên Thuật tốn vẽ đường bậc hai Bước Rút gọn đường cong cần vẽ (Dựa tính đối xứng đường cong) Bước Phân vùng đường cong cần vẽ Dựa kết ... sát hàm số đường cong cụ thể biến thiên đạo hàm để phân đường cong thành vùng khác Bước Xây dựng thuật tốn MidPoint vẽ cho vùng Ví dụ Trang Bước Rút gọn đường cong Trang Bước Phân vùng đường cong

Ngày tải lên: 03/12/2015, 06:43

... đồ thuật toán MidPoint vẽ đường tròn 11 K35CNTT DHMT 2.2 .Vẽ đường tròn bằng thuật toán Bresenham Tương tự thuật toán vẽ đường thẳng Bresenham, các vị trí ứng với các ... 0 h yx hzx 1 hzy hyz 1 0 0 0 0  0  1 CÁC THUẬT TOÁN XÉN HÌNH 1 Thuật toán Cohen-Sutherland Thuật toán Cohen-Sutherland giải quyết bài toán làm thế nào để xác định được phần đoạn ... K35CNTT DHMT 2 Thuật toán Liang – Barsky: Thuật toán liang-barsky được phát... sẽ đặt bằng 0 Mô tả thuật toán Cohen-sutherland như sau: Gán mã vùng tương ứng cho các điểm đầu cuối

Ngày tải lên: 03/06/2016, 12:22

... có hướng, đường đi, chu trình đồ thị Chương tìm hiểu đồ thị Euler, điều kiện cần đủ, thuật toán đường Euler thuật toán Fluery, thuật toán Hierholzer cách tổ chức lại liệu cho thuật toán tối ưu ... 15 2.2 Các thuật tốn tìm chu trình Euler 18 2.3 Tổ chức liệu cho thuật toán 31 CHƢƠNG 35 ỨNG DỤNG ĐỒ THỊ EULER 35 3.1 Bài toán cầu Königsberg ... tính tốn thuật tốn dùng tìm kiếm mạng Với đồ thị trên, lượng đỉnh cạnh đồ thị lớn ta cần có cách tổ chức liệu cho hợp lý cho toán vấn đề cần đặt Luận văn tìm hiểu thuật tốn chu trình Euler cách tổ

Ngày tải lên: 15/06/2018, 10:45

... thiết kế thuật toán vẽ đường thẳng Bresenham vào năm 1962 công ty IBM Và sau giải thuật tiếp tục phát triển để vẽ đường cong Bài 3: Thuật toán vẽ đường thẳng - Bresenham  2)  Ý tưởng thuật toán ... phép toán số thực thuật toán DDA phép toán số nguyên Hạn chế phép toán thực để giảm thời gian so với thuật toán DDA 3) Đặt vấn đề Cho điểm A(, ) B(, ) Vẽ đường thẳng qua A B Bài 3: Thuật toán vẽ ... Bài 3: Thuật Tốn Vẽ Đường Thẳng - Bresenham Nhóm thực hiện: Nguyễn Hồng Kỳ Lê Văn Thiêm Nguyễn Xuân Tuấn Bài 3: Thuật toán vẽ đường thẳng - Bresenham 1) Giới thiệu thuật toán Trong thuật toán DDA

Ngày tải lên: 04/01/2019, 19:51

... có hướng, đường đi, chu trình đồ thị Chương tìm hiểu đồ thị Euler, điều kiện cần đủ, thuật toán đường Euler thuật toán Fluery, thuật toán Hierholzer cách tổ chức lại liệu cho thuật toán tối ưu ... tổ chức liệu cho tốn, từ đưa thuật toán tối ưu cho dạng qua nghiên cứu sáng tạo thuật tốn lập trình [3] hướng dẫn GS.TSKH Nguyễn Xuân Huy với tên đề tài: "Các thuật toán đƣờng chu trình Euler ứng ... thị G hình 1.7 14 Bảng 2.1 Các bước thực thuật toán Hierholzer để tìm chu trình Euler 29 Bảng 2.2 Các bước thực thuật tốn Hierholzer để tìm đường Euler 30 Bảng 3.1 Kết đồ thị Domino

Ngày tải lên: 24/02/2021, 21:35

... có hướng, đường đi, chu trình đồ thị Chương tìm hiểu đồ thị Euler, điều kiện cần đủ, thuật toán đường Euler thuật toán Fluery, thuật toán Hierholzer cách tổ chức lại liệu cho thuật toán tối ưu ... tổ chức liệu cho tốn, từ đưa thuật toán tối ưu cho dạng qua nghiên cứu sáng tạo thuật tốn lập trình [3] hướng dẫn GS.TSKH Nguyễn Xuân Huy với tên đề tài: "Các thuật toán đƣờng chu trình Euler ứng ... thị G hình 1.7 14 Bảng 2.1 Các bước thực thuật toán Hierholzer để tìm chu trình Euler 29 Bảng 2.2 Các bước thực thuật tốn Hierholzer để tìm đường Euler 30 Bảng 3.1 Kết đồ thị Domino

Ngày tải lên: 25/02/2021, 08:41

... có hướng, đường đi, chu trình đồ thị Chương tìm hiểu đồ thị Euler, điều kiện cần đủ, thuật toán đường Euler thuật toán Fluery, thuật toán Hierholzer cách tổ chức lại liệu cho thuật toán tối ưu ... tổ chức liệu cho tốn, từ đưa thuật toán tối ưu cho dạng qua nghiên cứu sáng tạo thuật tốn lập trình [3] hướng dẫn GS.TSKH Nguyễn Xuân Huy với tên đề tài: "Các thuật toán đƣờng chu trình Euler ứng ... thị G hình 1.7 14 Bảng 2.1 Các bước thực thuật toán Hierholzer để tìm chu trình Euler 29 Bảng 2.2 Các bước thực thuật tốn Hierholzer để tìm đường Euler 30 Bảng 3.1 Kết đồ thị Domino

Ngày tải lên: 23/03/2021, 21:31

... Thuật toán vẽ đường thẳng Bresenham Mối tương quan X & Y độ lớn hệ số góc nhỏ Dy Dx  x tăng y giữ nguyên hay tăng Điều bảo đảm cho đường thẳng liên tục Nếu độ lớn ... vai trị x & y  x gọi giá trị độc lập y giá trị phụ thuộc Thuật tốn Bresenham Giới thiệu: • Giả sử đường cong xấp xỉ thành điểm (xi,yi) Các điểm có tọa độ nguyên hiển thị hình • Bài tốn đặt biết ... } else {// đổi vai trò x y … } } 14 Bài tập Cài đặt thuật tốn Bresenham cho: • Đường trịn tâm (xc,yc) bán kính R: (x-xc)2 + (y-yc)2 = R2 • Đường elip tâm (xc,yc) bán kính dài a, rộng b: (x-xc)2

Ngày tải lên: 11/05/2021, 01:36

... có hướng, đường đi, chu trình đồ thị Chương tìm hiểu đồ thị Euler, điều kiện cần đủ, thuật toán đường Euler thuật toán Fluery, thuật toán Hierholzer cách tổ chức lại liệu cho thuật toán tối ưu ... 15 2.2 Các thuật tốn tìm chu trình Euler 18 2.3 Tổ chức liệu cho thuật toán 31 CHƢƠNG 35 ỨNG DỤNG ĐỒ THỊ EULER 35 3.1 Bài toán cầu Königsberg ... tính tốn thuật tốn dùng tìm kiếm mạng Với đồ thị trên, lượng đỉnh cạnh đồ thị lớn ta cần có cách tổ chức liệu cho hợp lý cho toán vấn đề cần đặt Luận văn tìm hiểu thuật tốn chu trình Euler cách tổ

Ngày tải lên: 03/02/2023, 21:28

... Thuật toán này cho kết quả tương tự như thuật toán DDA. ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 10/22 • Cài đặt minh họa thuật toán Bresenham void LineBres (int x1, ... [...]... 2 4 2   Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 17/22 ĐỒ HỌA MÁY TÍNH Lưu đồ thuật toán MidPoint vẽ đường tròn Begin p=5/4-R; x=0; y=R; Put8Pixel(x, ... dụng ý tưởng của thuật toán MidPoint để vẽ các đường conics và một số đường cong khác, theo các bước tuần tự sau: • Bước 1 : Dựa vào dáng điệu và phương trình đường cong, để xem

Ngày tải lên: 23/12/2013, 00:15