买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:中国石油化工股份有限公司;中国石油化工股份有限公司石油物探技术研究院
摘要:公开了一种基于粒子群算法的四面体剖分网格优化方法及系统。该方法可以包括:步骤1:获取目标地区三维块体模型的基本数据,构建初始四面体模型;步骤2:确定初始四面体模型的待优化四面体,加入到待优化队列Q中;步骤3:判断Q中是否存在待优化四面体,若存在,则进入步骤4,若不存在,则结束优化;步骤4:针对每一个待优化四面体的四个顶点进行粒子群优化,获得优化后的四面体模型。本发明以优化顶点周围四面体的平均质量为目标,使四面体具有良好的几何形态,避免四面体出现过于狭长和扁平的情况,提高四面体剖分的质量,满足了三维有限元正演模拟算法的需求,建模效率较高,可以达到快速属性建模的目的,实用性强。
主权项:1.一种基于粒子群算法的四面体剖分网格优化方法,其特征在于,包括:步骤1:获取目标地区三维块体模型的基本数据,通过三维Delaunay插入法,构建初始四面体模型;步骤2:确定所述初始四面体模型的待优化四面体,加入到待优化队列Q中;步骤3:判断Q中是否存在待优化四面体,若存在,则进入步骤4,若不存在,则结束优化;步骤4:针对每一个待优化四面体的四个顶点进行粒子群优化,获得优化后的四面体模型;其中,确定所述初始四面体模型的待优化四面体为:以四面体空间外接球半径与四面体最短边长度的比值作为目标参数,所述目标参数不满足设定要求的四面体即为所述待优化四面体;其中,针对每一个待优化四面体的四个顶点进行粒子群优化包括:依次移动每一个待优化四面体的四个顶点,降低顶点邻接四面体的平均长高比;其中,通过公式1计算平均长高比: 其中,A为平均长高比,N为顶点的邻接四面体总数量,Li为第i个邻接四面体的最长边长,Hi为第i个邻接四面体的最小高度。
全文数据:
权利要求:
百度查询: 中国石油化工股份有限公司 中国石油化工股份有限公司石油物探技术研究院 基于粒子群算法的四面体剖分网格优化方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。