Create a boundary using points
6 views (last 30 days)
Show older comments
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 Comments
Answers (1)
John D'Errico
on 11 Jan 2023
Edited: John D'Errico
on 11 Jan 2023
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.
See Also
Categories
Find more on Resizing and Reshaping Matrices in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!