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

龙图腾网恭喜中国人民解放军网络空间部队信息工程大学申请的专利一种顾及结构特征的面状居民地要素渐进化简方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114372305B 。

龙图腾网通过国家知识产权局官网在2025-03-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111593299.2，技术领域涉及：G06F30/13；该发明授权一种顾及结构特征的面状居民地要素渐进化简方法及装置是由翟仁健;李安平;朱丽;武芳;钱海忠;巩现勇;杜佳威;行瑞星;齐林君设计研发完成，并于2021-12-23向国家知识产权局提交的专利申请。

本一种顾及结构特征的面状居民地要素渐进化简方法及装置在说明书摘要公布了：本发明提出一种顾及结构特征的面状居民地要素渐进化简方法及装置。首先获取居民地多边形数据，包括多边形顶点个数、顶点坐标和各边边长；再根据获取的多边形顶点个数和多边形各边边长判断是否满足多边形化简条件；当满足多边形化简条件时，找到最优先化简顶点及其两个邻近点；最后，根据找到的最优先化简顶点及其邻近点的角度和凹凸性对多边形进行分类，根据多边形不同类型采用对应方式进行化简，直至化简后多边形顶点个数小于等于设定阈值或化简后多边形中最短边长度大于设定最小可视长度阈值。本发明尽可能地维持了多边形化简过程中的轮廓特征，保证化简后多边形面积变化最小，同时兼顾了多边形中的直角特性，适用于各种多边形的化简。

本发明授权一种顾及结构特征的面状居民地要素渐进化简方法及装置在权利要求书中公布了：1.一种顾及结构特征的面状居民地要素渐进化简方法，其特征在于，该方法包括以下步骤：1）获取目标区居民地多边形数据，包括多边形顶点个数、顶点坐标和各边边长；2）根据获取的多边形顶点个数和多边形各边边长判断是否满足多边形化简条件，所述多边形化简条件为：多边形顶点个数大于设定个数阈值且多边形中最短边长度小于设定最小可视长度阈值；3）当满足多边形化简条件时，找到多边形中的最短边，确定最短边对应顶点的结构面积，将对应结构面积最小的顶点作为该多边形的最优先化简顶点；并找到最优先化简顶点的两个邻近点；其中，顶点结构面积为以该顶点的两条邻边为基础构成的平行四边形的面积；4）根据找到的最优先化简顶点及其邻近点的角度对多边形进行分类，根据多边形所属类别采用对应的化简方式进行化简，使化简后多边形面积与化简前多边形面积的差值最小或者化简后多边形增加面积小于等于化简前多边形面积的10%，得到化简后的多边形；再次判断化简后多边形是否满足多边形化简条件；当满足多边形化简条件时，继续对该化简后多边形进行化简，直至化简后多边形顶点个数小于等于设定阈值或化简后多边形中最短边长度大于设定最小可视长度阈值；所述步骤4）中将多边形分为以下四种类型，第一类为最优先化简顶点为直角，邻点中有直角；第二类为最优先化简顶点为直角，邻点中无直角；第三类为最优先化简顶点为非直角，邻点中有直角；第四类为最优先化简顶点为非直角，邻点中无直角；按照多边形顶点连接顺序，将与最优先化简顶点逆时针连接的邻近点作为前顶点，将与最优先化简顶点顺时针连接的邻近点作为后顶点，将最优先化简顶点与前顶点构成的边作为前相邻边，将最优先化简顶点与后顶点构成的边作为后相邻边，将与前相邻边逆时针连接的相邻边作为第一相邻边，将与后相邻边顺时针相连接的边作为第二相邻边；多边形属于第一类时，根据最优先化简顶点及前、后顶点的凹凸性，分为三点凹凸性相同型、邻点凹凸性相异型和邻点凹凸性相同型；当最优化简顶点及其邻近点的三点凹凸性相同时，在多边形前相邻边找到一点做后相邻边的平行线，根据平行线与第一相邻边或第二相邻边的交点确定多边形增加部分和或删除部分，进而实现化简；所述第一相邻边邻近前相邻边，第二相邻边邻近后相邻边；邻点凹凸性相异时，在后相邻边找到一点做前相邻边和第二相邻边的平行线，根据平行线与前相邻边和第二相邻边之间的区域确定增加和删除部分，进而实现化简；邻点凹凸性相同时，在前相邻边和后相邻边上分别找一点做第一相邻边和第二相邻边的平行线，根据两平行线分别与前、后相邻边和第一、二相邻边之间的区域确定增加和删除部分，进而实现化简；多边形属于第二类时，在前后相邻边分别找一点做前后顶点所在直线的平行线，根据平行线与前后相邻边之间的区域确定增加和删除部分，进而实现化简；多边形属于第三类时，在最优化简点所在斜边找到一点做化简点所在直角边的垂线，根据垂线与斜边、直角边之间的区域确定增加和删除部分，进而实现化简；多边形属于第四类时，过前后顶点分别做后、前相邻边的垂线，比较垂线与前、后相邻边所围成区域的面积，根据面积变化最小的区域实现化简。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军网络空间部队信息工程大学，其通讯地址为：450000 河南省郑州市高新区科学大道62号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。