检索结果-南通市图书馆

八叉树细化功能梯度材料零件体素模型的描述与分析方法

在线全文

学校读者我要写书评

暂无评论

现代制造工程 2020年第8期 60-66页

作者：王典程西云蔡国栋汕头大学工学院汕头515063

采用体素模型可以解决传统建模难以满足几何信息和材料信息融合的问题,体素单元尺寸的大小直接影响模型精度和模型数据量,当使用大尺寸体素单元体素化功能梯度材料零件时,描述该模型需体素单元数量较少,但模型精度较低,模型曲面和材料... 详细信息

采用体素模型可以解决传统建模难以满足几何信息和材料信息融合的问题,体素单元尺寸的大小直接影响模型精度和模型数据量,当使用大尺寸体素单元体素化功能梯度材料零件时,描述该模型需体素单元数量较少,但模型精度较低,模型曲面和材料梯度过渡区阶梯效应比较明显,梯度过渡区材料组分变化不够平滑。为此,提出了一种利用八叉树细化体素模型局部体素单元的方法,解决了体素单元尺寸和体素模型数据量之间的矛盾;在此基础上,使用APDL将局部细化后的体素模型转换为ANSYS有限元模型进行相关性能分析。试验结果表明:细分算法保证体素模型在使用较少数据的同时拥有较高精度;体素模型转换为ANSYS有限元模型后可以直接进行网格划分、加载等操作。

关键词：体素法八叉树功能梯度材料 ANSYS参数化设计语言

八叉树与三维R~*树集成的激光点云数据存储结构

在线全文

学校读者我要写书评

暂无评论

地球信息科学学报 2017年第5期19卷 587-594页

作者：王永志杨路生廖丽霞潘红伟江西理工大学建筑与测绘工程学院赣州341000

针对海量激光点云数据组织与管理困难等问题,结合八叉树在三维空间上的快速收敛能力以及三维R~*树对不规则分布的多维点数据性能稳定的优势,提出了一种八叉树与三维R~*树集成的空间混合索引结构—3DOR~*树。首先,通过对激光点云数据进... 详细信息

针对海量激光点云数据组织与管理困难等问题,结合八叉树在三维空间上的快速收敛能力以及三维R~*树对不规则分布的多维点数据性能稳定的优势,提出了一种八叉树与三维R~*树集成的空间混合索引结构—3DOR~*树。首先,通过对激光点云数据进行八叉树划分;然后,对八叉树叶子节点构建三维R~*树,进而实现3DOR~*树索引结构的构建;最后,对激光点云数据进行特征分析,构建基于3DOR~*树的激光点云数据存储结构,实现基于3DOR~*树的激光点云存储与管理。本文以江西理工大学图书馆激光点云数据为例,进行实验对比分析,证明了基于3DOR~*树的激光点云数据存储结构比三维R~*树、八叉树与三维R树混合树等其他树形结构,具有高效的空间存储与查询等优势,可应用于海量激光点云数据存储、管理与分析应用。

关键词：三维激光扫描激光点云八叉树三维R＊树数据存储结构

基于八叉树优化的MoM-PO/PTD混合算法分析目标电磁散射及辐射问题

在线全文

学校读者我要写书评

暂无评论

系统工程与电子技术 2021年第11期43卷 3033-3039页

作者：李弘祖郭立新董春雷孟肖西安电子科技大学物理与光电工程学院陕西西安710071

在综合利用矩量法(method of moments,MoM)和物理光学(physical optics,PO)方法的过程中,要精准识别和划分PO位置处于点光源照射情况下的暗区和亮区。传统的识别划分手段的时间复杂度为O(N2),当面片数量N增多时,所需的时间呈现出急剧增... 详细信息

在综合利用矩量法(method of moments,MoM)和物理光学(physical optics,PO)方法的过程中,要精准识别和划分PO位置处于点光源照射情况下的暗区和亮区。传统的识别划分手段的时间复杂度为O(N2),当面片数量N增多时,所需的时间呈现出急剧增长的趋势。文中应用八叉树和后向追踪算法,对PO亮区判断过程进行加速,可将时间复杂度由N2降为NlgN。由于计算PO区域电流时没有考虑边缘绕射造成的影响,导致计算误差较大。鉴于此,本文在计算过程中引入物理绕射理论对混合算法加以改进,并通过与FEKO中的MoM相比较,说明了修正后的混合算法能够有效提升计算精度。

