CGAL users discussion list

[Francois Berenger <>]

On 07/11/2011 03:58 PM, Sebastien Loriot (GeometryFactory) wrote:
> Your question is not clear to me. Can you elaborate?

Hello,

1) I would like to know if it is possible to compute the surface
   of a Nef polyhedra (I guess yes).
   I don't need the exact procedure in fact, but for sure it would
   educate me even if some CGAL expert just gives a rough idea.

2) I'd like to have an idea of the complexity of the procedure
   (O(n**something)?) to assess if it is worth doing with CGAL
   or if an approximation of it would be faster.

Regards,
F.

> Sebastien.
>
>
> Francois Berenger wrote:
> > Hello,
> >
> > Is it possible to compute the surface
> > of the selected region as can be seen in
> > the right hand part of figure Figure 21.1 from
> > http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Nef_S2/Chapter_main.html
> >
> >
> > Let's say we have N triangles on the sphere, would it be
> > computationally intensive?
> >
> > Regards,
> > F.