CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

Could you give more detail on your configuration because I
ran the example on my machine with your input and got the following
result:

CGAL-4.4: 32.468s
CGAL-4.5: 12.321s

Sebastien.


On 11/12/2014 04:11 PM, tlanglois wrote:
> Hi everyone,
>
> There seems to be a performance regression in the Mesh Simplification
> package between CGAL 4.4 and 4.5. The simplest example I can give is based
> example 4.7 in the Triangulated Surface Mesh Simplification User Manual
> page. When I build this example and run it on a large mesh (link for a
> highly tesselated sphere below), the 4.4 version finishes in under a minute.
> The 4.5 version is still running, I estimate it will take several hours. The
> collection stage is fast in both, but in 4.5 the collapse stage is very
> slow.
>
> Has anyone else noticed this? I'm not sure exactly what's going on. The
> first thing that comes to mind is did the default storage containers used in
> the Polyhedron class change in some way that makes edge collapse operations
> slower?
>
> Highly tesselated sphere I'm using for testing:
> https://www.dropbox.com/s/po6k7fgy5s318uz/sphere.off?dl=0
>
> Thanks,
> Tim
>
>
>
> --
> View this message in context: 
> http://cgal-discuss.949826.n4.nabble.com/Performance-regression-in-Mesh-Simplification-Package-tp4660088.html
> Sent from the cgal-discuss mailing list archive at Nabble.com.