
Geometry : 
Subject: [geometry] Nonaxis aligned bounding box collision in 3D
From: David Sauter (delwin_at_[hidden])
Date: 20140327 14:45:48
Greetings,
I've got a current implementation that works using BG and rtree but it's
using an AABB that completely encompass the query area so I've got a lot of
false positives to weed through. I'm looking for a cleaner way to query a
large data set.
The data set consists of X/Y plane squares of various sizes and at
various coordinates within a known range. The tricky part is that I need
to cull all but those that touch a small square area projected along a
nonaxis aligned vector.
Is there any way to query the rtree with a nonaxis aligned bounding box?
If not is there a known way to do this query that I'm just overlooking?
David Sauter
Geometry list run by mateusz at loskot.net