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

... ĐỒ 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ì ... 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

... 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 ... trên tính đối xứng của đường cong). Bước 2 Phân vùng đường cong cần vẽ. Dựa trên kết quả của việc khảo sát hàm số đường cong cụ thể là sự biến thiên của đạo hàm để phân đường cong thành từng ... 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

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

... HỌA RASTER ĐỒ HỌA RASTER CÁC THUẬT TOÁN CÁC THUẬT TOÁN VẼ ĐƯỜNG THẲNG VẼ ĐƯỜNG THẲNG Giảng viên : Bùi Tiến Lên Trang Trang 2 2 Bài toán vẽ đường thẳng Bài toán vẽ đường thẳng Input (X1, Y1) ... công thức cơ bản của đường thẳng 11 12 12 mXYb x y XX YY m m b m y x bmxy −= ∆ ∆ = − − = −= += (X 1 , Y 1 ) (X 2 , Y 2 ) Trang Trang 5 5 Phân loại đường thẳng Phân loại đường thẳng Tăng chậm ... 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 toán Bước 1 Xác đònh điểm

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 ... d2 y C d1 yi i A xi xi+1 Trang 14 Trường hợp 1 Khoảng cách d1, d2 hay khoảng cách h1, h2 ? B h2 d2 C d1 h1 A 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 –

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

... 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 ... hết các. .. trong hầu hết các bài toán khác nh- bài toán dựng hình, bài toán quỹ tích, bài toán tính toán, Bài toán chứng minh là bài toán cần chỉ ra mệnh đề A B ... tròn 2.1.1 Bài toán chứng minh Bài toán chứng minh là bài toán cơ bản trong Toán học nói chung và trong Hình học nói riêng Bài toán chứng minh chứa đựng trong hầu hết các.

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 i xi x xi+1 Trang 20 Trường hợp 2 Cách tính pi p1 = 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 ... + 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

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

... 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 ... khoa môn Toán lớp dạy học giải toán chứng minh hình học cho HS lớp trường THCS Đền Lừ, Hoàng Mai, Hà Nội Đối tƣợng nghiên cứu Các kỹ giải toán biện pháp rèn kỹ giải toán chứng minh đường tròn cho ... 2.2.3 Các toán chứng minh quan hệ song song, vuông góc hai đường thẳng 52 2.2.4 Các toán chứng minh tính chất phần tử xác định hình dạng đa giác đặc biệt 54 2.2.5 Các toán

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 ... CHUYÊN ĐỀ GIẢI CÁC BÀI TOÁN VỀ ĐƯỜNG TRÒN TIẾT 21: XÁC ĐỊNH MỘT ĐƯỜNG TRÒN I KIẾN THỨC CƠ BẢN * Định nghĩa đường tròn, hình tròn: - Đường tròn tâm O, bán kính R hình gồm điểm cách O khoảng R,

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

... 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 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 CHƢƠNG 35 ỨNG DỤNG ĐỒ THỊ EULER 35 3.1 Bài toán cầu Königsberg ... tính tốn thuật tốn dùng tìm kiếm mạng Với đồ thị trên, lượng đỉnh cạnh đồ thị lớn ta cần có cách tổ chức liệu cho hợp lý cho toán vấn đề cần đặt Luận văn tìm hiểu thuật tốn chu trình Euler cách tổ

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

... tâm O) d) Chứng minh BC tiếp tuyến đường tròn có đường kính DE Bài Cho nửa đường tròn (O) đường kính AB=2R, M di động nửa đường tròn (O) (M khác A B) Kẻ đường tròn tâm M tiếp xúc với AB H Từ A ... AQD tiếp xúc với EA Bài Cho đường tròn (O;R) đường kính AB, C điểm đường kính AB Trên đường tròn lấy điểm D M trung điểm cung DB MC cắt đường tròn E, DE cắt AM K Vẽ đường thẳng qua C song song ... dụng tính chất đường tròn Ứng dụng tính chất đường tròn Xem xét sử dụng tính chất đường tròn (lớp 9) quan hệ đường kính dây cung; dây cung khoảng cách đến tâm để chứng minh hai đường thẳng vng

Ngày tải lên: 21/10/2019, 16:29

... tâm O) d) Chứng minh BC tiếp tuyến đường tròn có đường kính DE Bài Cho nửa đường tròn (O) đường kính AB=2R, M di động nửa đường tròn (O) (M khác A B) Kẻ đường tròn tâm M tiếp xúc với AB H Từ A ... AQD tiếp xúc với EA Bài Cho đường tròn (O;R) đường kính AB, C điểm đường kính AB Trên đường tròn lấy điểm D M trung điểm cung DB MC cắt đường tròn E, DE cắt AM K Vẽ đường thẳng qua C song song ... dụng tính chất đường tròn Ứng dụng tính chất đường tròn Xem xét sử dụng tính chất đường tròn (lớp 9) quan hệ đường kính dây cung; dây cung khoảng cách đến tâm để chứng minh hai đường thẳng vng

Ngày tải lên: 31/10/2019, 10:24

... tâm O) d) Chứng minh BC tiếp tuyến đường tròn có đường kính DE Bài Cho nửa đường tròn (O) đường kính AB=2R, M di động nửa đường tròn (O) (M khác A B) Kẻ đường tròn tâm M tiếp xúc với AB H Từ A ... AQD tiếp xúc với EA Bài Cho đường tròn (O;R) đường kính AB, C điểm đường kính AB Trên đường tròn lấy điểm D M trung điểm cung DB MC cắt đường tròn E, DE cắt AM K Vẽ đường thẳng qua C song song ... dụng tính chất đường tròn Ứng dụng tính chất đường tròn Xem xét sử dụng tính chất đường tròn (lớp 9) quan hệ đường kính dây cung; dây cung khoảng cách đến tâm để chứng minh hai đường thẳng vng

Ngày tải lên: 20/11/2019, 10:18

... tập tương tự: Bài Cho A điểm cố định đường tròn (O) M điểm di động đường tròn N giao AM với đường kính cố định BC Chứng minh giao điểm đường tròn (O) với đường tròn ngoại tiếp tam giác OMN cố định ... AQD tiếp xúc với EA Bài Cho đường trịn (O;R) đường kính AB, C điểm đường kính AB Trên đường trịn lấy điểm D M trung điểm cung DB MC cắt đường tròn E, DE cắt AM K Vẽ đường thẳng qua C song song ... Gọi I trung điểm BC Đường thẳng MN cắt AO BC H K a) Chứng minh điểm O, M, N, I nằm đường tròn b) Chứng minh điểm K cố định đường tròn (O) thay đổi c) Đường thẳng AO cắt đường tròn (O) điểm P Q

Ngày tải lên: 20/07/2020, 07:20

... đường tròn (O) (O’) tiếp xúc với A Qua A vẽ cát tuyến cắt đường tròn (O) B cắt đường tròn (O’) C.Từ B vẽ tiếp tuyến xy với đường tròn (O) Từ (C) vẽ đường thẳng uv//xy Chứng minh uv tiếp tuyến đường ... lúc d = O O = 0) Bài 10: Cho hai đường tròn (O) (O’) cắt A B vẽ dây BC đường tròn (O) tiếp xúc với đường tròn (O’) Vẽ dây BD đường tròn (O’) tiếp xúc với đường tròn (O) Chứng minh rằng: a) AB2 ... khoảng cách hai đường thẳng song song AB = h Vì đường tròn (O) tiếp xúc với a b nên OA = R; OB = R, suy OA = OB = Vậy tâm O nằm đường thẳng m//a//b cách hai đường thẳng khoảng Bài 3: Cho đường tròn

Ngày tải lên: 26/09/2020, 00:54

... 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 ... tổ chức liệu cho tốn, từ đưa thuật toá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 ... thị G hình 1.7 14 Bảng 2.1 Các bước thực thuật toán Hierholzer để tìm chu trình Euler 29 Bảng 2.2 Các bước thực thuật tốn Hierholzer để tìm đường Euler 30 Bảng 3.1 Kết đồ thị Domino

Ngày tải lên: 24/02/2021, 21:35

... ĐỒ 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 (int R) { int x, y; x = 0; y = R; Put8Pixel(x, ... tốc độ. 1 23 876 5 4 ĐỒ 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; Put8Pixel(x, y, c); x<y Yes No p<0 Yes p=p+2*x+3; No p=p+2(x-y)+5; y=y-1 x=x+1; Put8Pixel(x,y,c); End ĐỒ ... tăng 2 mà thôi. • Hãy tối ưu hóa cài đặt thuật toán MidPoint vẽ đường tròn từ nhận xét trên. ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 21/22 V V e e õ õ đ đ ư ư ơ ơ ø ø n n g g ...

Ngày tải lên: 27/08/2012, 09:54

... Ay=ymax’ 10 I .Thuật toán vẽ đường tròn Phương trình đường tròn có dạng: (x-xc)2 + (y-yc)2 = r2 Pt đường tròn có tâm ở gốc tọa độ: x2+y2 =r2 Do tính đối xứng của đường tròn nên ta chỉ cần vẽ cung ¼ ... } x++; }} 2 .Thuật toán Midpoint Gọi F(x,y) = x2+y2-r2, ta có: F(x,y){<0 nếu (x,y) nằm trong đường tròn =0 nếu (x,y) thuộc đường tròn >0 nếu (x,y) nằm ngoài đường tròn Chọn điểm bắt đầu vẽ là ... 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 sách các đỉnh (vertices): lưu tọa đọ các đỉnh. -Danh sách các...

Ngày tải lên: 27/08/2012, 11:20

... Hãy tối ưu hóa cài đặt thuật toán MidPoint vẽ đường tròn từ nhận xét trên. ĐỒ 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 ... y) (x i +1, Round(y)) ĐỒ 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; Put8Pixel(x, y, c); x<y Yes No p<0 Yes p=p+2*x+3; No p=p+2(x-y)+5; y=y-1 x=x+1; Put8Pixel(x,y,c); End ĐỒ ... −=+=++++=⇒ 2222 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 (int R) { int x, y; x = 0; y = R; Put8Pixel(x,...

Ngày tải lên: 23/12/2013, 00:15