Tôi đang cố gắng tìm ra cách để thực hiện một cây KD.
Trên trang 322 của "Phát hiện va chạm thời gian thực" của Ericson
Phần văn bản được bao gồm bên dưới trong trường hợp xem trước sách của Google không cho phép bạn xem nó khi bạn nhấp vào liên kết
Phần có liên quan:
Ý tưởng cơ bản đằng sau việc giao một phân đoạn tia hoặc hướng có hướng với cây kd là đơn giản. Đường thẳng được giao với mặt phẳng phân tách của nút và giá trị t của giao điểm được tính toán. Nếu t nằm trong khoảng của đường thẳng, 0 <= t <= tmax, đường thẳng đứng trên mặt phẳng và cả hai con của cây đều được hạ xuống đệ quy. Nếu không, chỉ có bên chứa nguồn gốc phân khúc được truy cập đệ quy.
Vì vậy, đây là những gì tôi có: ( mở hình ảnh trong tab mới nếu bạn không thể nhìn thấy chữ)
Cây logic
Ở đây tia cam đang đi qua cảnh 3d. Các x đại diện cho giao điểm với một mặt phẳng. Từ TRÁI, tia tới:
- Mặt trước của khối bao quanh của cảnh,
- Mặt phẳng chia (1)
- Mặt phẳng chia (2.2)
- Phía bên phải của khối bao quanh của cảnh
Nhưng đây là những gì sẽ xảy ra, ngây thơ theo mô tả cơ bản của Ericson ở trên:
- Thử nghiệm chống phân tách mặt phẳng (1). Ray đánh vào mặt phẳng phân tách (1), vì vậy con trái và phải của mặt phẳng tách (1) được bao gồm trong thử nghiệm tiếp theo.
- Thử nghiệm chống phân tách mặt phẳng (2.1). Ray thực sự đánh vào mặt phẳng đó, (cách bên phải) để cả hai đứa trẻ được đưa vào cấp độ kiểm tra tiếp theo. (Đây là phản trực quan - không nên chỉ đưa nút dưới cùng vào các thử nghiệm tiếp theo)
Ai đó có thể mô tả những gì xảy ra khi tia cam đi qua cảnh chính xác không?