基于粒子群算法的四面体剖分网格优化方法及系统与流程

文档序号:24648136发布日期:2021-04-13 16:11阅读:来源:国知局

技术特征:
1.一种基于粒子群算法的四面体剖分网格优化方法,其特征在于,包括:步骤1:获取目标地区三维块体模型的基本数据,通过三维delaunay插入法,构建初始四面体模型;步骤2:确定所述初始四面体模型的待优化四面体,加入到待优化队列q中;步骤3:判断q中是否存在待优化四面体,若存在,则进入步骤4,若不存在,则结束优化;步骤4:针对每一个待优化四面体的四个顶点进行粒子群优化,获得优化后的四面体模型。2.根据权利要求1所述的基于粒子群算法的四面体剖分网格优化方法,其中,确定所述初始四面体模型的待优化四面体为:以四面体空间外接球半径与四面体最短边长度的比值作为目标参数,所述目标参数不满足设定要求的四面体即为所述待优化四面体。3.根据权利要求1所述的基于粒子群算法的四面体剖分网格优化方法,其中,步骤2前还包括:针对所述初始四面体模型进行delaunay剖分插入优化。4.根据权利要求1所述的基于粒子群算法的四面体剖分网格优化方法,其中,针对每一个待优化四面体的四个顶点进行粒子群优化包括:依次移动每一个待优化四面体的四个顶点,降低顶点邻接四面体的平均长高比。5.根据权利要求1所述的基于粒子群算法的四面体剖分网格优化方法,其中,通过公式(1)计算平均长高比:其中,a为平均长高比,n为顶点的邻接四面体总数量,l
i
为第i个邻接四面体的最长边长,h
i
为第i个邻接四面体的最小高度。6.一种基于粒子群算法的四面体剖分网格优化系统,其特征在于,该系统包括:存储器,存储有计算机可执行指令;处理器,所述处理器运行所述存储器中的计算机可执行指令,执行以下步骤:步骤1:获取目标地区三维块体模型的基本数据,通过三维delaunay插入法,构建初始四面体模型;步骤2:确定所述初始四面体模型的待优化四面体,加入到待优化队列q中;步骤3:判断q中是否存在待优化四面体,若存在,则进入步骤4,若不存在,则结束优化;步骤4:针对每一个待优化四面体的四个顶点进行粒子群优化,获得优化后的四面体模型。7.根据权利要求6所述的基于粒子群算法的四面体剖分网格优化系统,其中,确定所述初始四面体模型的待优化四面体为:以四面体空间外接球半径与四面体最短边长度的比值作为目标参数,所述目标参数不满足设定要求的四面体即为所述待优化四面体。8.根据权利要求6所述的基于粒子群算法的四面体剖分网格优化系统,其中,步骤2前还包括:
针对所述初始四面体模型进行delaunay剖分插入优化。9.根据权利要求6所述的基于粒子群算法的四面体剖分网格优化系统,其中,针对每一个待优化四面体的四个顶点进行粒子群优化包括:依次移动每一个待优化四面体的四个顶点,降低顶点邻接四面体的平均长高比。10.根据权利要求9所述的基于粒子群算法的四面体剖分网格优化系统,其中,通过公式(1)计算平均长高比:其中,a为平均长高比,n为顶点的邻接四面体总数量,l
i
为第i个邻接四面体的最长边长,h
i
为第i个邻接四面体的最小高度。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1