Tôi đã nghiên cứu triển khai các bản đồ clip địa lý dựa trên gpu, nhưng có một phần của bài viết GPU Gems 2 mà tôi dường như không thể hiểu được, cụ thể là đoạn này và chính xác hơn là phần in đậm:
Sự lựa chọn kích thước lưới n = 2k 1 có lợi thế hơn nữa là mức độ mịn hơn không bao giờ được tập trung chính xác đối với cấp độ tiếp theo của cha mẹ. Nói cách khác, nó luôn được bù bởi 1 đơn vị lưới ở bên trái hoặc bên phải, cũng như trên hoặc dưới (xem Hình 2-4), tùy thuộc vào vị trí của điểm quan sát. Trong thực tế, cần phải cho phép mức độ tốt hơn thay đổi trong khi mức độ thô tiếp theo của nó vẫn cố định, và do đó, mức độ tốt hơn đôi khi phải lệch tâm so với mức độ thô hơn. Một lựa chọn thay thế kích thước lưới, chẳng hạn như n = 2k 3, sẽ cung cấp khả năng định tâm chính xác
Hãy lấy một hình ảnh ví dụ từ bài viết:
"Sự hiểu biết" của tôi về cách các bản đồ clip được cập nhật là bạn sắp xếp vị trí của điểm quan sát thành một int và như vậy có được điểm đỉnh trung tâm. Nếu điểm này không giống với điểm trung tâm trước đó, bạn cập nhật toàn bộ bản đồ. Bây giờ, điều này rõ ràng không phải là trường hợp. Điều tôi không hiểu là đây:
Nếu bạn nhìn vào hình ảnh ở trên, nếu quan điểm là di chuyển một đơn vị sang phải, thì vòng trong (chỉ quanh điểm quan sát + hình vuông trung tâm màu trắng) cuối cùng sẽ có được một không gian 1 đơn vị ở cả bên trái và bên phải của chính nó. Nhưng không có gì trong bài báo liên quan đến điều này. Ý tôi là nó sẽ trông như thế này: (xin lỗi vì chỉnh sửa cắt và dán hình ảnh nhàu nát của tôi):
Đây rõ ràng không phải là một trạng thái hợp lệ. Vì vậy, giải pháp là một vòng clip (lớp) chỉ có thể di chuyển theo gia số của vòng / lớp mà nó chứa trong đó? Điều này sẽ không bị hạn chế? Tôi cảm thấy như tôi đang thiếu một số hiểu biết quan trọng về các phần của thuật toán, nhưng tôi đã xem qua cả bài báo này và bài báo gốc từ năm 2004 và tôi không thể thấy những gì tôi không nhận được.
