bài giảng thuật toán vẽ đoạn thẳng

... của đoạn thẳng • Độ dày của đoạn thẳng ( >1) ? • Kiểu đoạnthẳng? 14 15 Ý tưởng của thuật toán 16 Lưu đồ Thuật toán Bresenham 17 Thuật toán Bresenham 18 Thuật toán ... thẳng ( >1) ? • Kiểu đoạnthẳng? 14 15 Ý tưởng của thuật toán 16 Lưu đồ Thuật toán Bresenham 17 Thuật toán Bresenham 18 Thuật toán Bresenham (tt.) 19 20 Một thuật toán ... line) • Tốc độ vẽ nhanh có thể, vẽ đoạn thẳng thao tác tất hệ đồ họa Phương trình đoạn thẳng Thuật toán Slope-Intercept Trường hợp lỗi? • Thuật toán thực lặp theo trục x, nên đoạn thẳng có hệ số

Ngày tải lên: 06/12/2015, 23:58

... , y = y + 1 Vẽ điểm có tọa độ (x, y) sau đó quay lại bước 2   Trang 12Bài 3: Thuật toán vẽ đường thẳng - Bresenham4) Lưu đồ thuật toán Trang 13Bài 3: Thuật toán vẽ đường thẳng - Bresenham5) ... B(, ) Vẽ đường thẳng đi qua A và B   Trang 4Bài 3: Thuật toán vẽ đường thẳng - Bresenham3) Giải thuật Thuật toán Bresenham đưa ra cách chọn y k +1 là y k hay là y k + 1 như thuật toán DDA ... Trang 1Bài 3: Thuật Toán Vẽ Đường Thẳng - Bresenham Nhóm thực hiện: Nguyễn Hồng Kỳ Lê Văn Thiêm Nguyễn Xuân Tuấn Trang 2Bài 3: Thuật toán vẽ đường thẳng - Bresenham1) Giới thiệu thuật toán

Ngày tải lên: 04/01/2019, 19:51

... hai đoạn thẳng :…cm ? (10)3/ Vẽ đoạn thẳng AB, BC có độ dài nêu trong 2. A B 5cm c (11)3/ Vẽ đoạn thẳng AB, BC có độ dài nêu trong 2. (12)(13)(14)Bạn vẽ đoạn thẳng 7cm Bạn vẽ đoạn thẳng ... tắt Đoạn thẳng AB : 5cm Đoạn thẳng BC : 3cm Cả hai đoạn thẳng :…cm ? Bài giải Cả hai đoạn thẳng dài là: + = (cm) (9)2/ Giải tốn theo tóm tắt sau: Tóm tắt Đoạn thẳng AB : 5cm Đoạn thẳng ... (3)KIỂM TRA BÀI CŨ 5cm + 4cm = 9cm – 4cm = 2 Tính 9cm 5cm (4)(5)(6)* Thực hành: 1/ Vẽ đoạn thẳng có độ dài: (7)2/ Giải toán theo tóm tắt sau: Tóm tắt Đoạn thẳng AB : 5cm Đoạn thẳng BC

Ngày tải lên: 13/02/2021, 07:45

... của đường thẳng 1 1 1 2 1 2 mXY yX X Y Ym m bm yx bmx Trang 5Trang 5Phân loại đường thẳng Trang 6Trang 6Giải quyết Thuật toán DDA Thuật toán Bresenham Trang 7Thuật toán DDATrang 8Thuật toán DDATrang ... HỌA RASTERCÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNGGiảng viên : Bùi Tiến Lên Trang 2{(x1, y1) (x2, y2) … (xn, yn)} là những điểm sáng “nằm (X 1 , Y 1 ) (X 2 , Y 2 ) Trang 3Bài toán vẽ đường thẳngTrang 3 Trang ... tiếp nhau Công thức liên hệ ii+1 (xc, yi)(xmới, yi+1) x đầu là X1 1 2 1 2 YY X Xk    Trang 13Thuật toán BresenhamTrang 20i 1i i dd yp x1x d xx bm 1 yx pbiếndựng

