Thursday, November 30, 2017

[ipnxgezr] Coloring a dynamic map

Given a graph, let the nodes wander around the plane, maintaining connectivity with straight edges between the nodes.  Color the polygonal regions bounded by edges by standard map coloring: no two adjacent regions share the same color.  Maintain the map-coloring property as the nodes move and the regions change.  Regions will probably have to change color, maybe a gradual fade.  Minimize the amount of regions changing color: regions typically stay the same color as they change shape.

No comments :