Re: [jts-dev] Polygonizer - data preprocessing to speedup the process

[Martin Davis <mtnclimb@xxxxxxxxx>]

About the only thing you can do as a preprocessing step to the current algorithm is to reduce the number of LineStrings passed into to the Polygonizer.  If you are passing in many short LineStrings which end up being joined together along single edges of the polygonizer graph, AND you can identify these beforehand, then joining them together should speed up Polygonization.  

On Tue, Apr 26, 2016 at 1:57 PM, Jan Tosovsky <j.tosovsky@xxxxxxxx> wrote:

Dear All,

I use polygonizer to build polygons from separate line segments. When their
number is huge (e.g. 100k), building polygons takes forever.

Is there any recommended strategy to speedup the process?

Could joining simple lines into multilines help? Isn't this done in
polygonizer anyway?

More RAM? Or rather supercomputer? ;-)

Thanks, Jan

_______________________________________________
jts-dev mailing list
jts-dev@xxxxxxxxxxxxxxxx
To change your delivery options, retrieve your password, or unsubscribe from this list, visit
https://www.locationtech.org/mailman/listinfo/jts-dev