摘要: yy了一个数据结构.. 首先考虑到,平面ray trace对应的scene是planar graph with coordinates,特点是除端点外无相交。 我们考虑对所有端点建立kd tree,注意递归到最底层的时候给每个端点制造一个合理的box rounding。。 然后将边插入kd tree 阅读全文
posted @ 2018-03-01 23:21 zball 阅读(221) 评论(0) 推荐(0) 编辑