[发明专利]数字地面模型化简方法及装置

权利要求书

1.一种数字地面模型化简方法，其特征在于，所述数字地面模型包括至少一个三角形网格，并将所述三角形网格抽象为预设的空间填充曲线的节点；所述方法包括：

按所述空间填充曲线的节点的排列顺序，对所述空间填充曲线的节点进行预设次数的遍历，通过每一次遍历，识别出所述空间填充曲线的相邻的能进行合并的两个节点，将这两个节点代表的三角形网格合并为一个新的三角形网格，并根据所述新的三角形网格，得到所述空间填充曲线上的一个新的节点，以及，识别出所述空间填充曲线的在本次遍历中不能与其相邻节点进行合并的节点；所述新的节点以及在本次遍历中不能与其相邻节点进行合并的节点作为下一次遍历的所述空间填充曲线的节点；

在所述预设次数的遍历结束后，得到最后一次遍历得到的所述空间填充曲线的节点所代表的三角形网格的顶点，对所述顶点构成的点集合进行三角剖分，得到化简后的数字地面模型。

2.根据权利要求1所述的方法，其特征在于，所述识别出所述空间填充曲线的相邻的能进行合并的两个节点包括：

获取遍历到的所述空间填充曲线的相邻的两个节点代表的三角形网格的面积比；

若所述面积比在预设面积比阈值区间内，则确定这两个相邻的节点能合并，否则，确定这两个相邻的节点不能合并。

3.根据权利要求1所述的方法，其特征在于，所述识别出所述空间填充曲线的相邻的能进行合并的两个节点包括：

获取遍历到的所述空间填充曲线的相邻两个节点代表的三角形网格所在平面的二面角；

若所述二面角大于预设的二面角阈值，确定这两个相邻的节点能合并；否则，确定这两个节点不能合并。

4.根据权利要求1所述的方法，其特征在于，所述识别出所述空间填充曲线的相邻的能进行合并的两个节点包括：

获取遍历到的所述空间填充曲线的相邻两个节点代表的三角形网格所在平面的二面角，以及所述遍历到的所述空间填充曲线的相邻的两个节点代表的三角形网格的面积比；

若所述面积比在预设面积比阈值区间内，且所述二面角大于预设的二面角阈值，确定这两个节点能合并，否则，确定这两个节点不能合并。

5.根据权利要求1-4任意一项所述的方法，其特征在于，所述空间填充曲线为谢尔宾斯基空间填充曲线，所述数字地面模型包括至少一个三角形网格，并将所述三角形网格抽象为预设的空间填充曲线的一个节点，具体为：

所述数字地面模型包括至少一个三角形网格，并将所述三角形网格抽象为所述谢尔宾斯基空间填充曲线的一个节点，所述谢尔宾斯基空间填充曲线的相邻两个节点代表的三角形网格有一条公共边；

所述谢尔宾斯基空间填充曲线的相邻两个节点代表的三角形网格是未进行合并的三角形网格，所述谢尔宾斯基空间填充曲线的相邻的两个节点是镜像对称的。

6.根据权利要求5所述的方法，其特征在于，所述将这两个节点代表的三角形网格合并为一个新的三角形网格包括：

删除公共边上的一个顶点，用所述两个节点代表的三角形网格剩余的顶点构成一个新的三角形网格，所述新的三角形网格的面积大于所删除的顶点与这两个节点代表的三角形网格的非公共边上的两个顶点构成的三角形网格的面积。

7.一种数字地面模型化简装置，其特征在于，所述数字地面模型包括至少一个三角形网格，并将所述三角形网格抽象为预设的空间填充曲线的节点；所述装置包括：

遍历模块，用于按所述空间填充曲线的节点的排列顺序，对所述空间填充曲线的节点进行预设次数的遍历，通过每一次遍历，识别出所述空间填充曲线的相邻的能进行合并的两个节点，将这两个节点代表的三角形网格合并为一个新的三角形网格，并根据所述新的三角形网格，得到所述空间填充曲线上的一个新的节点，以及，识别出所述空间填充曲线的在本次遍历中不能与其相邻节点进行合并的节点；所述新的节点以及在本次遍历中不能与其相邻节点进行合并的节点作为下一次遍历的所述空间填充曲线的节点；

三角剖分模块，用于在所述预设次数的遍历结束后，得到最后一次遍历得到的所述空间填充曲线的节点所代表的三角形网格的顶点，对所述顶点进行三角剖分，得到化简后的数字地面模型。