Create a boundary using points

Question

Ahmed 2023-1-11

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1892180-create-a-boundary-using-points

评论： Ahmed 2023-1-11

I have an array of nx2 points, where column 1 and 2 contain the x coordinate and y coordinate of this boundary. However these points are not in ordered and the shape of the boundary is not known (can be literally any shape). Is there a way to order those points to draw a boundary where the initial starting point is also the last point (the boundary is closed) and no two lines in this boundary intersects one another (each point will be connected to the next using a straight line. Note I tried the convex hull method, but this is isn’t what I’m looking for because the points I have are the boundary points and I don’t need them to be within a boundary as obtained by the convex hull method.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

John D'Errico 2023-1-11

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/1892180-create-a-boundary-using-points#answer_1146435

编辑：John D'Errico 2023-1-11

This is often achieved using the CRUST algorithm. A quick search just found several links that have MATLAB code for CRUST.

A quick search on the FEX shows at least two CRUST tools, though both written by the same person, depending on whether your manifold is open or closed. CRUST tools typically are written for both 2-d or 3-d cases, so points in a plane are fine.

https://www.mathworks.com/matlabcentral/fileexchange/63730-surface-reconstruction-from-scattered-points-cloud?s_tid=srchtitle