坐标的基础上最亲密的连接?

63(30天)

显示旧的评论

埃里克·查德威克 2018年2月20日

0
链接

这个问题直接联系

//www.tianjin-qmedu.com/matlabcentral/answers/383787-sort-coordinates-based-on-closest-connectivity

评论道: 沃尔特·罗伯森 2018年8月29日

答:接受图像分析

你好,

我有一个nx3数组代表x, y, z坐标空间。这些坐标和代表一个曲折线连接。我想计算这条线的长度,然而我的坐标不连接。他们有可能重新排序,这样我可以计算通过for循环长度:

                         长度= 0;
                        
                         为i = 1:长度(数组)1
                        
                         长度=规范([坐标(我,1)坐标(i + 1)坐标(我,2)坐标(i + 1、2),坐标(我,3)坐标(i + 1, 3)]);
                        
                         结束

我试图寻找每个坐标的邻居和重新排序,但很快变得很复杂,要求我“走”。为总数据集我试图分析这些线的我会有千万,所以我试图避免缓慢的解决方案。万博尤文图斯

编辑:行,我使用一个图像,并在直线上的点必须有一个最大距离的每个连续点(1,1,1)。也就是说,1像素在x, y, z。

0评论
显示1年长的评论藏1年长的评论

登录置评。

在回答这个问题。

接受的答案

图像分析 2018年2月20日

1
链接

直接链接到这个答案

//www.tianjin-qmedu.com/matlabcentral/answers/383787-sort-coordinates-based-on-closest-connectivity answer_306145

试一试 //www.tianjin-qmedu.com/matlabcentral/answers/?term=tag%3A%22traveling +销售+ % 22题

7评论
显示6年长的评论隐藏6年长的评论

图像分析 2018年2月21日

编辑:图像分析 2018年2月21日

如果你想进入下一个最近的,并且,你可以用i -找出最亲密的。这个贪婪搜索不一定会给的最短的总体路径(就像解决旅行商问题),但它会给一个路径。在这里,试试这个,看看是你想要的东西:

                                  clc;%清除命令窗口。
                                 
                                  关闭所有;%关闭所有数据(除了imtool。)
                                 
                                  清晰;%擦掉所有现有的变量。或者clearvars如果你想要的。
                                 
                                  工作空间;%确定工作区面板显示。
                                 
                                  格式长g;
                                 
                                  格式紧凑的;
                                 
                                  字形大小= 20;
                                 
                                  %初始设置
                                 
                                  numPoints = 10;
                                 
                                  兰德(x = 1, numPoints);
                                 
                                  兰德(y = 1, numPoints);
                                 
                                  情节(x, y,“波”,“线宽”2,“MarkerSize”17);
                                 
                                  网格在;
                                 
                                  %进行轴广场,所以我们不要欺骗距离在x和y方向。
                                 
                                  轴广场;
                                 
                                  包含(“X”,“字形大小”、字形大小);
                                 
                                  ylabel (“Y”,“字形大小”、字形大小);
                                 
                                  %全屏放大图。
                                 
                                  集(gcf,“单位”,“归一化”,“OuterPosition”,(0、0.08、1、0.92));
                                 
                                  %标签错点
                                 
                                  为k = 1: numPoints
                                 
                                  文本(x (k), y (k), num2str (k),“字形大小”15岁的“颜色”,“b”);
                                 
                                  结束
                                 
                                  %列出点探访
                                 
                                  beenVisited = false (1、numPoints);
                                 
                                  %使数组存储的顺序我们访问点。
                                 
                                  numPoints visitationOrder = 1 (1);
                                 
                                  %定义一个filasafe
                                 
                                  maxIterations = numPoints + 1;
                                 
                                  iterationCount = 1;
                                 
                                  %访问每一个点,找到它,并且最近的点是。
                                 
                                  %定义当前索引。currentIndex 1开始然后会有所不同。
                                 
                                  currentIndex = 1;
                                 
                                  而总和(beenVisited) < numPoints & & iterationCount < maxIterations
                                 
                                  %显示当前已经访问了。
                                 
                                  visitationOrder (iterationCount) = currentIndex;
                                 
                                  beenVisited (currentIndex) = true;
                                 
                                  %得到当前点的x和y。
                                 
                                  thisX = x (currentIndex);
                                 
                                  thisY = y (currentIndex);
                                 
                                  文本(thisX + 0.01, thisY num2str (currentIndex),“字形大小”,35岁,“颜色”,“r”);
                                 
                                  %计算距离到所有其他点
                                 
                                  距离=√(thisX - x) ^ 2 + (thisY - y) ^ 2);
                                 
                                  %不考虑通过设置访问点距离无穷。
                                 
                                  距离(beenVisited) =正;
                                 
                                  %也不想考虑一个点的距离,也就是0,alsoways当然的最小距离。
                                 
                                  距离(currentIndex) =正;
                                 
                                  %找到最接近的点。这将是我们的下一个点。
                                 
                                  [minDistance, indexOfClosest] = min(距离);
                                 
                                  %保存这个指数
                                 
                                  iterationCount = iterationCount + 1;
                                 
                                  %设置当前指数等于最接近点的索引。
                                 
                                  currentIndex = indexOfClosest;
                                 
                                  结束
                                 
                                  visitationOrder
                                 
                                  %情节顺序。
                                 
                                  持有在;
                                 
                                  情节(x (visitationOrder), y (visitationOrder),“m -”,“线宽”2);
                                 
                                  标题(从1开始,访问下一个最近的订单的,“字形大小”、字形大小);

埃里克·查德威克 2018年2月21日

编辑:埃里克·查德威克 2018年2月21日

嗨图像分析。

我想出了另一个方法,步骤通过每个点,但是我已经这样做了另一个目的所以我加了几行创建一个连接矩阵基础上每个点的邻居。从这里我使用这个函数:

//www.tianjin-qmedu.com/matlabcentral/fileexchange/51610-hamiltonian-graph--source--destination-?focused=3883152&tab=function

给我订单我想要的。我将你标记为接受的答案,因为它看起来像你的代码做了一些非常相似。

我有一个问题。我可能蛮力,但已经有一个函数,它接受一个数组和一个“秩序”向量和重新指定的数组的顺序向量?

例如:

数组= (5 4 2 1 3);订单= [5 4 3 2 1];

输出= somefunction(数组,顺序)= (1 2 3 4 5);

编辑:发现功能。它被称为“交换”的任何人发现这个线程。

欢呼,

埃里克

沃尔特·罗伯森 2018年8月29日

阿卜杜拉Asyran图像分析师的评论

谢谢很好

登录置评。

类别

人工智能,数据科学和统计数据统计和机器学习工具聚类分析最近的邻居

找到更多的在最近的邻居在帮助中心和文件交换

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!