thuật toán vẽ đường tròn bresenham
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 ¼ ... }
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à ... 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...
- 28
- 3.5K
- 12
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
ĐỒ ... tăng 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
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
ĐỒ ... tăng 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 ... −=+=++++=⇒ 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
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
... tục vẽ :
- Đường thẳng bằng giải thuật DDA
- Đường thẳng bằng giải thuật Bresenham
- Đường tròn bằng giải thuật đối xứng
- Đường tròn bằng giải thuật Bresenham
- Đường tròn bằng giải thuật ...
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.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...
- 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
Giới thiệu thuật toán vé và tô các đường cơ bản
Ngày tải lên :
07/10/2013, 04:20
... tục vẽ :
- Đường thẳng bằng giải thuật DDA
- Đường thẳng bằng giải thuật Bresenham
- Đường tròn bằng giải thuật đối xứng
- Đường tròn bằng giải thuật Bresenham
- Đường tròn bằng giải thuật ...
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 ... end; {while}
end;
1.4.3. Vẽ đường tròn bằng thuật toán Bresenham
Tương tự thuật toán vẽ đường thẳng Bresenham, các vị trí ứng với các tọa độ
nguyên nằm trên đường tròn có thể tính được bằng...
- 25
- 540
- 2
Chương 1: Giới thiệu thuật toán vẽ và tô các đường cơ bản
Ngày tải lên :
06/11/2013, 08:15
... tục vẽ :
- Đường thẳng bằng giải thuật DDA
- Đường thẳng bằng giải thuật Bresenham
- Đường tròn bằng giải thuật đối xứng
- Đường tròn bằng giải thuật Bresenham
- Đường tròn bằng giải thuật ...
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...
- 159
- 671
- 2
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