Weiß jemand zufällig ob man jedes (einfache) Polygon A im 2D als Minkowski-Summe von zwei anderen Polygonen (B,C) darstellen kann?
(Bin mir ziemlich sicher das das geht, aber mir fällt kein ordentlicher Beweis ein.)
Klar ist:
- Jede Kante des Polygons entweder in B oder C oder ein beiden eine parallele Kante hat.
- Minkowski-Summen von komvexen Polygonen sind wieder konvex
- Minkowski Summen sind kommutativ, assozitiv und distributiv bzgl. der Vereinigung
Cu Selur