Tôi đang cố gắng triển khai trình lặp vòng chuyển tiếp cho quadtree. Thật không may tôi dường như không thể tìm thấy bất kỳ tài nguyên về traversal trong một quadtree.Tra cứu Quadtree
Ai có thể chỉ cho tôi đúng hướng không?
Hãy ngây ngô tại giấy tờ sau đây và xem nếu nó có những gì bạn cần ...
Simple and Efficient Traversal Methods for Quadtrees and Octrees
Một cách dễ dàng là để linearize cây. Bạn sẽ phải làm điều đó một cách đệ quy, tất nhiên, nhưng bạn sẽ tạo một mảng các con trỏ tới các nút mà bạn muốn truy cập và sau đó tạo một trình lặp chuyển tiếp từ đó.
Vì vậy, đơn giản như vậy tốt! Sao tôi không nghĩ đến việc này. Bây giờ btw, tôi đang phải đối mặt với vấn đề với các nút với một trong các chỉ số bằng với cha mẹ của nó. Dường như tôi phải thay đổi các quy tắc chèn hoặc một cái gì đó. Bất kỳ ý tưởng? –
Đây là triển khai thực hiện của tôi trong javascript: https://github.com/alexroat/quadtree-traversal
Có một bản demo hình ảnh cho thấy hành vi của các thuật toán.
Tôi đã thử bài viết này trước khi yêu cầu. Có lẽ nó quá nhanh. –