1
$\begingroup$

I am solving the task that is as follows:

Input: a polygon. Can be any kind of polygon without self intersections. Can be a non-convex and with holes inside.

Goal: to cover it with 2 (at least) or more parallelograms that together are equal to or contain the whole polygon. The following criteria should be met:

  • There is no point of the polygon that lies beyond parallelograms.
  • The number of the parallelograms should be the least possible. I.e. we want to find largest parallelograms that cover the polygon.
  • These parallelograms must not intersect within the polygon.

Question: Is this task solved and if it is solved - how? I am looking for a direction where to start with and what related algorithms/theory to learn.

$\endgroup$
  • $\begingroup$ Cross-posted on three sites - not good... $\endgroup$ – HEKTO May 2 at 4:36
  • $\begingroup$ @HEKTO The audience differ between sites, doesn't it? $\endgroup$ – DaddyM May 2 at 11:16
  • $\begingroup$ Rules are rules... Please read about cross-posting on SE $\endgroup$ – HEKTO May 2 at 13:17
  • $\begingroup$ @HEKTO no arguing, I'm sorry. Will not do that again. $\endgroup$ – DaddyM May 2 at 22:07

Your Answer

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

Browse other questions tagged or ask your own question.