一种三角网格模型的优化方法技术

本发明专利技术公开了一种三角网格模型的优化方法，其能够对三角网格模型进行有效地优化，获取与原始网格更相似的采样网格。包括步骤：(1)基于顶点均分的自适应采样；(2)计算原始网格的每个面到重新采样网格面的Hausdorff距离H1，以及重新采样网格每个面到原始网格面的Hausdorff距离H2；(3)从H1与H2中选取Hausdorff距离最大的面T离散化为独立的点后，结合面T的关联面，计算发生Hausdorff距离最大值时面T上的点P，以及对应的关联面中目标面R；计算三角网格之间的Hausdorff距离，进行点到面的类型判断，点到面的类型分为：点到点、点到线、点到面；根据点到面的类型进行网格模型优化。

【技术实现步骤摘要】

本专利技术属于计算机图形学的
，具体地涉及一种三角网格模型的优化方法。
技术介绍
三维模型数据是计算机图形学领域的一个重要研究内容。三维模型数据作为一个新的多媒体数据类型，具有更强的真实性和交互性，在工程设计、模拟仿真、医药卫生、以及游戏娱乐等方面有重要的应用。三维模型一般都处理为三角网格模型，在过去的几年中，研究人员提出了很多获取重构三角网格模型的方法。为了满足变形、压缩等后续处理，经常使用几何图像生成的方法，即使用二维规则网格来表示一个三角网格模型。几何图形是顾险峰、Hoppe等人在2002年Siggraph会议上提出的。从几何图像获取三角网格模型，主要可以分为：从单片图像获取重构三角网格模型和从多片图集获取重构三角网格模型。为本文的需要，此处仅介绍从单片图像获取重构三角网格模型。顾险峰、Hoppe等人采用的几何图像生成方法为：直接处理开网格或者将闭网格切割为开网格，并进行参数化，将需要重构的表面的切口要和正方形参数域的边界相对齐，在参数域网格进行规则采样，得到规则网格来表示一个三角网格模型，并将几何数据转储为几何图像。但是对于某些区域会出现采样不足的情况，细节信息无法准确的表示，增加采样率会增加数据量而占据大量的存储空间。为了更精确的表示三角网格模型，周昆等人提出来自适应采样的方法，即在规则采样的基础上，依照参数化顶点分布进行采样点的调整，让参数化顶点密集的地方尽可能分布多的采样点，这样可以更好的表示细节信息，但是忽视了边缘信息。无论是规则采样，还是自适应采样，都是在采样结束后直接获取三角网格模型，并没有进行三角网格模型的优化。
技术实现思路
本专利技术的技术解决问题是：克服现有技术的不足，提供一种三角网格模型的优化方法，其能够对三角网格模型进行有效地优化，获取与原始网格更相似的采样网格。本专利技术的技术解决方案是：这种三角网格模型的优化方法，包括以下步骤：(1)基于顶点均分的自适应采样：将原始三维空间开网格的切口对齐二维正方形区域的边界，将三维网格平铺在二维区域；在进行重新采样时，依据参数网格的顶点分布进行自适应采样，使重新采样的网格点尽可能的分布在参数网格顶点密集区域；(2)计算原始网格的每个面到重新采样网格面的Hausdorff距离H1，以及重新采样网格每个面到原始网格面的Hausdorff距离H2；(3)从H1与H2中选取Hausdorff距离最大的面T离散化为独立的点后，结合面T的关联面，计算发生Hausdorff距离最大值时面T上的点P，以及对应的关联面中目标面R；计算三角网格之间的Hausdorff距离，进行点到面的类型判断，点到面的类型分为：点到点、点到线、点到面；根据点到面的类型进行网格模型优化。本专利技术以Hausdorff距离最优为目标来获得三角网格模型，所以能够对三角网格模型进行有效地优化，获取与原始网格更相似的采样网格。附图说明图1是根据本专利技术的三角网格模型的优化方法的流程图。图2是根据本专利技术的点到面类型说明图。具体实施方式如图1所示，这种三角网格模型的优化方法，包括以下步骤：(1)基于顶点均分的自适应采样：将原始三维空间开网格的切口对齐二维正方形区域的边界，将三维网格平铺在二维区域；在进行重新采样时，依据参数网格的顶点分布进行自适应采样，使重新采样的网格点尽可能的分布在参数网格顶点密集区域；(2)计算原始网格的每个面到重新采样网格面的Hausdorff距离H1，以及重新采样网格每个面到原始网格面的Hausdorff距离H2；(3)从H1与H2中选取Hausdorff距离最大的面T离散化为独立的点后，结合面T的关联面，计算发生Hausdorff距离最大值时面T上的点P，以及对应的关联面中目标面R；计算三角网格之间的Hausdorff距离，进行点到面的类型判断，点到面的类型分为：点到点、点到线、点到面；根据点到面的类型进行网格模型优化。本专利技术以Hausdorff距离最优为目标来获得三角网格模型，所以能够对三角网格模型进行有效地优化，获取与原始网格更相似的采样网格。优选地，所述步骤(1)中，首先将参数化网格的所有顶点A(x，y)按照x，y的升序排列，在进行n*n重采样过程中，先采用t*t的规则采样，t＝n/2,若n为奇数，t四舍五入保留整数；接着统计每个区间的参数化顶点的个数，查找参数化顶点个数最多的区间，在区间的中间插入一条直线后，将该区域的顶点平均分为两部分，若该区域顶点个数为奇数，对结果进行四舍五入取整；按照采样现坐标的大小顺序更新采样方式，重复上述过程，直至将剩余r直线完全插入后，得到重采样网格，r＝n-t。优选地，所述步骤(2)包括以下分步骤：(2.1)在二维区域内，对于参数化网格的每个面，按照每个三角面片的重心将三角面片放大2倍，将放大后的三角面片记为S；(2.2)计算二维区域内与面片S相交或者包含在面片S内的所有重新采样网格面片并记录这些关联面，记为S1；(2.3)在三维空间内，计算S到S1的Hausdorff距离并记录。优选地，所述步骤(3)包括以下分步骤：(3.1)比较H1,H2的大小，获取面片T以及其上Hausdorff距离最大的点P与目标面；(3.2)计算点到目标面的类型确定目标函数，确定移动步长d，并采用梯度下降法求出移动方向；(3.3)根据公式：新位置＝起始位置-移动方向*移动步长，将步长设定为d，2d进行试探，获取了相应的新的试探位置；(3.4)对于每个新的试探位置，重新计算包含移动点的所有面片到原始网格的Hausdorff距离，以及包含移动点的所有面片相应的关联面到重采样网格的Hausdorff距离，保证三个新的试探位置中至少有一个位置获取的Hausdorff距离小于移动前最大的Hausdorff距离；(3.5)三个新试探位置获取的Hausdorff距离都大于或者等于移动前最大的Hausdorff距离，将步长修改为原来的四分之一，重复(3)(4)步骤，直至寻找到满足条件的点的位置或者步长小于一个阈值；(3.6)依据三个新的试探位置获取的Hausdorff距离，选取其中Hausdorff距离最大值中的最小值，与移动前最大的Hausdorff距离比较：如果前者等于或者大于后者，网格为最优的Hausdorff距离网格；前者小于后者，将移动点更新到新位置，同时更新包含移动点的面片的Hausdor本文档来自技高网...

