Nebo ty body BCDE můžeš hledat i přímo jako průsečíky třech ploch: B = průsečík ploch přiléhajících k s1, s2, s3 C = průsečík ploch přiléhajících k s1, s3, s4 D = průsečík ploch přiléhajících k s1, s4, s5 E = průsečík ploch přiléhajících k s1, s5, s6
Celkově jde pořád prakticky jen o analytickou geometrii - tedy nějaké průsečíky rovin, přímek apod. Nemyslím, že by vlastní výpočet (ať může vypadat složitě) nějak zvlášť zvyšoval výpočetní náročnost. Přecijen na budovu to budou odhadem stovky elementárních operací s floaty a těch budov zase tak moc není. Jak se to projeví na větším množství ploch (trojúhelníků) k rendrování, to je otázka. Přecijen pixelů výsledného obrázku je řádově více. Ale myslím, že to stojí zato. A případně lze řešit pomalost distribuovaným výpočtem. Honza 2010/2/25 Jan Bilak <[email protected]>: > Ahoj, > > tohle by opravdu obecně nefungovalo ... i u obdélníku by to bylo > divné. Ale mohlo by to jít jinak... nebo nějak obdobně. Rozhodně je to > relativně snadno algoritmicky řešitelné i u nekonvexních a > nepravoúhlých polygonů. > > Honza > > > Dne 24. února 2010 22:37 Aleš Janda <[email protected]> napsal(a): >> Ahoj, >> >>>> To by to řešilo, ovšem tím se problém jen trochu převede - neumím z >>>> obecného >>>> polygonu udělat menší polygon :-) Aspoň mě nenapadá žádný způsob jak to >>>> udělat. >>> >>> Celkem jednoduse vemes tu strechu, zmensis ji (je to 2D plocha, operace >>> zmenseni je celkem trivialni, kdyztak hledej 2D transformace), zmensenou >>> plochu pak posunes vejskove, rekneme +2m a vzajemne odpovidajici body >>> spojis. Jak to bude vypadat by se muselo testnout. Samozrejme by to >>> vzhledem k poctu budov sezralo asi dost vykonu. >> >> Tohle by zřejmě nefungovalo ;-) Teda fungovalo, ale jen pro nevykousnuté >> budovy. >> Kdyby ta budova byla např. do L, tak by se vrchní část posunula do středu. >> Nebo >> dokonce kdyby ta budova byla s dírou uvnitř, tak by ta střecha nešla nad >> středem >> konkrétních budov po obvodu, ale byla by šouplá směrem k vnitřnímu >> vykousnutí. >> >> >>> Kdyz sme u toho, mozna by nebylo od veci stvorit aplikaci pro boinc, pak >>> by potize s vykonem zmizly :D. >> >> Něco takového už připravuju, minimálně to používám pro vlastní účely. Je to >> klient, který si říká o práci a nahrává na server. Používám to doma i v >> práci. >> Chce to ale ještě doladit - sám nedokáže aktualizovat vstupní data, >> neošetřuje >> to moc chybových stavů, funguje to jen pod Linuxem, no a ještě to často >> měním :-) >> Ale až to dám do nějakého použitelnějšího stavu, určitě to nabídnu. Minimálně >> aby se to i mně lépe používalo. >> >> Aleš Janda >> >> _______________________________________________ >> Talk-cz mailing list >> [email protected] >> http://lists.openstreetmap.org/listinfo/talk-cz >> > _______________________________________________ Talk-cz mailing list [email protected] http://lists.openstreetmap.org/listinfo/talk-cz
