刘岩 作品数:6 被引量:11 H指数:2 供职机构: 大连理工大学工程力学系工业装备结构分析国家重点实验室 更多>> 发文基金: 国家自然科学基金 国家科技重大专项 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 理学 一般工业技术 更多>>
面向大规模科学计算的三维Delaunay快速插点算法 本文提出一种快速、稳定的Delaunay插点算法。这一算法提高了单机有限元建模的规模,可在PC计算机生成千万级有限元四面体网格。算法通过点与点之间位置关系,建立相对位置信息;根据这些信息在查找BASE单元时,提高'wal... 刘岩 关振群 张洪武 张占群关键词:网格生成 DELAUNAY三角剖分 四面体 大规模科学计算 文献传递 高性能非结构化四面体网格解耦并行生成算法 被引量:2 2017年 针对大规模科学计算领域非结构化网格生成问题,提出一种基于AFT-Delaunay方法的三维复杂域解耦并行四面体网格生成算法.该算法以待剖分三维域的闭合的表面三角形网格为输入,采用边界一致约束Delaunay剖分方法串行地生成较小规模的初始四面体网格;采用界面优先策略扩展三维AFT-Delaunay方法,以几何分界面为参考指引前沿推进方向,在分界面处生成一层由四面体单元构成的有厚度的"墙",递归、并行地将初始四面体网格分割成完全解耦的子区域;此时,各子区域均为不含内部节点的四面体网格,继续利用AFT-Delaunay方法解耦并行地生成各子区域内部四面体网格.算例结果表明,文中算法很好地解决了分界面处网格质量差的难题以及收敛性问题,具有较好的并行效率及几何适应性,可在PC平台全自动地完成108量级的非结构四面体网格生成. 余飞 刘岩 昌继海 张俊 潘嘉诚 关振群关键词:四面体 改进的三维ODT单元质量优化方法 本文针对密度不均匀的四面体网格,提出一种改进的四面体网格ODT光顺方法,解决了经典ODT方法不能优化非均匀密度四面体网格单元质量的问题。本文算法在经典ODT光顺方法的理论基础上,提出归一化空间和实际空间之间映射方法,从而... 刘岩 关振群关键词:四面体网格 文献传递 面向大规模科学计算的三维Delaunay快速插点算法 被引量:5 2012年 该文提出一种快速、稳定的Delaunay插点算法.这一算法提高了单机有元建模的规模,可在PC计算机生成千万级有元四面体网格.算法通过点与点之间位置关系,建立对位置信息;据这些信息在查找BASE单元时,提高"walk-through"点定位算法的速度.而在生成新单元和建立邻接关系过程中,算法利用CORE表面的三角网格,在性时间内完成CORE附近的新旧单元更新操作,并出算法时间复杂度证明.本文以分别以空间任意点集、正文体删格和机械模三角面片为例,测试应用Delaunay逐点插入算法.算例表明,本算法在一台Intel(R) Core(TM)2 Duo CPU E7200@2.53GHz,1.98GB内存的PC上可生成千万单元量级四面体网格,生成速度达11-15万单元/秒. 刘岩 关振群 张洪武 张占群关键词:网格生成 DELAUNAY三角剖分 四面体 大规模科学计算 改进的三维ODT四面体网格质量优化算法 被引量:2 2012年 针对密度非均匀四面体网格,提出一种改进的三维ODT(optimal Delaunay triangulation)网格光顺算法,提高了ODT的适应性.在四面体网格中,以每一内部节点为核心节点,创建由与该节点相连接的四面体单元构成的星形结构;根据网格尺寸场把其星形结构转换到以核心点为中心的归一化空间内,然后在归一化空间内应用经典ODT光顺算法对核心点位置进行优化;通过中值重心坐标将核心点转换回物理空间;这样,通过逐一优化内部节点的空间位置达到优化四面体网格整体质量的目的.算例表明,该算法有效、健壮;对于密度非均匀的四面体网格,其光顺效果比经典的ODT算法更好. 刘岩 昌继海 关振群关键词:DELAUNAY 光顺 任意多面体边界一致四面体网格生成方法 被引量:2 2012年 提出一种能够满足多面体边界几何与拓扑约束的边界一致恢复算法,解决了任意多面体的边界一致四面体网格生成问题。在恢复多面体的几何约束时,边界上可能会引入Steiner点,这样就不满足拓扑约束。对此,本文采用动态规划方法将Steiner点从边界上消除,修复与其相关四面体单元的拓扑关系,以保持原多面体边界的拓扑完整性,并采用扩展的Laplacian光顺算法优化劣质单元。在理论上,本文算法能够保证完整地恢复任意多面体的边界。算例表明,本文提出的边界一致恢复算法鲁棒性高,可应用于复杂多面体模型。 刘岩 关振群 张洪武关键词:网格生成 DELAUNAY三角剖分 四面体