构造最优Delaunay三角剖分的拓扑优化方法-GraphicsXMU.PDFVIP

第 卷第 期 计算机辅助设计与图形学学报 ２３ １２ Ｖｏｌ．２３Ｎｏ．１２ 年 月 ２０１１ １２ ＪｏｕｒｎａｌｏｆＣｏｍ ｕｔｅｒＡｉｄｅｄＤｅｓｉｎ＆ Ｃｏｍ ｕｔｅｒＧｒａ ｈｉｃｓ Ｄｅｃ．２０１１ 　 　 ｐ － 　 ｇ 　 ｐ 　 ｐ 　 构造最优Ｄｅｌａｕｎａ 三角剖分的拓扑优化方法 ｙ ） ） ） １ ２ ＊ １ 陈中贵 曹 娟 杨晨晖 ， ， 　 ） １ （ ） 厦门大学信息科学与技术学院 厦门 ３６１００５ 　 　 ） ２ （ ） 厦门大学数学科学学院 厦门 ３６１００５ 　 　 （ ） ｕａｎｃａｏ ｘｍｕ．ｅｄｕ．ｃｎ ｊ ＠ ： （ ） ， 摘 要 最优 三角剖分 是生成区域网格剖分的一种优化方法 从数值优化的角度来看 现有的 Ｄｅｌａｕｎａ ＯＤＴ ． ＯＤＴ ｙ ， ， 优化方法属于局部方法 对于任意给定初值容易陷入较差的局部极小值点 从而不能产生高质量网格 为此提出一 ． ， ， 种简单的拓扑优化方法 使得 方法能有效地从局部极小值点中跳出 进一步提高网格的质量 该方法只涉及到 ＯＤＴ ． ， ； ， ， 局部的边翻转操作 实现简单 而且具有显式的目标函数 能在理论上保证算法的收敛性 实验结果表明 文中算法 ． ， 运行速度快 不论是在拓扑连接关系还是在三角形的形状上都显著地提高了 ＯＤＴ方法生成的网格质量． ： ； ； ； 关键词 网格生成 最优Ｄｅｌａｕｎａ 三角剖分 最优化 拓扑优化 ｙ 中图法分类号： ＴＰ３９１ Ｔｏ ｏｌｏ Ｉｍ ｒｏｖｅｍｅｎｔｆｏｒＣｏｎｓｔｒｕｃｔｉｎ Ｏ ｔｉｍａｌＤｅｌａｕｎａ Ｔｒｉａｎ ｕｌａｔｉｏｎ ｐ ｇｙ ｐ 　 　 ｇ ｐ 　 ｙ ｇ 　 　 　 ） ） ） １ ２ ＊ １ ， ， ＣｈｅｎＺｈｏｎ ｕｉ Ｃ