Döküm Kalıp Problemi

Bildiniz gibi plastik ve metal cisimlerin şekillendirilmesi çelik bir kalıba erimiş plastik yada metal dökülerek (aslında platiklerde enjeksiyonla) şekil verilir. Donan malzeme kalıptan çıkartılır. (Şekle bakın)

Problem: Donan malzeme kalıp bölünmeden çıkabilir mi ?

Soru: polyhedral bir malzemenin kalıptan çıkıp çıkamayacağını en kısa sürede bulan bir program yazın.