thuật toán vẽ đường cong koch
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, ... CircleMidPoint
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 14/22
• Cài đặt thuật toán cho trường hợp 0 ≤ m ≤ 1, Dx<0.
Ta sử dụng thuật toán với trường hợp 0 ≤ m ≤ 1,
Dx>0 đã cài ... tốc độ.
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
ĐỒ...
- 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
... Ay=ymax’
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 ¼ ... trên tạo ra
Thuật toán Casteljau
Để xây dựng đường cong P(t), ta dựa trên
một dãy các điểm cho trước rồi tạo ra giá trị P(t)
ứng với mỗi giá trị t nào đó.
Phương pháp này tạo ra đường congdựa trên ... }
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à...
- 28
- 3.5K
- 12
Giới thiệu thuật toán vẽ và tô các đường cơ bản
Ngày tải lên :
27/08/2012, 09:37
...
1.4.2.
Thuật toán MidPoint 18
1.4.3.
Vẽ đường tròn bằng thuật toán Bresenham 21
1.4.4.
Thuật toán vẽ Ellipse 22
1.4.5.
Vẽ đường conics và một số đường cong khác 24
1.4.6.
Vẽ đa ...
1.3.
Thuật toán vẽ đoạn thẳng 9
1.3.1.
Thuật toán DDA (Digital DifferentialAnalyzer) 10
1.3.2.
Thuật toán Bresenham 13
1.4.
Thuật toán vẽ đường tròn 17
1.4.1.
Thuật toán đơn ...
1.4.4. Thuật toán vẽ Ellipse
Tương tự thuật toán vẽ đường tròn, sử dụng thuật toán Bresenham để vẽ, ta chỉ cần
vẽ 1/4 ellipse, sau đó lấy đối xứng qua các trục tọa độ sẽ vẽ được toàn...
- 159
- 5.2K
- 44
Lý thuyết về thuật toán tìm đường đi ngắn nhất
Ngày tải lên :
15/03/2013, 09:42
... trình, nhớ lại các thuật toán mà đặc biệt là
thuật toán Dijkstra.
Chương 1 : Lý thuyết về thuật toán tìm đường đi ngắn nhất.
Chương 2 : Xây dựng thuật toán.
Chương 3 : Cài đặt thuật toán.
http://vuson.tk ... biết thuật toán
nào cho phép tìm đường đi ngắn nhất giữa hai đỉnh làm việc thực sự hiệu quả hơn
những thuật toán tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh còn lại.
Sơ đồ tính toán ... lớn đến hiệu quả thuật toán.
I.2.3 Thuật toán Dijkstra_Bài toán ví dụ cụ thể (trường hợp ma trận trọng số
không âm)
Trong trường hợp trọng số trên các cung là không âm thuật toán do Dijkstra...
- 25
- 2.3K
- 5
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. ... Nêu bài toán 15
2. Nêu thuật toán 15
3. Ví dụ minh họa 16
4. Cài đặt thuật toán 16
III- Tìm đường đi ngắn nhất giữa hai đỉnh trong đơn đồ thị 25
1. Bài toán 25
2. Thuật toán Dijkstra 26
3. Ví ... 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...
- 37
- 2.1K
- 9
Artical - Neuron Network - Một thuật toán về huấn luyện mạng Neuron Network
Ngày tải lên :
04/10/2012, 11:52
... trọng số mới
W
n+1
= W
n
+
n
α
.p
n
Nếu thuật toán chưa hội tụ, quay lại bước 2.
III. THUẬT TOÁN MỚI
1. Cơ sở toán học của thuật toán
1.1 Bổ đề
Để trình bày rõ các phần ... Logsig(n)-
Purelin(n). Viết các chương trình huấn luyện
mạng neuron trên cơ sở thuật toán mới (TT*)
và thuật toán trong [1], [2], [3] (gọi tắt là thuật
toán [1]) bằng Matlab 7.1 để chạy mô phỏng,
so sánh và kiểm ... III là phần chính
của bài báo, trình bày cơ sở toán học của vấn
đề được đề cập và một thuật toán mới về huấn
luyện ANN đượ
c xây dựng trên cơ sở toán học
nêu trên. Phần IV, thí nghiệm kiểm chứng....
- 8
- 1.1K
- 18
Thuật toán tìm đường đi ngắn nhất trong lý thuyết đồ thị
Ngày tải lên :
13/11/2012, 09:04
... trình, nhớ lại các thuật toán mà đặc biệt là
thuật toán Dijkstra.
Chương 1 : Lý thuyết về thuật toán tìm đường đi ngắn nhất.
Chương 2 : Xây dựng thuật toán.
Chương 3 : Cài đặt thuật toán.
http://vuson.tk ...
thuật toán Ford-Bellman n lần không phải là cách làm tốt nhất . Ở đây ta sẽ mô tả
thuật toán với độ phức tạp tính toán O(n
3
) : thuật toán Floyd, tt được mô tả như sau
Procedure Floyd;
(* Tìm đường ... biết thuật toán
nào cho phép tìm đường đi ngắn nhất giữa hai đỉnh làm việc thực sự hiệu quả hơn
những thuật toán tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh còn lại.
Sơ đồ tính toán...
- 25
- 6.2K
- 39
Vẽ đường cong
Ngày tải lên :
20/07/2013, 01:27
... cụ
Đường cong và
vẽ một đường cong.
2 .Vẽ đường cong thứ
hai có hướng cong
ngược với đường
cong thứ nhất.
HƯỚNG DẪN
A.MỤC TIÊU:
-Học sinh biết sử dụng công
cụ Đường cong để vẽ các
cung đường ...
1.Chọn công cụ Đường
cong trong hộp công cụ.
2.Chọn màu vẽ, nét vẽ.
C¸c bíc thùc hiƯn
Nháy
chuột
trái vào
hộp
màu
chọn
màu vẽ
và nét
vẽ.
Nháy
chuột
trái vào
công cụ
Đường
cong
1.Chọn ... cong để vẽ các
cung đường cong một phía.
1.Chọn công cụ Đường cong trong
hộp công cụ.
2.Chọn màu vẽ, nét vẽ.
3.Kéo thả chuột từ điểm đầu tới điểm
cuối của đường cong. Một đoạn thẳng
được...
- 13
- 753
- 2
GA BD HSG: Chuyên đề thuật toán về số
Ngày tải lên :
23/07/2013, 01:27
... trên thuật toán tính tổng ước số, ta có thể kiểm tra được 1 số nguyên có là số
hoàn thiện không: số nguyên gọi là số hoàn thiện nếu nó bằng tổng các ước số của nó.
CÁC THUẬT TOÁN VỀ VÒNG LẶP
THUẬT ... Dựa trên thuật toán tính UCLN ta có thể kiểm tra được 2 số nguyên tố cùng nhau
hay không. Ngoài ra cũng có thể dùng để tối giản phân số bằng cách chia cả tử và mẫu cho
UCLN.
THUẬT TOÁN TÍNH ... if doixung(t) then inc(dem);
12
Giáo án bồi dưỡng HSG 11
ƠN TẬP VỀ CÁC THUẬT TỐN VỀ SỐ
THUẬT TỐN KIỂM TRA SỐ NGUN TỐ
Thuật tốn của ta dựa trên ý tưởng: nếu n >1 khơng chia hết cho số ngun...
- 23
- 755
- 3
Pascal - Thuật toán về mảng
Ngày tải lên :
28/07/2013, 01:25
... phát triển trớc đó.
+ Các thuật toán toán học: gồm các phơng pháp cơ bản từ số học và các số
nguyên, đa thức, và ma trận cũng nh các thuật toán để giải quyết cac vấn đề toán
học mà nó phát sinh ... Bài toán đợc đặt ra là: Xây dựng một tập cập ghép đầy dủ
có tổng hiệu quả lớn nhất.
Bài toán vừa nêu thờng đợc phát biểu dới dạng một mô hình thực tế là bài toán
phân công dới đây:
Bài toán ... thúc
khi M đầy đủ và khi đó M là tối u .
Dới đây trình bầy một thuật toán tim cặp ghép đầy đủ tội u theo hớng thứ hai .
d. Thuật toán Kuhn-Munkes
Nội dung chủ yếu của phơng pháp là xuất phát...
- 19
- 1.2K
- 27