Ngày tải lên: 17/10/2014, 07:28

... 12 Thuật toán Bresenham... xi xi+1 Trang 15 Trường hợp 1 Cách tính pi pi = 2∆yxi – 2∆xyi + 2∆xY1 – 2∆yX1 + 2∆y – ∆x Trang 16 Trường hợp 1 Đoạn thẳng tăng chậm và điểm đầu ở bên trái Thuật ... = yi + pi >= xi+1 = xi + yi+1 = yi + Trang 22 [...]...Trường hợp 2 Đoạn thẳng tăng nhanh và điểm đầu ở bên dưới Thuật toán Bước 1 Xác định điểm đầu tiên x1 = X1 y1 = Y1 Bước 2 Xác định ... = 2∆x - ∆y pi < 0 : pi+1 = pi + 2∆x pi >= 0 : pi+1 = pi + 2∆x - 2∆y Trang 21 Trường hợp 2 Thuật toán Bước 1 Xác định điểm đầu tiên x1 = X1 y1 = Y1 Bước 2 Xác định những điểm tiếp theo Lặp

Ngày tải lên: 03/12/2015, 06:40

... Thuật toán vẽ đường thẳng Bresenham Mối tương quan X & Y độ lớn hệ số góc nhỏ Dy Dx  x tăng y giữ nguyên hay tăng Điều bảo đảm cho đường thẳng liên tục Nếu độ lớn hệ ... giá trị độc lập y giá trị phụ thuộc Thuật toán Bresenham Giới thiệu: • Giả sử đường cong xấp xỉ thành điểm (xi,yi) Các điểm có tọa độ nguyên hiển thị hình • Bài toán đặt biết tọa độ (xi,yi) bước ... dx; putpixel(x, y, } } else {// đổi vai trò x y … } const1; const2; dy; color); } 14 Bài tập Cài đặt thuật toán Bresenham cho: • Đường tròn tâm (xc,yc) bán kính R: (x-xc)2 + (y-yc)2 = R2 • Đường

Ngày tải lên: 03/12/2015, 06:43

... Thuật toán vẽ đường thẳng Bresenham Mối tương quan X & Y độ lớn hệ số góc nhỏ Dy Dx  x tăng y giữ nguyên hay tăng Điều bảo đảm cho đường thẳng liên tục Nếu độ lớn hệ ... giá trị độc lập y giá trị phụ thuộc Thuật tốn Bresenham Giới thiệu: • Giả sử đường cong xấp xỉ thành điểm (xi,yi) Các điểm có tọa độ nguyên hiển thị hình • Bài tốn đặt biết tọa độ (x i,yi) bước ... const2; y += dy; } x += dx; putpixel(x, y, color); } } else {// đổi vai trò x y … } } 14 Bài tập Cài đặt thuật tốn Bresenham cho: • Đường trịn tâm (xc,yc) bán kính R: (x-xc)2 + (y-yc)2 = R2 • Đường

Ngày tải lên: 11/05/2021, 01:36

... 58. Cho hai đường thẳng phân biệt AB và CD. Biết đường thẳng AB cắt đoạn thẳng CD và đường thẳng CD cắt đoạn thẳng AB. Chứng tỏ rằng đoạn thẳng AB... 58. Cho hai đường thẳng phân biệt AB và CD. Biết đường thẳng ... thẳng AB cắt đoạn thẳng CD và đường thẳng CD cắt đoạn thẳng AB. Chứng tỏ rằng đoạn thẳng AB cắt đoạn thẳng CD   Xem lời giải tại: http://tilado.edu.vn/72/622172 59. Hai đường thẳng d và d' cắt nhau tại O. Lấy các điểm A, B, M, N trên đường ... http://tilado.edu.vn/69/624144 CHƯƠNG 3: BÀI TOÁN TỔNG HỢP CHƯƠNG 3: BÀI TOÁN TỔNG HỢP BÀI 1: CÁC DẠNG BÀI TOÁN THƯỜNG GẶP 46. Vẽ hình theo cách diễn đạt sau:... Điểm M có phải là trung điểm của đoạn thẳng AB không? Vì sao?

Ngày tải lên: 27/01/2016, 07:11

... điểm của đoạn thẳng AB Lời giải : ( Xem tài liệu TK ) 3.10 Bài toán thứ mời ( chia một đoạn thẳng cho trớc ): Chia đoạn thẳng AB cho trớc thành ba đoạn thẳng tỷ lệ với các đoạn thẳng a , ... AB để chỉ đoạn thẳng AB và độ dài của đoạn thẳng đó Ký hiệu tỷ số của hai đoạn thẳng AB và CD là và CD chỉ có nghĩa là độ dài của các đoạn thẳng AB và CD Chú ý : Tỷ số của hai đoạn thẳng không ...  Tìm quỹ tích trung điểm M của đoạn thẳng DE Lời giải : ( Xem tài liệu TK ) 3.6 Bài toán thứ sáu : ( Dựng đoạn thẳng tỷ lệ thứ t ) Cho trớc ba đoạn thẳng AB , m , n Dựng các điểm chia

Ngày tải lên: 11/04/2015, 23:38

... BÀI GI NG MƠN H C V SINH AN TỒN TH C PH M Nguy n Thanh Th y Khoa Công ngh th c ph m BÀI M U Các khái ni m c b n Th c ph m: T t c ch t ã ho ... th c v t c m s d ng tr ng tr t b o qu n rau qu Trong ch n nuôi v sinh gi t m gia súc, gia c m (Bài - Hàm l ng ch t kích thích sinh tr c thêm) ng, ch t kháng sinh c ng nh n m m c th c n ch n nuôi ... ph m i u tr : không nên dung thu c kháng sinh có th làm b nh n ng h n a s ng có i u tr nhi u n (Bài c bi t C ng nh c i v i b nh tiêu ch y E coli O157:H7 gây i b nh s h n vài ngày mà không c n

Ngày tải lên: 11/04/2014, 16:47

... ĐƯỜNG THẲNG VÀ MẶT PHẲNGế Quy tắc vẽ hình biểu diễn của một hình không gian -Hình biểu diễn của đường thẳng là đường thẳng, của đoạn thẳng là đoạn thẳng. -Hình biểu diễn của hai đường thẳng ... song là hai đường thẳng song song, của hai đường thẳng cắt nhau là hai đường thẳng cắt nhau. -Hình biểu diễn phải giữ nguyên quan hệ thuộc giữa điểm và đường thẳng. -Dùng nét vẽ liền để biểu ... thuộc mp( α α ) và điểm B ) và điểm B nằm ngoài ( nằm ngoài ( α α ) . Hãy vẽ đường thẳng đi qua ) . Hãy vẽ đường thẳng đi qua hai điểm A, B hai điểm A, B . . NỘI DUNG CHÍNH I .KHÁI NIỆM

Ngày tải lên: 03/07/2014, 11:23

... điểm không thẳng +Có một và chỉ một mặt phẳng đi qua ba điểm không thẳng hàng cho trước. hàng cho trước. + Nếu một đường thẳng có hai điểm phân biệt thuộc một mặt + Nếu một đường thẳng có hai ... không gian trong lớp học. 5. ỔN ĐỊNH TỔ CHỨC 5. ỔN ĐỊNH TỔ CHỨC 6. KIỂM TRA BÀI CŨ 6. KIỂM TRA BÀI CŨ 7. BÀI MỚI 7. BÀI MỚI 1)MỞ ĐẦU VỀ HÌNH HỌC KHÔNG GIAN 1)MỞ ĐẦU VỀ HÌNH HỌC KHÔNG GIAN a ... gian  + Hai đường thẳng song song ( + Hai đường thẳng song song ( hoặc cắt nhau hoặc cắt nhau ) ) được biểu diễn bởi hai đường thẳng song song được biểu diễn bởi hai đường thẳng song song

