c++ - boost::polygon::polygon_with_holes - presort input data?

Question

I have some input vector data which have to be put into a boost::polygon::polygon_with_holes structure for further processing. My problem: the input data describe closed polygons but they do not have this clear outline/holes definition as the boost-strucutre has. So may be the first of the polygons is the outline, may be the second or may be any other - while the remaining input polygons then are the holes.

My question is: is there a boost-function where I can hand over these "unsorted" input data to and that returns a "sorted" boost::polygon::polygon_with_holes structure? Or is there any other function which gives me the possibility to Analyse the input polygons and to identify which one is the outline?

Thanks!

question from:https://stackoverflow.com/questions/65898145/boostpolygonpolygon-with-holes-presort-input-data

Answer 1

Waitting for answers