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.

$\endgroup$
3
  • 1
    $\begingroup$ "how different the two layers are" - this is a very broad statement, can you be more specific. $\endgroup$ – pmw1234 Jan 31 at 14:47
  • $\begingroup$ @pmw1234 Thanks for the good catch. I'm going to come up with a proper function. $\endgroup$ – user3405291 Jan 31 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 Feb 1 at 2:02
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.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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