đồ họa raster các thuật toán vẽ đường tròn

Bài giảng đồ họa raster các thuật toán vẽ đường tròn bùi tiến lên

... Phân loại đường tròn Đường tròn tâm O O Đường tròn tâm O Trang Ứng dụng phép tịnh tiến Nếu (x, y) thuộc đường tròn tâm O Thì (x + xc, y + yc) thuộc đường tròn tâm (xc, yc) (xc, yc) ... (xc, yc) (x+xc, y+yc) O (x, y) Trang Phương trình đường tròn r O x2 + y2 = r2 y = r2 − x2 Trang Tính đối xứng đường tròn gi ác y ph ân Đường tròn có trục đối xứng -Trục Ox -Trục Oy -Trục phân ... điểm sáng thứ i+1 i A B Trang 11 Thuật tốn MidPoint - Khái niệm bên / bên ngồi đường tròn - Hàm kiểm tra điểm bên / bên ngồi đường tròn F(x, y) = x2 + y2 – r2 - Cách kiểm tra P(x, y) F(x, y) bên...

17
414
0

Bài giảng đồ họa raster các thuật toán vẽ đường thẳng bùi tiến lên

Danh mục: Thiết kế - Đồ họa - Flash

... − mX1 (X1, Y1) Trang Phân loại đường thẳng Tăng chậm Tăng nhanh Giảm chậm Giảm nhanh Trang Giải Thuật toán DDA Thuật toán Bresenham Trang Thuật toán DDA Thuật toán DDA Trang Trường hợp Đoạn thẳng ... Bài toán vẽ đường thẳng Input (X1, Y1) (X2, Y2) Output {(x1, y1) (x2, y2) … (xn, yn)} điểm sáng “nằm trên” đường thẳng (X , Y ) (X , Y ) Trang Bài toán vẽ đường thẳng Trang Một số công thức đường ... yi i A xi xi+1 Trang 15 Trường hợp Cách tính pi pi = 2∆yxi – 2∆xyi + 2∆xY1 – 2∆yX1 + 2∆y – ∆x Trang 16 Trường hợp Đoạn thẳng tăng chậm điểm đầu bên trái Thuật toán Bước Xác định điểm x1 = X1 y1...

22
245
0

slike bài giảng đồ họa máy tính các thuật toán vẽ đường tròn

Danh mục: Thiết kế - Đồ họa - Flash

... Phân loại đường tròn Đường tròn tâm O O Đường tròn tâm O Trang Ứng dụng phép tònh tiến Nếu (x, y) thuộc đường tròn tâm O Thì (x + xc, y + yc) thuộc đường tròn tâm (xc, yc) (xc, yc) ... 11 Thuật toán MidPoint - Khái niệm bên / bên đường tròn - Hàm kiểm tra điểm bên / bên đường tròn F(x, y) = x2 + y2 – r2 - Cách kiểm tra P(x, y) 0 Trang 12 Thuật ... Khi fi không nguyên ! Có hai cách giải để fi thành nguyên Cách fi < ⇔ kfi < fi ≥ ⇔ kfi ≥ Với k > Cách fi < ⇔ [fi] < fi ≥ ⇔ [fi] ≥ Trang 15 Thuật toán MidPoint Thuật toán Bước Xác đònh điểm x1 =...

17
718
0

Bài giảng đồ họa máy tính thuật toán vẽ đường thẳng bresenham

Danh mục: Thiết kế - Đồ họa - Flash

... cho đường thẳng liên tục Nếu độ lớn hệ số góc lớn 1, đổi vai trò x &y  x gọi giá trị độc lập y giá trị phụ thuộc Thuật toán Bresenham Giới thiệu: • Giả sử đường cong xấp xỉ thành điểm (xi,yi) Các ... } const1; const2; dy; color); } 14 Bài tập Cài đặt thuật toán Bresenham cho: • Đường tròn tâm (xc,yc) bán kính R: (x-xc)2 + (y-yc)2 = R2 • Đường elip tâm (xc,yc) bán kính dài a, rộng b: (x-xc)2 ... hình • Bài toán đặt biết tọa độ (xi,yi) bước thứ i, điểm bước i+1 (xi+1,yi+1) xác định • Trong trường hợp hệ số góc 0

15
615
0

Tài liệu Đồ họa máy tính - Các thuật toán vẽ đường pdf

Danh mục: Thiết kế - Đồ họa - Flash

... Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 14/22 ĐỒ HỌA MÁY TÍNH Vẽ đường tròn thuật toán MidPoint • Do tính đối xứng đường tròn (C) nên ta cần vẽ cung (C1/8) cung 1/8 đường tròn, sau lấy đối ... cài đặt thuật toán MidPoint vẽ đường tròn từ nhận xét Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 20/22 ĐỒ HỌA MÁY TÍNH Vẽ đường conics số đường cong khác Phương trình tổng quát đường conics ... tính pi phép toán đơn giản số nguyên ♦ Thuật toán cho kết tương tự thuật toán DDA Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 9/22 ĐỒ HỌA MÁY TÍNH • Cài đặt minh họa thuật toán Bresenham...

22
1,831
22

Đồ họa máy tính - Các thuật toán vẽ đường pps

Danh mục: Thiết kế - Đồ họa - Flash

... } } // CircleMidPoint Yêu c u: - Hãy dùng gi i thu t v ñư ng tròn - V ñư ng tròn tâm xc,yc b t kỳ Bài 7: Cài ñ t thu t toán v ñư ng tròn Bresenham void CircleBres (int R) { int x, y; x = 0; y ... Huynh Duc Nghia - Dùng gi i thu t v ñư ng tròn - V ñư ng tròn tâm xc,yc b t kỳ T cài ñ t chương trình: v ellipse, parabol, m t s ñư ng cong khác,… CÁC THU T TOÁN TÔ MÀU Tô màu d a theo ñư ng biên ... hình tròn G i ý : Dùng hàm line() ho c rectangle() circle() chương trình C cung c p ðư ng th ng, hình vuông, hình tròn ñư c v th nào? Bài 3: Cài ñ t gi i thu t v ñư ng th ng b ng thu t toán thô,...

8
1,478
23

Bài giảng đồ họa : Các thuật toán vẽ đường part 4 ppsx

Danh mục: Cao đẳng - Đại học

...  1, R −  = − R 2 2   Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 17/22 ĐỒ HỌA MÁY TÍNH 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

5
573
6

Bài giảng đồ họa : Các thuật toán vẽ đường part 3 ppt

Danh mục: Cao đẳng - Đại học

... Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 14/22 ĐỒ HỌA MÁY TÍNH Vẽ đường tròn thuật toán MidPoint • Do tính đối xứng đường tròn (C) nên ta cần vẽ cung (C1/8) cung 1/8 đường tròn, sau lấy đối ... Đức, Lê Đình Duy Các thuật toán vẽ đường 12/22 ĐỒ HỌA MÁY TÍNH Câu hỏi kiểm tra • Xét thuật toán Bresenham, với cách đặt d1 d2 trên, có d1 hay d2 âm hay không ? Cho ví dụ minh họa • Tại phải so ... với thuật toán MidPoint Bresenham, chất việc so sánh ? • Tại phải nhân F(MidPoint) với gán cho pi theo công thức pi=2*F(MidPoint) ? Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 13/22 ĐỒ HỌA...

5
596
8

Bài giảng đồ họa : Các thuật toán vẽ đường part 2 ppt

Danh mục: Cao đẳng - Đại học

... tính pi phép toán đơn giản số nguyên ♦ Thuật toán cho kết tương tự thuật toán DDA Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 9/22 ĐỒ HỌA MÁY TÍNH • Cài đặt minh họa thuật toán Bresenham ... vào trình ta suy : p0 = Dy − Dx Dương Anh Đức, Lê Đình Duy phương Các thuật toán vẽ đường 7/22 ĐỒ HỌA MÁY TÍNH Lưu đồ thuật toán Bresenham Begin p=2Dy-Dx; Const1=2Dy; Const2=2(Dy-Dx); x=x1; y=y1; ... p=p+Const1; p=p+Const2; y=y+1 x=x+1; putpixel(x,y,c); End Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 8/22 ĐỒ HỌA MÁY TÍNH • Ví dụ : Cho A(12, 20) B(22, 27), • Ta có ♦ Dx = 22-12 = 10, Dy=27-20=7...

5
480
6

Bài giảng đồ họa : Các thuật toán vẽ đường part 1 potx

Danh mục: Cao đẳng - Đại học

... trước = mx i + b ⇒ y sau = y trước + m Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 3/22 ĐỒ HỌA MÁY TÍNH Lưu đồ thuật toán DDA Begin m=Dy/Dx; x=x1; y=y1; putpixel(x, Round(y), c); x

5
474
1

slike bài giảng đồ họa máy tính các thuật toán vẽ đường bặc hai

Danh mục: Thiết kế - Đồ họa - Flash

