【摘 要】
：
提出一种用于光线跟踪的SAH-KD树构建方法,解决当前KD树并行算法并行度不高且效率低的问题.算法首先对所有图元包围盒在三个维度按坐标轴左值排序,得到三维上有序的包围盒索
【机 构】
：
中南大学信息科学与工程学院,吉首大学信息科学与工程学院
【基金项目】
：
国家自然科学基金资助项目(61562029),湘西州科技计划项目(2018SF5013)
论文部分内容阅读
提出一种用于光线跟踪的SAH-KD树构建方法,解决当前KD树并行算法并行度不高且效率低的问题.算法首先对所有图元包围盒在三个维度按坐标轴左值排序,得到三维上有序的包围盒索引.然后使用层次遍历构建KD树,根据每个节点包围盒选择要划分的维度,并在当前层生成所有节点在该维度下的候选划分点序列.最后计算每个节点的空间树,在GPU中计算每个候选点的SAH值,选择每个节点的最小SAH值点进行划分.实验中采用4个常用场景进行测试算法性能,并同时比较了当前高效串行与并行算法,结果证明本文提出的算法在生成同等质量KD树的情
其他文献
针对框架结构体系研究了基于有限元软件OpenSEES的子结构拟动力试验方法．以单层单跨钢框架为例进行了3种不同边界条件模拟方案下的子结构拟动力试验，其中严格边界条件下的试验
在使用坝面土工膜防渗的土石坝工程中,常用颗粒材料(碎石或砾卵石)做为土工膜的垫层.在水压力作用下垫层表面凸出的尖锐部位有可能发生土工膜的顶破,而在凹陷的空隙部位则可
最近电平逼近是模块化多电平逆变器（MMC）常用的调制方法之一，当模块数偏少，或者调制电压过低时，输出电流会产生畸变．从原理上分析了MMC输出电流谐波畸变产生的原因，然后提出了一种抑
为了评估钢筋混凝土（RC）构件的损伤状态，在Maltab中建立了基于刚度退化和纤维梁柱单元的损伤模型．首先在OpenSees中建立基于纤维梁柱单元的构件、结构数值分析模型，将分析模型所得
针对新疆阿希金矿采矿过渡期要求，采用5种不同的过渡层厚度计算方法对过渡期的隔离层进行了计算，确定了符合阿希金矿生产要求的隔离层厚度。
层破碎带是影响高地震烈度区隧洞结构稳定的关键因素之一.针对地震作用下围岩与断层动力相互作用特点,建立了一种考虑多种接触状态的动接触力算法.该算法考虑了有限元模型中
目前,国内外学者针对隧道开挖引起的滑坡体变形影响研究较多,而针对山体滑坡作用下运营隧道结构的受力变形及加固措施研究较少.基于此,提出隧道垂直穿越滑坡工况下既有隧道桩
采取氯离子渗透性试验（NEL法）和微观扫描电镜（SEM）试验相结合的方法，研究未加载及施加不同应力水平轴压荷载时单掺聚丙烯纤维、单掺复合矿物质（粉煤灰／硅灰，质量比4：1），以及混掺聚丙烯纤
运用地电化学技术在青海扎家同哪金矿区外围开展隐伏金矿预测工作，地电提取Au异常5个，sb异常7个，As异常6个。对上述异常组合的形态、规模和套合对应关系，固定出I、Ⅱ、Ⅲ、Ⅳ级四
对贵州省3所高校基础化学实验室进行了全面调查,对所开设的基础化学实验项目的污染情况做了详细统计,对实验室废液中有毒有害污染物排放量大小进行了监测和分析。对3种超标排