空间树相关论文
提出一种用于光线跟踪的SAH-KD树构建方法,解决当前KD树并行算法并行度不高且效率低的问题.算法首先对所有图元包围盒在三个维度按......
正则搜索树的分支因数对算法的复杂度有决定性影响.尤其在深度优先的启发式搜索中,决定时间复杂度的启发式分布与分支因数紧密相关......
本文提出了求通信网络总可靠度的状态空间树法。它直接产生网络图的一个不交化树多层多项式,优点是计算量较小[计算时间复杂度为0(......