Mesh Parameterization Using Linear-elastic Reverse Deformation Finite Element Method
-
摘要: 针对复杂三角网格的网格参数化问题提出了一种基于线弹性反向变形有限元法的网格参数化方法。为了能够减少三角网格参数化带来的网格扭曲,首先采用保持网格伸缩内在量的方法将空间网格展平;然后以上述展平网格作为初始迭代解,建立线弹性有限元方法迭代方程,通过迭代求解使的网格节点残余内力或节点位移满足事先给定的收敛条件,最终求得网格参数化结果。计算结果表明,该方法能得到较好的参数化结果,非常适于复杂曲面的网格重划分等计算机辅助设计的应用。Abstract: We use the finite element method for linear-elastic reverse deformation to parameterize a complex triangle nesh. To reduce the distortion caused by triangle mesh parameterization, we apply the mesh's intrinsic flexibility naintenance method to flattening the 3D mesh and then take the flattened mesh as the initial iterative mesh to estab-lish the iterative equation with the finite element method for linear-elastic reverse deformation. Through the iterative solution, we obtain the mesh parameterization results that can make the residual internal force of a mesh node or the node displacement satisfy the convergence conditions. The calculation results show that our method can obtain bet-ter parameterization results and is very suitable for computer aided design applications such as re-dividing the me-shes of a complex surface.
-
[1] 彭群生,胡国飞.三角网格的参数化[J].计算机辅助设计与图形学学报,2004,16(6):731~739 [2] Floater M S.Parameterization and smooth approximation of sur-face triangulations[J].Computer Aided Geometric Design,1997,14(3):231~250 [3] Floater M S.Mean value coordinates[J].Computer AidedGeometric Design,2003,20(1):19~27 [4] Sheffer A,Lévy B,Mogilnitsky M,et al.ABF++:fast and ro-bust angle based flattening[J].ACM Transactions on Graph-ics,2005,24(2):311~330 [5] Eck M,DeRose T,Duchamp T,et al.Multiresolution analysisof arbitrary meshes[A].Proceedings of the 22nd AnnualConference on Computer Graphics and Interactive Tech-niques[C],ACM,Los Angeles,1995:173~182 [6] 张磊,刘利刚,王国瑾.保相似的网格参数化[J].中国图象图形学报,2008,13(12):2383~2387 [7] 薛均晓,罗钟铉.三角网格的能量优化参数化方法[J].计算机辅助设计与图形学学报,2009,21(10):1472~1479 [8] 王俊彪,张贤杰.基于单元等变形的复杂曲面展开算法研究[J].机械科学与技术,2004,23(4):447~449 [9] Li B J,Zhang X K,Zhou P,et al.Mesh parameterization basedon one-step inverse forming[J].Computer Aided Design,2010,42(7):633~640 [10] 鲍益东.汽车车身部件一步逆成形有限元法与碰撞仿真研究[D].长春:吉林大学,2005 [11] 王勖成.有限单元法[M].北京:清华大学出版社,2003 -

计量
- 文章访问数: 186
- HTML全文浏览量: 18
- PDF下载量: 3
- 被引次数: 0