yy了一个数据结构..
首先考虑到，平面ray trace对应的scene是planar graph with coordinates，特点是除端点外无相交。
我们考虑对所有端点建立kd-tree，注意递归到最底层的时候给每个端点制造一个合理的box rounding。。
然后将边插入kd-tree的盒子，注意可以使用BVH。。
递归到最下层每次只有一个端点在盒子内，这表明可以通过最多四次相交判定完成检测。具体做法是寻找在射入点两端的两条边以及这两条边出端（注意是括号序列）内测的两条边。。只需要测试这（最多）四条边就够了。
然后这同时是一个Bounding volumn hierarchy+spartial search...