vẽ đường thẳng bằng thuật toán midpoint

... NHĨM : THUẬT TỐN MID-POINT VẼ HÌNH ELLIPSE Đinh Doãn Việt Nguyễn Thị Phương Ngọc Nguyễn Thị Thu NỘI DUNG CHÍNH Giới thiệu vấn đề Giải Thuật Lưu Đồ Thuật Toán Code Minh Họa Giới thiệu vấn đề Vẽ hình ... di > trung điểm I nằm đường elip  điểm chọn S + Nếu di = trung điểm I nằm đường elip    điểm chọn S + Nếu di < trung điểm I nằm đường elip  điểm chọn T Phân Tích Giải Thuật   Ta lại có: 2 2 ... Lưu Đồ Thuật Toán Bắt Đầu   x=0, y = b p= S S     y Kết Thúc Đ Đ S   p   y=y-1 S p=p+   Đ   p=p+ p p=p+ Đ     x=x+1 p=p+ x=x+1 putpixel(x,y,color) y=y-1 putpixel(x,y,color) Lưu Đồ Thuật Toán  

Ngày tải lên: 08/01/2019, 16:46

... TÍCH Vẽ đường thẳng a) Vẽ đường thẳng theo DDA Như biết, tất đường thẳng đề có hệ số góc “m” riêng Khi viết dạng y = ax + b hệ số góc đường thẳng hệ số “a” Dựa vào hệ số góc ta có trường hợp để vẽ ... tháng năm 2012 MỤC LỤC IV.PHẦN CODE .37 Vẽ đường thẳng DDA .37 Vẽ đường thẳng bresenham 38 Vẽ đường thẳng Midpoint 40 Hàm tịnh tiến ... qua đường thẳng y = ax + b .43 Hàm quay 43 LỜI NÓI ĐẦU Như biết, việc vẽ đường thẳng bất ký phần đơn giản trình vẽ hình cầu kỳ phức tạp Nhất vẽ đa giác việc vẽ đoạn thẳng

Ngày tải lên: 08/11/2014, 23:45

... 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) (X2, ... 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 Tăng ... Đ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... Đoạn thẳng tăng nhanh và điểm đầu ở bên dưới Thuật

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 2 ... 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 2 , ... Trang Trang 33 1 1 12 12 mXYb x y XX YY m m m −= ∆ ∆ = − − = (X 1 , Y 1 ) Phân loại đường thẳngPhân loại đường thẳng Tăng chậm Tăng nhanh Trang Trang 44 Giảm chậm Giảm nhanh Giaỷi quyeỏtGiaỷi quyeỏt

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

... 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 những ... = 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 ... } 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

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

... 2 2 4    Lưu đồ thuật toán MidPoint vẽ đường tròn 11 K35CNTT DHMT 2.2 .Vẽ đường tròn bằng thuật toán Bresenham Tương tự thuật toán vẽ đường thẳng Bresenham, các ... Dáng điệu đường cho ta gợi ý trọn tám điểm Cách trọn điểm tùy thuộc vào thuật toán sở xem xét tới vấn đề tối ưu tốc độ Hình 3.1 - Các điểm (xi+1,yi+1) chọn bước (i+1) Thuật toán vẽ đường thẳng Xét ... 0 0 0  0  1 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

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

... HVKTQS Thuật toán vẽ đường thẳng Thuật toán vẽ đường tròn Thuật toán vẽ Elip Ý tưởng Giả sử tọa độ nguyên điểm sau xấp xỉ đối tượng thực (xi,yi) với i=0, vẽ điểm đường xấp xỉ đối tượng cần vẽ Giả ... Nếu điểm Q nằm điểm MidPoint, ta chọn S ▪ Ngược lại điểm Q nằm điểm MidPoint ta chọn P Thuật toán MidPoint (xét điểm giữa) Sơ đồ khối thuật toán MidPoint Cài đặt thuật toán MidPoint Procedure ... C nên ta cần vẽ 1/8 cung tròn, sau lấy đối xứng qua trục tọa độ đường phân giác ta vẽ đường tròn Ý tưởng Cài đặt thuật toán vẽ đường tròn Procedure Circle (xc, yc, R : integer) ; Var x, y : integer

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

... thiết kế thuật toán vẽ đường thẳng Bresenham vào năm 1962 công ty IBM Và sau giải thuật tiếp tục phát triển để vẽ đường cong Bài 3: Thuật toán vẽ đường thẳng - Bresenham  2)  Ý tưởng thuật toán ... Bài 3: Thuật Tố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 Bài 3: Thuật toán vẽ đường thẳng - Bresenham 1) Giới thiệu thuật toán Trong thuật toán DDA ... phép toán số thực thuật toán DDA phép toán số nguyên Hạn chế phép toán thực để giảm thời gian so với thuật toán DDA 3) Đặt vấn đề Cho điểm A(, ) B(, ) Vẽ đường thẳng qua A B Bài 3: Thuật toán vẽ

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

