基于超平面及遗传算法优化的网格简化

周雄辉王跃先田晓东阮雪榆

上海交通大学;

摘要：

基于对目前反耱工程中已有方法的分析，引入超平面的概念；通过对三角网格曲率的离散化计算，经过种子点的生长以及区域合并形成超平面.在对超平面删除后留下的空洞进行重新三角化时,利用遗传算法生成具有空间形状优化的简化模型.在此过程中以一种新的编码方式使遗传算法能够适应网格优化的特殊性;通过对变异算子的修改,保证遗传进化的有效性;将交叉算子放弃,避免了新产生的三角网格和已经存在的网格重叠和相交.通过这种方法可以调节形状的优化程度和侧重度.

关键词：网格简化、遗传算法、超平面

所属期刊栏目：36

分类号：TP391.72(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：938-941