基于八叉树的铸造前处理网格剖分算法研究
|
摘要
基于八叉树数据结构,开发了一种自适应网格剖分算法。该算法以STL文件模型为根节点进行空间分割,通过递归计算并设定剖分停止临界条件产生非平衡树,从而能对复杂模型的复杂形状部位进行自适应的深度剖分。开发出的相应程序对几何模型文件进行计算和数据分析,最终能够产生质量较高的八叉树非均匀网格。
Based on octree data structure,an algorithm for adaptive subdivision of finite differential meshes was developed.The algorithm uses the STL file model as the root node for spatial segmentation,and generates an unbalanced tree by recursively calculating and setting critical stop condition,so complex shape parts of complex models can be divided adaptively.The corresponding program was developed to calculate and analyze the geometric model file,and finally proved it could produce a high quality octree non-uniform grid.
Based on octree data structure,an algorithm for adaptive subdivision of finite differential meshes was developed.The algorithm uses the STL file model as the root node for spatial segmentation,and generates an unbalanced tree by recursively calculating and setting critical stop condition,so complex shape parts of complex models can be divided adaptively.The corresponding program was developed to calculate and analyze the geometric model file,and finally proved it could produce a high quality octree non-uniform grid.
引文
[1]赵美利.基于STL文件的有限差分非均匀网格剖分技术研究[D].太原:中北大学,2008.
[2]林庚浩,马天宝,宁建国.三维前处理有限差分网格剖分技术的研究[J].计算力学学报,2011,28(s1):199-203.
[3]徐宏,钟雪友,程军.铸件三维有限差分网格自动剖分技术[J].铸造,2000,49(12):903-907.
[4]赵美利,杨晶,毛红奎.铸件三维有限差分网格剖分技术研究[J].铸造设备与工艺,2007(5):16-18.
[5]王喜军,孙小波,安蕴.三维实体有限差分网络自动生成策略的研究[J].哈尔滨工业大学学报,1999(2):81-84.
[6]文曦,熊守美.铸造过程数值模拟三维非均匀网格自动剖分技术研究[J].铸造,2004,53(10):810-813.
[7]邱宗文,孙国雄,刘永刚,等.基于STL的切片法有限差分网格剖分的研究[J].特种铸造及有色合金,2003(6):28-30.
[8]毛红奎,毛卫民,侯华.基于STL文件的非均匀网格剖分技术研究[J].系统仿真技术,2008,4(3):182-186.
[9]吴晓军,刘伟军,王天然.基于八叉树的三维网格模型体素化方法[J].图学学报,2005,26(4):1-7.
[10]王金敏,查建中.一种生成物体八叉树模型的新算法[J].河北工业大学学报,1996(2):16-22.
[11]吕广宪,潘懋,王占刚,等.面向体数据的虚拟八叉树模型研究[J].计算机应用,2006,26(12):2 856-2 859.
[12]朱雷,周建新,庞盛永,等.基于八叉树网格的激光焊接温度场数值模拟方法[J].热加工工艺,2014,43(5):164-167.
[13]殷亚军,李阳东,涂志新,等.基于八叉树自适应网格技术的Level Set运动界面追踪方法[J].化工学报,2016,67(11):4 732-4 741.
[14]殷亚军.基于八叉树网格技术的相场法金属凝固过程组织模拟的研究[D].武汉:华中科技大学,2013.
[15]SUTHARSHANA S.Automatic three-dimensional mesh generation by the modified-octree technique[J].International Journal for Numerical Methods in Engineering,2010,32(4):709-749.
[16]STEPHANIE P,CHRISTOPHE B.Automatic off-body overset adaptive Cartesian mesh method based on an octree approach[J].Journal of Computational Physics,2013,232(1):153-173.
[17]宋涛,欧宗瑛,王瑜,等.八叉树编码体数据的快速体绘制算法[J].计算机辅助设计与图形学学报,2005,17(9):1 990-1 996.
[18]PERSSON P.Mesh Generation for Implicit Geometries[D].Massachusetts:MIT,2004.
[19]GELAS A,VALETTE S,PROST R,et al.Variational implicit surface meshing[J].Computers&Graphics,2009,33(3):312-320.
[20]JU T.Robust repair of polygonal models[J].Acm Transactions on Graphics,2004,23(3):888-895.
[2]林庚浩,马天宝,宁建国.三维前处理有限差分网格剖分技术的研究[J].计算力学学报,2011,28(s1):199-203.
[3]徐宏,钟雪友,程军.铸件三维有限差分网格自动剖分技术[J].铸造,2000,49(12):903-907.
[4]赵美利,杨晶,毛红奎.铸件三维有限差分网格剖分技术研究[J].铸造设备与工艺,2007(5):16-18.
[5]王喜军,孙小波,安蕴.三维实体有限差分网络自动生成策略的研究[J].哈尔滨工业大学学报,1999(2):81-84.
[6]文曦,熊守美.铸造过程数值模拟三维非均匀网格自动剖分技术研究[J].铸造,2004,53(10):810-813.
[7]邱宗文,孙国雄,刘永刚,等.基于STL的切片法有限差分网格剖分的研究[J].特种铸造及有色合金,2003(6):28-30.
[8]毛红奎,毛卫民,侯华.基于STL文件的非均匀网格剖分技术研究[J].系统仿真技术,2008,4(3):182-186.
[9]吴晓军,刘伟军,王天然.基于八叉树的三维网格模型体素化方法[J].图学学报,2005,26(4):1-7.
[10]王金敏,查建中.一种生成物体八叉树模型的新算法[J].河北工业大学学报,1996(2):16-22.
[11]吕广宪,潘懋,王占刚,等.面向体数据的虚拟八叉树模型研究[J].计算机应用,2006,26(12):2 856-2 859.
[12]朱雷,周建新,庞盛永,等.基于八叉树网格的激光焊接温度场数值模拟方法[J].热加工工艺,2014,43(5):164-167.
[13]殷亚军,李阳东,涂志新,等.基于八叉树自适应网格技术的Level Set运动界面追踪方法[J].化工学报,2016,67(11):4 732-4 741.
[14]殷亚军.基于八叉树网格技术的相场法金属凝固过程组织模拟的研究[D].武汉:华中科技大学,2013.
[15]SUTHARSHANA S.Automatic three-dimensional mesh generation by the modified-octree technique[J].International Journal for Numerical Methods in Engineering,2010,32(4):709-749.
[16]STEPHANIE P,CHRISTOPHE B.Automatic off-body overset adaptive Cartesian mesh method based on an octree approach[J].Journal of Computational Physics,2013,232(1):153-173.
[17]宋涛,欧宗瑛,王瑜,等.八叉树编码体数据的快速体绘制算法[J].计算机辅助设计与图形学学报,2005,17(9):1 990-1 996.
[18]PERSSON P.Mesh Generation for Implicit Geometries[D].Massachusetts:MIT,2004.
[19]GELAS A,VALETTE S,PROST R,et al.Variational implicit surface meshing[J].Computers&Graphics,2009,33(3):312-320.
[20]JU T.Robust repair of polygonal models[J].Acm Transactions on Graphics,2004,23(3):888-895.