0
$\begingroup$

I have a 2D layer/section containing the 2D polygons colored in shades of green. I have another layer containing the 2D polygons colored in shades of blue.

Two layers of 2D polygons

I intend to figure out how different are the two layers. Maybe extracting the layers differential. Can anybody provide an algorithm, library or a hint? I took a look at CGAL, but not quite sure which package to try out.

Improve this question
$\endgroup$
3
  • 1
    $\begingroup$ "how different the two layers are" - this is a very broad statement, can you be more specific. $\endgroup$
    – pmw1234
    Commented Jan 31, 2021 at 14:47
  • $\begingroup$ @pmw1234 Thanks for the good catch. I'm going to come up with a proper function. $\endgroup$
    – Megidd
    Commented Jan 31, 2021 at 16:03
  • 1
    $\begingroup$ Can you describe them a bit more. Is each layer just a soup of disconnected polygons? CGAL has boolean operations for sure but its not clear if that's what you want. Also describe the desired output. $\endgroup$
    – Andrew Wilson
    Commented Feb 1, 2021 at 2:02

1 Answer 1

Reset to default
1
$\begingroup$

In CGAL, there is the Arrangement package that allows to build a topologically valid planar partition given a set of segments, and the Regularized Boolean Set-Operations that provides boolean operations between polygons.

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.