How to draw polygon having set of unordered points?

9 次查看(过去 30 天)
How to draw polygon having set of unordered points in binary image.I want approximately all the points to be connected in the polygon which function would help?

回答(1 个)

Image Analyst
Image Analyst 2014-3-17
There are multiple polygons that could be drawn this way. You must describe some algorithm for how to order them, such as the angle to the next point must always be clockwise (or counterclockwise) or something like that. You could find the centroid (average of x and y) then calculate angles of all points, and then sort based on angles. Is that what you want to do?
Here's some untested code:
meanx = mean(x);
meany = mean(y);
angles = atan( (y-ymean) ./ (x-xmean));
[sortedAngles, sortIndices] = sort(angles);
reorderedx = x(sortIndices);
reorderedy = y(sortIndices);
plot(reorderedx, reorderedy, 'bo-');
  7 个评论
Image Analyst
Image Analyst 2018-11-14
Try delaunayn()
T = delaunayn(X) computes a set of simplices such that no data points of X are contained in any circumspheres of the simplices. The set of simplices forms the Delaunay triangulation. X is an m-by-n array representing m points in n-dimensional space. T is a numt-by-(n+1) array where each row contains the indices into X of the vertices of the corresponding simplex.

请先登录,再进行评论。

类别

Help CenterFile Exchange 中查找有关 Delaunay Triangulation 的更多信息

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by