[发明专利]三角网切割方法及装置

权利要求书

1.一种三角网切割方法，其特征在于，包括：

判断三角网的边界是否满足预设条件，所述三角网包括多个三角形；

若所述三角网的边界满足预设条件，得到多边形的边界；

根据所述多边形的边界对所述三角网进行切割，得到至少两个子三角网；

所述判断三角网的边界是否满足预设条件，包括：

确定所述三角网的边界，所述三角网的边界包括多个端点；

判断两个相邻端点之间的距离是否小于预设阈值；

若两个相邻端点之间的距离小于预设阈值，则满足所述预设条件；

若三角网边界满足预设条件，得到多边形的边界，包括：

若所述三角网的边界满足预设条件，则将所述两个相邻端点作为目标端点；

获取多个目标端点，所述目标端点为所述多边形的顶点；

对所述多个目标端点连接，得到所述多边形的边界。

2.如权利要求1所述的方法，其特征在于，所述根据所述多边形的边界对所述三角网进行切割，得到至少两个子三角网，包括：

对所述多边形的每个顶点赋高程值，得到赋值后的多边形；

将所述赋值后的多边形插入所述三角网中，得到插入后的三角网，所述插入后的三角网包括所述赋值后的多边形的边界；

根据所述赋值后的多边形的边界对所述插入后的三角网进行切割，得到至少两个子三角网。

3.如权利要求1所述的方法，其特征在于，所述至少两个子三角网包括：第一子三角网和第二子三角网，所述第一子三角网为多边形内的三角网，所述第二子三角网为非多边形内的三角网；

在所述根据所述多边形的边界切割三角网，得到至少两个子三角网之后，所述方法还包括：

对于所述三角网中的每个三角形，判断所述三角形的重心是否位于所述第一子三角网内；

若所述三角形的重心位于所述第一子三角网内，则将所述三角形加入所述第一子三角网；

若所述三角形的重心不位于所述第一子三角网内，则将所述三角形加入所述第二子三角网。

4.一种三角网切割装置，其特征在于，包括：

第一判断模块，用于判断三角网的边界是否满足预设条件，所述三角网包括多个三角形；

获取模块，用于若所述三角网的边界满足预设条件，得到多边形的边界；

切割模块，用于根据所述多边形的边界对所述三角网进行切割，得到至少两个子三角网；

所述第一判断模块，具体用于确定所述三角网的边界，所述三角网的边界包括多个端点；判断两个相邻端点之间的距离是否小于预设阈值；若两个相邻端点之间的距离小于预设阈值，则满足所述预设条件；

所述获取模块，具体用于若所述三角网的边界满足预设条件，则将所述两个相邻端点作为目标端点；获取多个目标端点，所述目标端点为所述多边形的顶点；对所述多个目标端点连接，得到所述多边形的边界。

5.如权利要求4所述的装置，其特征在于，所述切割模块，具体用于对所述多边形的每个顶点赋高程值，得到赋值后的多边形；将所述赋值后的多边形插入所述三角网中，得到插入后的三角网，所述插入后的三角网包括所述赋值后的多边形的边界；根据所述赋值后的多边形的边界对所述插入后的三角网进行切割，得到至少两个子三角网。

6.如权利要求4所述的装置，其特征在于，所述至少两个子三角网包括：第一子三角网和第二子三角网，所述第一子三角网为多边形内的三角网，所述第二子三角网为非多边形内的三角网；

所述装置还包括：

第二判断模块，用于对于所述三角网中的每个三角形，判断所述三角形的重心是否位于所述第一子三角网内；

第一加入模块，用于若所述三角形的重心位于所述第一子三角网内，则将所述三角形加入所述第一子三角网；

第二加入模块，用于若所述三角形的重心不位于所述第一子三角网内，则将所述三角形加入所述第二子三角网。