tailieunhanh - Bài giảng Đồ họa máy tính: Các thuật giải vẽ đường thẳng và cong - Ngô Quốc Việt

Bài giảng Đồ họa máy tính: Các thuật giải vẽ đường thẳng và cong cung cấp cho người học những kiến thức như: Thuật giải vẽ đường thẳng; Thuật giải vẽ đường tròn và conic; Giải đáp thắc mắc. Mời các bạn cùng tham khảo! | BÀI GIẢNG ĐỒ HỌA MÁY TÍNH CÁC THUẬT GIẢI VẼ ĐƯỜNG THẲNG VÀ CONG NGÔ QUỐC VIỆT 2009 Nội dung Thuật giải vẽ đường thẳng Thuật giải vẽ đường tròn và conic Giải đáp thắc mắc Bài tập 2 Giới thiệu Nhu cầu chuyển từ vector sang raster rasterization. Vì tính chất tự nhiên của thiết bị hiển thị raster. Các thuật giải là cơ bản cho cả đồ họa 2D và 3D. Chuyển từ liên tục thực tế sang rời rạc lấy mẫu . Most incremental line-drawing algorithms were first developed for pen-plotters. Hầu hết đều dựa trên ý tưởng của Jack Bresenham kỹ sư IBM 3 Thuật giải vẽ đường thẳng Vấn đề Vẽ đoạn thẳng trên thiết bị raster. Giải quyết tiếp cận tốt nhất là xấp xỉ đường lý tưởng. Yêu cầu nhìn liên tục độ sáng và độ dày đồng nhất Xấp xỉ gần đường lý tưởng nhất vẽ nhanh. 4 Thuật giải vẽ đường thẳng-dựa trên độ dốc y mx b slope the y intercept public void lineSimple int x0 int y0 int x1 int y1 Color color int pix int dx x1 - x0 int dy y1 - y0 pix x0 y0 if dx 0 float m float dy float dx float b y0 - m x0 dx x1 gt x0 1 -1 while x0 x1 x0 dx y0 m x0 b pix x0 y0 5 Thuật giải vẽ đường thẳng-dựa trên độ dốc Mục tiêu vẽ đường càng mịn càng tốt một pixel mỗi cột nếu -1 lt slope Thuật giải vẽ đường thẳng-dựa trên độ dốc Problem lineSimple does not give satisfactory results for slopes gt 1 Thuật giải không tốt khi độ dốc gt 1. Giải pháp làm đối xứng. Nghĩa là hoán vị vai trò của trục x và y. Nhờ vậy độ dốc luôn nhỏ hơn 1. 7 Thuật giải vẽ đường thẳng-dựa trên độ dốc gt Cải tiến Cải tiến đoạn code nào làm tốn thời gian. Thường là các vòng lặp trong. Bỏ các lệnh không cần thiết. Ví dụ Thay m x0 b bởi int m y0 b Sử dụng kết quả của bước trước int m y0 b yi 1 yi m y2 hoặc y1 yi 1 yi - m Phát sinh ra thuật giải DDA xo x1 8 Thuật giải vẽ đường thẳng-Cải tiến thêm Nguyên tắc Cộng trừ thì nhanh hơn nhân. Nhân nhanh hơn chia. Dùng bảng tra nếu được. Tính toán số nguyên nhanh hơn số thực. Tránh tính toán thừa bằng cách kiểm tra các trường hợp .

• Đồ họa - Thiết kế - Flash
• Bài giảng Đồ họa máy tính
• Đồ họa máy tính
• Thuật giải vẽ đường tròn
• Thuật giải Bresenham
• Thuật giải vẽ đường thằng
• 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
• Tổng quan về một hệ đồ họa
• Hệ đồ họa
• Tìm hiểu đồ họa máy tính
• Lý thuyết đồ họa máy tính
• Thuật toán đồ họa máy tính
• Thuật toán cơ sở
• 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
• Phép quan sát hai chiều
• Đồ họa ba chiều
• giáo trình đồ họa máy tính
• lập trình đồ họa máy tính
• 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
• Đồ họa 3 chiều
• Biểu diễn đối tượng ba chiều
• Tổng quan về đồ họa ba chiều
• Kỹ thuật đồ họa máy tính
• Bài giảng Kỹ thuật đồ họa máy tính
• Công cụ Adobe After Effect
• Phần cứng đồ họa
• Giải thuật đồ họa cơ sở
• Kỹ thuật đồ họa
• Kỹ thuật đồ hoạ điểm
• Biến đổi trong đồ họa hai chiều
• Đồ họa hai chiều
• Phép biến đổi giữa các hệ tọa độ
• Biểu diễn mặt đa giác
• Mặt ba chiều có quy luật
• Công thức hình học
• Biểu diễn đối tượng đồ họa ba chiều
• Đối tượng cơ bản trong đồ họa máy tính
• Thiết bị hiển thị đồ họa
• Đồ họa raster
• công cụ vẽ hình ảnh
• Vector trong đồ họa máy tính
• Mô hình hóa đối tượng 3D bằng lưới đa giác
• Tô màu vật thể ba chiều
• Ứng dụng tạo hoa văn
• Màu sắc trong đồ họa
• Mô hình màu
• Hệ tọa độ
• Hệ trục tọa độ
• Luồng xử lý đồ họa
• Quét mành đan xen
• Computer graphics
• Hồ họa ba chiều
• Phép biến đổi trong đồ họa ba chiều
• Phép biến đổi hình học
• Phép biến đổi mô hình
• Phép biến đổi hệ trục tọa độ
• Kỹ thuật đồ họa vi tính
• Hiện thực ảo
• Color model
• 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
• Giới thiệu môn học
• Thuật toán đồ họa
• Cấu trúc dữ liệu đồ họa
• Thị giác con người
• Ứng dụng đồ họa
• Cấu trúc dữ liệu
• Kiến thức toán sơ cấp