siatka <-> bryla lw: Moje pytanie nie będzie slisle matematyczne − moze bardziej informatyczne, ale zapytam. Czy istnieje algorytm, ktory dla dowolnej bryly (np opisanej za pomoca macierzy okreslajacej ktore sciany lacza sie z ktorymi) wygenerowalby wszystkie mozliwe "rozplaszczenia" tej bryly do postaci plaskiej siatki? Albo odwrotnie − majac siatke sprawdzilby, czy da sie z niej zrobic dana bryle? Pozdrawiam.

zyd : Tak

Draghan: Ciekawe ćwiczenie dla programisty. Co to znaczy "wszystkie możliwe rozpłaszczenia"?

Metis: Czy to nie po prostu modelowanie/ symulacja komputerowa ?

Draghan: Wydaje mi się, że takiego "gotowego" algorytmu nie ma − ale fajnie byłoby się pobawić w wymyślanie tego.

Metis: Draghan chcesz bawić się w pisanie programu pokroju Autocad'a ?

Draghan: Nie mam teraz czasu na programowanie. W piątek egzamin poprawkowy z analizy. Ale jako ćwiczenie, bardzo fajna sprawa, polecam.

lw: No ja wlasnie juz egzaminy pozaliczalem i teraz czas na zainteresowania. Wiec, mowiac o wszystkich mozliwych rozplaszczeniach chodzi mi o cos takiego: http://matematyka.strefa.pl/siatki_szescianu.jpg i wlasnie z tego co sie wlasnie dowiedzialem taki algorytm jest, a siatki sa w nim reprezentowane za pomoca drzew BST.

Draghan: Skoro masz algorytm, to działaj!