...
1.3.
Thuật toánvẽđoạnthẳng 9
1.3.1.
Thuật toán DDA (Digital DifferentialAnalyzer) 10
1.3.2.
Thuật toánBresenham 13
1.4.
Thuật toánvẽ đường tròn 17
1.4.1.
Thuật toán đơn ...
1.4.4. Thuậttoánvẽ Ellipse
Tương tự thuậttoánvẽ đường tròn, sử dụng thuậttoánBresenham để 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 ...
1.4.2.
Thuật toán MidPoint 18
1.4.3.
Vẽ đường tròn bằng thuậttoánBresenham 21
1.4.4.
Thuật toánvẽ Ellipse 22
1.4.5.
Vẽ đường conics và một số đường cong khác 24
1.4.6.
Vẽ đa...
... Dy bằng abs(Dy).
• Mở rộng thuậttoán trên để vẽđoạnthẳng trong
trường hợp m bất kì.
♦ Trường hợp đặc biệt m=∞ : Đoạnthẳng song song trục
tung nên rất đơn giản khi vẽ.
♦ Trường hợp –1 ≤ m ≤ ... thuộc vào từng thuậttoá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ậttoánvẽ đường 18/22
Lưu đồ thuậttoán MidPoint vẽ đường tròn
Begin
p=5/4-R;
x=0;
y=R;
Put8Pixel(x, ... CircleMidPoint
ĐỒ HỌA MÁY TÍNH
Dương Anh Đức, Lê Đình Duy Các thuậttoánvẽ đường 14/22
• Cài đặt thuậttoán cho trường hợp 0 ≤ m ≤ 1, Dx<0.
Ta sử dụng thuậttoán với trường hợp 0 ≤ m ≤ 1,
Dx>0 đã cài...
... Ma(A)≠0000 { nếu ma(A)=0
ta đổi vai trò A và B}
-Nếu Ax=Bx(AB thẳng đứng ) thì
+Nếu Ay>ymax (A ở trên) thì Ay=ymax’
10
I .Thuật toánvẽ đường tròn
Phương trình đường tròn có dạng:
(x-xc)2 + (y-yc)2 ...
Fill/boundary fill
Scan line fill/
scan conversion
Đơn giản Phức tạp hơn
Thuật toán rời rạc
hóa trong không
gian màn hình
Thuật toán rời
rạc hóa trong
đối tượng
hoặc/và không
gian màn hình
8
-Danh ... điểm seed Không đòi hỏi
điểm seed
Yêu cầu stack rất
lớn
Yêu cầu stack
nhỏ
III.Các thuậttoán xén hình
1 .Thuật toán Cohen-sutherland
Chia mặt phẳng thành 9 vùng: cửa sổ và 8
vùng xung quanh nó....
... trọng số mới
W
n+1
= W
n
+
n
α
.p
n
Nếu thuậttoán chưa hội tụ, quay lại bước 2.
III. THUẬTTOÁN MỚI
1. Cơ sở toán học của thuậttoá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ậttoán mới (TT*)
và thuậttoá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ậttoá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....
... sai råi
§óng råi
BC = BA = 3 cm
Tiết 11 Bài 9
1/ Vẽđoạnthẳng trên tia
Ví dụ 1: Trên tia Ox, hÃy vẽđoạnthẳng OM có độ dài bằng 2cm.
Cách vẽ:
- Đặt cạnh thước trên tia Ox sao cho vạch số 0 ... sao cho CD = AB.
C
x
A
B
D
C
D
Tiết 11 Bài 9
1/ Vẽđoạnthẳng trên tia
Ví dụ 1: Trên tia Ox, hÃy vẽđoạnthẳng OM có độ dài bằng 2cm.
Cách vẽ:
- Đặt cạnh thước trên tia Ox sao cho vạch số 0 ... gốc O của tia.
- Vạch số 2cm của thước sẽ cho ta điểm M. Đoạn
thẳng OM là đoạnthẳng phải vẽ.
O
x
M
Nhận xét:
Trên tia Ox bao giờ cũng vẽ được một điểm và chỉ một
điểm M sao cho OM = a (đơn...
... - Cho HS chú ý cách vẽ các đoạn
thẳng nằm ngang hoặc thẳng
đứng, cần phải giữ phím Shift
trong khi vẽ.
Tiết 2: Thực hành
* T1 yêu cầu HS mở SGK quan sát
hình ... biết đợc công cụ vẽ
đơng thẳng /
- Chỉ cho HS cách chọn nét vẽ, cho HS
quan sát thêm ở hình 68 SGK.
- GV làm mẫu
- Rút ra kết luận : Các bớc thực hiện:
+ Chọn công cụ đờng thẳng / trong hộp ... hiện:
+ Chọn công cụ đờng thẳng / trong hộp
công cụ.
+ Chọn màu vẽ
+Chọn nét vẽ
+ Ko thả chuột từ đầu tới điểm cuối cảu
đoạn thẳng.
- HS lên bảng
HS khác nhận xét, bổ sung.
-Theo dõi, lắng...
...
2. Vẽ 2 đoạnthẳng trên tia:
2. Vẽ 2 đoạnthẳng trên tia:
Ví dụ:
Ví dụ:
Điểm M nằm giữa 2 điểm O và N (vì 2 cm < 3 cm).
Điểm M nằm giữa 2 điểm O và N (vì 2 cm < 3 cm).
Trên tia Ox, hãy vẽ ... còn
lại?
lại?
Trong khi thực hành, nếu cần vẽ
Trong khi thực hành, nếu cần vẽ
một đoạnthẳng có độ dài lớn hơn thước
một đoạnthẳng có độ dài lớn hơn thước
thì ta làm thế nào?
thì ... M nằm giữa 2 điểm O và N (vì 2 cm < 3 cm).
Trên tia Ox, hãy vẽ hai đoạnthẳng OM và ON
Trên tia Ox, hãy vẽ hai đoạnthẳng OM và ON
biết OM= 2 cm, ON = 3 cm. Trong ba điểm O,
biết OM= 2...
... 53/sgk-124
Bài 53/sgk-124
Trên tia Ox vẽ các đoạnthẳng OM = 3 cm; ON = 6cm.
Tính độ dài đoạnthẳng MN.
So sánh hai đoạnthẳng OM và MN
Tiết 11: Vẽđoạnthẳng cho biết độ dài
. . .
O
M N
x
3
6
Giải:
* ... 53/sgk-124
Bài 53/sgk-124
Trên tia Ox vẽ các đoạnthẳng OM = 3 cm;
ON = 6cm.
Tính độ dài đoạnthẳng MN.
So sánh hai đoạnthẳng OM và MN
Tiết 11: Vẽđoạnthẳng cho biết độ dài
VÝ dô 1: Trªn ... OA vÏ ®o¹n
th¼ng OB sao cho OB = OA.
1. vẽđoạnthẳng trên tia:
Tiết 11: Vẽđoạnthẳng cho biết độ dài
.
O
x
Nhận xét:
Trên tia Ox bao giờ cũng chỉ vẽ được một
và chỉ một điểm M sao cho:
OM...
... TRỊNH TRỌNG NHÂN
BÀI 9 :
1. VẼĐOẠN
THẲNG TRÊN TIA.
+ Vẽđoạnthẳng có
độ dài cho trước
+ Vẽđoạnthẳng có
độ dài bằng độ dài
đoạn thẳng cho
trước.
2. VẼ HAI ĐOẠN
THẲNG TRÊN
TIA.
BÀI TẬP ... y
1. VẼĐOẠN
THẲNG TRÊN TIA
+ Vẽđoạnthẳng
có độ dài cho trước
+ Vẽđoạnthẳng có
độ dài bằng độ dài
đoạn thẳng cho
trước.
THCS BÌNH MỸ GV: TRỊNH TRỌNG NHÂN
BÀI 9 :
1. VẼĐOẠN
THẲNG ... 9 :
1. VẼĐOẠN
THẲNG TRÊN TIA
Ví dụ 2. Cho đoạnthẳng AB. Hãy vẽđoạnthẳng CD sao cho
CD = AB
A B C y
Cách vẽ :
Vẽ một tia Cx bất kỳ. Khi đó, ta đã biết mút C của đoạn
thẳng CD. Ta vẽ mút...
... thông theo
mẫu ở hình 72 trang 61.
Các em cùng quan sát trên màn hình
Vẽ đoạn thẳng
Chú ý:
Muốn vẽ các đoạn nằm nganh hoặc
thẳng đứng, em nhấn trong khi kéo
thả chuột.
Em hãy nêu lại các bước ... bài tập
theo mẫu trong sách giáo khoa!
Vẽ đoạn thẳng
Các bước thực hiện
1. Chọn công cụ Đường thẳng trong
hộp công cụ.
2. Chọn màu vẽ.
3. Chọn nét vẽ ở phía dưới hộp công cụ
(H.68).
4. Kéo ... công cụ để vẽ tam giác
theo mẫu ở hình 69 trang 60.
T2. Dùng công cụ để vẽ cái thang
theo mẫu ở hình 70 trang 61.
T3. Dùng công cụ để vẽ đình làng theo
mẫu ở hình 71 trang 61.
T3. Hãy vẽ và tô...
...
Tiết 14: Vẽđoạnthẳng cho biết độ dài
1. Vẽđoạnthẳng trên tia
Ví dụ 1: Trên tia Ox vẽđoạnthẳng OM có độ dài
bằng 2cm
O x
* Cách vẽ:
-
Đặt cạnh của thước nằm trên...
... trên thuậttoá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ẬTTOÁNVỀ VÒNG LẶP
THUẬT ... Dựa trên thuậttoá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...