Làm cách nào để tránh các vật phẩm nội suy khi nhân rộng một sơ đồ chiều cao?


9

Tôi đang sử dụng thuật toán nội suy bicubic để nâng cấp bản đồ chiều cao và tôi nhận thấy một số tạo tác xung quanh các ranh giới pixel. Tuy nhiên, những tạo tác này dường như không xuất hiện khi tôi sử dụng phép nội suy bậc ba đơn giản (spline).

Có thể là do phép nội suy nhị phân không đảm bảo đạo hàm thứ hai liên tục, không giống như spline khối? Nếu vậy, có thuật toán được biết có đạo hàm thứ hai liên tục không? Nếu không, có cách nào để đối phó với những cổ vật này?

Nội suy tuyến tính (hiển thị ranh giới pixel): nhập mô tả hình ảnh ở đây

Nội suy bicubic (tạo tác hiển thị ở ranh giới pixel): nhập mô tả hình ảnh ở đây

Nội suy hình khối (không có tạo tác đáng chú ý): nhập mô tả hình ảnh ở đây

Tôi đã thử một số công thức bicubic, cho tôi kết quả tương tự. Dưới đây là một số ví dụ:


Đối với tôi phiên bản bicubic là tốt nhất, nó giữ tần số cao và trông khá tốt. bạn nói rằng có những đồ tạo tác nhưng chúng chỉ là thứ yếu và không đáng để mất đi những b spline khủng khiếp đang mang lại cho bạn. ý kiến ​​của tôi mặc dù.
v.oddou

@ v.oddou Tôi nghĩ rằng cảm giác tần số cao mà bạn mô tả một phần là do bản thân các tạo tác. Nó không hiển thị tốt trong hình ảnh này, nhưng địa hình thực sự vuông vức từ một số góc độ, và tùy thuộc vào vị trí mặt trời. Nó thậm chí còn rõ ràng hơn khi các thông số hoặc độ dốc được hiển thị. Điều đó đang được nói, sự thật là các b-splines làm phẳng địa hình rất nhiều (không có nhiều đỉnh sắc nét hơn). Tôi vẫn đang tìm kiếm một sự thay thế tốt hơn.
sàn tàu

Câu trả lời:


4

Ở Ken Perlin bài viết về tiếng ồn được cải thiện , ông đã đề cập đến một vấn đề rất giống nhau. Khối được sử dụng trong giấy nhiễu gốc tạo ra sự không liên tục tại các ranh giới số nguyên do các thuộc tính của các dẫn xuất của nó. Trong bài viết sửa đổi của mình, ông đề xuất một sự 6t^5 - 15t^4 + 10t^3can thiệp để giải quyết những vấn đề đó.


Điều đó nghe có vẻ thú vị, ngay cả khi tôi không chắc chắn về cách sử dụng nó trong mã của mình. Tôi sẽ khám phá điều này.
boong

3

Tôi đã thực hiện một số tìm kiếm và thấy rằng B-Spline có một C2 liên tục. Tôi đã thực hiện nó và nó có vẻ ổn, ngay cả khi đó là một phép tính gần đúng và không phải là phép nội suy (nó không đi qua các mẫu).

B-spline (xấp xỉ): nhập mô tả hình ảnh ở đây

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.