... 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ệ ... } 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 elip tâm (xc,yc) bán kính dài a, rộng b: (x-xc)2 ... số góc lớn 1, đổi vai trị x & y  x gọi 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

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

... Thuật toán Bresenham vẽ đường thẳng Xét kDy Dx0,Dy|Dy| Kết hợp vùng • • x tăng Vùng y tăng vùng y giảm int 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 vẽ hình sau 15

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

... trình đường thẳng qua điểm P(2;−1) cho đường thẳng với hai đường thẳng (d1 ) : x − y + = , (d ) : x + y − = tạo tam giác cân có đỉnh giao điểm hai đường thẳng (d1 ) ( d ) Giải 24 x Đường thẳng ... đường thẳng (d) thỏa yêu cầu đề 10 Đường thẳng mặt phẳng Võ Thanh Long Đáp số: Phần xin để bạn đọc tự giải 15 Đường thẳng mặt phẳng Võ Thanh Long II - CÁC BÀI TOÁN LIÊN QUAN ĐẾN ĐIỂM, ĐƯỜNG THẲNG ... đến đường thẳng • Khoảng cách từ điểm đến đường thẳng Cho đường thẳng ∆: ax + by + c = điểm M0 ( x0 ; y0 ) : d ( M0 , ∆) = ax0 + by0 + c a2 + b2 • Vị trí tương đối hai điểm đường thẳng Cho đường

Ngày tải lên: 28/02/2015, 09:43

... điểm cạnh SA đường chéo AC đáy Chọn câu trả lời số câu sau : a/ Đường thẳng MN song song với mặt phẳng (SAB) (SBC) b/ Đường thẳng MN song song với mặt phẳng (SBC) (SCD) c/ Đường thẳng MN song ... gian - Nghiên cứu nội dung, mục tiêu dạy học “Đường thẳng mặt phẳng không gian, quan hệ song song” - Đề xuất số biện pháp rèn luyện kĩ giải toán “ Đường thẳng mặt phẳng không gian, quan hệ song song” ... 1.2.2 Kĩ giải toán 14 1.3 Thực tiễn dạy học “đường thẳng mặt phẳng không gian, quan hệ song song” chương trình hình học 11 nâng cao THPT 18 1.3.1 Mục đích yêu cầu chương đường thẳng mặt

Ngày tải lên: 17/03/2015, 08:04

... với đường biên giữa các cụm rõ CHƯƠNG 1 : Chương trình minh họa KTDL bằng thuật toán KMeans 2.2.Mục đích Cài đặt chương trình minh họa việc phân cụm dữ liệu bằng thuật toán ... có tính chất khác nhau -Thuật toán phải thích nghi với dữ liệu đa chiều: Thuật toán có khả năng áp dụng hiệu quả cho dữ liệu có số khác chiều nhau -Thuật toán phải dễ hiểu, dễ ... 1.4 Các yêu cầu về thuật toán phân cụm dữ liệu -Thuật toán phải hiệu quả và thời gian chạy phải là tăng tuyến tính theo kích thước của dữ liệu -Thuật toán phải xử lý và

Ngày tải lên: 10/04/2015, 00:25

... MACROMEDIA FLASH 5.0 BẰNG HÌNH ẢNH CHƯƠNG 3 VẼ ĐƯỜNG THẲNG VÀ VÒNG TRÒN BÀI TẬP 1 : VẼ KHỐI CHỮ NHẬT Các bạn vừa qua đã làm quen các công cụ vẽ đường thẳng. Bây giờ hãy bắt đầu vẽ một số kết ... Tool kẻ một đường thẳng ngang qua lưới. Đường này ta gọi là đường tầm mắt. Xác đònh vò trí một chấm bất kỳ cách đường tầm mắt hai ô lưới, Dùøng công cụ Line Tool kẻ một đường thẳng lên ... Chọn Tab Stroke và bạn vẫn chọn đường đứt khúc. Bạn kéo từ đỉnh của đường thẳng đến đường tầm mắt. Và từ một điểm của đường tầm mắt ta kéo đến cạnh đáy của đường thẳng. Tương tự cũng với

Ngày tải lên: 23/05/2015, 11:00

