search

Oslandia / SFCGAL

MOVED TO GITLAB: https://gitlab.com/sfcgal/SFCGAL. A wrapper around CGAL that intents to implement 2D and 3D operations on OGC standards models
https://sfcgal.org
Other
112 stars 54 forks source link

memory hungry straightSkeleton #118

Open strk opened 8 years ago

strk commented 8 years ago

Feeding a 14K vertices polygon to straightSkeleton uses a huge amount of memory. I'm watching it running and it is over 14.7GB of virtual memory now.

strk commented 8 years ago

It is the straight skeleton computation (with inexact kernel) that's taking up all that memory, specifically this snippet:

 CGAL::create_interior_straight_skeleton_2(
    poly.outer_boundary().vertices_begin(),
    poly.outer_boundary().vertices_end  (),
    poly.holes_begin   (),
    poly.holes_end     (),
    CGAL::Epick()
 );

The polygon has 361 holes.

mhugo commented 8 years ago

@strk any news on that ? From the CGAL issue it seems it won't be resolved soon and is mainly due to memory fragmentation, right ?

strk commented 8 years ago

No news. Could be memory fragmentation, yes.