4

已经存在许多问题，涉及如何检测线段和圆之间的碰撞。

在我的代码中，我使用 Matlab 的linecirc函数，然后将它返回的交点与我的线段的末端进行比较，以检查这些点是否在线（linecirc 假设一条无限线，我没有/不想要） .

复制并添加对该函数sprintf的一些调用linecirc表明它正在按预期计算点。这些似乎被我的功能丢失了。

我的代码如下： 

function cutCount = getCutCountHex(R_g, centre)
clf;
cutCount = 0;

% Generate a hex grid
Dg = R_g*2;
L_b = 62;

range = L_b*8;

dx = Dg*cosd(30);
dy = 3*R_g;
xMax = ceil(range/dx); yMax = ceil(range/dy);
d1 = @(xc, yc) [dx*xc dy*yc];
d2 = @(xc, yc) [dx*(xc+0.5) dy*(yc+0.5)];

centres = zeros((xMax*yMax),2);
count = 1;

for yc = 0:yMax-1
    for xc = 0:xMax-1
        centres(count,:) = d1(xc, yc);
        count = count + 1;
        centres(count, :) = d2(xc, yc);
        count = count + 1;
    end
end

for i=1:size(centres,1)
    centres(i,:) = centres(i,:) - [xMax/2 * dx, yMax/2 * dy];
end

hold on
axis equal

% Get counter for intersected lines
[VertexX, VertexY] = voronoi(centres(:,1), centres(:,2));
numLines = size(VertexX, 2);
for lc = 1:numLines
    segStartPt = [VertexX(1,lc) VertexY(1,lc)];
    segEndPt = [VertexX(2,lc) VertexY(2,lc)];
    slope = (segEndPt(2) - segStartPt(2))/(segEndPt(1) - segStartPt(1));
    intercept = segEndPt(2) - (slope*segEndPt(1));
    testSlope = isinf(slope);
    if (testSlope(1)==1)
        % Pass the x-axis intercept instead
        intercept = segStartPt(1);
    end
    [xInterceptionPoints, yInterceptionPoints] = ...
        linecirc(slope, intercept, centre(1), centre(2), L_b);

    testArr = isnan(xInterceptionPoints);
    if (testArr(1) == 0) % Line intersects. Line segment may not.
        interceptionPoint1 = [xInterceptionPoints(1), yInterceptionPoints(1)];
        interceptionPoint2 = [xInterceptionPoints(2), yInterceptionPoints(2)];

        % Test if first intersection is on the line segment
        p1OnSeg = onSeg(segStartPt, segEndPt, interceptionPoint1);
        p2OnSeg = onSeg(segStartPt, segEndPt, interceptionPoint2);
        if (p1OnSeg == 1)
            cutCount = cutCount + 1;
            scatter(interceptionPoint1(1), interceptionPoint1(2), 60, 'MarkerFaceColor', 'r', 'MarkerEdgeColor', 'k');
        end

        % Test if second intersection point is on the line segment
        if (interceptionPoint1(1) ~= interceptionPoint2(1) || interceptionPoint1(2) ~= interceptionPoint2(2)) % Don't double count touching points
            if (p2OnSeg == 1)
                cutCount = cutCount + 1;
                scatter(interceptionPoint2(1), interceptionPoint2(2), 60, 'MarkerFaceColor', 'r', 'MarkerEdgeColor', 'k');
            end
        end
    end
end

% Plot circle

viscircles(centre, L_b, 'EdgeColor', 'b');
H = voronoi(centres(:,1), centres(:,2));
for i = 1:size(H)
    set(H(i), 'Color', 'g');
end
end

function boolVal = onSeg(segStart, segEnd, testPoint)
bvX = isBetweenOrEq(segStart(1), segEnd(1), testPoint(1));
bvY = isBetweenOrEq(segStart(2), segEnd(2), testPoint(2));
if (bvX == 1 && bvY == 1)
    boolVal = 1;
else
    boolVal = 0;
end
end

function boolVal = isBetweenOrEq(end1, end2, test)
    if ((test <= end1 && test >= end2) || (test >= end1 && test <= end2))
        boolVal = 1;
    else
        boolVal = 0;
    end
end

它创建一个六边形网格，然后计算以固定半径（在本例中为 62）绘制的圆与指定中心之间的交叉数。

