I am trying to find an algorithm to smoothly morph a (given) diagram made of convex polygons into another (given) diagram of the same type.
The target diagram is usually generated from the source, where all kind of operations may happen (new polygon popping up, polygon gets deleted etc.)
So for example I may want to go from
To
with the following constraints:
- Morphing between the two diagrams should be smooth (e.g: new polygons should not pop up but kind of grow)
- In all intermediate diagrams the polygons should be simple and convex
I tried looking around for papers and/or previous work on that, but failed spectacularly in finding anything, so...
Does anyone here have any idea/references?
(Heck, I'm not even sure this is the right stack exchange board to ask for it)