关键词：矩量法物理光学八叉树物理绕射理论混合算法

在线全文

学校读者我要写书评

暂无评论

基于八叉树的复杂曲面测量路径规划

制造技术与机床 2023年第4期 109-114页

作者：张连鑫朱祥龙董志刚康仁科潘蕊张志远大连理工大学精密与特种加工教育部重点实验室辽宁大连116024 北京航天长征飞行器研究所北京100076

针对异形天线罩复杂曲面的测量加工一体化加工方法中,存在测量复杂曲面时测杆与工件易发生干涉,使得数控编程困难的问题,提出了一种复杂曲面测量路径规划方法。该方法将机床测量系统离散为点云数据,通过点云的空间坐标变换来模拟数控测... 详细信息

针对异形天线罩复杂曲面的测量加工一体化加工方法中,存在测量复杂曲面时测杆与工件易发生干涉,使得数控编程困难的问题,提出了一种复杂曲面测量路径规划方法。该方法将机床测量系统离散为点云数据,通过点云的空间坐标变换来模拟数控测量时测杆与工件的位置关系,同时引入八叉树算法为点云增加拓扑关系,并检测测杆点云与工件点云之间是否发生干涉。最终将无干涉测量状态下的测量系统信息输出为G代码,通过Vericut软件进行轨迹仿真。文中对8504个测量点进行测量路径规划,结果表明,测量路径均可以避开干涉位置进行有效地测量。该碰撞检测算法可以在满足测量要求的前提下准确地实现复杂曲面的测量路径规划,为复杂曲面的测量方法提供理论指导。

关键词：八叉树测量加工一体化复杂曲面测量路径

基于Z曲线和八叉树的高效Hausdorff距离计算方法

在线全文

学校读者我要写书评

暂无评论

计算机辅助设计与图形学学报 2018年第10期30卷 1794-1800页

作者：张德军何发智田龙谢朱洋邹露四川农业大学信息工程学院雅安625014 武汉大学计算机学院武汉430072

为提高计算点云模型之间Hausdorff距离(HD距离)的效率,提出基于Z曲线和八叉树的Hausdorff距离计算方法.首先利用Z曲线和八叉树实现点云模型预处理;然后在八叉树结构中定义了2类邻居(邻居点和邻居节点),并提出基于八叉树的局部搜索,以某... 详细信息

为提高计算点云模型之间Hausdorff距离(HD距离)的效率,提出基于Z曲线和八叉树的Hausdorff距离计算方法.首先利用Z曲线和八叉树实现点云模型预处理;然后在八叉树结构中定义了2类邻居(邻居点和邻居节点),并提出基于八叉树的局部搜索,以某一个叶子节点作为搜索的起点,递归地搜索其邻居直到根节点;最后结合模型预处理和局部搜索,给出了算法的实现细节.针对三维高斯随机数据和点云模型进行大量实验,并与经典方法进行对比,结果验证了文中方法的高效性.

关键词： Hausdorff距离 Z曲线八叉树相似度度量

在线全文

学校读者我要写书评

暂无评论

基于八叉树的简化构型三角片等值面削减算法

北京航空航天大学学报 2018年第4期44卷 851-861页

作者：徐雷王华锋潘海侠林广艳陈栎曦北京航空航天大学软件学院北京100083

采用简化构型的SMC算法相比标准MC算法能够有效减少构成等值面的三角片的数量,但因为其仅是在体元内部的简化,所以不能较好地利用数据集表面局部形态特征。针对这一问题进一步提出OSMC算法。其根据简化构型的特点,首先采用八叉树结构组... 详细信息

采用简化构型的SMC算法相比标准MC算法能够有效减少构成等值面的三角片的数量,但因为其仅是在体元内部的简化,所以不能较好地利用数据集表面局部形态特征。针对这一问题进一步提出OSMC算法。其根据简化构型的特点,首先采用八叉树结构组织体元,然后采用自底向上的合并策略合并节点,最后实现局部区域三角片合并。实验证明:OSMC算法能够实现比SMC算法更多的三角片削减,尤其对于具有较多平坦区域的数据集效果显著,其对公开数据集数据的平均削减率为55.1%,而SMC算法为29.7%,在面对高分辨率的地质数据时其最高削减率达到了80%,平均也超过了50%,同时OSMC算法能够更好地适应数据集分辨率的增长。

