This set consists of all search rectangles (R). Number of partitions of the input domain is finite (=R). However, if T >H then the number of partitions is too large and scanning each rectangle once is infeasible. What should we do in such a situation?
ชุดนี้ประกอบด้วยรูปสี่เหลี่ยมค้นหาทั้งหมด ( R ) จำนวนพาร์ทิชันของป้อนชื่อโดเมนคือ จำกัด ( R ) แต่ถ้า T > H แล้วจำนวนพาร์ทิชันขนาดใหญ่เกินไปและการสแกนแต่ละครั้งเป็นสี่เหลี่ยมผืนผ้าที่ . เราควรจะทำอะไรในสถานการณ์แบบนี้