Ngày tải lên: 22/07/2014, 09:20

... D và cách đều B, D đoạn thẳng AB đoạn thẳng AB A không thuộc đoạn thẳng BC A không thuộc đoạn thẳng BC O O B B A A x x Bài tập 60 (SGK): Bài tập 60 (SGK): Trên tia Ox, vẽ hai điểm A, B sao ... điểm của đoạn thẳng, có những cách nào đoạn thẳng, có những cách nào để xác định trung điểm của để xác định trung điểm của đoạn thẳng? đoạn thẳng? Xác định điểm chính giữa của đoạn thẳng để ... 12 1. Trung điểm của đoạn thẳng: 1. Trung điểm của đoạn thẳng: Thực tế 0 A B //// 0 1 2 3 4 5 M . 2,5cm Ví dụ: Đoạn thẳng AB có độ dài 5cm. Vẽ trung điểm M của đoạn thẳng ấy Ta có: MA + MB

Ngày tải lên: 16/09/2014, 13:38

... ĐỒ HỌA RASTERĐỒ HỌA RASTER CÁC THUẬT TOÁNCÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNGVẼ ĐƯỜNG THẲNG Giảng viên : Bùi Tiến Lên Bài toán vẽ đường thẳngBài toán vẽ đường thẳng Input (X 1 , Y 1 ) (X 2 , Y 2 ... 16 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 1 Xác đònh điểm đầu tiên x1 = X1 y1 = Y1 Bước 2 Xác đònh những điểm tiếp theo Lặp xi...Bài toán mở rộng Input ... thức liên hệ y đầu là Y 1 y mới = y cũ + m Trường hợp 2Trường hợp 2 Đoạn thẳng tăng nhanh và điểm đầu ở bên dưới. Thuật toán Bước 1 Xác đònh điểm đầu tiên x 1 = X 1 y 1 = Y 1 Bước 2 Xác đònh

Ngày tải lên: 20/10/2014, 06:35

... TAP DOAN giải pháp cho công tác tài chính kế toán tập đoàn on ee SÁT Trang 2 1 Một số đặc điểm của tập đoàn 2 Yêu cầu từ tập đoàn 3 1C:KÉ TOÁN TẬP ĐOÀN đáp ứng các yêu cầu ra sao? Trang ... khác _—_——————“ Trang 5© Là mô hình giải pháp chuẩn Tương ứng nghiêm ngặt với chế độ kế toán Kế toán nhiều công ty trong cùng một cơ sở dữ liệu Cơ chế phân tán nhiều nơi Đầy đủ hệ thống ... chế độ kế toán Việt š —< Nam LJ ki: Năm: 2010 2 wna ket -HI T10 Trang 7 ® Hệ thống được tiến hành phù hợp với cá pháp luật hiện hành © Bộ luật dân sự Việt nam ©_ Luật kế toán © Quyết

Ngày tải lên: 03/11/2014, 15:48

... các đoạn thẳng ấy b) Các cặp đoạn thẳng nào không có điểm chung? c) Các đoạn thẳng nào có chung đoạn thẳng BD? 2 Vẽ sáu đoạn thẳng sao cho mỗi đoạn thẳng cắt đúng ba đoạn ... bài tập 37,38,39/116 (Sgk) * Làm bài tập 34, 35, 36, 37/100,101 sách bài tập •Chuẩn bị bài “ Độ dài đoạn thẳng ” 1.Trên đường thẳng a, vẽ năm điểm A, B, C, D, E Có mấy đoạn thẳng ... chung đoạn thẳng BD? 2 Vẽ sáu đoạn thẳng sao cho mỗi đoạn thẳng cắt đúng ba đoạn thẳng khác CHÚC CÁC EM HỌC

