How to draw polygon having set of unordered points?
8 次查看(过去 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?
0 个评论
回答(1 个)
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
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 Center 和 File Exchange 中查找有关 Delaunay Triangulation 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!