CGAL users discussion list

[Efi Fogel <>]

Kenneth Tham wrote:

> Hi,
>    I am using the CGAL::join function for joining polygon_with_holes_2 
> objects. In my program, I use the join function for about 10000 times 
> consequtively(trying to join a polygon to a set of polygons). My program 
> takes quite a long time to process this part ( several minutes ). Is it 
> normal for this function to take this amount of time? Thanks.     
> Regards,
> Kenneth
>
>  
First of all you should call the join function just once with a range of
input polygons (or polygons with holes). If you intend to perform other
operations in a sequence, you should call the join member function of
Polygon_set_2 instead of the global join function. Finally, I assume you
are using a exact-prediacte exact-construction kernel (for a good
reason). This means that all operations are caried out in an exact
maner. You can try to expedite the computation by reducing the bit
length of the input coordinates.

--
 ____  _        ____             _
/_____/_) o    /__________  __  //
(____ (   (    (    (_/ (_/-(-'_(/
                       _/