构建的无向图如何将节点无交叉的分布在画布上

2007-07-16 10:07:13 560 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

使用OpenCV和Python构建自己的车辆检测模型！概述你对智慧城市的想法感到兴奋吗？如果是的话，你会喜欢这个关于建立你自己的车辆检测系统的教程的在深入实现部分之前，我们将首先了解如何检测视频中的移动目标我们将使用OpenCV和Python构建自动车辆检测器介绍我喜欢智慧城市的理念。自动智能能源系统、电网、一键接入端口的想法等等。这是一个令人着迷的概念！老实说，这是一个数据科学家的梦想，我很高兴世界上很多城市都在朝着更智能的方向发展。智能城市的核心组成部分之一是自动交通管理。这不禁让我思考——我能用我的数据科学知识来建立一个车辆检测模型阅读详情

大家好
求教~
我现在获取到一张无向图，已知其各个节点及节点间的连线
我现在需要将这些节点均匀，并无交叉的绘制在画布上。
不知道该怎么弄~
大虾指点一下。
我对算法实在是菜。。欢迎大家拍砖。

开发语言：JAVA

...全文

python车辆检测模型_使用OpenCV和Python构建自己的车辆检测模型作者|PRATEEK JOSHI编译|Flin来源|analyticsvidhya概述你对智慧城市的想法感到兴奋吗？如果是的话，你会喜欢这个关于建立你自己的车辆检测系统的教程的在深入实现部分之前，我们将首先了解如何检测视频中的移动目标我们将使用OpenCV和Python构建自动车辆检测器介绍我喜欢智慧城市的理念。自动智能能源系统、电网、一键接入端口的想法等等。这是一个令人着迷的概念！老实说，这是一... 阅读详情

letheanwater

数据结构与算法 33,026 成员 35,334 内容

+ 关注 + 加入社区

切换为时间正序

xysoftzhk 2007-07-17

打赏
举报

过来看看，
偶们gis版的斑竹，应该不难吧，主要在拟合曲线上

letheanwater 2007-07-17

打赏
举报

找到一篇文章，用遗传算法来做。
地址如下：http://www.wanfangdata.com.cn/qikan/periodical.Articles/rjxb/rjxb2000/0001/000120.htm

可是，偶对遗传算法不了解呀！
闷
有那位大虾能帮偶解释一下不。

letheanwater 2007-07-17

打赏
举报

em...
是我描述的不清楚还是太简单？
烦请大家给个思路，谢了。
分不够再加。。多少都行。

letheanwater 2007-07-17

打赏
举报

to:tailzhou(尾巴)
我这里的两个点之间不是必然连接的。
em..
基本上，我的无向图中是不存在两条线交叉的情况的。
因为我是要反映实际的物理布线情况。

letheanwater 2007-07-17

打赏
举报

to:xysoftzhk
不晓得能否帮我讨教一些思路过来呢
我的目的就是优化显示即可。

呵呵~
gis版在这里也有人知晓，荣幸，荣幸啊。

letheanwater 2007-07-17

打赏
举报

em..
是的~ 只要尽量避免相交就可以了。
我看过遗传算法的那篇文章
基本上处理的结果是符合要求的。
奈何我的算法知识实在是太烂。
呵呵~
惭愧惭愧。

希望各位大虾能够帮偶解释一下那个实现的原理。让偶理解一下他那篇文章中的处理思路
偶就感激不尽啦。

tailzhou 2007-07-17

打赏
举报

to xysoftzhk()
你给我画个有5个节点，并且两两相连的，但连线不相交的看看？

lz给的连接里的论文也只是说：
“
1) 尽可能将顶点均匀地分布在有限区域中;
　　(2) 尽可能避免边的交叉;
　　(3) 尽可能使边长一致;
　　(4) 反映图的内在对称性.
”
并没有说绝对可以避免相交；

考虑两两节点都有连线的无向图；
1，三个节点相互之间的连线必定形成一个封闭区域内；
2，当有四个节点的时候，肯定有一个节点在其他三个节点相互之间的连线组成的封闭区域内；
区域内的该接点与其他三个节点的连线将“其他三个节点相互之间的连线组成的封闭区域”分割成3个子封闭区域；每个子封闭区域的边线上只有3个节点
3，所以有五个节点的时候；必定有连线相交；
a)如果第5个节点在大的封闭区域外，则与大封闭区域内的点的连线必定穿越大封闭区域，所以必定与有连线相交；
b)如果第5个节点在某个子封闭区域内，则与除了组成该子封闭区域内的3个点之外的另一个点的连线必定穿越该自封闭区域，所以必定与有连线相交；
c) 其他情况；则第5个节点必定在某连线上，也必定有相交；

wxspll 2007-07-17

打赏
举报

平面嵌入？
G（p, q)要满足q <= 3 * p - 6;

xysoftzhk 2007-07-17

打赏
举报

我可以肯定的说能做的到的，不过我没有做到，
我的同事做了出来，
我们做的是个网络通风的拓扑图，

tailzhou 2007-07-17

打赏
举报

不懂；
不过“我现在需要将这些节点均匀，并无交叉的绘制在画布上。”这个要求对一些图来说，肯定是做不到的；
比如包含5个或5个以上的顶点，且两两相连的无向图，不可能不交叉；

构建的无向图如何将节点无交叉的分布在画布上

相关推荐