TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO BÀI TẬP LỚN MÔN ĐỒ HỌA MÁY TÍNH Đề tài CÀI ĐẶT HÀM VẼ ĐƯỜNG THẲNG BẰNG DDA, BRESENHAM, MIDPOINT ĐI QUA HAI ĐIỂM NHẬP TỪ BÀN PHÍM SỬ DỤNG CÁC PHÉP TỊNH TIẾN, PHÉP QUAY, CO DÃN, ĐỐI XỨNG VÀ PHÉP KẾT HỢP Nhóm thực hiện: Nhóm 18 Giảng viên: Th.s Nguyễn Thị Cẩm Ngoan Hà Nội, ngày 25 tháng năm 2012 TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO BÀI TẬP LỚN MÔN ĐỒ HỌA MÁY TÍNH Đề tài: Đề tài CÀI ĐẶT HÀM VẼ ĐƯỜNG THẲNG BẰNG DDA, BRESENHAM, MIDPOINT ĐI QUA HAI ĐIỂM NHẬP TỪ BÀN PHÍM SỬ DỤNG CÁC PHÉP TỊNH TIẾN, PHÉP QUAY, CO DÃN, ĐỐI XỨNG VÀ PHÉP KẾT HỢP Nhóm thực hiện: Nhóm 18 Thành viên nhóm: Phạm Văn Điệp Lê Đức Nguyên Hồ Viết Trường Hà Nội, ngày 25 tháng năm 2012 MỤC LỤC IV.PHẦN CODE .37 Vẽ đường thẳng DDA .37 Vẽ đường thẳng bresenham 38 Vẽ đường thẳng Midpoint 40 Hàm tịnh tiến .42 Hàm co dãn 42 Hàm đối xứng qua điểm 42 Hàm đối xứng qua đường thẳng y = ax + b .43 Hàm quay 43 LỜI NÓI ĐẦU Như biết, việc vẽ đường thẳng bất ký phần đơn giản trình vẽ hình cầu kỳ phức tạp Nhất vẽ đa giác việc vẽ đoạn thẳng qua hai điểm lại có ý nghĩa quan trọng Khi vẽ thực phép biến đổi cho đoạn thẳng việc vẽ đa giác dễ nhiều Bản báo cáo gồm có phần chính, phần đầu nói q trình khảo sát, xây dựng chạy thử phần code hàm Phần cuối tài liệu tham khảo I KHẢO SÁT Vẽ đường thẳng Có ba cách vẽ, cần phải xác định tất Trường hợp vẽ: • Theo DDA: Cách vẽ chia theo hai trường hợp hệ số góc nằm khoảng từ -1 đến hệ số góc nằm ngồi khoảng (ngồi cịn trường hợp hệ số góc khơng xác định nữa, ta xét sau) • Theo Bresenham: Cách vẽ ta chia thành bốn trường hợp tương ứng với đường thẳng tăng nhanh, tăng chậm, giảm nhanh giảm châm Ngoài DDA ta xét trường hợp hệ số góc khơng xác định sau • Theo Midpoint: Giống Bresenham trường hợp hệ số góc khơng xác định ta xét chung cho tất trường hợp Các phép biến đổi Có năm phép biến đổi cần thực hiện: • Phép tịnh tiến: tịnh tiến theo vecter cho trước • Phép quay: quay quanh tâm quay với góc quay nhập từ bàn phím • Phép co dãn: co dãn theo hệ số nhập từ bàn phím Ý tường phần thay co dãn đoạn thẳng ta nên co dãn tam giác hình đa giác để thấy thay đổi rõ nét • Phép đối xưng: ta chia phép đối xưng thành hai trường hợp đối xứng qua tâm đối xưng qua đường thẳng có phương trình tổng quát y = ax + b với a, b nhập từ bàn phím • Phép kết hợp: kết hợp tất phép biến đổi lại với nhau, có 24 trường hợp phép kết hợp II PHÂN TÍCH Vẽ đường thẳng a) Vẽ đường thẳng theo DDA Như biết, tất đường thẳng đề có hệ số góc “m” riêng Khi viết dạng y = ax + b hệ số góc đường thẳng hệ số “a” Dựa vào hệ số góc ta có trường hợp để vẽ đường thẳng bao gồm: • m