【技术保护点】
一种三角网格模型的优化方法，其特征在于：包括以下步骤：(1)基于顶点均分的自适应采样：将原始三维空间开网格的切口对齐二维正方形区域的边界，将三维网格平铺在二维区域；在进行重新采样时，依据参数网格的顶点分布进行自适应采样，使重新采样的网格点尽可能的分布在参数网格顶点密集区域；(2)计算原始网格的每个面到重新采样网格面的Hausdorff距离H1，以及重新采样网格每个面到原始网格面的Hausdorff距离H2；(3)从H1与H2中选取Hausdorff距离最大的面T离散化为独立的点后，结合面T的关联面，计算发生Hausdorff距离最大值时面T上的点P，以及对应的关联面中目标面R；计算三角网格之间的Hausdorff距离，进行点到面的类型判断，点到面的类型分为：点到点、点到线、点到面；根据点到面的类型进行网格模型优化。

【技术特征摘要】
1.一种三角网格模型的优化方法，其特征在于：包括以下步骤：
(1)基于顶点均分的自适应采样：将原始三维空间开网格的切口对齐
二维正方形区域的边界，将三维网格平铺在二维区域；在进行重
新采样时，依据参数网格的顶点分布进行自适应采样，使重新采
样的网格点尽可能的分布在参数网格顶点密集区域；
(2)计算原始网格的每个面到重新采样网格面的Hausdorff距离H1，
以及重新采样网格每个面到原始网格面的Hausdorff距离H2；
(3)从H1与H2中选取Hausdorff距离最大的面T离散化为独立的点
后，结合面T的关联面，计算发生Hausdorff距离最大值时面T
上的点P，以及对应的关联面中目标面R；计算三角网格之间的
Hausdorff距离，进行点到面的类型判断，点到面的类型分为：点
到点、点到线、点到面；根据点到面的类型进行网格模型优化。
2.根据权利要求1所述的三角网格模型的优化方法，其特征在于：所述
步骤(1)中，首先将参数化网格的所有顶点A(x，y)按照x，y的升
序排列，在进行n*n重采样过程中，先采用t*t的规则采样，t＝n/2,
若n为奇数，t四舍五入保留整数；接着统计每个区间的参数化顶点
的个数，查找参数化顶点个数最多的区间，在区间的中间插入一条直
线后，将该区域的顶点平均分为两部分，若该区域顶点个数为奇数，
对结果进行四舍五入取整；按照采样现坐标的大小顺序更新采样方式，
重复上述过程，直至将剩余r直线完全插入后，得到重采样网格，r＝n-t。
3.根据权利要求2所述的三角网格模型的优化方法，其特征在于：所述
步骤(2)包括以下分步骤：
(2.1)在二维区域内，对于参数化网格的每个面，按照每个三角面
片的重心将三角面片放大2倍，将放大后的三角面片记为S；
(2.2)计算二维区...

【专利技术属性】
技术研发人员：孔德慧，石丽娜，王少帆，尹宝才，
申请(专利权)人：北京工业大学，
类型：发明
国别省市：北京;11