Quadtrees được sử dụng làm tối ưu hóa trong trò chơi và các nơi khác để tổ chức không gian các thực thể http://en.wikipedia.org/wiki/Quadtree.Có bất kỳ ví dụ nào về quadtrees đang được sử dụng trong HTML5 Canvas không?
Có bất kỳ ví dụ nào về quadtrees đang được sử dụng cho Canvas HTML5 không?
Tôi nghĩ bạn nên ghé thăm Mike Chambers.
Sử dụng Easel JS.
http://www.mikechambers.com/blog/2011/03/21/javascript-quadtree-implementation/
Canvas HTML5 chỉ là một tiêu chuẩn không xác định việc triển khai cụ thể của nó. Tuy nhiên tôi vẫn nghi ngờ rằng vải sẽ sử dụng quadtrees trong việc thực hiện chúng. Quadtrees được sử dụng chủ yếu để phát hiện xung đột hiệu quả và lưu trữ dữ liệu không gian chung.
Mặt khác, canvas hoạt động như một bitmap được lưu trữ tự nhiên dưới dạng mảng pixel. Không có khái niệm nào về các đối tượng "va chạm" để mỗi phần tử được vẽ độc lập với các phần tử trước đó.