Пришла идея раскраски звездчатой формы многогранника не в соответствии с гранями, а используя цвета вершин.

Опыт со стеллой Кеплера дал хороший результат. Надо будет попробовать сгенерировать такую раскраску для более сложной формы.