các thuật toán về học máy
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
... −
+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 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 2/22
T
T
h
h
u
u
a
a
ä
ä
t
t
... tám điểm trên. Cách chọn các điểm như thế
nào sẽ tùy thuộc vào 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 thuaọt toaựn ... )
bxmbmxy
iisau
++=+=
+
1
1
bmxy
itrước
+=
myy
trướcsau
+=⇒
(x
i
, y
i
)
(x
i
+1, 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,...
- 22
- 1.8K
- 22
Đồ 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
... = R;
Put8Pixel(x, y,WHITE);
TH- ðỒ HỌA MÁY TÍNH 1 GVHD: Huynh Duc Nghia
CÁC THUẬT TOÁN VẼ ðƯỜNG
Bài 1 :
Mục tiêu :
Bài thực hành cho biết cách dùng
hàm InitGraph khởi tạo chế ñộ ñồ ... 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ô ... hình vuông, hình tròn ñược vẽ như thế nào?
Bài 3: 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 ý.
...
- 8
- 1.5K
- 23
slike bài giảng đồ họa máy tính các thuật toán vẽ đường bặc hai
Ngày tải lên :
17/10/2014, 07:28
... ĐỒ HỌA RASTER
ĐỒ HỌA RASTER
THUẬT TOÁN
THUẬT TOÁN
VẼ ĐƯỜNG BẬC HAI
VẼ ĐƯỜNG BẬC HAI
Giảng viên : Bùi Tiến Lên
Trang 2
Thuật toán vẽ đường bậc hai
Thuật toán vẽ đường bậc hai
Bước 1 Rút gọn ...
là sự biến thiên của đạo hàm để phân đường cong
thành từng vùng khác nhau.
Bước 3 Xây dựng thuật toán MidPoint vẽ cho từng
vùng.
Ví dụ
Trang 3
Bửụực 1 Ruựt goùn ủửụứng cong
Bửụực 1 Ruựt goùn ... toaựn 2
Trang 7
Ví dụ
Ví dụ
dương) nguyên b (a, 1
b
y
a
x
(E)
trình phương có ellipse đường v toán thuật dựng Xây
2
2
2
2
=+
Trang 8
Ví dụ
Ví dụ
∞−
−
+
+
−
=∈−=
1
0
'y
0
ba
b
b
y
a
ba
a
0x
sát...
- 14
- 459
- 0
slike bài giảng đồ họa máy tính các thuật toán vẽ đường tròn
Ngày tải lên :
17/10/2014, 07:28
... ĐỒ HỌA RASTER
ĐỒ HỌA RASTER
CÁC THUẬT TOÁN
CÁC THUẬT TOÁN
VẼ ĐƯỜNG TRÒN
VẼ ĐƯỜNG TRÒN
Giảng viên : Bùi Tiến Lên
Trang 2
Phân loại đường ... i+1
i
A
B
Trang 12
Thuật toán MidPoint
Thuật toán MidPoint
- Khái niệm bên trong / bên
ngoài đường tròn
- Hàm kiểm tra một điểm
bên trong / bên ngoài
đường tròn
F(x, y) = x
2
+ y
2
– r
2
- Cách kiểm ... !
Có hai cách giải quyết để f
i
thành nguyên
Cách 1
f
i
< 0 ⇔ kf
i
< 0
f
i
≥ 0 ⇔ kf
i
≥ 0
Với k > 0
Cách 2
f
i
< 0 ⇔ [f
i
] < 0
f
i
≥ 0 ⇔ [f
i
] ≥ 0
Trang 16
Thuật toán MidPoint
Thuật...
- 17
- 718
- 0
slike bài giảng đồ họa máy tính chương 1 các thuật toán vẽ đường thẳng
Ngày tải lên :
17/10/2014, 07:28
... Bresenham
Thuật toán DDA
Thuật toán DDA
Thuật toán DDA
Thuật toán DDA
Trang
Trang
8
8
Trang
Trang
9
9
Trường hợp 1
Trường hợp 1
Đoạn thẳng tăng chậm và điểm đầu ở bên trái.
Thuật toán
Bước ... ĐỒ HỌA RASTER
ĐỒ HỌA RASTER
CÁC THUẬT TOÁN
CÁC THUẬT TOÁN
VẼ ĐƯỜNG THẲNG
VẼ ĐƯỜNG THẲNG
Giảng viên : Bùi Tiến Lên
Trang
Trang
2
2
Bài toán vẽ đường thẳng
Bài toán vẽ đường thẳng
Input
(X1, ... hệ
i
i+1
(x
c
, y
i
)
(x
mới
, y
i+1
)
x đầu là X
1
x
mới
= x
cũ
+ k
12
12
YY
XX
k
−
−
=
Thuaät toán Bresenham
Thuật toán Bresenham
Trang
Trang
14
14
Trường hợp 1
Trường hợp 1
Dự đoán điểm sáng thứ i+1
i...
- 22
- 720
- 0
Các thuật toán vẽ đường
Ngày tải lên :
27/08/2012, 09:54
... 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, ...
ii
pp −
+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 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 thuaọt toaựn veừ ủửụứng ... điểm trên. Cách chọn các điểm như thế
nào sẽ tùy thuộc vào 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ẽ...
- 22
- 3.9K
- 13
các thuật toán về ma trận và hệ phương trình
Ngày tải lên :
26/05/2014, 10:42
... quyt các bài toán thc t.
Các bài toán v phng trình vi phân thng gp vi 2 dng: Bài toán Côsi và bài toán biên. Khi
phân tích các kt cu xây dng, phn nhiu các yêu cu tính toán có ... cho tt c các đim tính toán, kt hp vi các điu kin biên, ta lp
đc mt h các PT đi s tuyn tính có s lng bng s n là mô men hoc đ võng ti tt c
các đim tính toán.
3.4.4. ... tính toán
không đòi hi nhng hiu bit toán hc phc tp và rt tin vi MTT.
3.2. Cách biu th đo hàm bng các sai phân hu hn:
Các đo hàm
dy
dx
,
dy
dx
2
2
đc biu din bng các...
- 93
- 687
- 1
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, ...
(
)
(
)
R
y
x
,
0
,
00
=
.
RRFyxFp =
=
+=
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 ... 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
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuaọt toaựn veừ ủửụứng 17/22
ã Xeựt
( )
+==
2
1
,1MidPoint
iii
yxFFp
....
- 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
õ
õ
... thì các điểm : (y, x), (y,-
x), (x,-y), (-x,-y), (-y,-x), (-y,x), (-x,y) sẽ thuộc (C).
2
R
(x,y)(-x,y)
(y,x)
(-y,x)
(x,-y)(-x,-y)
(-y,-x) (y,-x)
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật ... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuaọt toaựn veừ ủửụứng 12/22
ã Luực naứy vieọc choùn caực điểm S, P ở trên được đưa về
việc xét dấu của
( )
++==
2
1
,12MidPoint2
iii
yxFFp
.
♦...
- 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
...
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 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 ... 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. Ý tưởng chính của
thuật toán nằm ở ... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuaọt toaựn veừ ủửụứng 9/22
ã Vớ duù : Cho A(12, 20) vaứ B(22, 27),
ã Ta...
- 5
- 480
- 6
Bài giảng đồ họa : Các thuật toán vẽ đường part 1 potx
Ngày tải lên :
23/07/2014, 21:20
... điểm trên. Cách chọn các điểm như thế
nào sẽ tùy thuộc vào 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ẽ ... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 4/22
Lưu đồ thuật toán DDA
Begin
m=Dy/Dx;
x=x1;
y=y1;
putpixel(x, Round(y), ... i++)
{
x++;
y +=m;
putpixel(x, Round(y), Color);
}
} // LineDDA
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 1/22
C
C
a
a
ù
ù
c
c
t
t
h
h
u
u
a
a
ä
ä
t
t
t
t
o
o
a
a
ù
ù
n
n
...
- 5
- 474
- 1
