阅读背景:

Line Segment容器用于快速Ray交叉? (2D)

来源:互联网 

I have a ray, I need to find the closest line segment that it hits. I think it's possible to do this in O(log n) time if I sort the line segments first, but I can't remember how to sort them... I think some sort of tree would work best, but how do I sort them by both start and end point? I would also like fast insertions into this data structure if possible. I have a ray, I need to find the closest line s




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: