thuật toán vẽ đường elip

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

... 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à ... Fill/boundary fill Scan line fill/ scan conversion Đơn giản Phức tạp 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...

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

... 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 ĐỒ ... 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 12/22 • Lúc này việc chọn các điểm ... −=+=++++=⇒ 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

... cầu: - Dùng giải thuật trên vẽ ñường tròn. - Vẽ ñường tròn tâm x c ,y c bất kỳ. Tự cài ñặt chương trình: vẽ ellipse, parabol, và một số ñường cong khác,… CÁC THUẬT TOÁN TÔ MÀU Tô ... // CircleMidPoint Yêu cầu : - Hãy dùng giải thuật trên vẽ ñường tròn. - Vẽ ñường tròn tâm x c ,y c bất kỳ Bài 7: Cài ñặt thuật toán vẽ ñường tròn Bresenham void CircleBres (int R) ... Cài ñặt giải thuật vẽ ñường thẳng bằng thuật toán thô, vẽ ñường thẳng có các tọa ñộ x1 = 150, y1 = 150, x2 = 250, y2 = 200 và màu tùy ý. Gợi ý: tạo hàm DT(x1,y1,x2,y2,Color) - Vẽ ñiểm ñầu...

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

... ĐỒ 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 ĐỒ ... −=       −=       −+= 4 5 2 1 ,1 2 1 ,1 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, ... ; } x++; Put8Pixel(x, y); } } // CircleMidPoint ĐỒ HỌA MÁY TÍNH Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 20/22 • Ví dụ : Vẽ đường tròn tâm I(0,0), bán kính R=15. i i x x i i y y I I p p i i D D e e l l t t a a 1 1 D D e e l l t t a a 2 2 0 0 0 0 1 1 5 5 - - 1 1 4 4 1 1 - - 1 1 5 5 3 3 - - 2 2 5 5 1 1 1 1 1 1 5 5 - - 1 1 1 1 - - 1 1 4 4 + + 2 2 * * ( ( 0 0 ) ) + + 3 3 5 5 - - 2 2 3 3 2 2 2 2 1 1 5 5 - - 6 6 - - 1 1 1 1 + + 2 2 * * ( ( 1 1 ) ) + + 3 3 7 7 - - 2 2 1 1 3 3 3 3 1 1 5 5 1 1 - - 6 6 + + 2 2 * * ( ( 2 2 ) ) + + 3 3 9 9 - - 1 1 9 9 4 4 4 4 1 1 4 4 - - 1 1 8 8 1 1 + + 2 2 * * ( ( 3 3 - - 1 1 5 5 ) ) + + 5 5 1 1 1 1 - - 1 1 5 5 5 5 5 5 1 1 4 4 - - 7 7 - - 1 1 8 8 + + 2 2 * * ( ( 4 4 ) ) + + 3 3 1 1 3 3 - - 1 1 3 3 6 6 6 6 1 1 4 4 6 6 - - 7 7 + + 2 2 * * ( ( 5 5 ) ) + + 3 3 1 1 5 5 - - 1 1 1 1 7 7 7 7 1 1 3 3 - - 5 5 6 6 + + 2 2 ( ( 6 6 - - 1 1 4 4 ) ) + + 5 5 1 1 7 7 - - 7 7 8 8 8 8 1 1 3 3 1 1 2 2 - - 5 5 + + 2 2 ( ( 7 7 ) ) + + 3 3 1 1 9 9 - - 5 5 9 9 9 9 1 1 2 2 7 7 1 1 2 2 + + 2 2 ( ( 8 8 - - 1 1 3 3 ) ) + + 5 5 2 2 1 1 - - 1 1 1 1 0 0 1 1 0 0 1 1 1 1 6 6 7 7 + + 2 2 ( ( 9 9 - - 1 1 2 2 ) ) + + 5 5 2 2 3 3 3 3 1 1 1 1 1 1 1 1 1 1 0 0 9 9 6 6 + + 2 2 ( ( 1 1 0 0 - - 1 1 1 1 ) ) + + 5 5 2 2 5 5 7 7 Nhận...

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

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

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

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

Ngày tải lên: 18/10/2014, 10:45

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

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

... 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.2. Thuật toán MidPoint 18 1.4.3. Vẽ đường tròn bằng thuật toán Bresenham 21 1.4.4. Thuật toán vẽ Ellipse 22 1.4.5. Vẽ đường conics và một số đường cong khác 24 1.4.6. Vẽ đa ... 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...

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

... trình, nhớ lại các thuật toán mà đặc biệt là thuật toán Dijkstra. Chương 1 : Lý thuyết về thuật toán tìm đường đi ngắn nhất. Chương 2 : Xây dựng thuật toán. Chương 3 : Cài đặt thuật toán. http://vuson.tk ... biết thuật toán nào cho phép tìm đường đi ngắn nhất giữa hai đỉnh làm việc thực sự hiệu quả hơn những thuật toán tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh còn lại. Sơ đồ tính toán ... lớn đến hiệu quả thuật toán. I.2.3 Thuật toán Dijkstra_Bài toán ví dụ cụ thể (trường hợp ma trận trọng số không âm) Trong trường hợp trọng số trên các cung là không âm thuật toán do Dijkstra...

Ngày tải lên: 15/03/2013, 09:42

... 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 ... trường hợp tổng quát cho thuật toán Bresenham có phức tạp hơn thuật toán DDA. Trang 16 Chương 1: Giới thiệu thuật toán vẽ và tô các đường cơ bản Cài đặt minh họa thuật toán DDA Procedure...

Ngày tải lên: 07/10/2013, 04:20

... 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.2. Thuật toán MidPoint 18 1.4.3. Vẽ đường tròn bằng thuật toán Bresenham 21 1.4.4. Thuật toán vẽ Ellipse 22 1.4.5. Vẽ đường conics và một số đường cong khác 24 1.4.6. Vẽ đa ... 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...

Ngày tải lên: 06/11/2013, 08:15

... < - Phương trình đường chuẩn : Đường thẳng 1 : a x e ∆ = − là đường chuẩn của elip, ứng với tiêu điểm 1 ( ;0)F c− Đường thẳng 2 : a x e ∆ = là đường chuẩn của elip, ứng với tiêu điểm ... hai elip 2 2 2 2 1 2 ( ) : 1; ( ) : 1 16 9 4 x x y E y E+ = + = . Viết phương trình đường tròn đi qua bốn giao điểm của hai elip 1 2 ( ),( )E E . Dạng 3: Tương giao giữa đường thẳng và elip Thí ... Cho elip 2 2 ( ) : 1 100 36 x y E + = và điểm (3;2)M . Viết phương trình đường thẳng d đi qua M cắt (E) tại hai điểm A và B sao cho MA MB= . Lời giải. Nếu elip (E) được thay bởi một đường...

Ngày tải lên: 08/06/2014, 13:51