Create a boundary using points

6 次查看（过去 30 天）
Ahmed
Ahmed 2023-1-11
评论： 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.

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

回答（1 个）

John D'Errico
John D'Errico 2023-1-11
编辑：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
  1 个评论
Ahmed
Ahmed 2023-1-11
Thank you for sharing, unfortunately this function is only for 3D shapes. Still looking for one that works for 2D points

请先登录，再进行评论。

类别

在 Help Center 和 File Exchange 中查找有关 Resizing and Reshaping Matrices 的更多信息

标签

产品


版本

R2019b

Community Treasure Hunt

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

Start Hunting!

Translated by