... ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuậttoánvẽđường 19/22Cài đặt minh họa thuậttoánMidPointvẽđường trònvoid CircleMidPoint (int R){int x, y;x = 0;y = R;Put8Pixel(x, ... ;}x++;Put8Pixel(x, y);}} // CircleMidPointĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuậttoánvẽđường 14/22• Cài đặt thuậttoán cho trường hợp 0 ≤ m ≤ 1, Dx<0.Ta sử dụng thuậttoán với trường hợp ... tốc độ.12387654ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuậttoánvẽđường 18/22 Lưu đồ thuậttoánMidPointvẽđường trònBeginp=5/4-R;x=0;y=R;Put8Pixel(x, y, c);x<yYesNop<0Yesp=p+2*x+3;Nop=p+2(x-y)+5;y=y-1x=x+1;Put8Pixel(x,y,c);EndĐỒ...
... A và B}-Nếu Ax=Bx(AB thẳng đứng ) thì+Nếu Ay>ymax (A ở trên) thì Ay=ymax’ 10I .Thuật toánvẽđường trònPhương trình đường tròn có dạng:(x-xc)2 + (y-yc)2 = r2Pt đườ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ònChọn điểm bắt đầu vẽ là ... Fill/boundary fillScan 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ình8-Danh...
... trình đườngthẳng chứa cạnh BC của tam giác.b) Lập phương trình đườngthẳng chứa đường cao AH của tam giác.c) Lâp phương trình đườngthẳng chứa đường trung tuyến AM.d) Lập phương trình đườngthẳng ... song song với đườngthẳng d’: 4x - 5y +10 = 0.d) d đi qua điểm D(-5; 3) và vuông góc với đườngthẳng d: 1 24 9x ty t= −= +.Bài 2. Lập phương trình tổng quát của đườngthẳng ∆ biết:a) ... liên hệ giữa các yếu tố của đường thẳng - Nếu đườngthẳ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 đườngthẳng d có vectơ chỉ phương...
... 2222000ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuậttoánvẽđường 19/22Cài đặt minh họa thuậttoánMidPointvẽđường trònvoid CircleMidPoint (int R){int x, y;x = 0;y = R;Put8Pixel(x, ... tăng 2 mà thôi.• Hãy tối ưu hóa cài đặt thuậttoánMidPointvẽ đường tròn từ nhận xét trên.ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuậttoánvẽđường 12/22• Lúc này việc chọn các điểm ... y)(xi+1, Round(y))ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuậttoánvẽđường 18/22 Lưu đồ thuậttoánMidPointvẽđường trònBeginp=5/4-R;x=0;y=R;Put8Pixel(x, y, c);x<yYesNop<0Yesp=p+2*x+3;Nop=p+2(x-y)+5;y=y-1x=x+1;Put8Pixel(x,y,c);EndĐỒ...
... 1.3. Thuật toánvẽ đ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ánvẽđường tròn 17 1.4.1. Thuật toán đơn ... 1.4.2. Thuật toánMidPoint 18 1.4.3. Vẽ đường tròn bằng thuậttoán Bresenham 21 1.4.4. Thuật toánvẽ 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ẽ : - Đườngthẳng bằng giải thuật DDA - Đườngthẳ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ình, nhớ lại các thuậttoán mà đặc biệt là thuật toán Dijkstra.Chương 1 : Lý thuyết vềthuậttoá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ậttoá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ậttoá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ậttoá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ậttoán do Dijkstra...
... tục vẽ : - Đườngthẳng bằng giải thuật DDA - Đườngthẳ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 để đườngthẳ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ậttoán DDA (Digital DifferentialAnalyzer) Là thuậttoán tính toán ... 1.4.4. Thuậttoánvẽ Ellipse Tương tự thuậttoánvẽđường tròn, sử dụng thuậttoá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...
... 1.3. Thuật toánvẽ đ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ánvẽđường tròn 17 1.4.1. Thuật toán đơn ... 1.4.2. Thuật toánMidPoint 18 1.4.3. Vẽ đường tròn bằng thuậttoán Bresenham 21 1.4.4. Thuật toánvẽ 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ẽ : - Đườngthẳng bằng giải thuật DDA - Đườngthẳ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...
... 127. Bài toánđường đi ngắn nhất 13Phần 2 Cài đặt thuậttoán 15I- Kiểm tra tính liên thông 151. Bài toán 152 .Thuật toán kiểm tra tính liên thôn 15II- Tìm chu trình Euler 151. Nêu bài toán 152. ... Nêu bài toán 152. Nêu thuậttoán 153. Ví dụ minh họa 164. Cài đặt thuậttoán 16III- Tìm đường đi ngắn nhất giữa hai đỉnh trong đơn đồ thị 251. Bài toán 252. Thuậttoán Dijkstra 263. Ví ... tính 5III- Đường đi trong đồ thị 91. Đường đi 92. Chu trình 93. Đường đi và chu trình của đồ thị vô hướng 94. Đường đi và chu trình của đồ thị có hướng 105. Đồ thị liên thông 116. Đường đi...
... trọng số mới Wn+1 = Wn + nα.pn Nếu thuậttoán chưa hội tụ, quay lại bước 2. III. THUẬTTOÁN MỚI 1. Cơ sở toán học của thuậttoá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ậttoán mới (TT*) và thuậttoá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ậttoá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....
... trình, nhớ lại các thuậttoán mà đặc biệt là thuật toán Dijkstra.Chương 1 : Lý thuyết vềthuậttoá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(n3) : thuậttoán Floyd, tt được mô tả như sauProcedure Floyd;(* Tìm đường ... biết thuậttoá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ậttoá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...