搜索到1613篇“ 八叉树“的相关文章
- 一种基于八叉树算法的分形维数计算方法及装置
- 本发明公开了一种基于八叉树算法的分形维数计算方法及装置,结合三维扫描仪进行分形计算表征,具备提供裂缝几何结构和缝网之间的空间关系的细节和能力,同时采用基于八叉树算法的点云直接处理方法,三维点云可有效、真实地表征三维立体空...
- 杨涵志毕振辉王磊郭印同郭武豪赵国凯常鑫周俊张晓宇
- 基于八叉树算法的三维模型多分辨率有限元分析方法、系统、设备和介质
- 本发明提出了一种基于八叉树算法的三维模型多分辨率有限元分析方法、系统、设备和介质,包含:输入三维模型的STL格式文件;确定三维空间中模型的最大立方体包围盒作为根节点,在X、Y、Z三个维度上分裂,分为多个子节点,根据每个子...
- 廖文和吴奕凡李旭东张长东刘婷婷周铉华梁焯恒
- 一种基于八叉树保留模型的静态点云编码方法
- 本发明公开了一种基于八叉树保留模型的静态点云编码方法,特点是获取待编码的静态点云对象,并通过八叉树进行表示;遍历八叉树得到节点序列;先通过滑动上下文窗口对节点序列进行特征提取,再通过预训练的八叉树保留模型进行概率预测,得...
- 朱仲杰张志康王玉儿白永强於至婧
- 一种基于莫顿码及镜像编码的平衡八叉树模型
- 2024年
- 在接触分析和动画模拟等网格规模庞大、需要实时更新的应用场景下,普遍采用莫顿码实现包围盒层次树结构的快速重构。但现有的层次树由于结构平衡性差,普遍存在搜索效率不稳定的问题,为此本文在莫顿码法的基础上提出了一种兼顾构建与搜索效率的平衡八叉树模型BOT树(Balanced Octree)。设计了镜像编码来保证树的上层节点均有8个分支,且同层树节点所含三角面数之差不超过1。实际算例表明,BOT树与现有模型OIOT树在CUDA并行框架下对比,构建加速比最高可达1.29×,且网格规模越大,BOT树构建效率的优势越明显。同时,与OIOT树相比BOT树的筛除率更高,在凸体接触和边缘接触算例中加速比分别达到1.13×和1.06×。
- 袁瑶徐骏顾剑锋
- 基于八叉树的地震数据多级缓存方法
- 2024年
- 针对现有地震数据读取效率存在的不足,利用三维空间下的八叉树结构与编码的快速空间定位机制,实现了对三维大数据体的结构分块存储。同时设计了二级缓存结构,实现了基于地震道的缓存和基于子块的缓存,分别提升了查询请求响应速度和子块读取响应速度。实现了缓存访问频次记录及双向链表结构,避免数据块在内存中的频繁迁移,并且可以优先剔除利用次数少的缓存对象,提升了数据访问效率。
- 曹晋彭成
- 关键词:分布式八叉树地震数据双向链表
- 基于外存八叉树STL模型的拓扑重建方法
- 2024年
- 基于STereoLithography(STL)三维模型文件,使用八叉树数据结构对模型进行拓扑重建,根据STL模型三角面片法向量夹角不同,找到任意三角面片设定该法向量为基准法向量设定阈值角度将在阈值角度内的三角面片划分成同一部分,最终完整模型被划分成多个子区域,再将子区域投影到基准法向量垂直的平面上得到平面点集,然后使用八叉树讲这些点集进行存储,使用Delaunay三角形法将得到的点集进行平面网格划分,最终使用朴素反映射法将画好的平面网格投影到模型表面。
- 翟晨龙朱冬梅贺可太孟晓伟
- 关键词:拓扑重建八叉树网格划分
- 基于八叉树的地震数据分布式存储方法研究
- 2024年
- 针对现有地震数据存取效率不足的问题,在参考谷歌文件系统设计理念并吸收其关键分布式处理技术的基础上,利用三维空间下八叉树结构与编码的快速空间定位机制,实现对三维大数据体的结构分块存储。这一方法减少了单机存储空间开销,并通过备份降低了数据丢失的风险。同时,采用八叉树结构的分块存储,对于相近区域的属性计算和三维渲染在文件访问速度上具有优势。
- 景妍彭成
- 关键词:分布式八叉树地震数据
- 融合稀疏八叉树与卷积神经网络的汽车风阻系数预测
- 2024年
- 针对汽车风阻系数预测研究中参数化方法难以准确表征汽车外造型的难题,提出融合稀疏八叉树与卷积神经网络的汽车风阻系数预测方法。将汽车外造型按照八叉树结构离散,使用平均法向量对离散的复杂曲面进行简化,利用卷积神经网络对八叉树形式的汽车外造型进行特征提取,进而对汽车风阻系数进行快速预测。通过改变卷积层数与全连接层数,研究了不同卷积神经网络结构对风阻系数预测精度的影响。与参数化方法相比,本文提出的外造型表示方法能更好地描述模型细节,构建的卷积神经网络结构对风阻系数预测的最小相对误差为1.453%,且计算速度是CFD仿真的1620倍,具有较高的精度及计算效率。
- 王刚张瑞昊刘学龙袁海东韩旭
- 关键词:风阻系数卷积神经网络汽车
- 基于融合体素八叉树和网格渲染的增量式三维重建方法
- 本发明公开了一种基于融合体素八叉树和网格渲染的增量式三维重建方法。包括以下步骤:首先,采集目标场景的点云数据和图像数据;接着利用融合体素八叉树存储当前的点云数据;再将融合体素八叉树中叶节点生成的三角形网格通过显式渲染投影...
- 朱建科刘邵凡
- 基于图像八叉树的三维比例边界有限元多面体网格生成算法
- 2024年
- 基于图像八叉树方法,提出了平衡八叉树和多面体网格修剪相结合的三维比例边界有限元多面体网格算法,该算法根据结构尺寸建立恰好完全包含整个结构的立方体网格,再建立结构图像像素信息,根据像素信息,按照2∶1的平衡分割原则递归地进行等分,完成平衡八叉树网格生成。结构内单元网格完全保留,结构外单元网格删除,对于结构边界单元网格,提出采用面-立方体相交判断方法进行边界单元与结构边界相交面的筛选,搜寻结构单元与结构边界表面相交点,通过有序连接相交点形成边界单元切割面,再结合边界单元其他几个面,构成裁剪后的多面体单元。数值算例结果表明,基于本文算法生成的比例边界有限元网格计算结果具有较好的精度和边界适应性。
- 章鹏杜成斌赵文虎
- 关键词:网格生成算法图像像素
相关作者
- 刘晓平

- 作品数:644被引量:1,285H指数:16
- 供职机构:合肥工业大学
- 研究主题:计算机应用 CAD 概念设计 可视化 虚拟现实
- 查建中

- 作品数:268被引量:3,325H指数:28
- 供职机构:北京交通大学
- 研究主题:CAD 专家系统 人工智能 故障诊断 面向对象
- 彭成

- 作品数:42被引量:3H指数:1
- 供职机构:中国石油化工股份有限公司
- 研究主题:地震数据 岩心 子块 盆地模拟 生成子
- 翁晓毅

- 作品数:11被引量:97H指数:2
- 供职机构:合肥工业大学计算机与信息学院
- 研究主题:八叉树 碰撞检测 直接体绘制 虚拟装配 仿真
- 陈皓

- 作品数:33被引量:75H指数:5
- 供职机构:合肥工业大学
- 研究主题:计算机应用 真实感渲染 八叉树 虚拟现实 光子映射