Sieci Wieloboczne: Teoria Grafów Za Rozkładaniem Ciała Stałego na Powierzchnię Płaską

Rozłożenie bryły osłoniowej bez jej niszczenia

Siatka wielościanu to płaska uładań jego ścian, połączonych brzegami, które składają się w bryłę bez szczelin i nakładania – dokładnie taki kształt, jaki by się wyciął z tektury do stworzenia modelu papierowego. Każdy wypukły wielościan posiada przynajmniej jedną siatkę (jest to obszar twierdzenia Alexandrowa o jedyności, ale istnienie jest elementarne): należy rozłożyć powierzchnię bryły wzdłuż zestawu brzegów, pozostawiając pozostałe brzegi połączone bez pętli i płaskie. Kwadrat sam ma jedenastu odmiennych siatek pod względem rotacji i odbicia – zaskakująco duża liczba dla tak prostej figury, a pierwszy znak tego, jak złożona kombinatorycznie staje się problem rozkładania dla mniej symetrycznych brył.

Nacięcie musi być drzewem spanningowym

Nie każde zestaw nacięć jest prawidłowe. Przedstaw krawędzie wielościanu jako graf — wierzchołki grafu to wierzchołki wielościanu, a krawędzie grafu to krawędzie wielościanu — i prawidłowe cięcie odpowiada dokładnie drzewu spanningowemu dualnego grafu, gdzie każda ściana jest węzłem, a dwie ściany są połączone, jeśli dzielą je krawędź. Drzewo spanningowe dotyka każdego węzła ściany dokładnie raz bez cykli, co przekłada się na to, że należy odciąć wystarczającą liczbę krawędzi, aby cała powierzchnia rozłożyła się płasko (nie można mieć cyklu naciętych krawędzi, który by otaczał obszar i uniemożliwiał jego rozwinięcie), ale nie więcej niż to jest konieczne (cięcie już drzewopodporządkowanej krawędzi odłączy siatkę na oddzielne, unoszące się fragmenty). Dualny graf sześcianu ma 6 węzłów ścian; jego drzewa spanningowe to właśnie te, które generują te jedenastu różnych rozwinięć.

dual graph of the polyhedron: one node per face, edge between two nodes if the
faces are adjacent on the solid

valid unfolding cut  <=>  spanning tree of the dual graph
  - touches every face once           (net includes every face, connected)
  - contains no cycle                 (no closed loop of un-cut faces to trap flatness)
  - exactly (F - 1) edges cut for F faces

Składanie jako obrót wokół trzaskadła

Animowanie zgięcia polega na wybraniu, dla każdego krawędzi cięcia, odpowiedniej rotacji: gdy zginanie postępuje od płaskiego stanu (0°) do całkowicie złożonego, każda ściana obrotowo obraca się wokół swojego współdzielonego trzaskadła z rodziczną ścianą w drzewie rozgałęzienia, pod kątem rosnącym od 0° do kąta pochyłego bryły – prawdziwego kąta między sąsiednimi ścianami w wyprodukowanym trójwymiarowym kształcie (dla sześcianu dokładnie 90°; dla dwunastomiannego wielościanu, około 138,19°). Ponieważ ściana może być połączona z więcej niż jednym sąsiednikiem transitywnie przez drzewo, jej ostateczna orientacja w 3D jest sumą wszystkich rotacji trzaskadła wstecz do korzeniowej ściany, co naturalnie wyrażane i interpolowane jest przy użyciu kwaternionów zamiast surowych macierzy obrotu – slerp kwaternionu (sferyczna liniowa interpolacja) unika artefaktów blokady osi, które wprowadza prosta interpolacja kątów Eulera w przypadku wielu rotacji trzaskadła.

Nie każde rozwijanie pozostaje wolne od przerw

Dla brył wypukłych, pytanie długo spekulowane, ale nadal formalnie otwarte – koncepcja Shepharda, sformułowana w 1975 roku – dotyczy tego, czy każda bryła wypukła posiada rozkład (siatkę) na drzewie spanningowego, który unika nakładania się, gdy jest ułożona płasko. Wszystkie znane ciała stałe wypukłe posiadają przynajmniej jedną siatkę bez nakładania się (i zostało to udowodnione obliczeniowo dla bardzo dużych klas z nich), ale nie ma ogólnego dowodu obejmującego wszystkie bryły wypukłe, a problem znalezienia rozkładu poprzez cięcia, które nie są ograniczone do istniejących krawędzi, jest aktywnym obszarem badań w geometrii wyciętym.

Bryły niewypukłe mogą być znacznie gorsze: niektóre z nich są teraz znane z faktu, że nie mają rozkładu na drzewie spanningowego, który unika nakładania się, niezależnie od tego, które drzewo spanningowe wybierzesz – to prawdziwa niemożliwość, a nie tylko nieuregulowany problem poszukiwania.

Dlaczego to ma znaczenie poza modelarstwem papierowym

Rozkład wielościanów nie jest jedynie ćwiczeniem z geometrii w klasie: produkcja elementów z blachy, projektowanie opakowań z tektury oraz struktury rozkładane inspirowane origami (np. panele słoneczne składające się płasko do startu i rozwijające się na orbicie) wszystkie opierają się na znalezieniu wytworzonego, nieprzecinającego się siatki dla danego kształtu 3D, idealnie z minimalizacją liczby oddzielnych elementów lub całkowitej długości cięć. Ta sama logika związana z drzewami rozgałęziającymi (spanning tree) używana dla siatki wielościanu platonicznego bezpośrednio uogólnia się na te nieregularne, rzeczywiste siatki, co jest dokładnie powodem, dla którego oprogramowanie do modelowania 3D zawiera automatyczne narzędzia 'rozłożenie na płaską siatkę' oparte na tej teorii grafów.

Frequently asked questions

Wypróbuj na żywo

Wszystko powyżej działa bezpośrednio w Twojej przeglądarce — otwórz Polyhedron Nets (Unfolding 3D Solids) i zmieniaj parametry podczas działania. Nic nie jest instalowane ani przesyłane na serwer, cały model działa w jednej karcie.