CGAL users discussion list

How would the algorithm go? initialize Nef Polyhedra to planes only,as
.boundary() of halfplanes and joining them? Is there a possible way to insert
all planes at once, to minimize costs of aggregation? (other than me using
divide-and-conquer on the planes).

I think it is worthwhile adding an example of Nef polyhedra usage for 
computing
an arrangement of planes\patches. I know many people would like to see that
specific feature in CGAL. I came to think of using Nefs only by chance after
trying implementing a 3D arrangement on my own..

About planar patches - I use cutting polygons which are gmpq and projected 
unto
the plane initially, so I reckon there should be now problem.

Another question: Is there a possible way to add extra data to Nef components?
(volumes, etc.).

Thanks!
Amir.

Quoting Andreas Fabri 
<>:

> Amir Vaxman wrote:
> > Hello,
> > 
> >  
> > 
> > Is it possible to create an arrangement of planar patches in 3-space 
> > using Nef Polyhedra? As a special case, the arrangement of full planes.
> > 
> >  
> > 
> > Amir.
> > 
> 
> 
> Hi Amir,
> 
> As full planes are valid Nef polyhedra, you can apply the join operation
> on them in order to obtain their arrangement.
> 
> Concerning the planar patches the main difficulty will be to generate them.
> If they are given as a polygon with floating point coordinates on a plane
> chances are high that the precondition fails that the points must be
> coplanar.
> 
> best regards,
> 
> andreas
> -- 
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://lists-sop.inria.fr/wws/info/cgal-discuss
>