Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Tài liệu HOT
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
0
Trang chủ
Công Nghệ Thông Tin
Đồ họa - Thiết kế - Flash
Bài giảng Đồ họa 2D: Các thuật toán xén hình - Bùi Tiến Lên
TAILIEUCHUNG - Bài giảng Đồ họa 2D: Các thuật toán xén hình - Bùi Tiến Lên
Bài giảng Đồ họa 2D: Các thuật toán xén hình có nội dung trình bày khái niệm xén hình, xén điểm, cách xén, xén đoạn thẳng - Thuật toán Cohen-Sutherland, xén đoạn thẳng - Thuật toán Liang-Barsky, xén đa giác - Thuật toán Sutherland-Hodegman và một số nội dung khác. | ĐỒ HỌA 2D CÁC THUẬT TOÁN XÉN HÌNH Giảng viên : Bùi Tiến Lên Trang Xén hình là gì (Clipping) ? Là thao tác loại bỏ phần hình ảnh của thế giới thực nằm bên ngoài một cửa sổ quan sát. Trang Các loại xén hình - Xén điểm - Xén đoạn thẳng - Xén đa giác - Xén đối tượng Xén điểm Trang Cách xén Input Điểm P Output P thuộc cửa sổ W ? l r b t P(x, y) Xén đoạn thẳng Thuật toán Cohen-Sutherland Trang Bài toán Input Đoạn thẳng P1P2 Output P1P2 W P1 P2 P1 P2 Q1 Q2 Trang Phân vùng Mặt phẳng được chia thành làm 5 vùng. bên trong Trang Phân vùng bên trái bên phải Trang Phân vùng bên trên bên dưới Trang Mã vùng – Cách tính P Tính maõ vuøng C Trang Mã vùng – Nhận xét Trang Thuật toán Lặp bước 1 : Tính mã vùng C1 là mã vùng của P1 C2 là mã vùng của P2 bước 2 : Xét mã vùng th1 : Đoạn thẳng nằm vùng bên trong th2 : Đoạn thẳng thuộc các vùng bên ngoài th3 : Còn lại Trang Trường hợp 1 P1 P2 Trang Trường hợp 2 P1 P2 Trang Trường hợp 2 : tiếp tục Trang Trường hợp 3 P2 P1 Trang Trường hợp 3 : tiếp tục P1 P2 P1moi Trang Tóm tắt Tính mã vùng Xét Hết Begin End P1, P2 Q1, Q2 P1moi, P2moi th1 th2 th3 Xén đoạn thẳng Thuật toán Liang-Barsky Trang Phương trình tham số Trang Ví dụ 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 10 (4,3) (6,4) (8,5) (2,2) t=-1 t=0 t=1 t=2 Trang Thuật toán Liang-Barsky Thuật toán bước 1 Lập hệ bất phương trình bước 2 Giải hệ bất phương trình bước 3 Nhận xét nghiệm Trang Bước 1 P1 P2 t 0 1 Trang Bước 2 Trang Bước 2 : tiếp Trang Bước 2 : tiếp Trang Bước 3 P1 P2 P1 P2 Q1 Q2 Trang Tóm tắt Xén đa giác Thuật toán Sutherland-Hodegman Trang Bài toán Input Đa giác P Output P W P P Trang Nửa mặt phẳng trong/ngoài Mỗi cạnh chia mặt phẳng ra làm hai phần gồm : nửa mặt phẳng trong và nửa mặt phẳng ngoài. trong ngoài Trang Nhận xét Cửa sổ quan sát là giao của các nửa mặt phẳng trong của các cạnh. cửa sổ quan sát Trang Thuật toán Dùng từng cạnh của cửa sổ lần lượt xén đa giác. bước 1 : Xén trái bước 2 : Xén phải bước 3 : Xén dưới bước 4 : Xén trên Trang Thuật toán Trang Xén đa giác bằng cạnh trái Input Đa giác IN = {p0, p1, . , pn-1} Output Đa giác OUT = IN W Trang Thuật toán xén đa giác bằng cạnh trái bước 1 OUT = {} bước 2 Lặp p : p0 . pn-1 s là đỉnh kề trước của p th1 : p bên trong, s bên trong th2 : p bên ngoài, s bên trong th3 : p bên ngoài, s bên ngoài th4 : p bên trong, s bên ngoài Trang Trường hợp 1 p s OUT = { } Trang Trường hợp 2 p s i OUT = { } Trang Trường hợp 3 p s OUT = { } Trang Trường hợp 4 p s i OUT = { } Trang Vấn đề với đa giác lõm Trang Vấn đề với đa giác lõm caïnh thöøa Trang Đặt bài toán Input Đa giác IN Output Tập hợp các đa giác {OUTi} OUT1 OUT2 IN Trang Phân loại giao điểm Giao điểm được chia làm 2 loại - Loại (ngoài – trong) - Loại (trong – ngoài) p s s p Trang Thuật toán xén bằng cạnh cải tiến - Bắt đầu từ bên ngoài - Gặp giao điểm thì khởi động đa giác OUT = {} - Gặp giao điểm thì kết thúc đa giác OUT Trang Minh họa Trang Minh họa
Thúy Mai
180
48
ppt
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Không thể tạo bản xem trước, hãy bấm tải xuống
Tải xuống
TÀI LIỆU LIÊN QUAN
Giáo trình Tạo hình 2D và 3D (Nghề: Thiết kế đồ họa - Cao đẳng): Phần 1 - Trường Cao đẳng Cơ điện Xây dựng Việt Xô
111
44
1
Hướng dẫn sử dụng Maya 2D: Chương 1 - Tổng quan về chương trình Maya 2D
14
143
5
Bài giảng Maple - Lập trình tính toán: Chương 4 - Đồ họa trong Matlab
35
100
1
Bài thuyết trình: Đồ hoạ 2D trong Matlab
8
130
1
Giáo trình Thiết kế đồ họa 2D (Ngành: Thiết kết và quản lý website-Trung cấp) - CĐ Kinh tế Kỹ thuật TP.HCM
130
166
6
Giáo trình Tạo hình 2D và 3D (Nghề: Thiết kế đồ họa - Cao đẳng): Phần 2 - Trường Cao đẳng Cơ điện Xây dựng Việt Xô
89
34
1
Lập trình game 2D trên HTML5, Phần 2: Đồ họa và ảnh động
18
86
0
Giáo trình Lập Trình Đồ Họa Trên Java 2D Và 3D
577
99
0
Bài giảng môn học Đồ họa máy tính - ĐH Hàng Hải VN
100
75
3
Đồ họa máy tính - Chương 5: Thư viện đồ họa 2D, 3D
19
78
0
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
462079
59
Giới thiệu :Lập trình mã nguồn mở
14
23853
75
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11129
537
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10374
458
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9656
106
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8657
1150
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8363
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7947
2250
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6985
260
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6783
1611
TỪ KHÓA LIÊN QUAN
Đồ họa - Thiết kế - Flash
Đồ họa 2D
Thuật toán xén hình
Xén đoạn thẳng
Thuật toán Cohen Sutherland
Thuật toán Liang Barsky
Xén đa giác
Tạo hình 2D
Tạo hình 3D
Giáo trình Tạo hình 2D và 3D
Thiết kế đồ họa
Thiết kế 2D
Tổ chức bố cục 2D
Hệ màu CMYK
Hệ màu RGB
Thiết kế đồ họa 2D
Hướng dẫn sử dụng Maya 2D
Sử dụng Maya 2D
Tổng quan chương trình Maya 2D
Chương trình Maya 2D
Ứng dụng Maya 2D
Đồ họa phụ thuộc
Bài giảng Maple
Lập trình tính toán
Đồ họa trong Matlab
Lệnh plot trong đồ họa 2D
Lệnh comet trong đồ họa 2D
Đồ hoạ 2D trong Matlab
Đồ hoạ 2D
Hàm số đường nét
Vẽ đồ họa
Vẽ kỹ thuật
Giáo trình Thiết kế đồ họa 2D
Thiết kết và quản lý website
Adobe Illustrator
Phần mềm Illustraotor CS6
Phân biệt các hiệu ứng trong Illustrator
Đồ họa máy tính 3D
Mô hình hóa ảnh 3D
Xây dựng mô hình ảnh 3D
Kỹ thuật rendering ảnh 3D
Lập trình game 2D trên HTML5
Đồ họa và ảnh động
API 2D Canvas
hệ quản trị cơ sở dữ liệu
lập trình XML
cơ sở dữ liệu nâng cao
Lập trình đồ họa với Java
Java 2D và 3D
Lập trình trên Jave 3D
Lập trình trên Java 2D
Lập trình phần mềm
Lập trình Java
Bài giảng Đồ họa máy tính
Đồ họa máy tính
Thuật toán vẽ đường
Phép biến đổi hình học 2D
hiển thị các đối tượng 2D
Đồ họa 3D
Công cụ đồ họa
xử lý ảnh
thuật toán đồ họa
đồ họa cơ bản
kỹ thuật đồ họa
Tóm tắt Đồ án tốt nghiệp
Đồ án tốt nghiệp Công nghệ thông tin
Quy trình làm game 2D
Xây dựng game minh họa
Làm game 3D bằng Unity
Giáo trình Autocad
autocad 2D
thủ thuật autocad
mẹo đồ họa
giáo trình đồ họa
giáo trình cad 2D
giáo trình đồ họa máy tính
tài liệu đồ họa thiết kế
khởi động autocad
các lệnh tiện ích về file
Tham khảo ngoài bản vẽ
ý nghĩa của Xref
Phép biến đổi 2D
Phép biến đổi hình học
Phương pháp để biến đổi hình học
Phép biến đổi tỷ lên
Phép biến dạng
Quy trình hiển thị
Mô hình các đối tượng
Hình ảnh của các đối tượng
Biến đổi các đối tượng
Xén các đối tượng
Phép biến đổi
Công thức phép biến đổi
Định nghĩa biến đổi Affine
Hệ tọa độ thuần nhất
Công thức xác định ảnh của một điểm
Đường cong Cad
Đường cong Hermite
Đường cong phức
Đường cong Splines
Đường cong B Splines
Computer graphics
Lecture Computer graphics
OpenGL programming
2D transformations
THuật toán máy tính
phép biến đổi đồ họa
Không gian 2D
Không gian 3D
Giải thuật đồ họa cơ sở
Thuật toán cắt xén
Khung nhìn trong 2D
Mã Cohen Sutherland 2D
tài liệu đồ họa
kĩ năng đồ họa
hướng dẫn đồ họa
bí quyết đồ họa
thủ thuật tin học
TÀI LIỆU MỚI ĐĂNG
Động cơ đốt trong và máy kéo công nghiêp tập 1 part 7
23
288
0
01-07-2024
Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C# Tập 2 - Chương 4
47
292
2
01-07-2024
Báo cáo nghiên cứu khoa học " KẾT QUẢ NGHIÊN CỨU BƯỚC ĐẦU VỀ THIÊN ĐỊCH CHÂN KHỚP TRÊN CÂY THANH TRÀ Ở THỪA THIÊN HUẾ "
7
215
2
01-07-2024
XỬ TRÍ CHẤN THƯƠNG SỌ NÃO KÍN
1
148
2
01-07-2024
ĐỀ THI THỬ ĐẠI HỌC 2009 – THPT ĐÔNG SƠN 1 – LẦN 2 – MÔN TOÁN
8
124
1
01-07-2024
Báo cáo khoa học: " Principaux critères économiques de gestion des forêts : analyse critique et comparative"
29
108
0
01-07-2024
Tổng hợp Đề thi học sinh giỏi môn Sinh lớp 9 cấp huyện vòng 1 năm 2010-2011
12
203
2
01-07-2024
báo cáo hóa học:" A decade of modelling research yields considerable evidence for the importance of concurrency: a response to Sawers and Stillwaggon"
7
120
0
01-07-2024
báo cáo hóa học:" Perceptions of rewards among volunteer caregivers of people living with AIDS working in faith-based organizations in South Africa: a qualitative study"
10
122
0
01-07-2024
Sử dụng mô hình ARCH và GARCH để phân tích và dự báo về giá cổ phiếu trên thị trường chứng khoán
24
1042
0
01-07-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7947
2250
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
6783
1611
Ebook Chào con ba mẹ đã sẵn sàng
112
4025
1302
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5719
1196
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8657
1150
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3654
667
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3849
601
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4413
546
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
11129
537
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4299
483
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.