CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

On 12/12/2013 12:04 PM, uschwes wrote:
> 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.

Note that the objects in the AABB-tree must be static scene must be static.

> 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?

I guess you wrote your own primitive type, right?


Sebastien.

> 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.