Buddhikot et al. [10] đề xuất Area-based quadtree (AQT) cơ cấu cho phân loại 2D với các đặc điểm kỹ thuật tiền tố trong cả hai trường như trong hình 1.15a. So sánh với một cây nhị phân, các nút của quadtree có thể có đến bốn nhánh con và bốn con trỏ có nhãn với 00, 01, 10, và 11 như hình 1.15b. Mỗi nút trong AQT đại diện cho một không gian 2D đó là đồng đều chia ra thành bốn góc phần tư tương ứng với bốn nhánh con của nó. Ví dụ, các nút gốc của Hình 1.15b biểu thị toàn bộ vuông 1.15a hình và do đó trong bốn nhánh con đại diện cho bốn góc phần tư, SW (tây nam), NW (Tây Bắc), SE (đông nam), và NE (đông bắc), tương ứng . Nếu không gian 2D đại diện bởi các nút gốc được thể hiện như một cặp tiền tố (*, *), do đó bốn góc phần tư (0 *, 0 *), (0 *, 1 *), (1 *, 0 *), và (1 *, 1 *) với mỗi tiền tố biểu thị một dãy trong một chiều.
Đối với một số phân loại C, AQT được xây dựng như sau. Một quy tắc S (u) có chứa tất cả các quy tắc của C được kết hợp với các nút gốc u. u được mở rộng với bốn nhánh con (không gian phân hủy (*, *)) từng liên kết với một bộ quy
tắc S (VM), với 1 ≤ m ≤ 4. S (VM) có chứa các quy tắc mà hoàn toàn có trong các góc phần tư đại diện bởi VM. Tuy nhiên, có một số quy tắc trong S (u) mà không phải là hoàn toàn có trong bốn góc phần tư. quy tắc như vậy được lưu trữ trong một bộ lọc gọi là “băng qua”để thiết lập (CFS) liên kết với nút u. Mỗi quy tắc trong CFS được cho là một nút u qua bởi vì nó hoàn toàn kéo dài ít nhất một chiều của không gian 2D đại diện của u. Ví dụ, quy tắc R7 biểu hiện bằng một hình chữ nhật in đậm trong hình 3.15a được cho là không gian qua (*, *) kể từ khi hình chữ nhật hoàn toàn mở rộng x-chiều của không gian (*, *),. Do đó R7 được lưu trữ trong các kho CFS của root node trong hình 3.15c. Mỗi nút con VM của u được mở rộng trong cùng một cách cho đến khi S (VM) là rỗng.Thủ tục này được thực hiện đệ quy và chấm dứt xây dựng cho đến khi các quy tắc S của mỗi nút lá là rỗng. Lưu ý rằng chỉ có CFS thực sự được lưu trữ tại mỗi nút sau khi thi công. Do đó, quá trình lưu trữ của cây AQT là O (NW) kể từ khi mỗi quy định chỉ lưu một lần tại một v nút nào đó, nơi mà quy tắc đi qua không gian 2D của v.
(0*,0*) (1*,0*)
(0*,1*) (1*,0*)