内容提供者
一种基于GPU的八叉树并行构建方法.pdf
2024-01-07
10金币
514KB
8页
雨巷****凝海
实名认证
内容提供者
1/8
2/8
3/8
4/8
5/8
6/8
7/8
8/8
在线预览结束，喜欢就下载吧，查找使用更方便
相关资料
一种基于GPU的八叉树并行构建方法.pdf
本发明公开了一种基于GPU的八叉树并行构建方法，在需要进行渲染的模型空间的三个坐标轴上分别选取若干个采样分割点，计算每个采样分割点的SAH花费，然后选取每个坐标轴上SAH花费最小的分割点，将选取的这三个分割点作为分割平面，对模型空间中的场景数据逐级进行划分，直至划分到每个节点所含面片数不多于10个。本发明由于在三个维度上同步进行基于SAH的选择划分，使得这个改良后的八叉树结构质量更高，大大减少了无效的遍历和相交操作，尤其适合大光线包的遍历。
2024-01-07
10
514KB
一种基于GPU八叉树加速和SPH算法的流体模拟方法.pdf
本发明公开一种基于GPU八叉树加速和SPH算法的流体模拟方法,为了降低CPU的负荷,并将八叉树的遍历放在GPU中进行,改良了传统的八叉树算法,使用线性表来存储八叉树的节点,将指针替换成线性表中的下标,使其在传入GPU时依然可用,无需指针重定位,并提出一个O(1)空间复杂度的迭代方法来做到对八叉树的遍历,既利用了GPU强大的并行计算能力,又发挥了八叉树在近邻搜索算法中的性能优势,经GPU和线性八叉树加速后,整体帧率受水体粒子数目的限制大幅减小,CPU负荷有较大程度的下降。
2023-05-23
10
414KB
一种基于GPU八叉树加速和SPH算法的流体模拟方法.pdf
本发明公开一种基于GPU八叉树加速和SPH算法的流体模拟方法,为了降低CPU的负荷,并将八叉树的遍历放在GPU中进行,改良了传统的八叉树算法,使用线性表来存储八叉树的节点,将指针替换成线性表中的下标,使其在传入GPU时依然可用,无需指针重定位,并提出一个O(1)空间复杂度的迭代方法来做到对八叉树的遍历,既利用了GPU强大的并行计算能力,又发挥了八叉树在近邻搜索算法中的性能优势,经GPU和线性八叉树加速后,整体帧率受水体粒子数目的限制大幅减小,CPU负荷有较大程度的下降。
2023-05-23
10
414KB
基于GPU并行的自适应基数树动态索引方法.pdf
本发明提供一种基于GPU并行的自适应基数树动态索引方法。首先构建自适应基数树数据结构，前两层创建Node256类型的树节点，第三、四层的创建基于高位优先的基数排序方法，根据分支的数量创建能容下对应大小的树节点，实现动态数据结构的创建，可以保证在原批数据中最新的更新在进行排序后仍旧是在旧的更新后面，然后去重操作，去掉多余的旧更新保留最新的更新，去重之后再把每一段无重复数据的序列插入该段对应的节点内，完成对整个自适应基数树的创建，其次基于GPU并行计算能力，可以并行进行对数据的插入、查询、删除操作。
2023-11-13
10
879KB
一种基于GPU实现的自适应八叉树纹理绘画算法.docx
一种基于GPU实现的自适应八叉树纹理绘画算法摘要本文提出了一种基于GPU实现的自适应八叉树纹理绘画算法。该算法在输入图像中采用自适应八叉树进行均匀采样，然后对每个叶子节点生成一张局部纹理，并使用这些纹理为八叉树的每个节点绘制颜色。该算法在GPU上实现，利用了GPU并行计算的能力，大大提高了算法的效率。实验结果表明，该算法能够生成高质量的纹理绘画，并具有更快的速度。关键词：自适应八叉树；纹理绘画；GPU计算Introduction纹理绘画技术是一种在计算机上生成高质量图像的方法。它是通过将采集到的纹理图像应
2024-11-11
5
11KB