RE: [FreeGeoCZ] [OT] Detekce polygonu ve změti čárových segmentů

["Jan Tosovsky" <j.tosovsky AT tiscali.cz>]

On 2014-06-30 Vaclav Petras wrote:
> 2014-06-29 17:10 GMT-04:00 Jan Tosovsky:
>
> > snažím se ve změti čárových segmentů nalézt takové, které se 
> > konci dotýkají a tvoří uzavřený polygon. Věřím, že tohle už
> > určitě někdo přede mnou řešil a možná má příslušný algoritmus 
> > i nějaký název, podle kterého bych k tomu něco dohledal. Nesetkal 
> > jste se někdo s něčím takovým? 
> 
> taková první, možná trochu naivní myšlenka, jak to udělat v GRASS 
> GISu na mých testovacích datech (vše je snapped and polygony/areas 
> se nepřekrývají):
> 
> v.type input=test output=test_type from_type=line to_type=boundary
> v.centroids input=test_type output=test_centroids
> v.extract input=test_centroids type=area output=test_areas
>  
> Z toho, co mne napadá, budete asi muset použít ještě v.clean 
> na začátku a možná v.select někde během.
> 

Díky, hmm, upřímně řečeno, nečekal jsem řešení přímo v Grass GIS, ale jak 
vidět, ten nástroj si koukám poradí s ledasčím :-)

Svá data chci zpracovat svým Java toolkem. Teď jsem k tématu vygooglil pár 
prací. Objevuju nový svět teorie grafů a usmívám se nad primitivností metod, 
které jsem chtěl původně použít... 
http://www.researchgate.net/profile/Alfredo_Ferreira2/publication/2933997_Polygon_Detection_from_a_Set_of_Lines/file/79e41507ddec7cc0ae.pdf
http://www.geometrictools.com/Documentation/MinimalCycleBasis.pdf

Přesto díky.

Honza