一种基于一范数优化的Polycube可控生成方法技术

本发明专利技术公开了一种基于一范数优化的Polycube可控生成方法。将初始三角网格模型转化成原始四面体网格模型；施加旋转矩阵得到对齐后的四面体网格模型，根据表面法向朝向和四面体网格形变中的保形要求以及用户对几何特征的控制建立能量方程，用修改后的拉格朗日-牛顿法进行优化得到形变后的四面体网格；重复上述从施加旋转矩阵开始的步骤至形变后的四面体网格表面质量达到与表面保面积约束满足程度对应的要求后得到的形变后的四面体网格中抽取Polycube结构，修改退化部分，得到Polycube映射。本发明专利技术能从三角形网格自动生成Polycube映射，并与模型的初始朝向无关，而且能对细节丰富程度，特征对齐等需求施加灵活的控制和优化。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了。将初始三角网格模型转化成原始四面体网格模型；施加旋转矩阵得到对齐后的四面体网格模型，根据表面法向朝向和四面体网格形变中的保形要求以及用户对几何特征的控制建立能量方程，用修改后的拉格朗日-牛顿法进行优化得到形变后的四面体网格；重复上述从施加旋转矩阵开始的步骤至形变后的四面体网格表面质量达到与表面保面积约束满足程度对应的要求后得到的形变后的四面体网格中抽取Polycube结构，修改退化部分，得到Polycube映射。本专利技术能从三角形网格自动生成Polycube映射，并与模型的初始朝向无关，而且能对细节丰富程度，特征对齐等需求施加灵活的控制和优化。【专利说明】—种基于一范数优化的Polycube可控生成方法
本专利技术涉及一种三维网格处理方法，尤其是涉及。技术背景Polycube映射在计算机图形学领域有着广泛的应用，如纹理映射，交叉参数化，重网格化。然而从含有丰富细节的表面网格构建低失真的Polycube映射，在目前不管是全自动方法还是施加少量用户控制，都存在很大的挑战。目前的Polycube生成方法有各自的不足:1.需要用户指定拓扑结构。2.假设本文档来自技高网...

【技术保护点】
一种基于一范数优化的Polycube可控生成方法，其特点在于，包含如下步骤：1）将初始的封闭三角网格模型用Netgen软件转化成原始四面体网格模型；2）施加旋转矩阵R得到对齐后的四面体网格模型，对齐后的四面体网格模型顶点坐标为X0；3）对拉格朗日?牛顿法进行修改，舍弃表面保面积约束C(X)的海森，求解下述线性方程组来得到形变后的四面体网格顶点坐标X的增量ΔX，在对齐后的四面体网格模型顶点坐标X0上累加增量ΔX得到形变后的四面体网格顶点坐标X：H(X)▿C(X)▿C(X)T0▿Xλ=(X)-C(X)--(1)其中g(X)为表示总能量的近似梯度，H(X)...

【技术特征摘要】

【专利技术属性】
技术研发人员：鲍虎军，黄劲，江腾飞，
申请(专利权)人：浙江大学，
类型：发明
国别省市：