Kenarları birbirine dikerek hokkabazlık topları inşa etmek istediğim birkaç deri levha sipariş ettim. Topların şekli için Platonik katılar kullanıyorum.
Deri çarşafları tarayabilir ve deri çarşafın şekline yaklaşan bir çokgen oluşturabilirim (bildiğiniz gibi, bu hayvan derisi ve dikdörtgenlere girmez).
Şimdi, hokkabazlık topumun boyutunu en üst düzeye çıkarmak istiyorum.
Örneğimde, çokgenler normaldir, ancak basit çokgenleri olan bir çözüm arıyorum.
Çokgenlerime uygulayabileceğim en büyük ölçek faktörü nedir, böylece hepsinin sayfa içine sığması sağlanır?
Mümkün olduğunca malzeme kullanarak israfı en aza indirmeye çalışıyorum.
Açıkçası, çokyüzlü ağın bireysel çokgene kesilmesi, olası kombinasyonun alanını artıracak, aynı zamanda son geometrinin kalitesini de azaltacaktır, çünkü daha fazla dikiş ve biriken hatalar vardır. Ancak bu soru, bir polihedronu açmanın farklı yollarını numaralandırmakla ilgili değildir. Bağımsız olarak düşünülebilirler. Yani çokgenler basit çokgenlerdir.
resmen:
Giriş:
- : basit bir çokgen (hedef)
- : yerleştirmek istediğim çokgen seti
- : basit çokgen grafiği - her düğüm basit bir çokgeni temsil eder ve her bir çokgen çifti arasında ortak bir kenarı paylaşan bir kenar kenarı vardır S
- (malzeme kullanımı ve bağlantı)
Çıktı:
- ölçek faktörü
- G , bir alt diyagramı
- V ( G ) : cinsinden her çokgen için bir konum ve açı
- çözeltinin kalitesinin bir ölçüsü :m = α . f + β . | E ( H ) |
Aşağıdaki koşullara bağlı olarak en üst düzeye çıkarın :
- (1)
- (2)
- her çokgen için olarak , bir faktör ile ölçeklenir konumu aynı içinde olduğu (3)
- deki çokgenler üst üste gelmez (4)
(V (G), grafikteki köşe noktalarıdır ve S, çokgenler kümesidir, ancak aynı nesne kümesini tanımlarlar. Belki de bunu yapmanın daha kompakt bir yolu vardır.)
Koşulların açıklaması:
- (1) Tüm çokgenlerin son düzende olmasını istiyorum
- (2) Gerekirse bazı bağlantılar kesilebilir
- (3) (4) Top deriden yapılmıştır
İşte hedef çokgen
İşte ben paketi istiyorum çokgen kümesi: