[发明专利]一种在三角网格曲面上检测脐点的方法

摘要

本发明涉及一种在三角网格曲面上检测脐点的方法，步骤包括：1)对三角网格预处理，估计法向、形状算子，2)对组成三角网格的每个三角形三个顶点的形状算子作局部参数化处理，对参数化后的每个形状算子构造对应的脐点向量，三个脐点向量用面积坐标插值零脐点向量，转化为一个2×2线性方程组，求解该线性方程组，3)将在三角形内的零脐点向量面积坐标作为接受脐点。本发明适用于具有任意复杂拓扑结构的三角网格曲面。

主权项

一种在三角网格曲面上检测脐点的方法，其特征在于，步骤包括：步骤S1：输入具有对象形状数据信息，并对具有对象形状数据信息的三角网格曲面进行预处理，创建三角网格的翼边数据结构，按照三角网格的拓扑邻接关系组织成数据存储结构；步骤S2：根据三角网格每个顶点的相邻点、相邻边和相邻面信息，求出每个顶点对应的法向，主方向与主曲率；步骤S3：对三角网格的每个三角形选择一个原点，将所在三角形平面作为xy面，建立三角形局部直角坐标系；步骤S4：对三角形每个顶点，以对应两个主方向及法向建立局部直角坐标系，所述局部直角坐标系是蒙日(Monge)坐标系；步骤S5：通过将三角形的三个顶点分别所在的蒙日坐标系转化为三角形局部坐标系的三维坐标变换手续，对三角形每个顶点的形状算子进行局部参数化处理，生成三角形局部坐标系内的形状算子；步骤S6：在三角形局部坐标系中，将参数化后的每个顶点形状算子构造对应的脐点向量；步骤S7：在三角形内对三个脐点向量用面积坐标插值零脐点向量，从而得到一个2×2线性方程组；步骤S8：直接求解2×2线性方程组，若面积坐标解对应于三角形的内点，该零点对应为脐点，则执行步骤S9，若面积坐标不对应于三角形的内点，零点与脐点不对应，则执行步骤S3；步骤S9：利用解坐标线性插值三角形的三个顶点，插值点即为三角网格曲面上的脐点，输出并存储脐点坐标，显示脐点。