CGAL users discussion list

[Pierre Alliez <>]

hi all,

I am sure that this question has already been discussed, but I would like to 
know if some of you had some experience recently about this issue:

I want to compute efficiently a 3D segment or ray with a (possibly large) 
surface triangle mesh.

We already have an octree-based implementation, but it is not fully 
satisfactory. I was advised to take a look at the OPCODE library (collision 
detection) and could see many others as well: ColDet, SOLID, RAPID, Swift++
PQP, etc.

Before digging more into these libs, did you already solve the same problem in 
for your applications? which lib do you recommend? any help would be much 
appreciate.

best regards,

pierre