如何在MATLAB中识别多个相交多边形？
提问于 2018-06-20 10:52:21
我想找出重叠/交叉的多边形。我发现的技术一次只能比较两个多边形。我在一个数据集中有数以万计的细胞，在每一个数据集中有2-20个多边形，每个多边形用x-y坐标来描述。我想在每个细胞中找到重叠的多边形。每对交叉路口之间的循环都很慢，所以我想问.
有没有办法同时比较所有多边形，并提取重叠多边形的ID？
下面是数据集中单个条目的一个简单示例：
shapes = cell(4,2);
shapes{1,1} = 'poly1';
shapes{2,1} = 'poly2';
shapes{3,1} = 'poly3';
shapes{4,1} = 'poly4';
shapes{1,2} = [1, 3, 3; 1, 1, 3]';
shapes{2,2} = [2, 4, 2; 2, 2, 5]';
shapes{3,2} = [4, 5, 5, 4; 3, 3, 5, 5]';
shapes{4,2} = [1, 3, 3, 1; 4, 4, 6, 6]';此示例包含以下4个多边形：
这个图是用单独的“多边形”对象制作的，但这并不意味着我需要在解决方案中使用这种对象。
我想要的输出是每对重叠对的记录：
result =
2×2 cell array
{'poly1'} {'poly2'}
{'poly2'} {'poly4'}我目前的方法是遍历每一对，并在每对多边形上使用poly2mask函数。然后使用&运算符将二进制掩码添加到一起。这产生了一个逻辑数组1，其中有任何重叠。
我所看到的实际多边形都是环形扇形，因此它们并不都是凸的。
回答 1
Stack Overflow用户
回答已采纳
发布于 2018-06-21 07:56:56
这是一种利用“多边形”向量的解决方案，避免在额外的循环中进行所有的两两比较(虽然我不知道“重叠”函数是如何工作的)。
% Set up empty vector to hold the different shapes
polyvec = [];
% Loop all shapes and combine into polyshape vector
for ii = 1 : size(shapes, 1)
poly = polyshape(shapes{ii,2}(:,1), shapes{ii,2}(:,2));
% When you combine polyshape objects together the you get
% a vector that is of the polyshape object type
polyvec = [polyvec, poly];
end
% Use the overlap function to compute a symmetric binary matrix
% of which polygons in the polygon vector overlap.
interMatSym = overlaps(polyvec);
% I only need the upper triangle of the symmetric interaction
% matrix and all polygons overlap with themselves so use 'triu'
interMat = triu(overlaps(polyvec), 1);
% Find the coordinates of the overlap in the interaction matrix
[x, y] = find(interMat);
% Save the result
result = [shapes(x,1), shapes(y,1)];
result =
2×2 cell array
{'poly1'} {'poly2'}
{'poly2'} {'poly4'}如果有一种方法可以更有效地创建一个多边形向量，那么我很想知道！
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/50955173
复制相关文章
点击加载更多
腾讯云开发者
