các thuật toán vẽ đường thẳng

... bày khung chính của thuật toán vẽ ellipse, parabol, hyperbol dựa vào các bước trên. ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 8/22 Lưu đồ thuật toán Bresenham Begin p=2Dy-Dx; Const1=2Dy; Const2=2(Dy-Dx); x=x1; y=y1; putpixel(x, ... CircleMidPoint ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 14/22 • Cài đặt thuật toán cho trường hợp 0 ≤ m ≤ 1, Dx<0. Ta sử dụng thuật toán với trường hợp 0 ≤ m ≤ 1, Dx>0 đã cài ... ưu 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 ĐỒ...

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

... 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 ... Duy Các thuật toán vẽ đường 11/22 T T h h u u a a ä ä t t t t o o a a ù ù n n M M i i d d P P o o i i n n t t • Thuật toán MidPoint đưa ra cách chọn 1+i y là i y hay 1+ i y bằng cách ... 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 ĐỒ...

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

... trình các đường thẳng chứa các cạnh cuả tam giác ABC biết A(-1;3) ,đường cao hạ từ B là ( ) 1 2 0x y− + = , đường trung tuyến kẻ từ C là ( ) 2 2 0x y+ = II. CÁC BÀI TOÁN VỀ ĐA GIÁC PHẲNG (Các ... trình các đường trung trực của tam giác ABC biết trung điểm của các cạnh là M(-1;-1) , N(1;9) , P(9;1) (Đề 14/Va) 6.Kết hợp giữa các đường đặc biệt của tam giác Bài1: Lập phương trình các cạnh ... 4x+13y-10=0x y+ − = .(ĐHHH 2001) Bài4 : Cho M(3;0) và hai đường thẳng ( ) ( ) 1 2 : 2 2 0, à : 3 0.d x y v d x y− − = + + = Viết phương trình đường thẳng (d) qua M và cắt ( ) 1 d tại A , cắt ( ) 2 d tại...

Ngày tải lên: 25/01/2014, 08:20

Ngày tải lên: 11/07/2014, 16:20

Ngày tải lên: 23/07/2014, 21:20

Ngày tải lên: 23/07/2014, 21:20

Ngày tải lên: 23/07/2014, 21:20

Ngày tải lên: 23/07/2014, 21:20

... A và B} -Nếu Ax=Bx(AB thẳng đứng ) thì +Nếu Ay>ymax (A ở trên) thì 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 ... 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 ... } 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à...

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

... trình đường thẳng chứa cạnh BC của tam giác. b) Lập phương trình đường thẳng chứa đường cao AH của tam giác. c) Lâp phương trình đường thẳng chứa đường trung tuyến AM. d) Lập phương trình đường thẳng ... 0. 2. Mối liên hệ giữa các yếu tố của đường thẳng - Nếu đường thẳng d có vectơ pháp tuyến ( ; )n a b= r thì sẽ có vectơ chỉ phương ( ; )u b a= − r và ngược lại. - Nếu đường thẳng d có vectơ chỉ ... song song với đường thẳng d’: 4x - 5y +10 = 0. d) d đi qua điểm D(-5; 3) và vuông góc với đường thẳng d: 1 2 4 9 x t y t = −   = +  . Bài 2. Lập phương trình tổng quát của đường thẳng ∆ biết: a)...

Ngày tải lên: 18/09/2013, 09:10

Ngày tải lên: 30/09/2013, 03:20

... y 2 cách nhau qua dấu cách. Dữ liệu ra: tệp văn bản HCN.OUT chứa tổng đơn vị diện tích trên mặt phẳng bị các HCN phủ. 5 0 0 2 4 1 2 4 6 5 3 3 7 4 1 6 5 7 3 9 0 35 Thuật toán ... 28 Thuật toán Phương pháp: tham. Sắp tăng các đoạn theo điểm đầu x. Ta dùng kí hiệu [x,y] biểu diễn cho đoạn thẳng có điểm đầu x và điểm cuối y, x:d biểu diễn cho đoạn thẳng có điểm ... từ đoạn i. t := t + (b – a); 31 Để ứng dụng thuật toán của bài Phủ đoạn 1 ta đưa các đoạn về cùng một dạng đóng bằng cách chỉnh lại các đầu mở. Cụ thể là thêm/bớt điểm đầu mở của mỗi...

Ngày tải lên: 03/10/2013, 02:20

... trọng số. IV. Thuật toán Hedetniemi TOP Một trong những thuật toán tìm đường đi ngắn nhất ngoài thuật toán Dijkstra như đã trình bày, là thuật toán Hedetniemi. Thuật toán này đầu tiên do ... Hamilton III. Bài toán đường đi ngắn nhất 1. Mở đầu 2. Thuật toán tìm đường đi ngắn nhất IV. Thuật toán Hedetniemi 1. Phép cộng ma trận Hedetniemi 2. Thuật toán Hedetniemi I. Chu trình và đường đi Euler ... này đến một đỉnh khác của đồ thị. 2. Thuật toán tìm đường đi ngắn nhất TOP 2.1. Thuật toán Dijkstra tìm đường đi ngắn nhất Có một số thuật toán tìm đường đi ngắn nhất giữa 2 đỉnh trên một...

Ngày tải lên: 19/10/2013, 11:15

Ngày tải lên: 30/12/2013, 13:20

Ngày tải lên: 19/01/2014, 02:20

... c b a 5 2 2 Chương 2. Các bài toán về đường đi 10 Chu trình và đường đi Euler  Trong đồ thị vô hướng  Thuật toán Fleury  Ví dụ Chương 2. Các bài toán về đường đi 47 Bài toán đường đi ngắn nhất  Thuật toán ... 2. Các bài toán về đường đi 34 Bài toán đường đi ngắn nhất  Mở đầu  Ví dụ Chương 2. Các bài toán về đường đi 35 Bài toán đường đi ngắn nhất  Thuật toán Dijkstra  Ý tưởng  Tìm độ dài đường ... lại Bước 2 Chương 2. Các bài toán về đường đi 39 Bài toán đường đi ngắn nhất  Thuật toán tìm đường đi ngắn nhất  Thuật toán Dijkstra  Định lý  Thuật toán Dijkstra tìm được đường đi ngắn nhất...

Ngày tải lên: 18/02/2014, 03:20

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

Ngày tải lên: 15/03/2014, 23:20

Ngày tải lên: 26/05/2014, 10:42

... 1.3. Thuật toán vẽ đoạn thẳ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án vẽ đường tròn 17 1.4.1. Thuật toán đơn ... 1.4.4. Thuật toán vẽ Ellipse Tương tự thuật toán vẽ đường tròn, sử dụng thuật toá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 ... tục vẽ : - Đường thẳng bằng giải thuật DDA - Đường thẳng bằng giải thuật Bresenham - Đường tròn bằng giải thuật đối xứng - Đường tròn bằng giải thuật Bresenham - Đường tròn bằng giải thuật...

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