topic Re: Create a polygon or polyline from points that are not ordered sequentially in Python Questions

Create a polygon or polyline from points that are not ordered sequentially

MattHowe — Sun, 07 May 2023 20:34:13 GMT

I have a number of points that are positioned representing a polygon. I need to convert the points to a polygon or line but the features are not sequential and the OIDs are mixed up. Using Python, how can I create a polygon or line from these points, essentially reordering them so they are sequential in a e.g. clockwise direction? Sort doesn't do the job and calculating the bearing to a mean position of all points won't work for concave or complex polygons.

Re: Create a polygon or polyline from points that are not ordered sequentially

DanPatterson — Mon, 08 May 2023 00:46:52 GMT

is the lower portion of the image supposed to be what the upper part represents? The extents don't match so you might want to share a sample of your data and a bit of an explanation of it.

Concave Hulls, of which there are several code examples, can be used to generate poly* bounds from point coordinates, regardless of id values

Concave Hulls ... the elusive container - Esri Community

Point Tools .... - Esri Community

Re: Create a polygon or polyline from points that are not ordered sequentially

MattHowe — Mon, 08 May 2023 09:54:22 GMT

Thanks Dan. The lower image is the full extent, then upper image is a zoomed portion showing the aligned points I need to make a polygon from. All of which have mixed up objectids. Do you have new links to the Points toolbox? They don't seem to be working.

p.s. Found it! Thanks. GitHub - Dan-Patterson/Tools_for_ArcGIS_Pro: Python Code Samples and toolboxes for use in ArcGIS Pro.

Point Tools for Pro - Esri Community

Update:

MST is nearly there but with a couple of imperfections.

Concave hull works in one place where MST doesn't but overall MST is better. Getting there...