matlab 填充 多边形,algorithm – 如何在MATLAB中从无序边数据创建填充多边形？

如果多边形为

convex,则可以使用函数

CONVHULL从顶点计算凸包,并使用绘图函数

PATCH绘制多边形.例如：

x = [0 1 0 1]; %# Unordered x coordinates of vertices

y = [0 1 1 0]; %# Corresponding y coordinates of vertices

hullIndices = convhull(x,y); %# Gives vertex indices running counterclockwise

%# around the hull

patch(x(hullIndices),y(hullIndices),'r'); %# Plot the polygon in red

如果您的多边形是凹的,那就变得更加棘手.您必须通过比较它们的端点并以顺时针或逆时针方式对它们进行排序来自行重新排序边线.

x = [0 1 0 1 0.5]; %# Unordered x coordinates of vertices

y = [0 1 1 0 0.5]; %# Corresponding y coordinates of vertices

edgeLines = [1 3;... %# Point 1 connects to point 3

1 4;... %# Point 1 connects to point 4

2 3;... %# Point 2 connects to point 3

2 5;... %# Point 2 connects to point 5

5 4]; %# Point 5 connects to point 4

dt = DelaunayTri(x(:),y(:),edgeLines); %# Create a constrained triangulation

isInside = inOutStatus(dt); %# Find the indices of inside triangles

faces = dt(isInside,:); %# Get the face indices of the inside triangles

vertices = [x(:) y(:)]; %# Vertex data for polygon

hPolygon = patch('Faces',faces,...

'Vertices',vertices,...

'FaceColor','r'); %# Plot the triangular faces in red

上面将显示多边形,边缘线围绕形成它的每个子三角形.如果只想在整个多边形的外部显示边线,可以添加以下内容：

set(hPolygon,'EdgeColor','none'); %# Turn off the edge coloring

xEdge = x(edgeLines).'; %'# Create x coordinates for the edge

yEdge = y(edgeLines).'; %'# Create y coordinates for the edge

hold on; %# Add to the existing plot

line(xEdge,yEdge,'Color','k'); %# Plot the edge in black