scatter调用显示函数计数的位置。在块内实现sprintf调用if(p1OnSeg == 1)表明我的函数选择了虚构的交点（尽管它随后正确处理了它们）

if (interceptionPoint1(1) > -26 && interceptionPoint1(1) < -25)
                sprintf('p1 = [%f, %f]. Vx = [%f, %f], Vy = [%f, %f].\nxint = [%f, %f], yint = [%f, %f]',...
                    interceptionPoint1(1), interceptionPoint1(2), VertexX(1,lc), VertexX(2,lc), VertexY(1,lc), VertexY(2,lc),...
                    xInterceptionPoints(1), xInterceptionPoints(2), yInterceptionPoints(1), yInterceptionPoints(2))
            end

输出

p1 = [-25.980762, 0.000000]. Vx = [-25.980762, -25.980762], Vy = [-15.000000, 15.000000].
xint = [-25.980762, -25.980762], yint = [0.000000, 0.000000]

一张图片显示了奇怪的点。

在此处输入图像描述

很抱歉这个很长的问题，但是 - 为什么会检测到这些。它们不在圆上（在mylinecirc函数中显示值会检测到 (-25, 55) 和 (-25, -55) 左右的交点（正如无限线所期望的那样）。

移动圆圈可以移除这些点，但有时这会导致其他检测问题。这是怎么回事？

编辑：旋转我创建的网格图案[Vx, Vy] = voronoi(...)，然后删除具有非常大值的点（即那些接近无穷大的点等）似乎已经解决了这个问题。似乎有必要删除“大”值点，以避免出现在“斜率”和“截距”中的 NaN 值。我的猜测是，这与旋转可能导致的轻微倾斜有关，再加上预期截距的溢出。

添加的示例代码如下。我还在 Jan de Gier 的代码中进行了编辑，但这对问题没有任何影响，因此问题代码中没有改变。

%Rotate slightly
RotAngle = 8;
RotMat = [cosd(RotAngle), -sind(RotAngle); sind(RotAngle), cosd(RotAngle)];

for i=1:size(centres,1)
    centres(i,:) = centres(i,:) - [floor(xMax/2) * dx, floor(yMax/2) * dy]; %Translation
    centres(i,:) = ( RotMat * centres(i,:)' ); %Rotation
end


% Get counter for intersected lines
[VertexX, VertexY] = voronoi(centres(:,1), centres(:,2));

% Filter vertices
numLines = size(VertexX, 2);
newVx = [];
newVy = [];
for lc = 1:numLines
    testVec = [VertexX(:,lc) VertexY(:,lc)];
    if ~any(abs(testVec) > range*1.5)
        newVx = [newVx; VertexX(:,lc)'];
        newVy = [newVy; VertexY(:,lc)'];
    end
end
VertexX = newVx';
VertexY = newVy';
numLines = size(VertexX, 2);

仍然感谢答案或建议以澄清为什么会发生这种情况。导致这种情况的示例值是getCutCountHex(30, [0,0])和...(35, [0,0])

4

1 回答 1

1

我无法重现您的问题，但我确实注意到您的 onSeg() 函数可能是错误的：如果测试点位于矩形中，四个角点中有两个是 segStart 和 segEnd，它会返回 true。

如果一个点在线段 (segStart,segEnd) 上（或更准确：足够接近），则返回 true 的函数可以是：

function boolVal = onSeg(segStart, segEnd, testPoint)

    tolerance = .5;

    AB = sqrt((segEnd(1)-segStart(1))*(segEnd(1)-segStart(1))+(segEnd(2)-segStart(2))*(segEnd(2)-segStart(2)));
    AP = sqrt((testPoint(1)-segEnd(1))*(testPoint(1)-segEnd(1))+(testPoint(2)-segEnd(2))*(testPoint(2)-segEnd(2)));
    PB = sqrt((segStart(1)-testPoint(1))*(segStart(1)-testPoint(1))+(segStart(2)-testPoint(2))*(segStart(2)-testPoint(2)));

    boolVal = abs(AB - (AP + PB)) < tolerance;

end

我在这里的一个答案中找到了一种方法：Find if point lays on line segment。我希望这能解决你的问题。

于 2014-09-28T13:54:46.117 回答