Create a boundary using points
10 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
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 Kommentare
Antworten (1)
John D'Errico
am 11 Jan. 2023
Bearbeitet: John D'Errico
am 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.
Siehe auch
Kategorien
Mehr zu Bounding Regions finden Sie in Help Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!