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

被引:1
作者
田晓东
王跃先
周雄辉
阮雪榆
机构
[1] 上海交通大学模具CAD国家工程研究中心
关键词
网格简化; 遗传算法; 超平面;
D O I
10.16183/j.cnki.jsjtu.2002.07.010
中图分类号
TP391.72 [];
学科分类号
080201 ; 080203 ; 081304 ; 1403 ;
摘要
基于对目前反求工程中已有方法的分析 ,引入超平面的概念 ;通过对三角网格曲率的离散化计算 ,经过种子点的生长以及区域合并形成超平面 .在对超平面删除后留下的空洞进行重新三角化时 ,利用遗传算法生成具有空间形状优化的简化模型 .在此过程中以一种新的编码方式使遗传算法能够适应网格优化的特殊性 ;通过对变异算子的修改 ,保证遗传进化的有效性 ;将交叉算子放弃 ,避免了新产生的三角网格和已经存在的网格重叠和相交 .通过这种方法可以调节形状的优化程度和侧重度
引用
收藏
页码:938 / 941
页数:4
相关论文
共 3 条
[1]   复杂曲面实物的逆向工程及其关键技术 [J].
田晓东 ;
史桂蓉 ;
阮雪榆 .
机械设计与制造工程, 2000, (04) :1-3+6
[2]   一种新的基于顶点聚类的网格简化算法 [J].
周昆 ;
潘志庚 ;
石教英 .
自动化学报, 1999, (01) :4-11
[3]   基于三角形移去准则的多面体模型简化方法 [J].
马小虎 ;
潘志庚 ;
石教英 .
计算机学报, 1998, (06) :492-498