thuật toán vẽ đường tròn midpoint

... RASTER CÁC THUẬT TOÁN VẼ ĐƯỜNG TRÒN Giảng viên : Bùi Tiến Lên Trang 2Phân loại đường trònĐường tròn tâm O Đường tròn tâm bất kỳ Trang 3Ứng dụng phép tịnh tiếnNếu (x, y) thuộc đường tròn tâm O ...  Trang 11Thuật toán MidPointDự đoán điểm sáng thứ i+1 B Trang 12Thuậ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, ... xc, y + yc) thuộc đường tròn tâm (xc, yc) O (xc, yc) (x, y) (x+xc, y+yc) Trang 4Phương trình đường tròn2 2 2 x r y r y x     r Trang 5Tính đối xứng của đường trònĐường tròn có 4 trục đối

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

... HỌA RASTER CÁC THUẬT TỐN VẼ ĐƯỜNG TRỊN Giảng viên : Bùi Tiến Lên Phân loại đường tròn Đường tròn tâm O O Đường tròn tâm O Trang Ứng dụng phép tịnh tiến Nếu (x, y) thuộc đường tròn tâm O Thì (x ... y + yc) thuộc đường tròn tâm (xc, yc) (xc, yc) (x+xc, y+yc) O (x, y) Trang Phương trình đường tròn r O x2 + y2 = r2 y = r2 − x2 Trang Tính đối xứng đường tròn gi ác y ph ân Đường tròn có trục ... 11 Thuật tốn MidPoint - Khái niệm bên / bên ngồi đường tròn - Hàm kiểm tra điểm bên / bên ngồi đường tròn F(x, y) = x2 + y2 – r2 - Cách kiểm tra P(x, y) F(x, y) bên 0 bên ngồi bên Trang 12 Thuật

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

... nên ta chỉ cần vẽ 1/8 cung tròn, sau đó lấy đối xứng qua 2 trục tọa độ và 2 đường phân giác thì ta vẽ được cả đường tròn Trang 15
Ý tưởngTrang 16Cài đặt thuật toán vẽ đường trònProcedure Circle ... 21
Thuật toán Bresenham
Tương tự thuật toán vẽ đường thẳng, các vị trí ứng với các tọa độ nguyên nằm trên đường tròn có thể tính được bằng cách xác định 1 trong 2 pixel gần nhất với đường tròn ... độ so vớithuật toán DDA
Vấn đề mấu chốt ở đây là làm thế nào để hạn chế tối đa các phép toán trên số thực trong thuật toán Trang 11Sơ đồ khối thuật toán BresenhamTrang 12Cài đặt thuật toán BresenhamProcedure

Ngày tải lên: 31/03/2017, 23:28

