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

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

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

Ngày tải lên: 30/12/2013, 13: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, 18:34

Ngày tải lên: 29/10/2012, 16:52

... phí tính toán của các thuật toán này thấp hơn nhiều so với các thuật toán tạo bóng thực do đó các thuật toán này rất khả thi trên các hệ thống máy tính thông thường và áp dụng được trong các chương ... vào nghiên cứu các thuật toán tạo bóng trong các hệ thống mang tính thời gian thực Trong các hệ thống thời gian thực, chúng ta phải áp dụng các thuật toán tạo bóng giả, các thuật toán này không ... năm 2003  Thuật toán Shadow Mapping của Mark J.Kilgard năm 2000  Thuật toán Projective Shadow Mapping của Mark A.Deloura năm 2000 Mặc dù vậy, vì tính phức tạp khi cài đặt các thuật toán trong các...

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

... thi thuật toán, việc thực thi thuật toán tùy thuộc vào sự lựa chọn ngẫu nhiên được tạo ra ban đầu và lúc nào cũng khác với các lần thực thi ở trước. Đối với thuật toán này và nhiều thuật toán ... bài toán bằng cách sử dụng biến chỉ thị ngẫu nhiên 5 3. PHƯƠNG PHÁP SỬ DỤNG THUẬT TOÁN NGẪU NHIÊN 6 3.1 Khái niệm thuật toán ngẫu nhiên 7 3.2 Ứng dụng thuật toán ngẫu nhiên trong phân tích bài toán ... thuật toán. Như đã đề cập trong phần 1, ta có thể sử dụng thuật toán ngẫu nhiên. Thuật toán ngẫu nhiên là phương pháp đơn giản và hiệu quả nhất để giải quyết các bài toán. Chẳng hạn như Bài toán...

Ngày tải lên: 26/04/2013, 10:40

... đường tròn và đường thẳng . Tìm tọa độ điểm sao cho đường tròn tâm có bán kính gấp đôi bán kính đường tròn , tiếp xúc ngoài với đường tròn . BT 43 : Trong mặt phẳng với hệ tọa độ Oxy,cho đường ... trình đường tròn đó , cho biết tâm và bán kính. Viết phương trình đường tròn (C') đối xứng với đường tròn (C) qua đường thẳng d. Tìm tọa độ các giao điểm của (C) và (C') . BT27: Cho đường ... . BT27: Cho đường tròn (C) : . Lập phương trình đường tròn (C') đối xứng với đường tròn (C) qua đường thẳng (d): . BT28: Trong mặt phẳng Oxy cho đường tròn (C) : .Viết phương trình các tiếp tuyến...

Ngày tải lên: 07/06/2013, 01:26

Ngày tải lên: 30/09/2013, 03: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