CGAL users discussion list

[Daniel Duque <>]

Hello,

> If I've understood your approach right you will end up storing the
> information in each of the incident cells of an edge, right? This might
> cause non-negligible memory overhead.

Yes, my idea is a waste of memory.

> As Sylvain suggested you can of course trade memory overhead against
> running time using a map.

Of course, the all-powerful STD map! That is clearly the way to go (CPU time 
is not an issue, the bottleneck is somewhere else, and is at least O(N)^2 or 
so).

Thanks, everyone

Daniel

-- 
Nueva dirección de e-mail!