帮我解一个逻辑谜题?将半随机的线连接在一起

1次观看(过去30天)
布莱恩
布莱恩 2015年11月8日
嘿,谢谢你阅读这篇文章,
所以我很难找到合适的工作。我要做的是找出二叉树中随机排列的点集之间的连通性。 请看这里的二叉树的图片 .所有的单色线都是我画出来的点,这棵树里有n = 127组线。功能很好,我可以得到我的骨架。问题来自于数据的后期处理。
下面是我如何组织我的数据。我用了 函数在线 它在3D图像中快速行进,并输出一个长度为n的点单元格,这些点以增量方式连接(如S{1}(1,:)连接到S{1}(2,:)等)。如果你使用visualize_centerline。M的附件你可以看到图片。
不过,对于我将要分析的一些代码,我需要找到点和连通性。我的问题是:
  • S{1:长度(S)}包含重复点。如果S{i},(1,:)与S{j}(end,:)相同,则i是行j的延续,并且S{j}(1,:) == S{i}(end,:)。
  • 这些行是随机排列的,因此对于任何一行i, j的范围可以是1:length(S)。如果它总是递增的,就像S{2}从S{1}开始,我可以理解它。这种随机性让我无法思考如何最好地编写代码。
  • 我想安排一个连通性矩阵,这样我就有了标记的点索引。如在[12 2;2 3]表示点1与点2相连。线路的1D连接,或多或少,存储以供以后分析。
  • 这里的关键是S中的一些线是不相连的在这里.我要把这个连接起来,创建一个分岔,我想的是最近的S{I}(end,:)点的最小距离。在这里,我不创造任何点,只是一个连接。
有什么好主意吗?在今天结束的时候,我想要的是:
  • 一个pointMx具有非重复点n_points x 3列用于x,y,z坐标,和
  • 一个带有mx2列的faceMx,用于每个连接的pt1, pt2索引。
我把数据附在这里,这样你就可以看到我的数据了。
谢谢你给的任何建议。我已经为此困惑了几个小时,我在想首先我可以重新编号S{1:end},使它连贯,2从1开始,然后增量地连接它。

答案(0)

社区寻宝

在MATLAB Central中找到宝藏,并发现社区如何帮助您!

开始狩猎!