我在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;
Image: 2D Area with rectangles
带有曲线的文件：.mat file