... phẳng tọa độ Oxy cho điểm M(3; 0), đường thẳng d1: 2x – y – = 0, đường thẳng d2: x + y + = Viết phương trình đường thẳng d qua điểm M cắt đường thẳng d1 đường thẳng d2 A B cho MA = 2MB Bài 162 ... cho đường thẳng d : x  y   điểm I (1;1) Lập phương trình đường thẳng cách điểm I khoảng 10 tạo với đường thẳng d góc 450 Hướng dẫn: Gọi n(a, b) vectơ pháp tuyến (a  b  0) , đường thẳng ... tọa độ Oxy cho hai đường thẳng :x 0, ' :3x 4y 10 điểm A(-2 ; 1) Viết phương trình đường trịn có tâm thuộc đường thẳng , qua điểm A tiếp xúc với đường thẳng ’ Hướng dẫn: Tâm I đường trịn thuộc nên

Ngày tải lên: 27/06/2015, 21:33

... (ABC) Tính chất 3: Nếu một đường thẳng có hai điểm phân biệt thuộc một mặt phẳng thì mọi điểm của đường thẳng đều thuộc mặt phẳng đó * Nếu mọi điểm đường thẳng d đều thuộc mặt ... ta nói đường thẳng. .. hai mặt phẳng phân biệt có một điểm chung thì chúng sẽ có một đường thẳng chung duy nhất chứa tất cả các điểm chung của hai mặt phẳng đó * Đường thẳng ... phẳng +) Tìm hai điểm chung khác nhau của hai mặt phẳng ấy +) Giao tuyến là đường thẳng nối hai điểm ấy Hình vẽ sau đúng hay sai? A) Đúng B) Sai Your answer: Your answer: You did not answer...

Ngày tải lên: 09/07/2015, 13:55

... -Hinh biểu diễn đường thẳng đường thẳng B’ C’ A’ Của đoạn thẳng đoạn thẳng - Hình biểu diễn hai đường thẳng song song hai đường D’ thẳng song song hai đường thẳng cắt hai đường thẳng cắt S - Hinh ... diễn cho đường nhìn thấy nét đứt đoạn cho đường biểu diễn bị khuất C II Các tính chất thừa nhận:  Tính chất 3: Nếu đường thẳng qua hai điểm phân biệt thuộc mặt phẳng điểm thuộc đường thẳng thuộc ... phân biệt thuộc mặt phẳng điểm thuộc đường thẳng thuộc mặt phẳng Nếu điểm đường thẳng d thuộc mặt phẳng (α) ta nói đường thẳng d nằm (α) hay (α) chứa d Kí hiệu: d ⊂ (α) d M A α B Ví dụ 2: Cho ∆ABC,

Ngày tải lên: 09/07/2015, 13:58

... đại học mơn tốn Tập Toán Đường thẳng đề thi ∆ Bài 108 Trong mặt phẳng tọa độ Oxy cho điểm A(1;1) đường thẳng : 2x + 3y + = ∆ ∆ Tìm tọa độ điểm B thuộc đường thẳng cho đường thẳng AB hợp với góc ... cân ABC có đáy BC nằm đường thẳng : 2x – 5y + = 0, cạnh bên AB nằm đường thẳng : 12x – y – 23 = Viết phương trình đường thẳng AC biết qua điểm (3;1) Hướng dẫn: ≠ Đường thẳng AC qua điểm (3 ; ... hệ tọa độ Oxy cho hai đường thẳng : , ∆ điểm A(-2 ; 1) Viết phương trình đường trịn có tâm thuộc đường thẳng , qua điểm A tiếp xúc với ∆ đường thẳng ’ ∆ Hướng dẫn: Tâm I đường tròn thuộc nên I(-3t

Ngày tải lên: 13/07/2015, 09:15

... phẳng (xOy) góc nhỏ VPT mặt phẳng (R) chứa đường thẳng (d) tạo với trục Oy góc lớn Trong số đường thẳng qua A cắt đường thẳng (d), viết phương trình đường thẳng cho khoảng cách từ B đến lớn nhất? ... phẳng (R) chứa đường thẳng (d) và tạo với trục Oy góc lớn nhất 5 Trong số các đường thẳng đi qua A và cắt đường thẳng (d), viết phương trình các đường thẳng sao cho khoảng ... (β) Nếu (∆ ) // (∆ 2) toán vô nghiệm et Nếu (∆ ) cắt (∆2 ) đường thẳng (∆ ) đường thẳng cần tìm 7 x + y − z − = cắt (∆ 2):   x + y + z + = i.n y +1 z + Bài VPT đường thẳng (∆) qua M(1; 2;

Ngày tải lên: 22/05/2016, 13:54