一种基于半边数据结构的T‑mesh局部细化实现方法

摘要

本发明提供一种基于半边数据结构的T‑mesh局部细化实现方法，步骤如下：一、构建当前T‑splines的基于半边数据结构的T‑mesh；二、确定当前T‑mesh中所有需要进行局部细化的面片；三、在需要局部细化的面片中增加新边点，并标记与该面片切分有关的点；四、确定切分后的面片及未切分的面片各自所包含的顶点；五、重建经过局部细化后的基于半边数据结构的T‑mesh；本发明实现了T‑splines的T‑mesh的自适应局部细化，在三角网格曲面拟合以及基于T‑splines的等几何分析等实际应用中不可或缺，有利于推动T‑splines在计算机辅助设计以及计算机辅助分析等领域的进一步应用。

主权项

一种基于半边数据结构的T‑mesh局部细化实现方法，其特征在于：它包括如下步骤：步骤一、依据当前T‑splines控制顶点的连接方式构建当前T‑splines的基于半边数据结构的T‑mesh；步骤二、确定当前T‑mesh中所有需要进行局部细化的面片；步骤三、在需要局部细化的面片中增加新边点，并标记与该面片切分有关的点；步骤四、依据与面片切分有关的点将当前T‑mesh中需要切分的面片一分为二，并确定切分后的面片及未切分的面片各自所包含的顶点；步骤五、依据切分后的面片及未切分的面片各自所包含的顶点信息重建经过局部细化后的基于半边数据结构的T‑mesh；通过上述步骤实现了T‑splines的T‑mesh的自适应局部细化，这是T‑splines的一项关键技术，在三角网格曲面拟合以及基于T‑splines的等几何分析实际应用中不可或缺，因此本发明提出T‑splines的T‑mesh的局部细化算法有利于推动T‑splines在计算机辅助设计以及计算机辅助分析领域的进一步应用。