买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中铁十九局集团第六工程有限公司;沈阳建筑大学;远见吉星信息工程(吉林)有限公司申请的专利一种DTM模型自动生成边界方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113706703B 。

龙图腾网通过国家知识产权局官网在2025-12-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110998990.2，技术领域涉及：G06T17/05；该发明授权一种DTM模型自动生成边界方法是由陶琦;李如仁;关喜彬;周宝春;韩希平;王松柏;王刚;周志达;冀耀宇;孙佳庆;潘智设计研发完成，并于2021-08-28向国家知识产权局提交的专利申请。

本一种DTM模型自动生成边界方法在说明书摘要公布了：本发明提供一种DTM模型自动生成边界方法，包括以下步骤：S1：输入点云数据，生成DTM模型；S2：利用红黑二叉树对DTM模型中的不规则三角网生成拓扑数据；S3：读取S2的拓扑数据，生成边界。本发明提出的DTM模型自动生成边界简单高效，去除了DTM模型中的冗余数据，对提高DTM法计算土方量的自动化程度有一定参考意义。

本发明授权一种DTM模型自动生成边界方法在权利要求书中公布了：1.一种DTM模型自动生成边界方法，其特征在于，包括以下步骤： S1：输入点云数据，生成DTM模型； S2：利用红黑二叉树对DTM模型中的不规则三角网生成拓扑数据； S3：读取S2的拓扑数据，生成边界； 所述S2包括以下步骤： S2.1：首先建立结构体m_out，结构体内存放pointlist、pointattributelist、trianglelist、neighborlist四个数组；其中，pointlist用来存放三角形点的平面坐标，pointattributelist用来存放三角形点的高程坐标，trianglelist用来存放三角形顶点序号，neighborlist用来存放三角形各边三个相邻三角形序号，-1表示该方向没有相邻三角形； S2.2：建立红黑二叉树，对DTM中每个三角形迭代，对每个三角形的每个点设置索引值，初始值为0，根据迭代次数加1，随后按照红黑二叉树规则将点添加到树中； S2.3：将neighborlist数组中每个值设置为-1，对每个三角形进行迭代，将三角形的点放到红黑二叉树中查找，返回点的索引值，将该点的平面坐标存入pointlist中，关键字值根据索引值设定；将该点的高程值存入pointattributelist中，关键字值根据索引值设定；将该点的顶点存入trianglelist，关键字值初始值从0开始，根据迭代次数加1； S2.4：设立初始值为0，随迭代次数加1的整型变量nTriCount，建立数据结构map容器neighbourMap，两个成员变量由结构模板pair组成，第一个成员变量为三角形的边，第二个成员变量为当前边的左右三角形序号，而pair的两个成员变量由整型变量构成，在S2.3中迭代的三角形中三个点的索引值两两组成一条边，索引值小的在前，存放到pair中，将这条边放到neighbourMap中进行查找，如果没有找到，则将边存放到neighbourMap的第一个成员变量中，neighbourMap中第二个成员变量的前后两个变量分别设置-1和nTriCount；如果找到这条边，则以边为关键字，对neighbourMap中的值的两个成员变量进行更新； S2.5：设立初始值为0的整型变量num，对每个三角形进行迭代，三角形中三个点两两组成一条边，根据点的索引值设定，索引值小的在前面，存放到pair中，以边为关键字，在S2.4中neighbourMap进行查找，得到neighbourMap的第二个成员变量，如果变量不等于当前三角形索引值，将此变量赋值给num，最后，将num存放到neighborlist中，关键字根据当前三角形索引值设定；至此，拓扑数据生成完毕。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中铁十九局集团第六工程有限公司;沈阳建筑大学;远见吉星信息工程(吉林)有限公司，其通讯地址为：214000 江苏省无锡市无锡国家高新技术产业开发区香山路7-101；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。