首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于顶点凹凸性的三角网格优化重构方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:兰州大学

摘要:本发明公开了一种基于顶点凹凸性的三角网格优化重构方法,包含如下步骤:输入需要判断局部顶点凹凸性的三角网格;利用夹角顶点法线获取算法获取顶点法线,该顶点法线只取决于顶点周围几何情况;获取顶点指向顶点各邻面中心的单位向量,并利用顶点周围几何情况作为权数,计算顶点处指向凹向的凹向向量;计算顶点法线与凹向向量的夹角关系,根据夹角关系判定顶点凹凸性并记录;根据与顶点直接相连的邻点凹凸性判断并获取凹凸性存在异常的顶点;从异常顶点的一阶邻域开始迭代,通过重新连接邻域内的顶点重构出在顶点凹凸性上更加合理的三角网格,令异常顶点的凹凸性恢复正常。

主权项:1.一种基于顶点凹凸性的三角网格优化重构方法,其特征在于,包括如下步骤:步骤1:输入需要进行优化的三角网格模型;步骤2:从三角网格模型中获取顶点集合中每个顶点的顶点法线,并记录;步骤3:通过顶点周围所有以该顶点为三角顶点的三角面片集合内平行于面的单位向量的加权矢量合成,依次对顶点集合的所有顶点进行凹向向量的获取;步骤4:计算三角网格模型上顶点集合中每个顶点的顶点法线和凹向向量的夹角,通过夹角大小判断该顶点的凹凸性;步骤5:对三角网格模型上顶点集合中每个顶点获取包含顶点所有邻接顶点的顶点集合,通过邻接顶点集合中的顶点凹凸性判断顶点是否存在异常,设置顶点集合用于存储异常顶点,将存在异常的顶点记录到中;步骤6:对凹凸性存在异常的顶点集合中的每一个顶点周围的N阶邻域执行网格重构,利用递归算法获取在当前邻域范围内对目标顶点的凹凸性最优的顶点连接方式,重新连接顶点构成新的三角网格,其中N为迭代执行次数;步骤7:判断凹凸性存在异常的顶点集合中的异常顶点的凹凸性是否得到修正,若未得到修正,未得到修正的顶点则继续进入下一次迭代,对其周围的N+1阶邻域执行网格重构,直至顶点的凹凸性得以修复结束迭代;步骤8:输出在顶点凹凸性层面上得到修正和优化的三角网格模型。

全文数据:

权利要求:

百度查询: 兰州大学 一种基于顶点凹凸性的三角网格优化重构方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。