... ĐỒ 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án MidPoint vẽđường trònvoid CircleMidPoint (int R){int x, y;x = 0;y = R;Put8Pixel(x, ... 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 0 ≤ m ≤ 1,Dx>0 đã cài ... 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án MidPoint vẽđườ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 MidpointGọ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...
... 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 ... 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 ... 1.4.2. Thuật toán MidPoint 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...
... 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án MidPoint 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...
... PHẲNGTRẮC NGHIỆM Một đươngthẳng và một điểm Một đườngthẳng và một điểm nằm ngoài đườngthẳng đó Một đườngthẳng và một điểm thuộc đườngthẳng đóMột mặt phẳng được xác định duy nhất nếu ... đườngthẳng trùng nhau Hai đường thẳng Một mặt phẳng được xác định duy nhất nếu nó đi quaMột mặt phẳng được xác định duy nhất nếu nó đi qua Ba điểm không thẳng hàng Một đườngthẳng ... một đườngthẳng a đi qua hai điểm phân biệt A và B của một mặt phẳng (P) thì mọi điểm của đường thẳng đó đều thuộc mp (P)Tính chất 2: Nếu hai mặt phẳng có một điểm chung thì chúng có một đường...