tailieunhanh - Luận văn:Hàm rbf và một số ứng dụng trong đồ họa máy tính

Trong đồ họa máy tính bài toán khôi phục và biểu diễn các đối tượng 3D là 1 trong các bài toán cơ bản .Công cụ quan trong để giải quyết bài toán này là lý thuyết nội suy hàm số nhiều biến .Để nội suy hàm số từ 1 tập điểm đã biết thông thường người ta sử dụng các hàm ghép trơn và các biền dạng cảu khoảng 20 chục năm nay người ta đã và đang phát triển 1 kỹ thuật nội suy mới có độ chính xác cao .Đó là nội suy bởi hàm cơ. | ĐẠI HỌC THÁI NGUYÊN KHOA CÔNG NGHỆ THÔNG TIN Trần Đức Thụ HÀM RBF VÀ MỘT SỐ ỨNG DỤNG TRONG ĐÒ HỌA MÁY TÍNH Chuyên nghành Khoa học máy tính Mã số LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC . Đặng Quang Á Thái Nguyên 2009 Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên http www. lrc-tnu. edu. vn DANH MỤC CÁC TỪ VIẾT TẮT IMQ Inverse Multi Quadric MQ Multi Quadric RBF Radian Basic Function DANH MỤC BẢNG Bảng Sai số nội suy hàm Frank với s 3 Bảng So sánh phuơng pháp trực tiếp và phuơng pháp nhanh Bảng So sánh việc khớp hàm RBF và thời gian tính toán trên máy tính PIII tốc độ 550MHz Ram 512 Bảng So sánh yêu cầu luu trữ của việc nội suy bằng RBF và các luới đuợc suy ra 11 26 33 36 DANH MỤC HÌNH VẼ Hình Khớp hàm RBF và phục hồi luới bằng RBF 15 Hình Mô tả các điểm ngoài bề mặt 18 Hình Khôi phục một bàn tay 18 Hình Mặt cắt qua các ngón tay 20 Hình Phuơng pháp điều chỉnh nhanh 25 Hình Thuật toán tham lam cho việc khớp RBF 25 Hình Rút gọn tâm 28 Hình Xấp xỉ dữ liệu LIDAR 31 Hình Mức làm trơn 31 Hình Gia công đẳng mặt 32 Hình Lấp lỗ và ngoại suy bề mặt 34 Hình Biểu diễn các đối tuợng phức tạp 35 Hình Khôi phục hành tinh Eros 3 5 Hình Dữ liệu 3D tải vào 40 Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên http www. lrc-tnu. edu. vn Hình Lưới thu được sau khi đổi trật tự mảng giá trị và các đối số 43 Hình Bề mặt đưa vào 44 Hình Bề mặt với các đường pháp tuyến 45 Hình Bề mặt với các đường pháp tuyến có đô dài 0 5mm bị loại bỏ Hình Bề mặt sau khi khớp không có sự rút gọn tâm 48 Hình Bề mặt sau khi khớp có sự rút gọn tâm 49 Hình Tính giá trị bề mặt trên lưới 3D 50 Hình Lưới mới được sinh ra 51 Hình Lưới đa giác được sinh ra 52 Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên http www. lrc-tnu. edu. .