CGAL users discussion list

[uschwes <>]

Hi,

I'm fairly new to CGAL, so the answer might be straight forward:

I am having an application in which I want to perform collision detection
with car-like (rectangular) objects in a dynamic scenario. Basically
checking trajectories of rectangular agents for collision. I was thinking
about constructing an AABB tree in 3D space (x,y,time). Each object in the
scene would create a 3D cuboid at a given point in time.

I have two questions regarding this:

1) Is the AABB tree a good data structure for this, given that the scene
content changes in every computation cycle or is there a better one? As a
rough estimate, I will have about 500-1000 cuboids that I have to insert
into the tree and about 20 times as much collision queries.

2) I was not able to construct the AABB tree with BBox_3 objects so far
because of the missing Do_intersect_3 for these types, I guess. Are these
primitives not supposed to be used within the AABB tree? What would I have
to implement in order to use these?

Thanks a lot for answers,

Ulrich





--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Using-oriented-3D-cuboids-as-geometric-primitives-in-the-AABB-tree-tp4658540.html
Sent from the cgal-discuss mailing list archive at Nabble.com.