基于球填充法的STL模型曲面自适应网格生成方法
Surface Adaptive Mesh Generation for STL Models Based on Ball-Packing Method作者机构:北京大学工学院力学与工程科学系北京100871 广州中国科学院工业技术研究院广州511458
出 版 物:《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)
年 卷 期:2018年第30卷第4期
页 面:549-556页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(11172005) 国家"九七三"重点基础研究发展计划项目(2010CB832701)
摘 要:为满足有限元分析的需要,针对STL模型提出一种基于球填充法的自适应网格生成方法.首先识别STL模型的线曲率、面曲率和区域形状特征;其次采用八叉树做背景网格来建立尺寸场信息;最后,利用球填充算法在STL曲面生成自适应网格.文中方法不需要点面投影、前沿判交等复杂计算,能高效地生成STL曲面自适应网格.数值实验结果表明,该方法比NetGen速度更快,产生的自适应网格质量更优.