Skip to content
This repository has been archived by the owner on Mar 25, 2024. It is now read-only.

memory hungry straightSkeleton #118

Open
strk opened this issue Nov 23, 2015 · 3 comments
Open

memory hungry straightSkeleton #118

strk opened this issue Nov 23, 2015 · 3 comments

Comments

@strk
Copy link

strk commented Nov 23, 2015

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
Copy link
Author

strk commented Nov 23, 2015

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
Copy link
Contributor

mhugo commented Feb 25, 2016

@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
Copy link
Author

strk commented Feb 25, 2016

No news. Could be memory fragmentation, yes.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants