... 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án Bresenham 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á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 ... điểm vẽ như thế nào để đường thẳng được vẽ gần với đường thẳng muốn vẽ nhất và đạt được tối ưu hóa về mặt tốc độ ? 1.3.1. Thuậttoán DDA (Digital DifferentialAnalyzer) Là thuậttoán tính toán...
... Dy bằng abs(Dy).• Mở rộng thuậttoán trên để vẽđoạnthẳng trongtrường hợp m bất kì.♦ Trường hợp đặc biệt m=∞ : Đoạnthẳng song song trụctung 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ở xemxét tới vấn đề tối ưu tốc độ.12387654ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuậttoánvẽ đường 18/22 Lưu đồ thuậttoán MidPoint vẽ đường trònBeginp=5/4-R;x=0;y=R;Put8Pixel(x, ... CircleMidPointĐỒ HỌA MÁY TÍNHDươ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’ 10I .Thuật toánvẽ đường trònPhương trình đường tròn có dạng:(x-xc)2 + (y-yc)2 ... Fill/boundary fillScan 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ình8-Danh ... điểm seed Không đòi hỏi điểm seedYêu cầu stack rất lớnYêu cầu stack nhỏIII.Các thuậttoán xén hình1 .Thuật toán Cohen-sutherlandChia mặt phẳng thành 9 vùng: cửa sổ và 8 vùng xung quanh nó....
... trọng số mới Wn+1 = Wn + nα.pn 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åiBC = BA = 3 cm Tiết 11 Bài 91/ Vẽđoạnthẳng trên tiaVí 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.CxABDCD Tiết 11 Bài 91/ Vẽđoạnthẳng trên tiaVí 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ẽ. OxMNhậ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-124Bà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à MNTiết 11: Vẽđoạnthẳng cho biết độ dài. . .OM Nx36Giải:* ... 53/sgk-124Bà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à MNTiế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.OxNhận xét:Trên tia Ox bao giờ cũng chỉ vẽ được mộtvà chỉ một điểm M sao cho: OM...
... TRỊNH TRỌNG NHÂNBÀ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 ... y1. 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ÂNBÀI 9 :1. VẼĐOẠN THẲNG ... 9 :1. VẼĐOẠN THẲNG TRÊN TIAVí dụ 2. Cho đoạnthẳng AB. Hãy vẽđoạnthẳng CD sao cho CD = ABA B C yCá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ện1. 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ài1. Vẽđoạnthẳng trên tiaVí dụ 1: Trên tia Ox vẽđoạnthẳng OM có độ dài bằng 2cmO 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ẶPTHUẬ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 nhauhay 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 choUCLN. THUẬT TOÁN TÍNH ... if doixung(t) then inc(dem);12Giá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...