thuật toán vẽ đườ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

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

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

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

Ngày tải lên: 07/10/2013, 04:20

Ngày tải lên: 06/11/2013, 08:15

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

... trên thuật toán tính tổng ước số, ta có thể kiểm tra được 1 số nguyên có là số hoàn thiện không: số nguyên gọi là số hoàn thiện nếu nó bằng tổng các ước số của nó. CÁC THUẬT TOÁN VỀ VÒNG LẶP THUẬT ... Dựa trên thuật toán tính UCLN ta có thể kiểm tra được 2 số nguyên tố cùng nhau hay không. Ngoài ra cũng có thể dùng để tối giản phân số bằng cách chia cả tử và mẫu cho UCLN. THUẬT TOÁN TÍNH ... if doixung(t) then inc(dem); 12 Giáo án bồi dưỡng HSG 11 ƠN TẬP VỀ CÁC THUẬT TỐN VỀ SỐ THUẬT TỐN KIỂM TRA SỐ NGUN TỐ Thuật tốn của ta dựa trên ý tưởng: nếu n >1 khơng chia hết cho số ngun...

Ngày tải lên: 23/07/2013, 01:27

... phát triển trớc đó. + Các thuật toán toán học: gồm các phơng pháp cơ bản từ số học và các số nguyên, đa thức, và ma trận cũng nh các thuật toán để giải quyết cac vấn đề toán học mà nó phát sinh ... Bài toán đợc đặt ra là: Xây dựng một tập cập ghép đầy dủ có tổng hiệu quả lớn nhất. Bài toán vừa nêu thờng đợc phát biểu dới dạng một mô hình thực tế là bài toán phân công dới đây: Bài toán ... thúc khi M đầy đủ và khi đó M là tối u . Dới đây trình bầy một thuật toán tim cặp ghép đầy đủ tội u theo hớng thứ hai . d. Thuật toán Kuhn-Munkes Nội dung chủ yếu của phơng pháp là xuất phát...

Ngày tải lên: 28/07/2013, 01:25

... 2 AD. Nhận xét Bài toán này dễ dàng đa về bài toán 1 và cách giải hoàn toàn tơng tự . Sau khi các em giải đợc bài toán này tôi mạnh dạn cho các em tiếp cận với các bài toán về tỷ số nhằm tạo ... thấy giả thiết bài toán là kết luận của bài toán 1 . Vậy liệu I có phải là trung điểm của AM không Muốn tính IC EI ta chọn đoạn thẳng trung gian và đa bài toán về bài toán 1 Cách giải a> ... dẫn các em giải các bài toán liên quan đến đờng trung bình tôi thấy các em nắm vững tính chất đờng trung bình và biết cách giải bài toán hình bằng cách đa về các bài toán cơ bản đà có trong sách...

Ngày tải lên: 29/07/2013, 01:27

... 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 ... chứa đường trung trực của cạnh BC. e) Lập phương trình đường thẳng chứa đường phân giác trong góc A của ∆ABC. Bài 4. Cho tam giác ABC biết A(1; 4), B(3; -1) và C(6; -2). a) Lập phương trình đường ... Mối 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

... từng phần tử của mảng , nếu không có thuật toán tốt thì phải thực hiện quá nhiều phép toán đơn vị . Dới đây giới thiệu một phơng pháp tốt giải quyết bài toán này , dựa vào tính chất của phép ... xâu con của xâu S , bắt đầu từ vị trí i , lấy liên tiếp n kí tự Bài 2 : Lập trình thể hiện thuật toán Knuth-Moris-Pratt để tìm vị trí đầu tiên của xâu S1 trong xâu S2 ( tìm từ trái qua phải ... liÖu kiÓu String TDH 9/29/2013 9/29/2013 ((SS)(SS)) 14 ) Lập ma phơng bậc chẵn khác n >2 . Thuật toán Tạo mẫu và phép đối xứng . 15 ) Xét xâu nhị phân ( chứa các kí tự 0 và 1 ) . Xâu nhị phân...

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

... , ' , c , ' ) > ',LuuT:8:1); End; BEGIN Clrscr; _______________________ Thuật toán về mảng một chiều Var i,j,coc : Integer; Begin For i:=1 to spt-1 do For j:=i+1 to spt ... = 100; Type KM = Array[0 Max] of Char; Var A : KM; N,dem: Integer; _______________________ Thuật toán về mảng một chiều While x2<= A[i-1] do Begin Inc(i2); x2 := 2*A[i2]; End; While ... song song 2 băng } Const Max = 4000; Type KChNo = Array[1 Max] of word; _______________________ Thuật toán về mảng một chiều If (C[j]='W') and (j=dau) then Begin While (C[j]='W')...

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

... (soxc[y[i]]+1<=(tc[y[i]]+1) div 2)); End; End; Procedure Hienkq; Var i,j : Byte; Begin Inc(dem); ____________________ Thuật toán về mảng 2 chiều Var i,j,s : Integer; A : Array[1 Max,1 Max] of Boolean; Begin FillChar(A,Sizeof(A),False); ... End; BEGIN Clrscr; Nhap; { Hien; } Xuly1; Xuly2; Readln END. Bài 10: ____________________ Thuật toán về mảng 2 chiều Gotoxy(10,10); Writeln(dem); Writeln(#10,#13,'Ma tran kq la : '); For ... Begin dec(sodd[x[i]]); dec(sodc[y[i]]); End; 'X' : Begin dec(soxd[x[i]]); dec(soxc[y[i]]); End; End; ____________________ Thuật toán về mảng 2 chiều Writeln('Nhap ma tran A '); For i:=1 to M do Begin For j:=1...

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

... : CLOSE(Tên_biến_File); 8) Xoá File : ERASE(Tên_biến_File); 9) Một số hàm và thủ tục : ________ Thuật toán về Kiểu File Begin Write(H,y:10); Inc(i); If i mod 15 =0 then Writeln(H); ConG := Not ... theo từng Bản ghi qui ớc gồm một khối số lợng Byte nào đó (tuỳ theo khai báo ban đầu). ________ Thuật toán về Kiểu File Procedure Chuyen(x : Integer); Begin i := 1; j := 0; While i<=x do ... or (j mod (i+2)=0) or (sqr(i)>j); If sqr(i)>j then Write(F,j) End; Close(F) ________ Thuật toán về Kiểu File Bài tập 12 : Một cách tổ chức mà hoá văn bản nh sau ( gọi là mà công khai ) 1)...

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

Ngày tải lên: 30/09/2013, 03:20