thực hành toán vẽ đường
Các thuật toán vẽ đường
Ngày tải lên :
27/08/2012, 09:54
... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 19/22
Cài đặt minh họa thuật toán MidPoint vẽ đường tròn
void CircleMidPoint (int R)
{
int x, y;
x = 0;
y = R;
Put8Pixel(x, ... độ.
1
23
876
5
4
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 18/22
Lưu đồ thuật toán MidPoint vẽ đường tròn
Begin
p=5/4-R;
x=0;
y=R;
Put8Pixel(x, y, c);
x<y
Yes
No
p<0
Yes
p=p+2*x+3;
No
p=p+2(x-y)+5;
y=y-1
x=x+1;
Put8Pixel(x,y,c);
End
ĐỒ ... 2 mà thôi.
• Hãy tối ưu hóa cài đặt thuật toán MidPoint vẽ đường
tròn từ nhận xét trên.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 21/22
V
V
e
e
õ
õ
đ
đ
ư
ư
ơ
ơ
ø
ø
n
n
g
g
...
- 22
- 3.9K
- 13
Thuật toán vẽ đường tròn trong lập trình
Ngày tải lên :
27/08/2012, 11:20
...
10
I.Thuật toán vẽ đường tròn
Phương trình đường tròn có dạng:
(x-xc)2 + (y-yc)2 = r2
Pt đường tròn có tâm ở gốc tọa độ:
x2+y2 =r2
Do tính đối xứng của đường tròn nên ta chỉ
cần vẽ cung ¼ hoặc ... }
x++;
}}
2.Thuật toán Midpoint
Gọi F(x,y) = x2+y2-r2, ta có:
F(x,y){<0 nếu (x,y) nằm trong đường tròn
=0 nếu (x,y) thuộc đường tròn
>0 nếu (x,y) nằm ngoài đường tròn
Chọn điểm bắt đầu vẽ là (0,r)
Giả ... minh hoajthuaatj toán tô màu theo đường biên:
Void TOloang(int x, int y, int mauto, int mauvien)
{ int mau;
mau=getpixel(x,y);
5
Giả sử tại bước i đã vẽ được điểm (xi,yi)
Điểm cần vẽ kế tiếp (xi+1,...
- 28
- 3.5K
- 12
Một số bài toán về đường đi trong lí thuyết đồ thị
Ngày tải lên :
12/09/2012, 16:20
... 12
7. Bài toán đường đi ngắn nhất 13
Phần 2 Cài đặt thuật toán 15
I- Kiểm tra tính liên thông 15
1. Bài toán 15
2.Thuật toán kiểm tra tính liên thôn 15
II- Tìm chu trình Euler 15
1. Nêu bài toán 15
2. ... tính 5
III- Đường đi trong đồ thị 9
1. Đường đi 9
2. Chu trình 9
3. Đường đi và chu trình của đồ thị vô hướng 9
4. Đường đi và chu trình của đồ thị có hướng 10
5. Đồ thị liên thông 11
6. Đường đi ... -1
Đê tài thực tập chuyên ngành Nhóm thực hiện: Lớp 46B2_CNTT
Tài liệu tham khảo
1. Toán rời rạc _ Nguyễn Đức Nghĩa , Nguyễn Tô Thành Nhà
xuất bản Đại học Quốc gia Hà Nội-2001
2. Bài giảng toán rời...
- 37
- 2.1K
- 9
Tài liệu Bài tập thực hành nhóm về hành chính.doc
Ngày tải lên :
25/09/2012, 11:06
... theo Qui tắc về thực hành thống nhất tín dụng chứng từ ấn phẩm hiện hành của Phòng thương mại
quốc tế (ICC)
3. Nguồn vốn thanh toán
□ Chúng tôi cam kết đảm bảo nguồn vốn thanh toán LC theo các ... yêu cầu phát hành LC) đề nghị Ngân hàng phát hành thư tín dụng với nội dung nêu trên. Chúng
tôi cam kết:
(i) ……… (Tên công ty yêu cầu phát hành LC) có toàn quyền ra các chỉ thị phát hành, sửa ... thanh toán tổng cước phí vận chuyển
thì phải chịu phạt theo mức lãi suất chậm trả của tín dụng ngân hàng
là [14%] ngày tính từ ngày hết hạn thanh toán.
5/ Bên nào đã ký hợp đồng mà không thực...
- 56
- 1.1K
- 3
PHÂN TÍCH XỬ LÝ ẢNH BÁO CÁO BÀI TẬP THỰC HÀNH NHẬN DẠNG ĐƯỜNG CẤM Ô TÔ
Ngày tải lên :
25/04/2013, 08:38
... TỰ NHIÊN
KHOA TOÁN TIN
PHÂN TÍCH XỬ LÝ ẢNH
BÁO CÁO BÀI TẬP THỰC HÀNH
NHẬN DẠNG ĐƯỜNG CẤM Ô TÔ
Giáo viên hướng dẫn : Th.S Phạm Thế Bảo
Nhóm thực hiện : Nguyễn ...
Giáo viên hướng dẫn : Th.S Phạm Thế Bảo
Nhóm thực hiện : Nguyễn Việt Hùng 0511123
Nguyễn Đức Thành 0511214
Cao Quốc Toản 0511233
c1(i,j)=0;
end
end
end
kq = c1;
...
- 4
- 1.1K
- 0
Thực hành: toàn cầu hóa
Ngày tải lên :
27/06/2013, 11:45
... triển.
Bớc 1: gv chia lớp thành 7 nhóm nhỏ, mỗi nhóm đảm nhận 1 ô kiến thức, cử nhóm trởng , th kí ,chỉ định
vị trí của nhóm
Bớc 2: hs đọc thông tin ở các ô kiến thức (bài thực hành sgk ), liên hệ ... Tiết 4 Ngày 7 / 9 / 2007
Bài 4 . Thực hành
Tìm hiểu những cơ hội và thách thức của toàn cầu hoá
đối với các n ớc đang phát triển ... đang phát triển
ã Hoạt động 2. Trình bày báo cáo
Bớc 1. Trình bày những kết quả thảo luận nhóm thành báo cáo có chủ đề : những cơ hội và thách thức
của toàn cầu hoá đối với các nớc đang phát...
- 2
- 380
- 0
Phương pháp giải Toán về đường trung bình ..
Ngày tải lên :
29/07/2013, 01:27
... 2 AD.
Nhận xét
Bài toán này dễ dàng đa về bài
toán 1 và cách giải hoàn toàn tơng
tự .
Sau khi các em giải đợc bài toán này tôi mạnh dạn cho các em tiếp cận với các
bài toán về tỷ số nhằm tạo ... thấy giả thiết bài toán là kết luận
của bài toán 1 . Vậy liệu I có phải là trung
điểm của AM không
Muốn tính
IC
EI
ta chọn đoạn thẳng trung
gian và đa bài toán về bài toán 1
Cách giải
a> ... dẫn các em giải các bài toán liên quan đến đờng trung bình tôi thấy
các em nắm vững tính chất đờng trung bình và biết cách giải bài toán hình bằng
cách đa về các bài toán cơ bản đà có trong sách...
- 5
- 2.4K
- 71
một số bài toán về đường thẳng
Ngày tải lên :
18/09/2013, 09:10
... trình đường thẳng chứa cạnh BC của tam giác.
b) Lập phương trình đường thẳng chứa đường cao AH của tam giác.
c) Lâp phương trình đường thẳng chứa đường trung tuyến AM.
d) Lập phương trình đường ... chứa đường trung trực của cạnh BC.
e) Lập phương trình đường thẳng chứa đường phân giác trong góc A của ∆ABC.
Bài 4. Cho tam giác ABC biết A(1; 4), B(3; -1) và C(6; -2).
a) Lập phương trình đường ... Mối liên hệ giữa các yếu tố của đường thẳng
- Nếu đường thẳng d có vectơ pháp tuyến
( ; )n a b=
r
thì sẽ có vectơ chỉ phương
( ; )u b a= −
r
và ngược lại.
- Nếu đường thẳng d có vectơ chỉ phương...
- 3
- 1.1K
- 10
CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI
Ngày tải lên :
19/10/2013, 11:15
... Hamilton
III. Bài toán đường đi ngắn nhất
1. Mở đầu
2. Thuật toán tìm đường đi ngắn nhất
IV. Thuật toán Hedetniemi
1. Phép cộng ma trận Hedetniemi
2. Thuật toán Hedetniemi
I. Chu trình và đường đi Euler
... trọng số.
IV. Thuật toán Hedetniemi
TOP
Một trong những thuật toán tìm đường đi ngắn nhất ngoài thuật toán Dijkstra như đã
trình bày, là thuật toán Hedetniemi. Thuật toán này đầu tiên do ... này đến một đỉnh khác của đồ thị.
2. Thuật toán tìm đường đi ngắn nhất TOP
2.1. Thuật toán Dijkstra tìm đường đi ngắn nhất
Có một số thuật toán tìm đường đi ngắn nhất giữa 2 đỉnh trên một đồ...
- 40
- 1.1K
- 9
Tài liệu Đồ họa máy tính - Các thuật toán vẽ đường pdf
Ngày tải lên :
23/12/2013, 00:15
... y)
(x
i
+1, Round(y))
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 18/22
Lưu đồ thuật toán MidPoint vẽ đường tròn
Begin
p=5/4-R;
x=0;
y=R;
Put8Pixel(x, y, c);
x<y
Yes
No
p<0
Yes
p=p+2*x+3;
No
p=p+2(x-y)+5;
y=y-1
x=x+1;
Put8Pixel(x,y,c);
End
ĐỒ ... 2 mà thôi.
• Hãy tối ưu hóa cài đặt thuật toán MidPoint vẽ đường
tròn từ nhận xét trên.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 12/22
• Lúc này việc chọn các điểm S, ... −=+=++++=⇒ 2222
000
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 19/22
Cài đặt minh họa thuật toán MidPoint vẽ đường tròn
void CircleMidPoint (int R)
{
int x, y;
x = 0;
y = R;
Put8Pixel(x,...
- 22
- 1.8K
- 22
Tài liệu CÁC BÀI TOÁN VỀ ĐƯỜNG THẲNG pdf
Ngày tải lên :
25/01/2014, 08:20
... phương trình các đường thẳng chứa các cạnh cuả tam giác ABC biết A(-1;3) ,đường
cao hạ từ B là
( )
1
2 0x y− + =
, đường trung tuyến kẻ từ C là
( )
2
2 0x y+ =
II. CÁC BÀI TOÁN VỀ ĐA GIÁC PHẲNG ... biết C(4;3) ,đường phân giác trong và
đường trung tuyến kẻ từ một đỉnh lần lượt có phương trình
( ) ( )
1 2
2 5 0 và 4x+13y-10=0x y+ − =
.(ĐHHH 2001)
Bài4 : Cho M(3;0) và hai đường thẳng
( ... trình đường thẳng (d) qua M và cắt
( )
1
d
tại A , cắt
( )
2
d
tại B sao cho MA =MB
Bài5: Cho M(-1;2)và hai đường thẳng
( ) ( )
1 2
: 2 1 0; : 2 2 0d x y d x y+ + = + + =
.Viết phương
trình đường...
- 3
- 1.4K
- 11
Tài liệu TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC - CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI docx
Ngày tải lên :
18/02/2014, 03:20
... Các bài toán về đường đi
34
Bài toán đường đi ngắn nhất
Mở đầu
Ví dụ
Chương 2. Các bài toán về đường đi
35
Bài toán đường đi ngắn nhất
Thuật toán Dijkstra
Ý tưởng
Tìm độ dài đường đi ... Các bài toán về đường đi
10
Chu trình và đường đi Euler
Trong đồ thị vô hướng
Thuật toán Fleury
Ví dụ
Chương 2. Các bài toán về đường đi
47
Bài toán đường đi ngắn nhất
Thuật toán Hedetniemi
Ví ... Bước 2
Chương 2. Các bài toán về đường đi
39
Bài toán đường đi ngắn nhất
Thuật toán tìm đường đi ngắn nhất
Thuật toán Dijkstra
Định lý
Thuật toán Dijkstra tìm được đường đi ngắn nhất giữa...
- 48
- 1.4K
- 11
