Top posters
Admin (41075)
41075 Số bài - 95%
kukukakaka (785)
785 Số bài - 2%
alibattuv (736)
736 Số bài - 2%
NTLongHo (549)
549 Số bài - 1%
armata229 (79)
79 Số bài - 0%
60 Số bài - 0%
typhon2 (52)
52 Số bài - 0%
33 Số bài - 0%
29 Số bài - 0%
boy747bhp (22)
22 Số bài - 0%
Top posting users this week
Top posting users this month
Tìm kiếm
Display results as :
Advanced Search

Share
Xem chủ đề cũ hơnGo downXem chủ đề mới hơn
Ban quản trị
Ban quản trị
Chủng tộc : SONGOKU
Tổng số bài gửi : 41075
Độ nổi tiếng : 846
Join date : 14/11/2011
Age : 25
Xem lý lịch thành viênhttp://truyenhay.forumvi.com

Đề đồ họa máy tính

on Tue Dec 25, 2012 8:42 pm

Đề đồ họa máy tínhCâ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ềntô 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 1cái)
Thời gian 60 phút.Đề không cho phép sử dụng tài liệuGiáo viên coi thi không giải thích gì thêm.
Bài giảiCâ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ậmCá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

๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Truyện hay♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑ ๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Forumi.com♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑
Đăng nhập để có 1 link download đúng lol! lol!
Ban quản trị
Ban quản trị
Chủng tộc : SONGOKU
Tổng số bài gửi : 41075
Độ nổi tiếng : 846
Join date : 14/11/2011
Age : 25
Xem lý lịch thành viênhttp://truyenhay.forumvi.com

Re: Đề đồ họa máy tính

on Tue Dec 25, 2012 8:49 pm
Code:

Đề đồ họa máy tính
CDragon(10,100,0,1);setcolor(LIGHTGRAY);// Cong louttextxy(10,300,"Cong L ");moveto(400,300);L(4,200,0);getch();closegraph();}
Câu 3:
a.
 Đ/n:
Một phép biến đổi hai chiều sẽ biến đổi điểm P trong mặt phẳng thành điểm có tọa độmới Q theo một quy luật nào đó. Về mặt bản chất, một phép biến đổi điểm là một ánh xạT được định nghĩa :T: R
2
-> R
2
P(P
x
,P
y
) -> Q(Q
x
,Q
y
).Có phương trình
b)
Tỉ lệ chia đoạn thẳng:
Phương trình tham số của đường thẳng đi qua 2 điểm A và B, với điểm C chia ABtheo tỉ lệ t là:P = (1-t)A + tBXét phép T = (M,Tr): P -> Q, ta có:T(C):Q = PM + Tr =C*M + Tr = [(1-t)A + tB]M + Tr = (1-t)AM + tBM + Tr = (1-t)(AM +Tr) + t(BM + Tr) Nếu gọi A’, B’,C’ lần lượt là ảnh của A, B,C qua phép biến đổi T, ta sẽ cóC’=(1-t)A’ + tB’Vậy, điểm C’ cũng chia A’,B’ theo tỉ lệ t hay phép affine bảo toàn tỉ lệchia đoạn thẳng.
Tính thẳng hang:
Phương trình tham số của đường thẳng đi qua 2 điểm A và BP = (1-t)A + tB- 4 -Q
x
= aP
x
+ cP
y
+ Tr
x
Q
y
= bP
x
+ dP
y
+ Tr
y
ad-bc # 0

๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Truyện hay♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑ ๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Forumi.com♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑
Đăng nhập để có 1 link download đúng lol! lol!
Ban quản trị
Ban quản trị
Chủng tộc : SONGOKU
Tổng số bài gửi : 41075
Độ nổi tiếng : 846
Join date : 14/11/2011
Age : 25
Xem lý lịch thành viênhttp://truyenhay.forumvi.com

Re: Đề đồ họa máy tính

on Tue Dec 25, 2012 8:52 pm
Câu 3:
a.
Đ/n:
Một phép biến đổi hai chiều sẽ biến đổi điểm P trong mặt phẳng thành điểm có tọa độmới Q theo một quy luật nào đó. Về mặt bản chất, một phép biến đổi điểm là một ánh xạT được định nghĩa :
T: R ^2-> R ^2
P(P_x,P_y) -> Q(Q_x,Q_y).
Có phương trình
|Q_x=aP_x+cP_y+Tr_x
<
|Q_y=bP_x+dP_y+Tr_y

๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Truyện hay♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑ ๑۩۞۩๑[♥๑۩۞۩๑ (¯`•♥Forumi.com♥•´¯) ๑۩۞۩๑[♥๑۩۞۩๑
Đăng nhập để có 1 link download đúng lol! lol!
Sponsored content

Re: Đề đồ họa máy tính

Xem chủ đề cũ hơnVề Đầu TrangXem chủ đề mới hơn
Permissions in this forum:
Bạn không có quyền trả lời bài viết