码迷,mamicode.com
首页 > 其他好文 > 详细

平面ray trace的数据结构加速

时间:2018-03-02 01:09:14      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:blog   完成   log   graph   nat   arc   通过   平面   body   

yy了一个数据结构..

首先考虑到,平面ray trace对应的scene是planar graph with coordinates,特点是除端点外无相交。

我们考虑对所有端点建立kd-tree,注意递归到最底层的时候给每个端点制造一个合理的box rounding。。

然后将边插入kd-tree的盒子,注意可以使用BVH。。

递归到最下层每次只有一个端点在盒子内,这表明可以通过最多四次相交判定完成检测。具体做法是寻找在射入点两端的两条边以及这两条边出端(注意是括号序列)内测的两条边。。只需要测试这(最多)四条边就够了。

然后这同时是一个Bounding volumn hierarchy+spartial search...

平面ray trace的数据结构加速

标签:blog   完成   log   graph   nat   arc   通过   平面   body   

原文地址:https://www.cnblogs.com/tmzbot/p/8491052.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!