Bài giảng đồ họa máy tính thuật toán vẽ đường thẳng bresenham

... tăng Điều bảo đảm cho đường thẳng liên tục Nếu độ lớn hệ số góc lớn 1, đổi vai trò x &y  x gọi 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 ... trò x y … } 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,y...

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

... Bài toán vẽ đườ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án vẽ đường thẳng Trang Một số công thức đường ... thẳng (X2, Y2) y = mx + b y b x= − m m Y2 − 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...

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

... Điều bảo đảm cho đường thẳng liên tục Nếu độ lớn hệ số góc lớn 1, đổi vai trò x & y  x gọi giá trị độc lập y giá trị phụ thuộc Thuật toán Bresenham Giới thiệu: • Giả sử đường thẳng xấp xỉ thành ... hình • Bài toán đặt biết tọa độ (xi,yi) bước thứ i, điểm bước i+1 (xi+1,yi+1) xác định • Trong trường hợp hệ số góc 0

Ngày tải lên: 03/12/2015, 08:33

... 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 Thì (x + xc, y + yc) thuộc đường tròn tâm (xc, yc) (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 đối xứng -Trục Ox -Trụ...

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

... 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 toán MidPoint Thuậtt toán Thuậ toán Thuậtt toán Thuậ toán Trang Ví dụ Xây dựng thuật toán vẽ đường ellipse ... Thuật toá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 việc khảo sát h...

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

... 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 Thì (x + xc, y + yc) thuộc đường tròn tâm (xc, yc) (xc, yc) ... 11 Thuật toá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, y) = x2 + y2 – r2 - Cách kiểm tra P(x, y) 0 Trang 12 Thuật ... Thuật to...

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

... Xén hình (Clipping) ? Là thao tác loại bỏ phần hình ảnh giới thực nằm bên cửa sổ quan sát Trang Các loại xén hình - Xén điểm Xén đoạn thẳng Xén đa giác Xén đối tượng Trang Xén điểm Cách xén ... phẳng cạnh cửa sổ quan sát Trang 33 Thuật toán Dùng cạnh cửa sổ xén đa giác bước : Xén trái bước : Xén phải bước : Xén bước : Xén Trang 34 Thuật toán Trang 35...

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

... Bài toán vẽ đườ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án vẽ đường thẳng Trang Một số công thức đường ... trái Thuật toá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 T...

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

... Bài toán tô màu Tô màu thao tác tìm điểm sáng “nằm bên trong” vùng khép kín Input : Vùng S Output : {(x1, y1), (x2, y2) … (xn, yn)} Trang Các hướng tiếp cận Có hai phương pháp - Tô màu theo ... Minh họa tô loang biên biên Trang 11 Thuật toán cải tiến Tiêu chuẩn để điểm hạt giống Điểm chưa tô điểm biên Điểm thoả : - Điểm trái - bên trái điểm biên (nếu điểm trái đầu...

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

... 9/13/2011 x child2 x x x Parent Ma Thị Châu - Bộ môn KHMT Cài đặt thuật toán tô phủ Cài đặt thuật toán tô phủ Smith Cài đặt thuật toán tô phủ Fishkin 11 9/13/2011 Ma Thị Châu - Bộ môn KHMT Định lý ... 6,2 2,3 8,4 6,4 9/13/2011 Ma Thị Châu - Bộ môn KHMT Thuật toán tô phủ Smith Các đoạn chứa (6,4), (8,4) (6,2) gọi vùng bóng tối 9/13/2011 Ma Thị Châu - B...

Ngày tải lên: 03/12/2015, 07:33

... niệm Đồ họa máy tính • Đồ họa máy tính tất liên quan đến việc sử dụng máy tính để phát sinh hình ảnh Gồm : tạo, lưu trữ, thao tác mô hình (các mô tả hình học đối tượng) ảnh 1.1 Khái niệm Đồ họa máy ... ứng dụng tạo ảnh máy tính 1.1 Khái niệm Đồ họa máy tính • Đồ họa máy cách tự nhiên cho việc truyền đạt thông tin với máy tính • Khó xử lý lượng l...

Ngày tải lên: 23/10/2014, 22:02

... trình sở Đồ hoạ Máy tính, NXB Giáo dục, 2000 [3] Lê Tấn Hùng, Huỳnh Quyết Thắng Kỹ thuật đồ hoạ máy tính, NXB khoa học kỹ thuật, 2002 [4] Học viện công nghệ bưu viễn thông Kỹ thuật đồ họa (lưu ...   Biến đổi làm thay đổi trục y giữ nguyên trục x, z Ma trận: 46 4.2.4 Phép lấy đối xứng  Đối xứng qua gốc tọa độ (0,0,0)   Biến đổi làm thay đổi trục x, y, z Ma trận:...

Ngày tải lên: 28/08/2012, 11:00

... niệm Đồ họa máy tính  Đồ họa máy tính tất liên quan đến việc sử dụng máy tính để phát sinh hình ảnh Gồm : tạo, lưu trữ, thao tác mô hình (các mô tả hình học đối tượng) ảnh 1.1 Khái niệm Đồ họa máy ... ứng dụng tạo ảnh máy tính 1.1 Khái niệm Đồ họa máy tính Đồ họa máy cách tự nhiên cho việc truyền đạt thông tin với máy tính  Khó xử lý lượng liệ...

Ngày tải lên: 28/08/2012, 11:02

... Inc, 1990 5.1 Biểu diễn đường cong Qua hai điểm vẽ đường thẳng  Qua ba điểm vẽ đường cong mặt phẳng  Qua bốn điểm vẽ đường cong không gian  Dùng phương trình đường cong Hypebol, parabol tính ... [0 1] 5.1 Biểu diễn đường cong  Hạn chế:   Hệ đồ hoạ ứng dụng mô tả bó hẹp đoạn Chúng ta cần biểu diễn đường cong mềm (chỉ biểu diễn đường cong gẫy”) 5.1 Biểu diễn...

Ngày tải lên: 28/08/2012, 11:09