一种空间网络编码的最小权三角剖分方法及装置

摘要

本发明公开了一种空间网络编码的最小权三角剖分方法及装置，其方法包括：对网络节点的点集进行路径计算，得到所述点集的空间网络编码的最小权三角剖分的路径；按照计算出的最小权三角剖分的路径进行路由。本发明的计算方法简单，仅通过对网络节点抽象出的点集进行路径计算，即可得到空间网络编码的最小权三角剖分的路径，即最优路径，并按照该最优路径进行路由。