关键词：等值面 MC算法 SMC算法八叉树超体元

二进制编码八叉树的海量点云邻域快速搜索算法

在线全文

学校读者我要写书评

暂无评论

计算机辅助设计与图形学学报 2018年第5期30卷 824-832页

作者：姜晓通戴宁程筱胜张长东郭保苏常熟理工学院机械工程学院常熟215500 南京航空航天大学机电学院南京210016 南京理工大学机械工程学院南京210094 燕山大学机械工程学院秦皇岛066044

海量点云的邻域搜索是点云数据处理的关键技术,是对点云进行进一步处理的基础.针对海量点云数据邻域搜索效率较低的问题,提出了一种基于二进制编码八叉树的快速搜索算法.首先构建八叉树,利用一种二进制编码方式对八叉树的各个节点进行编... 详细信息

海量点云的邻域搜索是点云数据处理的关键技术,是对点云进行进一步处理的基础.针对海量点云数据邻域搜索效率较低的问题,提出了一种基于二进制编码八叉树的快速搜索算法.首先构建八叉树,利用一种二进制编码方式对八叉树的各个节点进行编码,即对空间3个维度分别进行编码;其次对邻域点进行查找过程,根据搜索半径直接确定需要搜索的高度;最后在确定的节点高度下,根据编码的特点直接计算所需要查询的邻域节点.实验结果表明,该算法准确性高、速度快,能够实现海量点云数据的快速邻域搜索.

关键词：海量点云二进制编码八叉树邻域查询

基于八叉树的储层改造体积计算方法及工程应用

在线全文

学校读者我要写书评

暂无评论

岩石力学与工程学报 2019年第5期38卷 948-955页

作者：刘星金衍林伯韬林长庆谢琳中国石油大学(北京)石油工程学院北京102249 中国石油大学(北京)油气资源与探测国家重点实验室北京102249 中国石油青海油田勘探开发研究院甘肃酒泉736200

传统的采用规则几何体计算储层改造体积(SRV)往往具有较大误差。为此,提出一种基于八叉树的SRV计算方法,该方法可根据事件点密度生成不规则树状网格化结构,通过提取网格结构中的非空节点的体积来计算压裂改造的SRV。通过蒙特卡罗模拟计... 详细信息

传统的采用规则几何体计算储层改造体积(SRV)往往具有较大误差。为此,提出一种基于八叉树的SRV计算方法,该方法可根据事件点密度生成不规则树状网格化结构,通过提取网格结构中的非空节点的体积来计算压裂改造的SRV。通过蒙特卡罗模拟计算和昆北油田的18口井的应用发现:该方法得到的不规则结构能够较好地包络事件点,有效去除未响应区域带来的计算误差;该方法根据事件点密度进行网格划分,充分考虑了事件点密度对SRV的影响,结果更符合工程认识。实例应用表明,对于较大规模的微地震数据,该方法具较高的计算效率,算得的SRV和油井改造后产液量变化趋势基本一致。相比较传统方法,该方法可为水力压裂施工提供更为可靠的评价指标。

关键词：石油工程八叉树储层改造体积微地震监测水力压裂

在线全文

学校读者我要写书评

暂无评论

八叉树索引的三维点云数据压缩算法

测绘科学 2016年第7期41卷 18-22页

作者：姚顽强郑俊良陈鹏陈卫南西安科技大学测绘科学与技术学院西安710054

针对现有的三维点云简化算法普遍存在运行效率较低、内存消耗大、处理时间过长等问题,该文利用八叉树索引的速度优势和点云数据空间分割的逻辑结构,并结合三维点云网格简化算法高效的优势,提出一种基于八叉树索引的三维点云简化算法。... 详细信息

针对现有的三维点云简化算法普遍存在运行效率较低、内存消耗大、处理时间过长等问题,该文利用八叉树索引的速度优势和点云数据空间分割的逻辑结构,并结合三维点云网格简化算法高效的优势,提出一种基于八叉树索引的三维点云简化算法。该算法基本满足点云简化的理想标准,计算快速、运行时间短。利用实测大雁塔数据对各种三维点云压缩算法进行比较,结果表明该文提出的新算法对点云数据的压缩简化效率和压缩率较现有算法均有较大提高。

关键词：八叉树三维点云点云简化网格法