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

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

... 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 ... } 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

... 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 ... 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) ... 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ỉ phương...

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

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

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

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

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

... 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 ... điểm vẽ như thế nào để đường thẳng được vẽ gần với đường thẳng muốn vẽ nhất và đạt được tối ưu hóa về mặt tốc độ ? 1.3.1. Thuật toán DDA (Digital DifferentialAnalyzer) Là thuật toán tính toá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...

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 ... 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: 06/11/2013, 08:15

Ngày tải lên: 11/04/2014, 10:44

Ngày tải lên: 09/07/2014, 00:06

... 12 7. Bài toán đường đi ngắn nhất 13 Phần 2 Cài đặt thuật toán 15 I- Kiểm tra tính liên thông 15 1. Bài toán 15 2 .Thuật toán kiểm tra tính liên thôn 15 II- Tìm chu trình Euler 15 1. Nêu bài toán 15 2. ... Nêu bài toán 15 2. Nêu thuật toán 15 3. Ví dụ minh họa 16 4. Cài đặt thuật toán 16 III- Tìm đường đi ngắn nhất giữa hai đỉnh trong đơn đồ thị 25 1. Bài toán 25 2. Thuật toán Dijkstra 26 3. Ví ... tính 5 III- Đường đi trong đồ thị 9 1. Đường đi 9 2. Chu trình 9 3. Đường đi và chu trình của đồ thị vô hướng 9 4. Đường đi và chu trình của đồ thị có hướng 10 5. Đồ thị liên thông 11 6. Đường đi...

Ngày tải lên: 12/09/2012, 16:20

... trọng số mới W n+1 = W n + n α .p n Nếu thuật toán chưa hội tụ, quay lại bước 2. III. THUẬT TOÁN MỚI 1. Cơ sở toán học của thuật toán 1.1 Bổ đề Để trình bày rõ các phần ... Logsig(n)- Purelin(n). Viết các chương trình huấn luyện mạng neuron trên cơ sở thuật toán mới (TT*) và thuật toán trong [1], [2], [3] (gọi tắt là thuật toán [1]) bằng Matlab 7.1 để chạy mô phỏng, so sánh và kiểm ... III là phần chính của bài báo, trình bày cơ sở toán học của vấn đề được đề cập và một thuật toán mới về huấn luyện ANN đượ c xây dựng trên cơ sở toán học nêu trên. Phần IV, thí nghiệm kiểm chứng....

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

... 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 ... thuật toán Ford-Bellman n lần không phải là cách làm tốt nhất . Ở đây ta sẽ mô tả thuật toán với độ phức tạp tính toán O(n 3 ) : thuật toán Floyd, tt được mô tả như sau Procedure Floyd; (* Tìm đường ... 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...

Ngày tải lên: 13/11/2012, 09:04