... Phân vùng đường cong Đường cong giảm chậm Đường cong giảm nhanh Trang Bước Xây dựng thuật toán MidPoint Thuậtt toán Thuậ toán Thuậtt toán Thuậ toán Trang Ví dụ Xây dựng thuật toán vẽ đường ellipse ... Thuật toán vẽ đường bậc hai Bước Rút gọn đường cong cần vẽ (Dựa tính đối xứng đường cong) Bước Phân vùng đường cong cần vẽ Dựa kết việc khảo sát hàm số đường cong cụ thể biến ... thể biến thiên đạo hàm để phân đường cong thành vùng khác Bước Xây dựng thuật toán MidPoint vẽ cho vùng Ví dụ Trang Bước Rút gọn đường cong Trang Bước Phân vùng đường cong Tăng chậm Tăng nhanh...

14
459
0

slike bài giảng đồ họa máy tính chương 1 các thuật toán vẽ đường thẳng

Danh mục: Thiết kế - Đồ họa - Flash

... ∆x b = Y1 − mX1 Trang Phân loại đường thẳng Tăng chậm Tăng nhanh Giảm chậm Giảm nhanh Trang Giải Thuật toán DDA Thuật toán Bresenham Trang Thuật toán DDA Thuật toán DDA Trang Trường hợp Đoạn thẳng ... Bài toán vẽ đường thẳng Input (X1, Y1) (X2, Y2) Output {(x1, y1) (x2, y2) … (xn, yn)} điểm sáng “nằm trên” đường thẳng (X , Y ) (X , Y ) Trang Bài toán vẽ đường thẳng Trang Một số công thức đường ... C i A xi xi+1 Trang 15 Trường hợp Cách tính pi pi = 2∆yxi – 2∆xyi + 2∆xY1 – 2∆yX1 + 2∆y – ∆x Trang 16 Trường hợp Đoạn thẳng tăng chậm điểm đầu bên trái Thuật toán Bước Xác đònh điểm x1 = X1 y1...

22
720
0

Đồ họa máy tính đề tài tìm hiểu và cài đặt các thuật toán vẽ đường cho trường hợp tổng quát đường thẳng phân loại và các thuật toán

Danh mục: Công nghệ thông tin

... pi+1- pi để tính pi phép toán đơn giản số nguyên • Tuy nhiên thuật toán Bresenham xây dựng phức tạp thuật toán DDA Thuật toán MidPoint đưa cách chọn yi+1 yi hay yi +1 cách so sánh điểm thực Q ... thực m làm tròn thuật toán cách nhận xét m=Dy/Dx với Dy, Dx số nguyên - Thuật toán Bresenham đưa cách chọn yi+1 yi hay yi+1 theo hướng khác cho tối ưu hóa mặt tốc độ so với thuật toán DDA Vấn đề ... để hạn chế tối đa phép toán số thực thuật toán - Ý tưởng thuật toán Bresenham việc so sánh khỏang cách tọa độ y thực vị trí xi+1 với tọa độ y nguyên *** Phương pháp thuật toán Bresenham • Gọi...

74
1,343
1

Kỹ thuật đồ họa: Giới thiệu thuật toán vẽ và tô các đường cơ bản

Danh mục: Thiết kế - Đồ họa - Flash

... nh m t s tr ng h p li t kờ B ng B n quy n thu c Vi n Xó h i h c:www.ios.org.vn 118 ứng dụng kỹ thuật bảng sống xây dựng mô hình trình xã hội Chỳng ta cú th d dng suy ý ngh a c a cỏc hm s B ng ... kh e, hụn nhõn, di c , v vi c lm B n quy n thu c Vi n Xó h i h c:www.ios.org.vn 120 ứng dụng kỹ thuật bảng sống xây dựng mô hình trình xã hội Hỡnh 2: M t s vớ d v mụ hỡnh Markov a) S c kh e Kh ... l i ch y u di c n ụ th mi n Nam B n quy n thu c Vi n Xó h i h c:www.ios.org.vn 122 ứng dụng kỹ thuật bảng sống xây dựng mô hình trình xã hội B ng 4: B ng s ng t ng-gi m v di dõn liờn vựng c a...

9
729
0

Các thuật toán vẽ đường

Danh mục: Thiết kế - Đồ họa - Flash

... Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 14/22 ĐỒ HỌA MÁY TÍNH Vẽ đường tròn thuật toán MidPoint • Do tính đối xứng đường tròn (C) nên ta cần vẽ cung (C1/8) cung 1/8 đường tròn, sau lấy đối ... cài đặt thuật toán MidPoint vẽ đường tròn từ nhận xét Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 20/22 ĐỒ HỌA MÁY TÍNH Vẽ đường conics số đường cong khác Phương trình tổng quát đường conics ... tính pi phép toán đơn giản số nguyên ♦ Thuật toán cho kết tương tự thuật toán DDA Dương Anh Đức, Lê Đình Duy Các thuật toán vẽ đường 9/22 ĐỒ HỌA MÁY TÍNH • Cài đặt minh họa thuật toán Bresenham...

