algorytm malarza/malarski

[Opal]

Witam!
Mam do zaimplementowania algorytm malarza/malarski, ktory bedzie wykorzystywany
przy pzrechodzeniu przez ulice 3d (ulica juz jest). Szukalem nieco w necie i
nie wiem jak mam posortowac sciany tak zeby byly odpowiednio ulozone - inaczej,
co ma kluczem sortowania? Myslalem, zeby dla kazdej sciany (to beda zawsze
prostokaty) wyliczac z srednie czyli (z1+z2+z3+z4)/4 i sortowac wg tego klucza,
ale nie wiem czy to dobre rozwiazanie, bo przeciez majac budynek po mojej
prawej obie jego sciany rownolegle do plaszczyzny yz beda mialy ten sam klucz,
a ta sciane blizej mnie trzeba narysowac jako druga.. Czy ktos z Grupowiczow ma
jakis pomysl, podpowiedz?

[Aleksander Zielinski]

Post by Opal
Witam!
Mam do zaimplementowania algorytm malarza/malarski, ktory bedzie
wykorzystywany przy pzrechodzeniu przez ulice 3d (ulica juz jest).
Szukalem nieco w necie i nie wiem jak mam posortowac sciany tak zeby byly
odpowiednio ulozone - inaczej, co ma kluczem sortowania? Myslalem, zeby
dla kazdej sciany (to beda zawsze prostokaty) wyliczac z srednie czyli
(z1+z2+z3+z4)/4 i sortowac wg tego klucza, ale nie wiem czy to dobre
rozwiazanie, bo przeciez majac budynek po mojej prawej obie jego sciany
rownolegle do plaszczyzny yz beda mialy ten sam klucz, a ta sciane blizej
mnie trzeba narysowac jako druga.. Czy ktos z Grupowiczow ma jakis pomysl,
podpowiedz?

dobrze kombinujesz, ale musisz zadbac aby sciany byly 'podobnego rozmiaru'