一種空間網(wǎng)絡(luò)編碼的最小權(quán)三角剖分方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN201510143995.1 申請(qǐng)日 -
公開(kāi)(公告)號(hào) CN104836637B 公開(kāi)(公告)日 2021-08-31
申請(qǐng)公布號(hào) CN104836637B 申請(qǐng)公布日 2021-08-31
分類號(hào) H04L1/00;H04L12/733;H04L12/751 分類 電通信技術(shù);
發(fā)明人 趙亮 申請(qǐng)(專利權(quán))人 青島海爾智能家電科技有限公司
代理機(jī)構(gòu) 工業(yè)和信息化部電子專利中心 代理人 梁軍
地址 266101 山東省青島市嶗山區(qū)海爾路1號(hào)海爾工業(yè)園
法律狀態(tài) -

摘要

摘要 本發(fā)明公開(kāi)了一種空間網(wǎng)絡(luò)編碼的最小權(quán)三角剖分方法及裝置,其方法包括:對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的點(diǎn)集進(jìn)行路徑計(jì)算,得到所述點(diǎn)集的空間網(wǎng)絡(luò)編碼的最小權(quán)三角剖分的路徑;按照計(jì)算出的最小權(quán)三角剖分的路徑進(jìn)行路由。本發(fā)明的計(jì)算方法簡(jiǎn)單,僅通過(guò)對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)抽象出的點(diǎn)集進(jìn)行路徑計(jì)算,即可得到空間網(wǎng)絡(luò)編碼的最小權(quán)三角剖分的路徑,即最優(yōu)路徑,并按照該最優(yōu)路徑進(jìn)行路由。