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
