Implementation of Entities.intersect_with

[adabyron]

Hello,

I am developing a backtracking algorithm in which I call the method intersect_with of Entities. Can I have any clue about its implementation?

The fact is that I need a quicker version of this method (given that it is called inside a backtracking algorithm, it can be invoked many times). I have been told to re-implement the method, just in case there is a more efficient way to do it... But probably now it's implemented in the best possible way (maybe with the help of Computational Geometry, or perhaps using the SU merging capabilities).

Another question in the same topic: when the receiver entities object of intersect_with is INSIDE an entity (for example, a face and its edges contained in another face), the method intersect_with doesn't work (the intersection is nil). I have to call it with the receiver object and the argument swaped, so the first is surrounding the second instead of being surrounded. Can I get the intersection without making these two checkings for every entities object?

Thanks in advance,

Ada