Automatic boundary generation method for DTM model

The invention provides an automatic boundary generation method for a DTM model, and the method comprises the following steps: S1, inputting point cloud data, and generating the DTM model; S2, generating topological data for the triangulated irregular network in the DTM model by using a red-black binary tree; and S3, reading the topological data in the S2, and generating a boundary. The DTM model provided by the invention is simple and efficient in automatic boundary generation, redundant data in the DTM model is removed, and the invention has certain reference significance for improving the automation degree of earth volume calculation by the DTM method. 本发明提供一种DTM模型自动生成边界方法，包括以下步骤：S1：输入点云数据，生成DTM模型；S2：利用红黑二叉树对DTM模型中的不规则三角网生成拓扑数据；S3：读取S2的拓扑数据，生成边界。本发明提出的DTM模型自动生成边界简单高效，去除了DTM模型中的冗余数据，对提高DTM法计算土方量的自动化程度有一定参考意义。