Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

How do I combine polygons?

polygons
0
Posted

How do I combine polygons?

0

The advantage of vacapincta’s method is that it’s a clever heuristic that doesn’t break on the same things (or require the same set of hoopjumps) as the vertex method. It’s rather elegant, but it has its own strengths and weaknesses and so may not work that great for your specific application. I think I’d have to add the vertices in their “natural order” traversing the cluster’s polygon clockwise (or counterclockwise). Yeah. One possible method: – Combine your edge data into the Big List; – Start traversing clockwise along the edges of some known-outer-edge polygon; – Each edge you traverse to, check for duplication. If you don’t find it, add it to the New List. If you do find a dupe, delete the pair and traverse next to the next clockwise edge of the polygon that owns the other half of the duplicate. When you’re done, New List should have a happy in-order outline. Again, this may fail or need extra passes at least for donuts, since I think it’d only traverse a continuous perimeter.

Related Questions

What is your question?

*Sadly, we had to bring back ads too. Hopefully more targeted.

Experts123