[发明专利]一种基于遗传算法的三角网格模型的三角形折叠简化方法在审
申请号: | 201710678182.1 | 申请日: | 2017-08-10 |
公开(公告)号: | CN107564088A | 公开(公告)日: | 2018-01-09 |
发明(设计)人: | 段黎明;杨尚朋;邹全乐;张桂 | 申请(专利权)人: | 重庆大学 |
主分类号: | G06T15/10 | 分类号: | G06T15/10;G06N3/12 |
代理公司: | 重庆大学专利中心50201 | 代理人: | 王翔 |
地址: | 400044 *** | 国省代码: | 重庆;85 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 遗传 算法 三角 网格 模型 三角形 折叠 简化 方法 | ||
1.一种基于遗传算法的三角形网格模型的折叠简化方法,其特征在于,包括以下步骤:
1)在输入所述STL格式的三角网格模型之后,设置删减百分比。
2)选定网格模型中,计算三角面片的重心作为初始折叠点;
3)寻找出最优折叠点:
3-1)依照面片存储的顺序,处理对应的初始折叠点,随机生成步长,进而生成第一代新点;
3-2)计算步骤3-1)生成的第一代新点的体积误差和新点连接三角形的规范化系数;
3-3)利用适应度函数、选择算子、交叉算子、变异算子不断迭代,达到迭代次数时结束,选出适应度函数值最小的点作为最优折叠点,并采用该点体积误差作为折叠代价。
4)将各三角面片的最优折叠点的折叠代价数值以及相对应的面片按照代价由大到小的顺序进行排序,并存入VC++自带的容器Vector中;
5)首先对折叠代价最小的三角面片进行折叠,生成折叠点,并更新新点邻域信息,对新生成的三角面片重复步骤3)~4);直到最优折叠点的折叠代价和邻域信息存储完毕,进入下一步;
6)重复步骤5),并计算被删减的面片数量占总面片数的百分数,直至满足步骤1)设定的删减百分比时结束全过程。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆大学,未经重庆大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710678182.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种型材挤压模具
- 下一篇:提高镁合金板带材边部机械性能的挤压模具