trình bày 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
... thì 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
cn ... }
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à ... color);
putpixel(-y+xc, x+yc, color);
putpixel(-x+xc, y+yc, color);
}
1 .Thuật toán Bresenham
1
Tập điểm P02 chính là đường
cong P(t).
Ta biểu diễn bằng chương trình:
P01(t)= (1-t).P0+t.P1 (1)
P11(t)= (1-t).P1+t.P2...
- 28
- 3.5K
- 12
Trình bày thuật toán về Elipse Midpoint ứng dụng xây dựng và cài đặt chương trình pptx
Ngày tải lên :
26/06/2014, 23:20
... NHểM 25
Trờngđạihọcđiệnlựchànội
Báo cáo kỹ thuật đồ họa máy tính
Trình bày thuật toán vẽ Ellipse midpoint,
ứng dụng xây dựng và cài đặt
ch ơng trình vẽ ellipse
- 2012-
Giáo viên h ớng dẫn: Vũ ... thuật Midpoint vẽ elip 4
2. Lưu đồ 6
3. Ứng dụng thuật giải midpoint vào xây dựng chương trình vẽ ellipse 7
4. Kết quả chạy chương trình 10
GV : VŨ TẤT THẮNG NHÓM 25
4. Kết quả chạy chương trình
Hình ... trình
Hình ảnh 1:
Hình ảnh 2:
GV : VŨ TẤT THẮNG NHÓM 25
3. Ứng dụng thuật giải midpoint vào xây dựng chương trình vẽ
ellipse
#include <graphics.h>
#include <conio.h>
#include...
- 11
- 853
- 0
CƠ SỞ LÝ THUYẾT THUẬT TOÁN QUAY LUI, TRÌNH BÀY THUẬT TOÁN VÀ CÀI ĐẶT TRÊN C CHƯƠNG TRÌNH ỨNG DỤNG THUẬT TOÁN QUAY LUI ĐỂ TÌM ĐƯỜNG ĐI TRONG MÊ CUNG
Ngày tải lên :
13/04/2013, 10:08
... GIẢI THUẬT
Tên Đề Tài: CƠ SỞ LÝ THUYẾT THUẬT TOÁN QUAY LUI,
TRÌNH BÀY THUẬT TOÁN VÀ CÀI ĐẶT TRÊN C
CHƯƠNG TRÌNH ỨNG DỤNG THUẬT TOÁN QUAY LUI
ĐỂ TÌM ĐƯỜNG ĐI TRONG MÊ CUNG
Nhóm 7: Nguyễn Thị ...
cung.
b) Ví dụ:
Bài toán đặt ra là: Hãy vào bằng cửa A và tìm đường ra ở cửa B?
4. Tìm hiểu về thuật toán quay lùi (Đệ quy)
4.1 Định nghĩa :
- Thuật toán quay lùi là quá trình xử lý bằng cách ... dữ liệu và giải thuật GVHD: Th.s Nguyễn Thành Thủy
- Tìm điều kiện dừng của bài toán
- Tìm dạng tổng quát của bài toán
II. GIẢI QUYẾT VẤN ĐỀ
1. Cách tìm đường đi trong thuật toán mê cung:
Khởi...
- 13
- 4.6K
- 236
Các thuật toán vẽ đường
Ngày tải lên :
27/08/2012, 09:54
... từng thuật toán trên cơ sở xem
xét tới vấn đề tối ưu 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, ... baứy khung chính của thuật toán vẽ ellipse,
parabol, hyperbol dựa vào các bước trên.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 8/22
Lưu đồ thuật toán Bresenham
Begin
p=2Dy-Dx;
Const1=2Dy;
Const2=2(Dy-Dx);
x=x1;
y=y1;
putpixel(x, ... ĐỒ 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
- 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
... −=+=++++=⇒ 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, ... −=
−=
−+=
4
5
2
1
,1
2
1
,1
000
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 8/22
Lưu đồ thuật toán Bresenham
Begin
p=2Dy-Dx;
Const1=2Dy;
Const2=2(Dy-Dx);
x=x1;
y=y1;
putpixel(x,...
- 22
- 1.8K
- 22
trình bày thuật toán sắp xếp radixsort
Ngày tải lên :
08/03/2014, 01:26
... & THUẬT TOÁN VỀ RADIX SORT
1.Giới thiệu về Radix Sort
- Radix Sort là một thuật toán sắp xếp tiếp cận theo một hướng hoàn toàn khác so
với các thuật toán khác. Nếu như trong các thuật toán ... TẠO
TRƯỜNG CAO ĐẲNG CN & KD VIỆT TIẾN
KHOA MÁY TÍNH
Môn: Cấu trúc dữ liệu & giải thuật
ĐỀ TÀI: Trình bày thuật toán sắp xếp Radixsort
Giảng viên hướng dẫn : Trịnh Đức Tính
Sinh viên thực hiện ... các phần tử trong B, ta sẽ có một mảng tăng dần nhờ
trình tự lấy ra từ 0 -> 9. Nhận xét này bảo đảm tính đúng đắn của thuật toán
Thuật toán có độ phức tạp tuyến tính nên hiệu quả khi sắp dãy...
- 21
- 1.7K
- 5
luận văn 1 số bài toán về đường tròn
Ngày tải lên :
31/05/2014, 10:53
... ở chương
trình THPT, mỗi bài toán về số phức là các bài toán thường mới và rất
khó. Liên quan đến các dạng toán này là các bài toán về đường tròn. Mong
muốn là có một cách khác nữa để trình bầy ... phức
3.1 Phương trình đường thẳng
Mệnh đề 3.1.1. phương trình của đường thẳng trong mặt phẳng phức là
α.z + αz + β = 0, Với α ∈ C
∗
, β ∈ R và z = x + yi ∈ C.
Chứng minh. Phương trình đường thẳng ... m
d
= −
α
α
được gọi là hệ số góc phức của đường thẳng α.z +αz +
β = 0.
3.2 Phương trình đường thẳng xác định bởi hai
điểm
Mệnh đề 3.2.1. Phương trình một đường thẳng được xác định bởi hai
điểm P
1
(z
1
)...
- 51
- 849
- 0
Đồ họa máy tính - Các thuật toán vẽ đường pps
Ngày tải lên :
11/07/2014, 16:20
... CircleMidPoint
Yêu cầu
:
- Hãy dùng giải thuật trên vẽ ñường tròn.
- Vẽ ñường tròn tâm x
c
,y
c
bất kỳ
Bài 7: Cài ñặt thuật toán vẽ ñường tròn Bresenham
void CircleBres (int R)
{
int ... cầu:
- Dùng giải thuật trên vẽ ñường tròn.
- Vẽ ñường tròn tâm x
c
,y
c
bất kỳ.
Tự cài ñặt chương trình: vẽ ellipse, parabol, và một số ñường cong khác,…
CÁC THUẬT TOÁN TÔ MÀU
Tô ... Cài ñặt giải thuật vẽ ñường thẳng bằng thuật toán thô, vẽ ñường thẳng có các tọa ñộ x1 = 150, y1 =
150, x2 = 250, y2 = 200 và màu tùy ý.
Gợi ý: tạo hàm DT(x1,y1,x2,y2,Color)
- Vẽ ñiểm ñầu...
- 8
- 1.5K
- 23
Bài giảng đồ họa : Các thuật toán vẽ đường part 4 ppsx
Ngày tải lên :
23/07/2014, 21:20
... ĐỒ 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
... =
=
+=
4
5
2
1
,1
2
1
,1
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, ...
0
<
i
p
, điểm MidPoint nằm trong đường tròn. Lúc
này điểm thực Q gần S hơn nên ta chọn S, tức
là
ii
y
y
=
+1
.
♦ Ngược lại, nếu
0
≥
i
p
, điểm MidPoint nằm ngoài đường
tròn. Lúc này điểm thực Q gần...
- 5
- 573
- 6
Bài giảng đồ họa : Các thuật toán vẽ đường part 3 ppt
Ngày tải lên :
23/07/2014, 21:20
... nếu,0
thẳng đường vềthuộc yx, nếu,0
thẳng đường trên phía nằm yx, nếu,0
, yxF
Q(x
i
+1, y)
P
S
x
i
x
i
+1
y
i
y
i
+1
MidPoint
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 15/22
V
V
e
e
õ
õ
...
t
t
o
o
a
a
ự
ự
n
n
M
M
i
i
d
d
P
P
o
o
i
i
n
n
t
t
ã Do tớnh ủoỏi xứng của đường tròn (C) nên ta chỉ cần
vẽ cung (C
1/8
) là cung 1/8 đường tròn, sau đó lấy đối
xứng. Cung (C
1/8
) được mô tả như sau (cung ... TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 13/22
C
C
a
a
â
â
u
u
h
h
o
o
û
û
i
i
k
k
i
i
e
e
å
å
m
m
t
t
r
r
a
a
ã Xeựt thuaọt toaựn Bresenham, vụựi caựch ủaởt d
1
vaứ...
- 5
- 596
- 8
Bài giảng đồ họa : Các thuật toán vẽ đường part 2 ppt
Ngày tải lên :
23/07/2014, 21:20
... nguyên.
♦ Thuật toán này cho kết quả tương tự như thuật toán
DDA.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 8/22
Lưu đồ thuật toán Bresenham
Begin
p=2Dy-Dx;
Const1=2Dy;
Const2=2(Dy-Dx);
x=x1;
y=y1;
putpixel(x, ... chính của
thuật toán nằm ở chỗ xét dấu
i
p
để quyết định điểm kế
tiếp, và sử dụng công thức truy hồi
ii
p
p
−
+1
để tính
i
p
bằng các phép toán đơn giản trên số nguyên.
♦ Thuật toán này cho ... toaựn Bresenham chổ laứm việc trên số nguyên và
các thao tác trên số nguyên chỉ là phép cộng và phép
dịch bit (phép nhân 2) điều này là một cải tiến làm tăng
tốc độ đáng kể so với thuật toán DDA....
- 5
- 480
- 6
