0

我在 XY 域中有许多有限长度曲线。这些曲线表示为点的集合。

例如，我需要通过矩形（或三角形）离散化我的区域，以便每个矩形（或三角形）与多于 2 条曲线和少于 5 条曲线相交。即使在任何矩形中都没有点，但插值曲线在那个矩形中，那么这条曲线也会穿过那个矩形。相邻矩形的边缘应该相互靠近（相互接触），并且这些矩形应该覆盖所有存在曲线的区域。

作为输出，我需要获取每个矩形（三角形）的 XY 坐标。我试图在下图中解释我的问题。所以也许有人知道如何解决这个问题或者问题已经解决了。我将不胜感激任何信息！我正在尝试在Matlab中实现这一点，我想知道是否可以使用 Matlab 中的linprog()函数来解决这个问题？

谢谢！

要绘制曲线，请使用：

clearvars -except Gpath
clc

nG = size(Gpath,1);
mG = size(Gpath,2);

figure;
for n = 1:nG*mG
if ~isempty(Gpath{n})
    plot(Gpath{n}(2,:),Gpath{n}(1,:));
    hold on;
end
end
grid on;

图像：带有矩形的二维区域

带曲线的文件：.mat 文件

4

0 回答 0