Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Đề thi đồ họa máy tính đại học bách khoa đà nẵng | Đại học Bách khoa Đà Nằng Câu 1 a. Viết thủ tục tô màu Fill x y bc c bằng thuật toán tô tràn với x y là tọa độ thuộc miền tô màu. bc là màu viền còn c là màu vùng cần tô. b. Nêu các hạn chế của thuật toán trên và cách giải quyết. Câu 2 a. Trình bày các bước vẽ đường cong Cn. mấy cái đường cong là thi hết đó mỗi đề mỗi phần b. Viết chương trình nhập 2 số n D L sau đó vẽ đường cong đó Câu 3 a. Nêu định nghĩa phép affine 2 chiều b. Chứng minh phép affine 2 chiều đảo bảm tỷ lệ chia đoạn thẳng mỗi đề chứng minh 1 cái Thời gian 60 phút. Đe không cho phép sử dụng tài liệu Giáo viên coi thi không giải thích gì thêm. Bài giải Câu 1 a. void TFloodfill int x int y int bc int c if getpixel x y bc putpixel x y c TFloodfill x-1 y bc c TFloodfill x 1 y bc c TFloodfill x y-1 bc c TFloodfill x y 1 bc c _ . b Hạn chế Gọi đệ quy nhiều lần gây tràn stack 1 điểm bị gọi lặp nhiều lần bởi các điểm kề nó- tô bị chậm Cách giải quyết Hạn chế số lần gọi đệ quy tô 3 điểm kề Không gọi đệ quy mà tô theo từng dòng Câu 2 a - 1 - Đại học Bách khoa Đà Nằng Các bước vẽ đường cong trúng đề nào thì viết phần đó Koch kn độ dài l hướng d - Vẽ Kn-1 độ dài l 3 - Quay trái 60o - Vẽ Kn-1 độ dài l 3 - Quay phải 120o - Vẽ Kn-1 độ dài l 3 - Quay trái 60o - Vẽ Kn-1 độ dài l 3 C Cn độ dài l hướng d - Quay trái 45o - Vẽ Cn-1 độ dài N2 2 - Quay phải 90o - Vẽ Cn-1 độ dài rV 2 2 - Quay trái 45o để trả hướng Rồng Cn độ dài l hướng d và dấu s -1 hoặc 1 - Quay trái s 45o - Vẽ Cn-1 độ dài N2 2 - Quay phải s 90o - Vẽ Cn-1 độ dài N2 2 b Chương trình Trúng đề nào thì chép phần đó include stdio.h include conio.h include graphics.h include math.h define Rad 0.017452 define vuong 0.7071 Duong cong Koch void K int n float l float d if n 0 K n-1 l 3 d d 60 K n-1 l 3 d d- 120 K n-1 l 3 d d 60 K n-1 l 3 d . else linerel int l cos d Rad int l sin d Rad Duong cong C void C int n float l float d if n 0 d 45 C n-1 l vuong d d- 90 C n-1 l vuong d - 2 - Đại học Bách khoa Đà Nằng d 45 else linerel int l cos d Rad int l sin d Rad _ Duong