22
3,907
13

slike bài giảng đồ họa máy tính đồ họa 2d các thuật toán xén hình

Danh mục: Thiết kế - Đồ họa - Flash

... 4,3), B( 6,4) Phương trình tham số đường thẳng : x = + 2t  y = + t 1 t=1 ) 6,4 ( t=0 ) 4,3 ( t=) 2,2 ( t=2 ) 8,5 ( 10 Trang 22 Thuật toán Liang-Barsky Thuật toán bước Lập hệ bất phương trình ... nửa mặt phẳng cạnh cửa sổ quan sát Trang 33 Thuật toán Dùng cạnh cửa sổ xén đa giác bước : Xén trái bước : Xén phải bước : Xén bước : Xén Trang 34 Thuật toán Trang 35 Xén đa giác cạnh trái Input ... thuộc cửa sổ W ? t l P(x, y) r Wl ≤ Px ≤ Wr  Wb ≤ Py ≤ Wt b Trang Xén đoạn thẳng Thuật toán Cohen-Sutherland Bài toán Input Đoạn thẳng P1P2 Output P1P2 ∩ W P2 P2 Q2 P1 Q1 P1 Trang Phân vùng Mặt...

48
2,504
0

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

Danh mục: Thiết kế - Đồ họa - Flash

... Phân loại đường thẳng Tăng chậm Tăng nhanh Giảm chậm Giảm nhanh Trang Giải Thuật toán DDA Thuật toán Bresenham Trang Thuật toán DDA Trường hợp Đoạn thẳng tăng chậm điểm đầu bên trái Thuật toán Bước ... Bài toán vẽ đường thẳng Input (X1, Y1) (X2, Y2) Output {(x1, y1) (x2, y2) … (xn, yn)} điểm sáng “nằm trên” đường thẳng (X2, Y2) (X1, Y1) Trang Một số công thức đường thẳng (X2, Y2) ... 10 Bài toán mở rộng Input (X1, Y1, C1) (X2, Y2, C2) Output {(x1, y1, c1) (x2, y2, c2) … (xn, yn, cn)} điểm sáng “nằm trên” đường thẳng có màu khác (X2, Y2, C2) (X1, Y1, C1) Trang 11 Thuật toán...

22
592
9

các thuật toán về đường đi và chu trình euler và ứng dụng

Danh mục: Công nghệ thông tin

... cương đồ thị, định nghĩa đồ thị đồ thị có hướng, đường đi, chu trình đồ thị Chương tìm hiểu đồ thị Euler, điều kiện cần đủ, thuật toán đường Euler thuật toán Fluery, thuật toán Hierholzer cách ... = 4), đồ thị chu trình Euler, tức đồ thị vẽ nét Mặt khác đồ thị có đỉnh bậc lẻ nên để vẽ đồ thị tối thiểu phải vẽ nét Như thông qua ngôn ngữ đồ thị, Euler giải xong toán hóc búa 3.2 Bài toán quân ... đỉnh đồ thị, cạnh không lần Đường Euler đường qua cạnh đỉnh đồ thị, cạnh không lần Cho đồ thị có hướng G = (V, E) Đồ thị chứa chu trình Euler gọi Đồ thị Euler Thí dụ 2.1.1 Đồ thị 5 Hình 2.1 Đồ...

65
3,384
6

Thuật toán vẽ đường tròn trong lập trình

Danh mục: Kỹ thuật lập trình

... ; } x++; }} 2 .Thuật toán Midpoint Gọi F(x,y) = x2+y2-r2, ta có: F(x,y){0 (x,y) nằm đường tròn Chọn điểm bắt đầu vẽ (0,r) Giả sử vẽ điểm (xi,yi), ... Lineto(Pt.x,Pt.y); t=t+dt; } Các mặt có quy tắc: (mặt trụ) 23 Mặt trụ mặt tạo dường thẳng (đường sinh) quét dọc theo đường cong P0(u) (đường chuẩn) đường cong P0(u) nằm mặt phẳng Gọi d đường sinh,d=const ... diễn đường mặt cong: 18 1 .Đường cong Benzier Bài toán: Cho n+1 điểm p0, p1, p2,…,pn gọi điểm kiểm soát (điểm điều khiển) Xây dựng đường cong trơn qua điểm p pn giới hạn bao lồi n+1 điểm tạo Thuật...

28
3,452
12

các dạng toán về đường tròn và elip trong thi đại học

Danh mục: Toán học

...

13
1,689
3