Algorytm służący do skalowania prostokątów względem siebie

pytanie zadane 4 czerwca 2016 w Algorytmy przez dkarski Obywatel (1,610 p.)

Cześć,

mam problem typu, którego chciałbym uzyskać efekt podobny do poniższego przykładu na dole pod linkiem:
http://unitegallery.net/index.php?page=tiles-justified

Mam grupę prostokątów o różnej wysokości i szerokości.

Chcę zmienić względem sąsiadujących siebie prostokątów szerokość i wysokość zachowując ich proporcję w linii (pod względem wysokości).

Ważne jest by zachować minimum szerokości x wysokości y oraz maksymalną szerokość x2 i wysokość y2.

Szerokość ma być elastyczna co do szerokości kontenera jak, w przykładzie.

Jaki byście zastosowali tu algorytm, bądź fukncje?

Pozdrawiam i serdecznie dziękuję za każdą chęć pomocy :))

1 odpowiedź

odpowiedź 4 czerwca 2016 przez MetRiko Nałogowiec (37,110 p.)
wybrane 5 czerwca 2016 przez dkarski

Najlepsza

Czysta matma.. Ustalasz sobie, nazwijmy to, wysokość bazową H, gdzie H<=wysokości obrazków. Następnie skalujesz obrazki do tej wysokości jak już masz to zrobione to powinieneś uzyskać coś takiego:
[ ][ ][ ][ ]------
[ ][ ][ ][ ]-
[ ][ ][][ ][ ]----
Następnie obliczasz odległość od prawej krawędzi do obrazka (to te kreski) i tą odległość (dla każdego rzędu osobno) dzielisz przez ilość obrazków w rzędzie (odległość/ilość=Delta). Jeżeli odległość ta okaże się większa od jakiejś tam granicznej wartości (Delta>Granica) to wtedy zamieniasz najmniejszy obrazek w danym rzędzie z pierwszym lepszym większym od niego obrazkiem z rzędu drugiego. Jeżeli warunek z graniczną wartością Granica jest spełniony to skalujesz poziomo każdy obrazek w rzędzie zwiększając jego rozmiar (poziomy) o Deltę. Oczywiście należałoby też dodać jakieś zabezpieczenia np. gdy zabraknie obrazków, a warunek Delta<=Granica dalej byłby niespełniony.. ale to inna bajka.

komentarz 5 czerwca 2016 przez dkarski Obywatel (1,610 p.)

Cześć MetRiko! :))

Dziękuje za Twoją wiadomość! Chciałbym wyrazić wielką wdzięczność za Twoją bezinteresowną pomoc. Kierunek, który wskazujesz jest rozsądny.

Intuicyjnie chciałem zrobić tak, jak piszesz. Zatrzymałem się właśnie przy tym, a co gdyby Delta byłaby większa od Granicy, to co piszesz spełnia mój warunek, którym chce zachować minimum i maximum szerokości, jak wysokości. Zamierzam wdrożyć Twój pomysł i dam znać, jak wyszło :))

Piszesz, że to czysta matma. Odnoszę wrażenie, a nawet potrzebę, jak nie pragnienie przypomnienia sobie podstaw tej matmy. Zastanawiam się od czego zacząć? Czy podręczniki z szkoły średniej? A może sens nauki przy programowaniu jest większy przy rozwiązywaniu po prostu takich problemów, jak powyżej? Jeśli miałbyś wyrazić swoje zdanie, to jakie ono, by było?

--
Pozdrawiam,
Daniel

komentarz 5 czerwca 2016 przez MetRiko Nałogowiec (37,110 p.)

Matematyki w programowaniu nauczysz się tylko gdy będziesz próbował sam rozwiązywać zadania wszelkiego rodzaju.. to nie jest typowa matematyka szkolna.. tylko bardziej matematyka zmieszana z myśleniem logicznym.. Tego niestety nie uczą w szkołach.. przynajmniej tych w których ja się uczyłem.

komentarz 7 czerwca 2016 przez dkarski Obywatel (1,610 p.)

ok, może coś algorytmiki zaczerpnę przynajmniej z main2.

W razie czego wprowadziłem zmiany za Twoją sugestią, gdybyś chciał spojrzeć, to zapraszam: http://forum.pasja-informatyki.pl/148468/pierwszy-modul-skalowana-galeria
Nie ukrywam, że Twoja opinia byłaby dla mnie ważne w tym projekcie.