... 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 đường cong cần vẽ (Dựa ... 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 ủửụứng cong Trang 4 Bước 2 Phân vùng đường cong Bước 2 Phân vùng đường cong Tăng ... 2 Phân vùng đường cong Bước 2 Phân vùng đường cong Đường cong giảm chậm Đường cong giảm nhanh Trang 6 Bửụực 3 Xaõy dửùng thuaọt toaựn MidPoint Bửụực 3 Xaõy dửùng thuaọt toaựn MidPoint Thuaọt

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

... bản 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 ... 1ĐỒ 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 ... 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

... ĐỒ 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 n )} là những điểm sáng “nằm trên” đường thẳng Trang Trang 22 (X1, Y1) (X2, Y2) Một số công thức cơ bản của đường thẳngMột số công thức cơ bản của đường thẳng m b m y x b mx y −= + = (X ... 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 (X1, Y1, C1) (X2, Y2,

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

... đường cong Trang 32 Độ thẳng của đường cong Bezier p1 p2 p0 p3 p0 − p1 + p1 − p2 + p2 − p3 f= p0 − p3 Trang 33 Thuật toán vẽ đường cong Bezier Trang 34 Thuật toán vẽ đường ... bằng nhau Miền tham số to tmin t1 t2 tN tmax Trang 18 Thuật toán Bước 2 : Tính (x, y) ti tN t2 t1 to Trang 19 Thuật toán Bước 3 : Vẽ đường gấp khúc đi qua N + 1 điểm (xN, yN) (x2, y2) ... ĐỒ HỌA 2DĐỒ HỌA 2D ĐƯỜNG CONGĐƯỜNG CONG Giảng viên : Bùi Tiến Lên Phân loạiPhân loại Quan điểm toán học - Đường cong được biểu diễn bằng hàm số - Đường cong được biểu diễn bằng phương

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

... giải mội số toán cách hợp lí ngắn gọn nh- : toán chứng minh, toán quỹ tích, toán dựng hình, toán tính toán, Ngoài ra, dựa vào số toán cụ thể với phép biến hình ta khai thác để sáng tạo toán khác ... Xây dựng hệ thống toán có liên quan đến đ-ờng tròn thể tác dụng phép biến hình bốn toán : toán chứng minh, toán quỹ tích, toán dựng hình, toán tính toán Đối t-ợng, phạm vi nghiên cứu - Đối t-ợng ... K33B_Toán - 10 - Khóa luận tốt nghiệp GVHD : Đinh Văn Thủy Bài toán : Cho hai đ-ờng tròn (O) (O') mà đ-ờng tròn qua tâm đ-ờng tròn Cát tuyến qua giao điểm A hai đ-ờng tròn cắt hai đ-ờng tròn

Ngày tải lên: 30/11/2015, 17:10

... 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+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 những điểm tiếp theo Lặp ... = 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 ... } 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 elip tâm (xc,yc) bán kính dài a, rộng b: (x-xc)2 ... 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 elip tâm (xc,yc) bán kính dài là a, rộng

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

... Phân vùng đường cong Đường cong giảm chậm Đường cong giảm nhanh Trang Bước Xây dựng thuật tốn MidPoint Thuậ Thuậtt toá toánn 11 Thuậ Thuậtt toá toánn 22 Trang Ví dụ Xây dựng thuật toán vẽ đường ellipse ... HỌA RASTER THUẬT TỐN VẼ ĐƯỜNG BẬC HAI Giảng viên : Bùi Tiến Lên Thuật tốn vẽ đường bậc hai Bước Rút gọn đường cong cần vẽ (Dựa tính đối xứng đường cong) Bước Phân vùng đường cong cần vẽ Dựa kết ... sát hàm số đường cong cụ thể biến thiên đạo hàm để phân đường cong thành vùng khác Bước Xây dựng thuật tốn MidPoint vẽ cho vùng Ví dụ Trang Bước Rút gọn đường cong Trang Bước Phân vùng đường cong

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

... tính int(y= R2 −X2).Vẽ điểm (x,y) cùng 7 điểm đối xứng của nó 2.1.Thuật toán xét điểm giữa(MidPoint) Do tính đối xứng của đường tròn nên ta vẽ được cả đường tròn Thuật toán MidPoint đưa ra cách ... đường tròn • F(x,y) = 0 , nếu điểm (x,y) nằm trên đường tròn Trang 11• F(x y, ) > 0, nếu điểm ( )x y, nằm ngoài đường tròn.Trang 12 2.2.Vẽ đường tròn bằng thuật toán Bresenham Tương tự thuật ... 2Dy – Dx  Lưu đồ thuật toán Bresenham Trang 71.3 Thuật toán MidpointThuật toán MidPoint đưa ra cách chọn yi+1 là yi hay yi +1 bằng cách so sánh điểm thực Q (xi +1,y) với điểm MidPoint là trung

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

... Vấn đề rèn kỹ giải toán chứng minh hình học đường tròn cho HS lớp - Các biện pháp rèn kỹ giải toán đường tròn cho HS lớp 9.2 Luận thực tế Dựa vào việc quan sát việc dạy học giải toán chứng minh ... khó khăn học sinh giải toán chứng minh hình học đường tròn Error! Bookmark not defined vi 1.8 Một số khó khăn giáo viên dạy học giải toán chứng minh hình học đường tròn Error! Bookmark ... GIẢI TOÁN CHỨNG MINH VỀ ĐƢỜNG TRÒN CHO HỌC SINH LỚP 9Error! Bookmark 2.1 Một số biện pháp rèn luyện kỹ giải toán chứng minh đường trònError! Bookm 2.1.1 Biện pháp 1: Rèn luyện kỹ đọc hiểu vẽ hình

Ngày tải lên: 31/08/2016, 09:57

... nghĩa hình tròn: - Hình tròn hình gồm điểm nằm đường tròn điểm nằm bên đường tròn O + Tính chất đường tròn: - Tâm đường tròn tâm đối xứng đường tròn - Bất kỳ đường kính trục đối xứng đường tròn Ví ... định đường tròn, đường tròn ngoại tiếp tam giác: - Một đường tròn xác định biết tâm bán kính đường tròn biết đoạn thẳng đường kính đường tròn A B O Hình.5 Ví dụ 1: Cho hai điểm A B Vẽ đường tròn ... hai đường chéo OA = cm Vẽ (A; 2cm) Trong điểm: A, B, C, D, O điểm nằm đường tròn ? Điểm nằm đường tròn ? Điểm nằm đường tròn ? Giải: OA = < => O A nằm đường tròn tâm A AB = AD = => B D nằm đường

Ngày tải lên: 02/01/2017, 09:33

... trình THPT, toán số phức toán thường khó Liên quan đến dạng toán toán đường tròn Mong muốn có cách khác để trình bầy hình học nhờ số phức nên chọn đề tài Đề tài “ Môt số toán đường tròn” nhằm ... đường thẳng 3.6 Khoảng cách từ điểm đến đương thẳng Các 4.1 4.2 4.3 34 34 35 36 39 40 41 toán đường tròn số phức 42 Đường tròn 42 Phương tích điểm đường tròn ... tổng quát toán đường tròn giải số phức ứng dụng khác trường phổ thông Nắm số kĩ thuật tính toán biến đổi hình học liên quan đến số phức Nhiệm vụ đề tài: Đưa định nghĩa số phức phép toán số phức

Ngày tải lên: 21/04/2017, 13:19

... có hướng, đường đi, chu trình đồ thị Chương tìm hiểu đồ thị Euler, điều kiện cần đủ, thuật toán đường Euler thuật toán Fluery, thuật toán Hierholzer cách tổ chức lại liệu cho thuật toán tối ưu ... 15 CÁC THUẬT TOÁN VÀ TỔ CHỨC DỮ LIỆU 15 2.1 Chu trình, đường Euler 15 2.2 Các thuật tốn tìm chu trình Euler 18 2.3 Tổ chức liệu cho thuật toán 31 ... tổ chức liệu cho tốn, từ đưa thuật tốn tối ưu cho dạng qua nghiên cứu sáng tạo thuật tốn lập trình [3] hướng dẫn GS.TSKH Nguyễn Xuân Huy với tên đề tài: "Các thuật toán đƣờng chu trình Euler ứng

Ngày tải lên: 15/06/2018, 10:45

... 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 Trong thuật ... Bresenham đã thiết kế thuật toán vẽ đường thẳng Bresenham vào năm 1962 tại công ty IBM Và sau này giải thuật này tiếp tục phát triển để vẽ được đường cong. Trang 3Bài 3: Thuật toán vẽ đường thẳng - ... 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

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

... NĂM MỘT SỐ BÀI TOÁN VỀ ĐƯỜNG TRỊN TIẾP XÚC LUẬN VĂN THẠC SĨ TỐN HỌC THÁI NGUYÊN - 2018 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC  - VŨ THỊ NĂM MỘT SỐ BÀI TỐN VỀ ĐƯỜNG TRỊN TIẾP ... VŨ THỊ NĂM MỘT SỐ BÀI TỐN VỀ ĐƯỜNG TRỊN TIẾP XÚC Chuyên ngành: Phương pháp Toán sơ cấp Mã số: 8460113 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC PGS.TS Nguyễn Việt Hải THÁI NGUYÊN - 2018

Ngày tải lên: 14/03/2019, 12:30

... NĂM MỘT SỐ BÀI TOÁN VỀ ĐƯỜNG TRỊN TIẾP XÚC LUẬN VĂN THẠC SĨ TỐN HỌC THÁI NGUYÊN - 2018 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC  - VŨ THỊ NĂM MỘT SỐ BÀI TỐN VỀ ĐƯỜNG TRỊN TIẾP ... VŨ THỊ NĂM MỘT SỐ BÀI TỐN VỀ ĐƯỜNG TRỊN TIẾP XÚC Chuyên ngành: Phương pháp Toán sơ cấp Mã số: 8460113 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC PGS.TS Nguyễn Việt Hải THÁI NGUYÊN - 2018

Ngày tải lên: 17/03/2019, 23:33

... NĂM MỘT SỐ BÀI TOÁN VỀ ĐƯỜNG TRỊN TIẾP XÚC LUẬN VĂN THẠC SĨ TỐN HỌC THÁI NGUYÊN - 2018 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC  - VŨ THỊ NĂM MỘT SỐ BÀI TỐN VỀ ĐƯỜNG TRỊN TIẾP ... VŨ THỊ NĂM MỘT SỐ BÀI TỐN VỀ ĐƯỜNG TRỊN TIẾP XÚC Chuyên ngành: Phương pháp Toán sơ cấp Mã số: 8460113 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC PGS.TS Nguyễn Việt Hải THÁI NGUYÊN - 2018

Ngày tải lên: 04/04/2019, 07:44