Box query

From: Mikito Harakiri <mikharakiri_nospaum_at_yahoo.com>
Date: 21 Apr 2006 17:29:20 -0700
Message-ID: <1145665760.147411.87360@e56g2000cwe.googlegroups.com>

Given a set of n-dimensional boxes

table boxes (

    dimension# integer,
    low integer,
    high integer
)

find all the pairs that intersect. Example

the cubes A={(x,0,2),(y,0,2),(z,0,2)}

and B={(x,1,3),(y,1,3),(z,1,3)} intersect, while the box C={(x,10,12),(y,0,4),(z,0,100)}

intersect neither A nor B.

Bonus point: anything special about this kind of query? Received on Fri Apr 21 2006 - 19:29:20 CDT