mirror of https://github.com/CGAL/cgal
algorithmsarrangeboolean-operationsc-plus-pluscgalcomputational-geometrycppgeometrygeometry-processinglibrarymesh-processingmeshespoint-cloudpolygontemplate-librarytriangulationvoronoi-diagram
1. removed macros USE_KERNEL_PREDICATES, USE_BF, USE_MAP, USE_VECTOR, USE_INIT, USE_SET and USE_INPLACE_EDGE_LIST 2. number_of* methods return size_type 3. added the following predicates for sites: Compare_x_2, Compare_y_2 and Orientation_2 4. The second template parameter of the Segment_Voronoi_diagram_2 class no longer defaults to Point_container, but rather to std::list; the std::list is then wrapped to give the intented functionality; the concept of PC is: back-insertion sequence with non-mutable iterators 5. The (advanced) user can (sort of) choose what kind of map goes into the edge list; by default this is an STL map, but by changing the last template parameter the map switches to CGAL's Unique_hash_map 6. The (advanced) user can switch between optimizing speed and space by switching the last template parameter of the Segment_Voronoi_diagram_2 class; optimization with respect to speed implies the need for an in-place edge list but that approximately doubles the space requirements; optimization with respect to space means about 5% decrease in speed but much less memory and a simpler interface for the Segment_Voronoi diagram_face_base_2 class (in fact in this case the standard Triangulation_face_base_2 class will work as is). 7. removed unused typedef Face_face_map |
||
|---|---|---|
| Extension_Packages | ||
| Old_Packages | ||
| Packages | ||
| .gitattributes | ||
| .gitignore | ||