Phép nội suy tam tuyến là một phương pháp của phép nội suy nhiều chiều (trên 3 chiều lưới x, y, z). Nó lấy giá trị xấp xỉ của một điểm trong không gian (x,y,z) bên trong lăng trụ chữ nhật theo trục địa phương tuyến tính, nó sử dụng dữ liệu trên những điểm nút. Đối với một mắt lưới bất kỳ, không có cấu trúc lưới như được sử dụng trong phân tích phần tử hữu hạn. Các phương pháp khác của phép nội suy phải được sử dụng, nếu tất cả các phần tử mắt lưới là khối tứ diện (thường là ba chiều), thì những tọa độ trọng tâm cung cấp một thủ tục đơn giản.
50
Phép nội suy tam tuyến thường xuyên được sử dụng trong giải tích số (phương pháp tính), phân tích dữ liệu và đồ họa máy tính.
Giải thuật nội suy tam tuyến
Trên một mạng lưới tuần hoàn và khối lập phương với khoảng cách 1, cho phép x y zd, d, d được xác định khác nhau giữa mỗi x, y, z và tọa độ nhỏ hơn có liên quan, đó là:
, ,
d d d
x x x y y y z z z
Hình 2.12: Minh họa nội suy tam tuyến tính
Mô tả nội suy:
Kết quả của phép nội suy tam tuyến là độc lập. Các bước nội suy thực hiện theo ba trục: dọc theo trục x, rồi dọc theo trục y, cuối cùng là dọc theo trục z, sau đó cho ra cùng một kết quả.
Các thao tác ở trên có thể tưởng tượng như sau: Đầu tiên tìm 8 điểm góc của hình khối bao quanh điểm quan tâm (điểm nội suy). Những góc có giá trị C000,C100,C010,C110,C001, C ,101 C011,C111. Tiếp đến nội suy giữa C000 và C100 để tìm C00, nội suy C001 và C101 để tìm C01, nội suy C011 và C111 để tìm C11, nội suy
010
C và C110 để tìm C10.
Bây giờ nội suy C00 và C10 để tìm C0, nội suy C01 và C11 để tìm C1. Cuối cùng tính toán giá trị C theo nội suy tuyến tính của C0 và C1.
Trong thực tế, nội suy tam tuyến giống nội suy tuyến tính hoặc nội suy song tuyến tính kết hợp với nội suy tuyến tính.
000, 010, 100, 110 , 001, 011, 101, 111
51
Chƣơng 3: ỨNG DỤNG NẮN CHỈNH HÌNH THU NHẬN ẢNH