一种空间网络编码的最小权三角剖分方法及装置
基本信息
申请号 | CN201510143995.1 | 申请日 | - |
公开(公告)号 | CN104836637B | 公开(公告)日 | 2021-08-31 |
申请公布号 | CN104836637B | 申请公布日 | 2021-08-31 |
分类号 | H04L1/00;H04L12/733;H04L12/751 | 分类 | 电通信技术; |
发明人 | 赵亮 | 申请(专利权)人 | 青岛海尔智能家电科技有限公司 |
代理机构 | 工业和信息化部电子专利中心 | 代理人 | 梁军 |
地址 | 266101 山东省青岛市崂山区海尔路1号海尔工业园 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种空间网络编码的最小权三角剖分方法及装置,其方法包括:对网络节点的点集进行路径计算,得到所述点集的空间网络编码的最小权三角剖分的路径;按照计算出的最小权三角剖分的路径进行路由。本发明的计算方法简单,仅通过对网络节点抽象出的点集进行路径计算,即可得到空间网络编码的最小权三角剖分的路径,即最优路径,并按照该最优路径进行路由。 |
