CGAL users discussion list

[Cody Rose <>]

Would taking the union without regularizing the result do what you need?

On May 8, 2012, at 10:38 AM, GIS Worx 
<>
 wrote:

> Hi everyone,
> 
> I've spent quite a bit of time reading documentation and trying to devise a 
> way to accomplish the following:
> 
> Given a bag of planar facets, seal them, where possible, into closed 
> polyhedrons, and return the remnants, as well as the newly constructed 
> polyhedrons.
> 
> Reading the Polyhedron_3 and Nef_Polyhedron documentation, it seems like 
> the approach that comes closest is this:
> 
> Use Nef_Polyhedron to define each facet, and then take the union of every 
> facet, then the closed volumes can be marked and it's possible to iterate 
> through the results. My problem with this method is that it will remove 
> 'seams' between solids according to the union operation.
> 
> If you imagine a two cubes, side by side, each defined by six faces, I 
> would like two cubes back, each represented by six faces, not a single 
> unified solid.
> 
> I am not immediately concerned with performance, which can be solved 
> externally to this particular problem.
> 
> Is there a pathway to accomplish this within CGAL that I am missing? Is 
> there a way to 'merge' two Nef_Polyhedra in a way that will maintain shared 
> faces?
>