Đồ họa máy tính Mơ hình hóa đối tượng 10/13/2011 Ma Thị Châu - Bộ môn KHMT Vẽ kỹ thuật 10/13/2011 Ma Thị Châu - Bộ môn KHMT Thể khung dây (wireframe)   Biểu diễn vật thể cạnh chúng Ưu điểm: - Hình dung kết cấu bên mơ hình 3D Đơn giản, nhanh chóng  Nhược điểm: - Khơng cho phép người sử dụng hình dung tồn chi tiết vật thể - 10/13/2011 Ma Thị Châu - Bộ môn KHMT Thể bề mặt thông qua đa giác     Dạng 3D hầu hết ứng dụng – tất ứng dụng thời gian thực Xử lý dễ nhanh Một số ứng dụng sử dụng hình khối khác, v.d Splines, nhiên sau đưa dạng đa giác để xử lý Rất phù hợp với thuật tốn “dịng qt” (scan-line algorithms) 10/13/2011 Ma Thị Châu - Bộ môn KHMT Thể bề mặt thông qua đa giác 10/13/2011 Ma Thị Châu - Bộ mơn KHMT Các hình bốn cạnh đơn giản thường dùng lẫn với tam giác 10/13/2011 Ma Thị Châu - Bộ môn KHMT Xấp xỉ hình tam giác Bất mặt 2D hay hình khối 3D xấp xỉ đa giác Để tăng độ xác, cần tăng số đa giác 10/13/2011 Ma Thị Châu - Bộ môn KHMT Lưu trữ đa giác Đa giác Lưu trữ toàn đỉnh đa giác V1 • Khơng hiệu • Khơng thể thay đổi vị trí điểm E3 P1 E1 P2 V3 E2 Dùng trỏ đến danh sách điểm V2 10/13/2011 • Phải tìm đa giác nằm cạnh • Các cạnh phải vẽ hai lần Dùng trỏ đến danh sách cạnh, cạnh trỏ đến điểm Ma Thị Châu - Bộ môn KHMT Lưu trữ đa giác 10/13/2011 Ma Thị Châu - Bộ môn KHMT Làm để vẽ tam giác nhanh hơn?  Thể tam giác đỉnh cạnh Nếu ta thực phép biên đổi với tam giác, phải biến đổi tọa độ điểm  phép toán ma trận cho tam giác 10 10/13/2011 Ma Thị Châu - Bộ mơn KHMT Mơ hình khối rắn (Solid) -Nhập nhằng thể khung dây 20 10/13/2011 Ma Thị Châu - Bộ mơn KHMT Mơ hình khối rắn (Solid) -Nhập nhằng thể khung dây 21 10/13/2011 Ma Thị Châu - Bộ mơn KHMT Mơ hình khối rắn -Quét từ thiết bị chuyên dụng, từ lệnh vễ khối rắn sở 22 10/13/2011 Ma Thị Châu - Bộ mơn KHMT Mơ hình khối rắn -Liệt kê không gian bao phủ 23 10/13/2011 Ma Thị Châu - Bộ mơn KHMT Mơ hình khối rắn -Phương pháp mơ hình khối rắn xây dựng (Constructive solid geometry) … 24 10/13/2011 Ma Thị Châu - Bộ mơn KHMT Mơ hình khối rắn -Phương pháp mơ hình khối rắn xây dựng (Constructive solid geometry) 25 10/13/2011 Ma Thị Châu - Bộ mơn KHMT Mơ hình khối rắn -Phương pháp mơ hình khối rắn xây dựng (Constructive solid geometry) 26 10/13/2011 Ma Thị Châu - Bộ môn KHMT Tách đa giác thành tam giác  Dùng cách kiểm tra điểm nằm nửa mặt phẳng nào, tách đa giác thành tam giác P6 P7 Đơn giản với đa giác lồi P5 Đa giác lõm khó nhiều P4 P0 P1 P3 P2 27 10/13/2011 Ma Thị Châu - Bộ môn KHMT Tách đa giác  Kiểm tra xem điểm có nằm ngồi tam giác ABC khơng B Điểm ‘D’ nằm D C A 28 10/13/2011 Ma Thị Châu - Bộ môn KHMT Tách đa giác   Nếu điểm nằm tam giác  lưu lại tam giác, bỏ đỉnh tiếp tục với đỉnh trái Nếu có đỉnh nằm trong, tạo nên tam giác với điểm nằm trái B D Kiểm tra ABD tương tự, C A 29 10/13/2011 Ma Thị Châu - Bộ môn KHMT Các loại đa giác Loại  Tam giác  Tứ giác  Hình bốn cạnh  Lồi  Lõm  Tự cắt  Lặp nhiều lần  Có lỗ hổng Lõm Lồi Tự cắt Có lỗ hổng Hai cách tiếp cận : • Thuật tốn qt tổng qt • Chia thành tam giác 30 10/13/2011 Ma Thị Châu - Bộ môn KHMT Định nghĩa    Một đa giác lồi nếu: với cạnh, tất đỉnh đa giác nằm nửa mặt phẳng tạo cạnh Nếu khơng, đa giác lõm Các đa giác lõm khó xử lý Lồi 31 Lõm 10/13/2011 Ma Thị Châu - Bộ môn KHMT Tam giác lồi      32 Đơn giản mặt toán học – liên quan đến phương trình tuyến tính đơn giản Ba điểm đảm bảo nằm mặt phẳng Bất đa giác tách thành tam giác Các tam giác dùng để xấp xỉ hình khối Theo chiều nào, đường quét cắt tam giác đoạn 10/13/2011 Ma Thị Châu - Bộ môn KHMT Thuật toán quét đơn giản    Khi cần phải tơ màu đa giác Cài đặt thuật tốn quét đơn giản Tìm giao điểm đường quét với đa giác Start Finish Scan line 33 10/13/2011 Ma Thị Châu - Bộ môn KHMT 34 10/13/2011 Ma Thị Châu - Bộ môn KHMT ... Châu - Bộ môn KHMT Thể khung dây (wireframe)   Biểu diễn vật thể cạnh chúng Ưu điểm: - Hình dung kết cấu bên mơ hình 3D Đơn giản, nhanh chóng  Nhược điểm: - Khơng cho phép người sử dụng hình. .. Châu - Bộ mơn KHMT Tạo lưới -Tạo lưới cho hình cầu Theo khối tám mặt 18 10/13/2011 Ma Thị Châu - Bộ mơn KHMT Tạo lưới -Tạo lưới cho hình cầu Theo khối hai mươi mặt 19 10/13/2011 Ma Thị Châu - Bộ... KHMT Mơ hình khối rắn (Solid) -Nhập nhằng thể khung dây 20 10/13/2011 Ma Thị Châu - Bộ mơn KHMT Mơ hình khối rắn (Solid) -Nhập nhằng thể khung dây 21 10/13/2011 Ma Thị Châu - Bộ mơn KHMT Mơ hình