CGAL users discussion list

[Carlos Carbonera <>]

Hi Woo,

I am Carlos Carbonera, and recently posted a question
where I was asking about the performance of 3-d Booleans. 
(I am replying to you only.)

I take it from your e-mail that the performance of the
implementatino of 3-d Booleans with CGAL is not very good.
Do you have any performance numbers that you are willing to share?
For example, how many facets per second you can process?
(I am interested on orders of magnitude rather than exact numbers
and averages will suffice.)

Thanks,
Carlos

On Aug 27, 2007 09:42 PM, Wonwoo Lee 
<>
 wrote:

> Hi, developers.
> 
> Using polyhedron and Nef_3 for visual hull reconstruction is not a  
> good idea because it takes too much time.
> According to my experience, it takes almost 1 hour with 16
> silhouettes.
> If the shape of the silhouettes becomes more complex, it takes more  
> time.
> 
> In my opinion, the boolean operations among complex viewing volumes  
> is one of problems and another is converting polyhedron to nef_3.
> ( Currently, my code creates viewing volumes of the silhouettes using
> Polyhedron_3 and converts them to the Nef_3 for boolean operation.)
> 
> So, I'd like to accelerate the process.
> I think if we do the boolean operations among volumes with multi- 
> threads, we can do it faster.
> My question is that whether there are libraries, such as OpenMP, that
> is compatible with CGAL.
> 
> Or, is there any other way to speed up the two process I mentioned  
> above ?
> 
> Regards.
> Wonwoo.
> -- 
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>