Bài giảng đồ họa : Các thuật toán vẽ đường part 2 ppt
Bài giảng đồ họa : Các thuật toán vẽ đường part 2 ppt
... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 9 /22
• Ví dụ : Cho A( 12, 20 ) và B (22 , 27 ),
• Ta có
♦ Dx = 22 - 12 = 10, Dy =27 -20 =7
♦ Const1 = 2Dy = 14, Const2 = 2( Dy – ... 4
i
i
x
x
i
i
y
y
i
i
p
p
i
i
0
0
1
1
2
2
2
2
0
0
4
4
1
1
1
1
3
3
2
2
1
1
-
-
2
2
2
2
1
1
4
4
2
2
1
1
1
1
2
2
3
3
1
1
5
5
2
2
2
2
6
6
4
4
1
1
6
6
2
2
3
3...
Bài giảng đồ họa : Các thuật toán vẽ đường part 3 ppt
... ĐỒ 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, P ở trên được đưa về
việc xét dấu của
( )
++==
2
1
,12MidPoint2
iii
yxFFp
.
♦ ... đoạn thẳng,
tức là có :
0
00
=++
C
By
Ax
( )
+
+++=
++= CyBxAyxFp
2
1
12
2
1
, 12
00000
(
)
Dx
Dy
B
A
B
A
C
By
Ax
p
−=+=++++=⇒
2
2...
Bài giảng đồ họa : Các thuật toán vẽ đường part 4 ppsx
... −=
−=
−+=
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 ... ĐỒ 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;
Put...
Bài giảng đồ họa : Các thuật toán vẽ đường part 1 potx
... 0.7
i
i
x
x
i
i
y
y
i
i
y
y
0
0
1
1
2
2
2
2
0
0
2
2
0
0
1
1
1
1
3
3
2
2
1
1
2
2
0
0
.
.
7
7
2
2
1
1
4
4
2
2
1
1
2
2
1
1
.
.
4
4
3
3
1
1
5
5
2
2
2
2
2
2
2
2
.
.
1
1
4
4
1
1
6
6
5
5
1
1
7
7
6
6
1
1
8
8
7
7
1
1
9
9
8
8
2
2
0
0
9
9
2
2
1
1
1
1
0
0
2
2
2
2
2
2
7
7
• ... Round(y),c);
End
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 5...
Bài giảng đồ họa : Các thuật toán tô màu part 2 potx
... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 7/16
M
M
i
i
n
n
h
h
h
h
o
o
ï
ï
a
a
t
t
h
h
u
u
a
a
ä
ä
t
t
t
t
o
o
a
a
ù
ù
n
n
• Ban đầu :
♦ ET : AB*, AI, ...
1+−
MinMax
yy
.
yMin
xIntersect
y=k
deltaY
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 8/16
• Khi dòng quét đạt y=y
B
♦ ET : G*F, DC, EF. (chuyển BC sang AET)...
Bài giảng đồ họa : Các thuật toán tô màu part 4 potx
... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 14/16
• Có hai quan điểm về cách tô này, đó là dùng 4 điểm
lân cận (hình a) hay 8 điểm lân cận (hình b).
• Cài đặt minh họa thuật ...
b
bb
b
b
bb
b
i
ii
i
i
ii
i
e
ee
e
e
ee
e
â
ââ
â
â
ââ
â
n
nn
n
n
nn
n
• Bài toán đặt ra : Cần tô màu vùng tô nếu biết được
màu của đường biên vùng tô và một điểm nằm bên
trong...
Bài giảng đồ họa : Các thuật toán tô màu part 3 ppsx
... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 9/16
Lưu đồ thuật toán tô màu theo dòng quét
Begin
Tạo danh sách tất cả các cạnh ET
i<TopScan
i=BottomScan
Yes
No
Cập ... UpdateActiveEdgeList
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 11/16
void PutEdgeInList(EDGELIST &EdgeList, POINT p1, POINT p2, int NextY)
{
EDGE EdgeTmp;
Edg...
Bài giảng đồ họa : Các thuật toán tô màu part 1 pps
... loang dần ra cho
đến khi gặp điểm biên. Cách này thường được dùng cho
các dạng đường biên phức tạp.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán tô màu 4/16
T
T
o
o
å
å
c
c
h
h
ư
ư
ù
ù
c
c
... quét
hiện hành nhanh, ta có nhận xét :
()()
m
kk
m
xx
kk
1
1
1
1
=−+=−
+
hay
m
xx
kk
1
1
+=
+
.
y=k+1
y=k
x
k
x
k+1
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các th...
Bài giảng đồ họa : Các thuật toán xén điểm, đoạn thẳng part 2 potx
... phải là một các đa giác để sau này có thể
chuyển thành các vùng tô.
(a) (b) (c)
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 7/11
• Đặt
1max44
min133
1max 22
min111
,
... chính là giá trị nhỏ nhất
của các
kkk
p
q
r
/
=
mà
0
>
k
p
(đường thẳng đi từ trong
cửa sổ đi ra) và 1.
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 9/...
Bài giảng đồ họa : Các thuật toán xén điểm, đoạn thẳng part 1 pdf
... phương
trình :
≤≤
≤+≤
≤+≤
10
max1min
max1min
t
ytDyyy
x
tDx
x
x
P1(x1, y1)
P
2
(x
2
, y
2
)
t=0
t=1
t>1
x
x'
t<0
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán xén ... ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 5/11
Lưu đồ thuật toán Cohen - Sutherland
// Đoạn CT tính mã vùng
void ...
,
121 121
121 121
≤...
Từ khóa:
- bài giảng đồ họa kỹ thuật
- bài giảng đồ họa kỹ thuật cơ bản
- bài giảng đồ họa kỹ thuật 2
- bài giảng độ phức tạp thuật toán
- bài giảng đồ họa kỹ thuật 1
- tự học các thuật toán vẽ đường
- các thuật toán vẽ đường
- các thuật toán vẽ đường thẳng
- các thuật toán vẽ đường tròn
- 1 các thuật toán vẽ đường cong trên thiết bị raster
- thuật toán vẽ đường thẳng trong đồ họa máy tính
- bài giảng chuyển hóa các chất
- bài tập đồ hoạ kỹ thuật
- bài giảng đồ họa máy tính
- bài tập đồ họa kỹ thuật 1
- Báo cáo thực tập tại nhà thuốc tại Thành phố Hồ Chí Minh năm 2018
- Nghiên cứu sự hình thành lớp bảo vệ và khả năng chống ăn mòn của thép bền thời tiết trong điều kiện khí hậu nhiệt đới việt nam
- Nghiên cứu tổ chức pha chế, đánh giá chất lượng thuốc tiêm truyền trong điều kiện dã ngoại
- đề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giải
- Giáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôit
- Giáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôit
- Giáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôit
- ĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN
- NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDE
- Quản lý hoạt động học tập của học sinh theo hướng phát triển kỹ năng học tập hợp tác tại các trường phổ thông dân tộc bán trú huyện ba chẽ, tỉnh quảng ninh
- Phát triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninh
- Phát hiện xâm nhập dựa trên thuật toán k means
- Nghiên cứu, xây dựng phần mềm smartscan và ứng dụng trong bảo vệ mạng máy tính chuyên dùng
- Nghiên cứu khả năng đo năng lượng điện bằng hệ thu thập dữ liệu 16 kênh DEWE 5000
- Định tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)
- Thiết kế và chế tạo mô hình biến tần (inverter) cho máy điều hòa không khí
- Tăng trưởng tín dụng hộ sản xuất nông nghiệp tại Ngân hàng Nông nghiệp và Phát triển nông thôn Việt Nam chi nhánh tỉnh Bắc Giang (Luận văn thạc sĩ)
- Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vật
- Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật
- Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vật