... Ay=ymax’ 10I .Thuật toánvẽđường tròn Phương trình đườngtròn có dạng:(x-xc)2 + (y-yc)2 = r2Pt đườngtròn có tâm ở gốc tọa độ:x2+y2 =r2Do tính đối xứng của đườngtrò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 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...
... ĐỒ 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òn void CircleMidPoint (int R){int x, y;x = 0;y = R;Put8Pixel(x, ... độ.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òn Beginp=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ĐỒ ... 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 21/22VVeeõõ đđưươơøønngg...
... 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òn void 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òn Beginp=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.4.2. Thuật toánMidPoint 18 1.4.3. Vẽ đườngtrò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 ... 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ẽđườngtrò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 - Đườngtròn bằng giải thuật đối xứng - Đườngtròn bằng giải thuật Bresenham - Đườngtrò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ẽ : - Đường thẳng bằng giải thuật DDA - Đường thẳng bằng giải thuật Bresenham - Đườngtròn bằng giải thuật đối xứng - Đườngtròn bằng giải thuật Bresenham - Đườngtròn bằng giải thuật ... chương trình vẽđườngtròn theo giải thuật đơn giản ( đối xứng ). 9. Viết chương trình vẽđườngtròn theo giải thuật Bresenham. 10. Viết chương trình vẽđườngtròn theo giải thuật MidPoint. 11. ... 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.4.2. Thuật toánMidPoint 18 1.4.3. Vẽ đườngtrò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 ... 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ẽđườngtrò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 - Đườngtròn bằng giải thuật đối xứng - Đườngtròn bằng giải thuật Bresenham - Đườngtròn bằng giải thuật...
... hai đường chuẩn là 13. a. x 2 13 + y 2 9 = 1 b. 16 x 2 + 9 y 2 = 144 c. 4 x 2 117 + y 2 9 = 1 d. a và b đều đúng. e. a và c đều đúng. 3. Trong các đường sau đây, đường nào là đườngtròn ... độ trực chuẩn xOy cho đường thẳng (D) có phương trình : x cos α + y sin α + 2 cos α + 1 = 0 . Chứng minh rằng khi α thay đổi, đường thẳng (D) luôn tiếp xúc với một đườngtròn cố định 1. Tâm ... trình đường thẳng qua điểm P(2 ; -1) sao cho đường thẳng đó cùng với hai đường thẳng ( d 1 ) : 2 x - y + 5 = 0 ; ( d 2 ) : 3 x + 6 y - 1 = 0 tạo ra một tam giác cân có đỉnh là giao của hai đường...
... 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...