Unordered concave polygon vertices sorted

[dezmo]

This is not a solution, I’m just thinking out loud…

I guess the main issue here, there is not enough information if you just “supply” an array of the points, because there are many polygons you can create e.g.:

So, You may need to determine other “restrictions” to define the “connection order” of points…

Perhaps if you explain more details about what do you mean by:

@zuoyou

In the process of finding the union of two polygons…

If Is these polygons are already a Faces in your model. Or In other words, do you have faces already in a model, what you want to merge and remove the edges?

Then perhaps you can use this method:

thomthom/cleanup/blob/eaa4050c7f34d311ae59b50047d07e9f5ef63d2e/src/tt_cleanup/core.rb#L836

or simplified version here:

Removing (Internal) Edges

Perhaps… togo = [] grp.entities.grep(Sketchup::Edge).each{|e| faces= e.faces togo << e if faces.length == 2 && faces[0].normal.parallel?(faces[1].normal) togo << e if faces.length == 0 } grp.entities.erase_entities( togo ) To delete edges dividing coplanar faces and unfaced edges…

Or if you share more information what you are doing and what you want to achieve…
…we may be able to give you more ideas…