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

龙图腾网恭喜中国人民解放军网络空间部队信息工程大学申请的专利一种基于边定向的矩形分割图构建方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114882053B 。

龙图腾网通过国家知识产权局官网在2025-03-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210573169.0，技术领域涉及：G06T7/11；该发明授权一种基于边定向的矩形分割图构建方法是由贾奋励;王维明;宋国民;杨剑;陈令羽;苏明占设计研发完成，并于2022-05-24向国家知识产权局提交的专利申请。

本一种基于边定向的矩形分割图构建方法在说明书摘要公布了：本发明涉及一种基于边定向的矩形分割图构建方法，属于数据可视化技术领域。本发明直接从原始地图中提取拓扑图，通过对拓扑图预处理后使拓扑图内不存在度小于4的环，得到可分割拓扑图；在此基础上本发明利用相对位置约束对可分割拓扑图中的每条边进行定向，进而得到各环均为矩形的定向图；最后利用定向图中各点的连接状态确定各点的坐标，以此得到矩形分割图。本发明无需将原始地图转换成PTP图，直接利用设定规则的预处理方式就能够得到可分割拓扑图；同时只需要根据矩形图的性质，通过简单的迭代就能够实现定位和坐标确定。因此，本发明实现过程简单，不需要额外复杂的计算，能够自动实现矩形分割图的构建。

本发明授权一种基于边定向的矩形分割图构建方法在权利要求书中公布了：1.一种基于边定向的矩形分割图构建方法，其特征在于，该构建方法包括以下步骤：1获取目标区域的原始地图数据，并根据原始地图数据中各区域间的拓扑关系提取拓扑图；2利用拓扑约束条件对得到的拓扑图进行预处理，得到可分割拓扑图，所述的拓扑约束条件为：拓扑图内不存在度小于4的环，环的度指的是组成环的点的个数；3利用相对位置约束对可分割拓扑图中的每条边进行定向，使可分割拓扑图中每个最小环形成区域为矩形，得到定向图；4根据定向图中各点的连接状态确定每个点的坐标值，使矩形分割图内各个环均为矩形且布局内部不存在重边；所述步骤3的具体实现过程如下：a.为每个点分配属性，所分配的属性用于表征点在四个方向的连接情况；b.根据得到的可分割拓扑图确定可分割拓扑图中外边界上点的所有属性以及与外边界相连点的单个属性；c.利用定向条件确定可分割拓扑图中所有点的属性，以保证四个角点外各点的自由度均为0，其中点的度指的是点的邻点个数，点的自由度指的是没有确定的邻点个数，可分割拓扑图中除了四个角点外每个点的度均为3，自由度为0；所述的定向条件是根据定向图中各环均为矩形的性质确定的；所述步骤4包括采用松弛算法确定定向图中各点的初步坐标以及采用对齐算法对初步坐标进行调整；所述的松弛算法的实现过程如下：为定向图中的各点赋同样的初值，设定两点间的最小距离，以定向图中的左上角为起点，并令该点的坐标等于初值；从所述起点开始沿着从左向右、从上向下的顺序依次判断定向图中各点的邻点分布情况，以此对各点的坐标进行赋值更新：以任意点作为目标点，判断目标点左侧和上侧是否存在邻点，若左侧存在邻点而上侧不存在邻点时，该赋值后目标点的横坐标为左侧邻点横坐标加上最小距离与目标点赋值前横坐标中的较大值，纵坐标为左侧邻点纵坐标加上最小距离与目标点赋值前纵坐标中的较大值；若上侧存在邻点而左侧不存在邻点时，该赋值后目标点的横坐标为上侧邻点横坐标加上最小距离与目标点赋值前横坐标中的较大值，纵坐标为上侧邻点纵坐标加上最小距离与目标点赋值前纵坐标中的较大值；若左侧和上侧均存在邻点时，该赋值后目标点的横坐标为左侧邻点横坐标加上最小距离、上侧邻点横坐标以及目标点赋值前横坐标中的最大值，纵坐标为左侧邻点纵坐标、上侧邻点纵坐标加上最小距离以及目标点赋值前纵坐标中的最大值；所述对齐算法的实现过程如下：从定向图中的任意点出发，利用邻点间的方位关系确定连续点组成的横向最大路径和纵向最大路径，分别作为矩形分割图的水平公共边与纵向公共边，根据水平公共边的纵坐标相等、垂直公共边的横坐标相等的原则调整各点的坐标值。

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