[发明专利]基于三角面片模型的拓扑面分离方法

权利要求书

1.一种基于三角面片模型的拓扑面分离方法，包括以下步骤：

1)对所述三角面片模型中的三角面片进行数据预处理；

2)利用三角面片的合并从所述三角面片模型中分解拓扑面；

3)建立所述拓扑面的基本几何信息；

4)判断是否已经为所述三角面片模型中的所有三角面片分解拓扑面，如果还没有为所述三角面片模型中的所有三角面片分解拓扑面，则返回至步骤2)，否则结束所述方法。

2.根据权利要求1所述的基于三角面片模型的拓扑面分离方法，其中所述数据预处理进一步包括以下步骤：

21)读入数据文件，所述数据文件记录所述三角面片模型中的三角面片的顶点坐标和外法向量；

22)对所述三角面片模型中的三角面片的顶点坐标进行排序；

23)将重合的顶点归并为一个顶点，并将归并后的顶点坐标存入顶点坐标表中；

24)为一个三角面片建立一个三角面片对象，所述三角面片对象根据顶点坐标表的读取顺序记录所述三角面片的序列号，并为所述三角面片的顶点与顶点坐标表建立对应关系；

25)判断是否已经为所有三角面片建立了三角面片对象，如果还没有为所有三角面片建立三角面片对象，则返回步骤24)，如果已经为所有三角面片建立了三角面片对象，则前进至步骤26)；

26)读取一个三角面片对象，根据相邻规则，为所读取的三角面片对象在其他三角面片对象中寻找相邻的三角面片对象，并且为所读取的三角面片对象和所述相邻的三角面片对象建立相邻关系；

27)将所述相邻关系记录在所读取的三角面片对象和所述相邻的三角面片对象中；

28)判断是否已经为所有的三角面片对象记录了相邻关系，如果还没有为所有的三角面片对象记录相邻关系，则返回至步骤26)，如果已经为所有的三角面片对象记录了相邻关系，则所述数据预处理结束。

3.根据权利要求1所述的基于三角面片模型的拓扑面分离方法，其中分解拓扑面进一步包括以下步骤：

31)选择一个用于生成拓扑面的种子三角面片以及拓扑面规则；

32)找出与所述种子三角面片相邻的三角面片；

33)判断所述种子三角面片与所述相邻的三角面片是否满足所述拓扑面规则，如果所述种子三角面片与所述相邻的三角面片满足所述拓扑面规则，则前进至步骤34)，如果所述种子三角面片与所述相邻的三角面片不满足所述拓扑面规则，则前进至步骤39)；

34)合并所述种子三角面片与所述相邻的三角面片，获得种子多边形；

35)以得到的种子多边形的边界为依据，寻找与所述种子多边形相邻的三角面片；

36)判断所述种子多边形和与其相邻的三角面片是否满足所述拓扑面规则，如果所述种子多边形和与其相邻的三角面片满足所述拓扑面规则，则前进至步骤37)，如果所述种子多边形和与其相邻的三角面片不满足所述拓扑面规则，则前进至步骤38)；

37)合并所述种子多边形和与其相邻的三角面片，并且继续到步骤35)；

38)判断是否已经找到与所述种子多边形相邻的所有三角面片，如果还没有找到与所述种子多边形相邻的所有三角面片，则返回步骤35)，如果已经找到与所述种子多边形相邻的所有三角面片，则结束分解拓扑面；

39)判断是否已经找到与所述种子三角面片相邻的所有三角面片，如果还没有找到与所述种子三角面片相邻的所有三角面片，则返回步骤32)，如果已经找到与所述种子三角面片相邻的所有三角面片，则结束分解拓扑面。

4.根据权利要求2所述的基于三角面片模型的拓扑面分离方法，其中所述数据文件是STL文件。

5.根据权利要求2所述的基于三角面片模型的拓扑面分离方法，其中所述相邻规则被定义为：如果两个三角面片有两个顶点相同则认为这两个三角面片是相邻的。

6.根据权利要求3所述的基于三角面片模型的拓扑面分离方法，其中所述拓扑面规则是平面符合组成平面的各个三角面片的法向量方向一致。

7.根据权利要求1所述的基于三角面片模型的拓扑面分离方法，其中所述顶点坐标表是存放三角面片顶点的链表。

8.根据权利要求1所述的基于三角面片模型的拓扑面分离方法，其中所述拓扑面的基本几何信息包括拓扑面的中心位置以及边界。