Boa tarde,<div><br></div><div>Gostaria de saber se existe uma forma de, dado um ponto inicial A e um ponto final B, chegar a uma LINESTRING (a mais curta) que contorne N poligonos que possam existir entre estes dois pontos.</div>

<div><br></div><div>Conheço a solução pgRouting... mas gostava de saber se apenas com operações entre geometrias (ST_SymDifference, ST_Intersection, ST_LineMerge, etc...) seria possível chegar a uma linha que contornasse poligonos...</div>

<div><br></div><div>Encontrei este método para dividir poligonos</div><div><a href="http://trac.osgeo.org/postgis/wiki/UsersWikiSplitPolygonWithLineString">http://trac.osgeo.org/postgis/wiki/UsersWikiSplitPolygonWithLineString</a></div>
<div><br></div><div>Apartir destes resultados, penso que seria possível order por comprimento do perímetro e fazer ST_SymDifference + ST_LineMerge da linha inicial... mas ainda não cheguei a uma query que funcionasse... ou talvez não seja possível de todo...</div>
<div><br></div><div>Obrigado</div><div><br></div><div><br></div><div><br></div><div><br></div>