Ngày tải lên: 30/05/2015, 11:32

... xy zx yx h h h h h h Sh CÁC THUẬT TOÁN XÉN HÌNH 1 Thuật toán Cohen-Sutherland Thuật toán Cohen-Sutherland giải quyết bài toán làm thế nào để xác định được phần đoạn thẳng có trong mặt phẳng chiếu ... số thực: Trang 41.2 Thuật toán BresenhamÝ tưởng chính của thuật toán là hạn chế tối đa các phép toán trên số thực trong thuật toán để tối ưu hóa về mặt tốc độ so với thuật toán DDA - Phương pháp: ... nguyên thuộc về đoạn thẳng nên ta có y0 = mx0 + b = x0 + b Thế vào phương trình trên ta suy ra: p0 = 2Dy – Dx  Lưu đồ thuật toán Bresenham Trang 71.3 Thuật toán MidpointThuật toán MidPoint đưa

Ngày tải lên: 03/06/2016, 12:22

... điểm M -Đoạn thẳng OM là đoạn thẳng cần phải vẽ 1/ Vẽ đoạn thẳng tia Ví dụ 2: Cho đoạn thẳng AB, vẽ đoạn thẳng CD cho CD = AB Cách 1: Sử dụng thước thẳng 0cm B A D C 1/ Vẽ đoạn thẳng tia ... Tiết 11 Bài 1/ Vẽ đoạn thẳng tia Ví dụ 1: Trên tia Ox, vẽ đoạn thẳng OM có độ dài cm O 0cm x Cách vẽ: -Đặt cạnh thước tia Ox cho vạch số thước trùng với gốc O tia 1/ Vẽ đoạn thẳng tia Ví ... tia Ví dụ 2: Cho đoạn thẳng AB, vẽ đoạn thẳng CD cho CD = AB Cách 1: Sử dụng thước thẳng Cách 2: Sử dụng compa A B C D Vẽ hai đoạn thẳng tia Ví dụ: Trên tia Ox, vẽ hai đoạn thẳng OM và

