技术编号:11143602
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及一种基于最短路径的线网划分方法。背景技术如何基于给定平面上的点集进行平面的划分是一个重要的数学问题,其在通信节点优化、物流配送、城市规划等重要领域都有着重要的实用价值。通过Voronoi图进行平面的划分是最为常见的形式。Voronoi图是数学上一种很重要的几何结构,在物理、化学、生物、工程等很多领域都作为重要的抽象模型表示方法得到了广泛的应用。给定平面上的离散点集P,其中每个点称为种子点,并对应一个划分单元。如果划分单元中任一点到本种子点距离小于到其他种子点的距离,我们称该平面划分为V...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。