[发明专利]基于MS复形的预备体颈缘线自动提取方法

权利要求书

1.基于MS复形的预备体颈缘线自动提取方法，其特征在于，包括：

S1、建立MS复形结构；

S2、降噪处理；

S3、MS复形简化；

S4、筛选特征线；

S5、将特征线进化成颈缘线。

2.根据权利要求1所述的基于MS复形的预备体颈缘线自动提取方法，其特征在于，所述步骤S1，包括：

S11、构建指标函数：以移动最小二乘曲面法计算各顶点平均曲率K_H(p_i)，并以K_H(p_i)作为各顶点的指标函数；

S12、判别临界点：以S11中所述指标函数为依据判别MS复形的临界点，包括极小值点、极大值点和鞍点；

S13、构建升、降弧：从鞍点为出发，分别沿指标函数梯度方向和反方向搜索，依次得到升、降弧；对于三角网格的任意顶点p_i，其梯度方向为则

q:=maxKH(pi)-KH(qi)||pi-qi||,(j=1,2,...,mi)]]>

其中，q_i为p_i的1-邻域点；m_i为p_i的1-邻域点个数。

3.根据权利要求1所述的基于MS复形的预备体颈缘线自动提取方法，其特征在于，所述步骤S4，包括：

S41、采用区域生长算法，以升弧为边界对网格模型进行区域划分；

S42、通过区域判别去除分支、孤岛和半岛。

4.根据权利要求1所述的基于MS复形的预备体颈缘线自动提取方法，其特征在于，所述步骤S41，包括：

S411、将MS复形中的鞍点、极大值点及升弧上的点作为区域生长的边界点；

S412、选择未被划分且不属于生长边界点的网格顶点作为种子点，用v_seed表示，设新的子域为R，令R＝v_seed；

S413、寻找与子域R邻接的点，对于每一个邻接点，判断其是否为生长边界点，若否，则将该点加入到子域R中；

S414、重复S413直至子域R中顶点个数不再增加，即与R邻接的点均为生长边界点，并根据对应升弧的连接关系构造R的边界链表；

S415、重复S412～S414，直至所有顶点均被划分为子域内部点或边界点；

S416、根据顶点的区域划分结果将对应的三角片进行划分：若三角片中任意一个顶点为某一子域的内部点，则该三角片被划分至该子域内；若三个顶点均为边界点，则首先提取三角形三条边中不位于边界上的边，判断该边所邻接三角片的所属子域，然后将待定三角片划分至该子域中。

5.根据权利要求1所述的基于MS复形的预备体颈缘线自动提取方法，其特征在于，所述步骤S411中所述MS复形中的鞍点、极大值点及升弧上的点不包括模型边界点。