Ngày tải lên: 30/11/2016, 22:12

... Phòng hoặc ban kỹ thuật và cơ điện hoặc cán bộ kỹ thuật, cán bộ cơ điện a) Nghiên cứu cải tiến trang thiết bị, hợp lý hóa sản xuất và các biện pháp về kỹ thuật an toàn, kỹ thuật vệ sinh để đưa ... lao động phải đáp ứng các điều kiện sau:a) Có chuyên môn, nghiệp vụ về kỹ thuật an toàn, kỹ thuật phòng, chống cháy nổ, kỹ thuật môi trường, vệ sinh lao động b) Có hiểu biết về thực tiễn hoạt động ... vào kế hoạch an toàn - vệ sinh lao động; hướng dẫn, giám sát thực hiện các biện pháp kỹ thuật an toàn, kỹ thuật vệ sinh và cải thiện điều kiện làm việc; Trang 22 b) Biên soạn, sửa đổi bổ sung

Ngày tải lên: 18/03/2017, 23:36

... thiết bị, nơi có yếu tố nguy hiểm, độc hại theo quy định; b) Không trang bị đầy đủ phương tiện kỹ thuật, y tế trang bị bảo hộ lao động thích hợp để bảo đảm ứng cứu kịp thời xảy cố, tai nạn nơi làm ... hiểm, độc hại Biện pháp khắc phục hậu quả: buộc người sử dụng lao động phải trang bị phương tiện kỹ thuật, y tế, bảo vệ cá nhân theo quy định cho người lao động vi phạm quy định khoản khoản Điều ... người lao động bị bệnh nghề nghiệp bị tai nạn lao động theo kết luận HĐ Giám định y khoa; b) Không toán khoản chi phí y tế từ sơ cứu, cấp cứu đến điều trị xong cho người bị TNLĐ BNN; c) Không thực

Ngày tải lên: 18/03/2017, 23:36