Hi Peter, Perhaps a HashMap of LineString -> Double will do the trick ?
Michael On 26 November 2014 at 05:29, Peter Kovac <[email protected]> wrote: > Hi JTS, > > I'm computing a polygonization of a large set of LineStrings (tens to > hundred thousands), each with one Double value as user data. What is the > most efficient way to determine for each resulting polygon the set of > Double values of LineStrings which are the borders of the polygon? > > Can I find by extending the Poylgonizer somehow (I think it's unlikely)? > Currently, I keep the input LineStrings in a SpatialIndex and query each > polygon coordinate for LineStrings containing it, but it's a very slow > process (tens of seconds). > > For example: > Let's give LineStrings in this MULTILINESTRING ((10 0, 0 0, 0 20, 10 > 20), (10 0, 20 0, 20 20, 10 20), (10 0, 10 20)) values 1, 2, and 3 > respectively. > Then the set of values of POLYGON ((10 20, 10 0, 0 0, 0 20, 10 20)) is > {1, 3} and of POLYGON ((10 20, 20 20, 20 0, 10 0, 10 20)) is {2, 3}. > > Thank you, > > -- > Peter Kovac > MicroStep-MIS > Programmer > [email protected] > http://www.microstep-mis.com > > > ------------------------------------------------------------------------------ > Download BIRT iHub F-Type - The Free Enterprise-Grade BIRT Server > from Actuate! Instantly Supercharge Your Business Reports and Dashboards > with Interactivity, Sharing, Native Excel Exports, App Integration & more > Get technology previously reserved for billion-dollar corporations, FREE > http://pubads.g.doubleclick.net/gampad/clk?id=157005751&iu=/4140/ostg.clktrk > _______________________________________________ > Jts-topo-suite-user mailing list > [email protected] > https://lists.sourceforge.net/lists/listinfo/jts-topo-suite-user ------------------------------------------------------------------------------ Download BIRT iHub F-Type - The Free Enterprise-Grade BIRT Server from Actuate! Instantly Supercharge Your Business Reports and Dashboards with Interactivity, Sharing, Native Excel Exports, App Integration & more Get technology previously reserved for billion-dollar corporations, FREE http://pubads.g.doubleclick.net/gampad/clk?id=157005751&iu=/4140/ostg.clktrk _______________________________________________ Jts-topo-suite-user mailing list [email protected] https://lists.sourceforge.net/lists/listinfo/jts-topo-suite-user
