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

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

Info

Publication number
CN104836637A
CN104836637A CN201510143995.1A CN201510143995A CN104836637A CN 104836637 A CN104836637 A CN 104836637A CN 201510143995 A CN201510143995 A CN 201510143995A CN 104836637 A CN104836637 A CN 104836637A
Authority
CN
China
Prior art keywords
point set
minimum weight
path
triangulations
network node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510143995.1A
Other languages
English (en)
Other versions
CN104836637B (zh
Inventor
赵亮
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qingdao Haier Intelligent Home Appliance Technology Co Ltd
Original Assignee
Qingdao Haier Intelligent Home Appliance Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qingdao Haier Intelligent Home Appliance Technology Co Ltd filed Critical Qingdao Haier Intelligent Home Appliance Technology Co Ltd
Priority to CN201510143995.1A priority Critical patent/CN104836637B/zh
Publication of CN104836637A publication Critical patent/CN104836637A/zh
Application granted granted Critical
Publication of CN104836637B publication Critical patent/CN104836637B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/126—Shortest path evaluation minimising geographical or physical path length

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

一种空间网络编码的最小权三角剖分方法及装置
技术领域
本发明涉及通信技术领域，尤其涉及一种空间网络编码的最小权三角剖分方法及装置。
背景技术
路由其实就是最优化路径的选择问题，即找到一条从源路由器到目的路由器的“最好”路径，这个是需要进行计算的，如果计算的收敛性不好的话就会使计算时间延长。目前正在研究的路由算法之一是空间网络编码，也就是以更小的代价传输更多的数据，但是空间网络编码的计算相对较复杂，而且提高的效果不是很明显，且达不到数量级的提升，从而限制了空间网络编码的应用。
发明内容
鉴于上述的分析，本发明旨在提供一种空间网络编码的最小权三角剖分方法及装置，用以解决现有技术中路由算法计算相对复杂的问题。
为解决上述问题，本发明主要是通过以下技术方案实现的：
一方面，本发明提供了一种空间网络编码的最小权三角剖分方法，该方法包括：对网络节点的点集进行路径计算，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径；
按照计算出的最小权三角剖分的路径进行路由。
优选地，所述对网络节点抽象成的点集进行路径计算，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径的步骤具体包括：
对所述网络节点抽象成的点集进行逐层求凸包；
对所述凸包进行三角连接，分割环域形成三角形；
调整相邻环域的三角剖分得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径。
优选地，所述对所述网络节点抽象成的点集进行逐层求凸包的步骤具体包括：
对所有的所述网络节点进行分组得到C1、C2，…，Cm的点集的集合，其中，C1为p11，p12，…，p1m1的网络节点的点集的集合，C2为p21，p22，…，p2m2的网络节点的点集的集合，…，Cm为pm1，pm2，…，pmmm的网络节点的点集的集合，分别求各个点集的凸壳顶点，直至求得的点集内不含所述网络节点中的点，或者包含1个或2个所述网络节点中的点。
优选地，所述对所述凸包进行三角连接，分割环域形成三角形的步骤具体包括：
分别对不含所述网络节点中的点、包含1个所述网络节点中的点以及包含2个所述网络节点中的点的点集进行三角连接，分割环域形成三角形。
优选地，所述调整相邻环域的三角剖分得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径的步骤具体包括：
对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分，直至所有凸壳的边检查完，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径。
优选地，所述对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分的步骤具体包括：
设三角形p1p2p3与三角形p3p2p4是两个有一条公共边p2p3的三角形，如果边p2p3>边p1p4∧边p2p3，且边p2p3与边p1p4交于两个三角形的内部，则连接点p1与点p4，删去线段边p2p3，否则，不改变p1p2p3三角形和p3p2p4三角形。
优选地，所述对所有具有公共边的三角形均进行检查的步骤具体包括：
通过与线性规则和费尔马点的结合，对所有具有公共边的三角形均进行检查。
本发明再一方面提供了一种空间网络编码的最小权三角剖分的装置，该装置包括：
处理单元，用于对网络节点的点集进行路径计算，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径；
路由单元，用于按照所述处理单元计算出的最小权三角剖分的路径进行路由。
优选地，所述处理单元具体用于，对所述网络节点抽象成的点集进行逐层求凸包，对所述凸包进行三角连接，分割环域形成三角形，调整相邻环域的三角剖分得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径。
优选地，所述处理单元具体用于，对所述网络节点抽象成的点集进行逐层求凸包，对所述凸包进行三角连接，分割环域形成三角形，对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分，直至所有凸壳的边检查完，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径。
优选地，所述处理单元具体用于，对所述网络节点抽象成的点集进行逐层求凸包，对所述凸包进行三角连接，分割环域形成三角形，对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分，直至所有凸壳的边检查完，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径，其中，对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分具体包括：设三角形p1p2p3与三角形p3p2p4是两个有一条公共边p2p3的三角形，如果边p2p3>边p1p4∧边p2p3，且边p2p3与边p1p4交于两个三角形的内部，则连接点p1与点p4，删去线段边p2p3，否则，不改变p1p2p3三角形和p3p2p4三角形。
本发明有益效果如下：
本发明提供的一种空间网络编码的最小权三角剖分方法及装置计算方法简单，仅通过对网络节点抽象出的点集进行路径计算，得到空间网络编码的最小权三角剖分的路径，即最优路径，并按照该最优路径进行路由，并且本发明的方法还可应用到其他的任何的二维空间的路径的选择上。
本发明的其他特征和优点将在随后的说明书中阐述，并且部分的从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
图1为本发明实施例的一种空间网络编码的最小权三角剖分方法的流程图；
图2为本发明实施例的一种空间网络编码的最小权三角剖分装置的结构示意图。
具体实施方式
下面结合附图来具体描述本发明的优选实施例，其中，附图构成本申请一部分，并与本发明的实施例一起用于阐释本发明的原理。为了清楚和简化目的，当其可能使本发明的主题模糊不清时，将省略本文所描述的器件中已知功能和结构的详细具体说明。
本发明实施例的主要目的是提供一种空间网络编码的最小权三角剖分方法及装置，本发明所述的方法计算简单，收敛性好，且可应用到其他的任何的二维空间的路径的选择上，有效解决了现有技术中路由算法的计算相对复杂的问题，下面就通过几个具体实施例对本发明的技术方案进行详细说明。
方法实施例
本发明实施例提供的一种空间网络编码的最小权三角剖分方法，参见图1，该方法包括：
S101、对网络节点的点集进行路径计算，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径；
S102、按照计算出的最小权三角剖分的路径进行路由。
本发明的计算方法简单，仅需对网络节点的点集进行路径计算得到空间网络编码的最小权三角剖分得到最优路由路径，再按照该计算出的路径进行路由。
本发明实施例的步骤S101具体为：对网络节点抽象成的点集进行路径计算，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径。
步骤S101具体包括：
对网络节点的点集进行逐层求凸包；
对所述凸包进行三角连接，分割环域形成三角形；
调整相邻环域的三角剖分得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径。
即，本发明是先对网络节点的点集进行逐层求凸包，再对凸包进行三角连接，最后通过调整相邻环域的三角剖分而获得最小权三角剖分。
其中，本发明实施例中所述对网络节点的点集进行逐层求凸包的步骤具体包括：
对所有的所述网络节点进行分组得到C1、C2，…，Cm的点集的集合，其中，C1为p11，p12，…，p1m1的网络节点的点集的集合，C2为p21，p22，…，p2m2的网络节点的点集的集合，…，Cm为pm1，pm2，…，pmmm的网络节点的点集的集合，分别求各个点集的凸壳顶点，直至求得的点集内不含所述网络节点中的点，或者包含1个或2个所述网络节点中的点。
具体来说，该步骤包括：
设C1为p11，p12，…，p1m1的网络节点的集合，求{S-C1}的凸壳顶点；
设为C2为p21，p22，…，p2m2的网络节点的集合，求{S-C2}的凸壳顶点；
直至求得Cm内不含S中的点、包含S中的1个点或2个点；
其中，Cm为pm1，pm2，…，pmmm的网络节点的集合。
本发明对所述凸包进行三角连接，分割环域成三角形的步骤具体包括：
分别对不含所述网络节点中的点、包含1个所述网络节点中的点以及包含2个所述网络节点中的点进行三角连接，分割环域成三角形。
具体的，对不含所述网络节点中的点进行三角连接，分割环域成三角形的步骤具体包括：
步骤1.求集合Cm的直径，设l(pmi，pmj)是集合Cm的直径；
步骤2.如果集合Cm中有mm-1个点共线，且点pm1不在线上，则连接点pm1与线上各点，否则连接点pm1与线上各点，并对其他的分组集合进行上述处理；
如果(pmi-1pmi+1<pmipmi+2)同时(pmi-1pmi+1<pmipmi-2)，则连接pmi-1与pmi+1，删去点pmi，输出(pmi，pmi+1，pmi-1)，或者，连接点pmi与点pmi+2(或pmi与pmi-2)，删去点pmi+1，或点pmi-1，输出；
如果(pmj-1pmj+1<pmjpmj+2)同时则连接点mj-1与点pmj+1，删去点pmj，输出(pmj，pmj+1，pmj-1)；
如果连接pmj与pmj+2(或pmj与pmj-2)，则删去点pmj+1(或点pmj-1)，输出(pmj+1，pmj+2，pmj)或输出(pmj-1，pmj-2，pmj)；
步骤3.Cm-{pmi，pmj}(或Cm-{pmi+1，pmj+1}，Cm-{pmi-1，pmj-1})，记为C1m；
步骤4.求集合C1m的直径，设l(pmi′，pmj′)是C1m的直径，分别以pmi′、pmj′代替pmi、pmj，重复步骤2-4，直至分割完毕，并对其他的分组集合进行上述处理。
对包含1个所述网络节点中的点进行三角连接，分割环域成三角形的步骤具体包括：
设集合Cm内含1个点p，Cm各顶点与p连接，并按连线长度排序dm1，dm2，…，dmmm，其中dm1(pm1，p)最大；
依次以pm1，pm2，…为顶点，并当pmip>pmi-1pmi+1(i＝1，2，…)时，用步骤2-4(步骤4改为求Cm的剩余顶点与p的最大距离)的方法(此时不考虑j)进行分割，直至pmip<pmi-1pmi+1∧pmip<pmipmi+2∧pmip<pmi-2pmi为止，并对其他的分组集合进行上述处理。
对包含1个所述网络节点中的点进行三角连接，分割环域成三角形的步骤具体包括：
设Cm内含两个点p1，p2，连接p1与p2.Cm中位于p1p2右侧的点，设为pm1，pm2，…，pmi，连接点p1与点pmi，点p2与点pm1(p1pmi与p2pm1不相交).p1p2pm1…pmi成一凸壳，用步骤1-4的方法分割该凸壳；
如果点pmi在p1p2的延长线上，则连接点p1与点pmi(或p2与pmi)同样处理Cm中位于p1p2左侧的点，并对其他的分组集合进行上述处理；
分割集合Ci与集合Ci-1之间的环域；
分割集合Ci与集合Ci-1之间的环域.求集合Ci-1中位于边pijpij+1右侧的点链(逆时针方向)，分别连接边pij，pij+1与链的两个端点，构成凸壳，用步骤1-4的方法分割该凸壳，同样方法处理环域的其它区域。
本发明实施例所述调整相邻环域的三角剖分获得最小权三角剖分的步骤具体包括：
设三角形p1p2p3与三角形p3p2p4是两个有一条公共边p2p3的三角形.
如果边p2p3>边p1p4∧边p2p3，且边p2p3与边p1p4交于两个三角形的内部，那么连接点p1与点p4，删去线段边p2p3，否则，不改变p1p2p3三角形和p3p2p4三角形；
对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分，直至所有凸壳的边检查完。
本发明所述的方法还包括：
通过与线性规则和费尔马点的结合，对所述满足空间网络编码的最小权三角剖分的路径，得到凸优化的空间网络编码的最小权三角剖分的路径。
即，本发明通过对得到的满足空间网络编码的最小权三角剖分的路径与线性规则和费尔马点的结合，从而得到凸优化的空间网络编码的最小权三角剖分的路径。
本发明首先是划分凸包进行三角剖分，其次是调整相邻环域的三角剖分(即迭代式精细化)，再将得到的最小权三角剖分以费尔马点为候选解的点，并求取最小值的线性规划，也就是常说的凸优化，从而得到满足空间网络编码的最小权三角剖分的路径。
装置实施例
本发明实施例提供了一种空间网络编码的最小权三角剖分的装置，参见图2，该装置包括：
处理单元，用于对网络节点抽象成的点集进行路径计算，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径；
路由单元，用于按照所述处理单元计算出的最小权三角剖分的路径进行路由。
本发明装置的结构简单，仅需处理单元对网络节点的点集进行路径计算得到空间网络编码的最小权三角剖分来确定最优路由路径，再由路由单元按照该计算出的路径进行路由。
本发明实施例还提供了以下的优选实施例，所述处理单元具体用于，对所述网络节点抽象成的点集进行逐层求凸包，对所述凸包进行三角连接，分割环域形成三角形，调整相邻环域的三角剖分得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径。
即，本发明是先对网络节点的点集进行逐层求凸包，再对凸包进行三角连接，最后通过调整相邻环域的三角剖分而获得最小权三角剖分。
具体的，所述处理单元具体用于，对所述网络节点抽象成的点集进行逐层求凸包，对所述凸包进行三角连接，分割环域形成三角形，对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分，直至所有凸壳的边检查完，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径。
进一步的，本发明实施例还提供了以下的优选实施例，所述处理单元具体用于，对所述网络节点抽象成的点集进行逐层求凸包，对所述凸包进行三角连接，分割环域形成三角形，对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分，直至所有凸壳的边检查完，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径，其中，对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分具体包括：设三角形p1p2p3与三角形p3p2p4是两个有一条公共边p2p3的三角形，如果边p2p3>边p1p4∧边p2p3，且边p2p3与边p1p4交于两个三角形的内部，则连接点p1与点p4，删去线段边p2p3，否则，不改变p1p2p3三角形和p3p2p4三角形。
即，本发明通过处理单元对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分，直至所有凸壳的边检查完。
本发明所述的装置的处理单元还用于，通过与线性规则和费尔马点的结合，对所述满足空间网络编码的最小权三角剖分的路径，得到凸优化的空间网络编码的最小权三角剖分的路径。
即，本发明的处理单元通过对得到的满足空间网络编码的最小权三角剖分的路径与线性规则和费尔马点的结合，从而得到凸优化的空间网络编码的最小权三角剖分的路径。
具体来说，本发明首先是划分凸包进行三角剖分，其次是调整相邻环域的三角剖分(即迭代式精细化)，再将得到的最小权三角剖分以费尔马点为候选解的点，并求取最小值的线性规划，也就是常说的凸优化，从而得到满足空间网络编码的最小权三角剖分的路径。
本发明实施例的装置中的内容可参考方法部分的相关内容进行理解，在此不再赘述。
本发明提供的一种空间网络编码的最小权三角剖分方法及装置，至少能够带来以下有益效果：
本发明的计算方法简单，仅通过对网络节点抽象出的点集进行路径计算，得到空间网络编码的最小权三角剖分的路径，即最优路径，并按照该最优路径进行路由，本发明还可应用到其他的任何的二维空间的路径的选择上。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。

Claims (10)

1.一种空间网络编码的最小权三角剖分方法，其特征在于，包括：
对网络节点的点集进行路径计算，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径；
按照计算出的最小权三角剖分的路径进行路由。
2.根据权利要求1所述的方法，其特征在于，所述对网络节点的点集进行路径计算，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径的步骤具体包括：
对所述网络节点的点集进行逐层求凸包；
对所述凸包进行三角连接，分割环域形成三角形；
调整相邻环域的三角剖分得到所述点集的空间网络编码的最小权三角剖分的路径。
3.根据权利要求2所述的方法，其特征在于，所述对所述网络节点点集进行逐层求凸包的步骤具体包括：
对所有的所述网络节点进行分组得到C1、C2，…，Cm的点集的集合，其中，C1为p11，p12，…，p1m1的网络节点的点集的集合，C2为p21，p22，…，p2m2的网络节点的点集的集合，…，Cm为pm1，pm2，…，pmmm的网络节点的点集的集合，分别求各个点集的凸壳顶点，直至求得的点集内不含所述网络节点中的点，或者包含1个或2个所述网络节点中的点。
4.根据权利要求2或3所述的方法，其特征在于，所述调整相邻环域的三角剖分得到所述点集的空间网络编码的最小权三角剖分的路径的步骤具体包括：
对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分，直至所有凸壳的边检查完，得到所述点集的空间网络编码的最小权三角剖分的路径。
5.根据权利要求4所述的方法，其特征在于，所述对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分的步骤具体包括：
设三角形p1p2p3与三角形p3p2p4是两个有一条公共边p2p3的三角形，如果边p2p3>边p1p4∧边p2p3，且边p2p3与边p1p4交于两个三角形的内部，则连接点p1与点p4，删去线段边p2p3，否则，不改变p1p2p3三角形和p3p2p4三角形。
6.根据权利要求4所述的方法，其特征在于，所述对所有具有公共边的三角形均进行检查的步骤具体包括：
通过与线性规则和费尔马点的结合，对所有具有公共边的三角形均进行检查。
7.一种空间网络编码的最小权三角剖分的装置，其特征在于，包括：
处理单元，用于对网络节点的点集进行路径计算，得到所述网络节点的点集的空间网络编码的最小权三角剖分的路径；
路由单元，用于按照所述处理单元计算出的最小权三角剖分的路径进行路由。
8.根据权利要求7所述的装置，其特征在于，
所述处理单元具体用于，对所述网络节点的点集进行逐层求凸包，对所述凸包进行三角连接，分割环域形成三角形，调整相邻环域的三角剖分得到所述点集的空间网络编码的最小权三角剖分的路径。
9.根据权利要求8所述的装置，其特征在于，
所述处理单元具体用于，对所述网络节点的点集进行逐层求凸包，对所述凸包进行三角连接，分割环域形成三角形，对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分，直至所有凸壳的边检查完，得到所述点集的空间网络编码的最小权三角剖分的路径。
10.根据权利要求9所述的装置，其特征在于，
所述处理单元具体用于，对所述网络节点的点集进行逐层求凸包，对所述凸包进行三角连接，分割环域形成三角形，对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分，直至所有凸壳的边检查完，得到所述点集的空间网络编码的最小权三角剖分的路径，其中，对所有具有公共边的三角形均进行检查，判断是否改变原有的三角剖分具体包括：设三角形p1p2p3与三角形p3p2p4是两个有一条公共边p2p3的三角形，如果边p2p3>边p1p4∧边p2p3，且边p2p3与边p1p4交于两个三角形的内部，则连接点p1与点p4，删去线段边p2p3，否则，不改变p1p2p3三角形和p3p2p4三角形。
CN201510143995.1A 2015-03-26 2015-03-26 一种空间网络编码的最小权三角剖分方法及装置 Active CN104836637B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510143995.1A CN104836637B (zh) 2015-03-26 2015-03-26 一种空间网络编码的最小权三角剖分方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510143995.1A CN104836637B (zh) 2015-03-26 2015-03-26 一种空间网络编码的最小权三角剖分方法及装置

Publications (2)

Publication Number Publication Date
CN104836637A true CN104836637A (zh) 2015-08-12
CN104836637B CN104836637B (zh) 2021-08-31

Family

ID=53814298

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510143995.1A Active CN104836637B (zh) 2015-03-26 2015-03-26 一种空间网络编码的最小权三角剖分方法及装置

Country Status (1)

Country Link
CN (1) CN104836637B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105933091A (zh) * 2016-04-18 2016-09-07 青岛海尔智能家电科技有限公司 基于空间网络编码的最小权三角剖分方法及装置
CN106650126A (zh) * 2016-12-28 2017-05-10 北京华大九天软件有限公司 一种计算阵列版图电阻网络的加速方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101127657A (zh) * 2007-07-16 2008-02-20 江南大学 自主移动传感器网络动态建模与控制技术
US20090153321A1 (en) * 2007-12-18 2009-06-18 Alcatel Lucent Ascertaining physical routing of cabling interconnects
CN102625401A (zh) * 2012-03-01 2012-08-01 迈普通信技术股份有限公司 基于三角剖分的传感网数据传输***及传输方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101127657A (zh) * 2007-07-16 2008-02-20 江南大学 自主移动传感器网络动态建模与控制技术
US20090153321A1 (en) * 2007-12-18 2009-06-18 Alcatel Lucent Ascertaining physical routing of cabling interconnects
CN102625401A (zh) * 2012-03-01 2012-08-01 迈普通信技术股份有限公司 基于三角剖分的传感网数据传输***及传输方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
刘怀辉: ""平面区域有限元三角网格剖分算法研究"", 《中国优秀硕士学位论文全文数据库》 *
周培德: ""平面点集三角剖分的算法"", 《计算机辅助设计与图形学学报》 *
贺鹏等: ""基于Delaunay三角剖分的ad hoc网络路由算法"", 《软件学报》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105933091A (zh) * 2016-04-18 2016-09-07 青岛海尔智能家电科技有限公司 基于空间网络编码的最小权三角剖分方法及装置
CN105933091B (zh) * 2016-04-18 2019-11-08 青岛海尔智能家电科技有限公司 基于空间网络编码的最小权三角剖分方法及装置
CN106650126A (zh) * 2016-12-28 2017-05-10 北京华大九天软件有限公司 一种计算阵列版图电阻网络的加速方法
CN106650126B (zh) * 2016-12-28 2020-01-10 北京华大九天软件有限公司 一种计算阵列版图电阻网络的加速方法

Also Published As

Publication number Publication date
CN104836637B (zh) 2021-08-31

Similar Documents

Publication Publication Date Title
JP6363726B2 (ja) 工具経路計画方法と装置及びワークピースの加工方法と装置
CN109495300B (zh) 一种可靠的sdn虚拟网络映射方法
CN106961343B (zh) 一种虚拟映射方法及装置
CN104219145B (zh) 网络***及路由方法
US20140092726A1 (en) Method for mapping a network topology request to a physical network and communication system
WO2017215378A1 (zh) 软件定义网络、节点、路径计算方法、装置及存储介质
CN103828311B (zh) 一种重路由顺序规划方法及***
CN104836637A (zh) 一种空间网络编码的最小权三角剖分方法及装置
CN102420797B (zh) 一种拓扑映射方法及***
CN103391249B (zh) 一种is-is网络中的邻居关系建立方法和设备
CN107690170A (zh) 基于位置和任务规划的动态路由计算方法
CN110798841A (zh) 多跳无线网络部署方法、网络能力确定方法和装置
CN115511213A (zh) 一种运输水电设备的路径优化方法、装置、媒体及***
JP2015212936A5 (ja) 一連の点によって形成されるポリラインの表現を生成する方法およびシステムおよびそのための非一時的コンピューター可読記憶媒体
CN108574594A (zh) 一种网络业务传输的方法及***
CN103747498A (zh) 基于方向角度的无线传感网络路由空洞优化方法
CN105227461A (zh) 获取跨域分离路径的方法、路径计算单元
CN105933091A (zh) 基于空间网络编码的最小权三角剖分方法及装置
CN104093182A (zh) 一种多层无线网络中基于场强获得多条可靠通信路径的方法
CN108521344A (zh) 基于边扩展图指挥控制网络二端可靠性评估方法
CN105704026B (zh) 一种区分服务网络中低风险路由方法
US20180077085A1 (en) Parameter determination apparatus, parameter determination method and program
CN103902771A (zh) 一种直角和钝角的pcb线路动态转换成圆弧的方法
CN108124294B (zh) 一种恒等递归计算约束下的路由方法
CN105933239A (zh) 一种网络流量传输链路的设置方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant