The Polygonizer can certainly be extended to maintain a list of the
LineString userData values for each polygon. The place to do this is the
EdgeRing class (and possibly one or two other places as well). Once the
EdgeRings are built, the LineString labels can be copied to a list in their
parent EdgeRings, and from there transferred to the polygons when they are
extracted.
On Tue, Nov 25, 2014 at 10:29 AM, 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
