Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] CGAL 5.6 Released, Computational Geometry Algorithms Library

Subject: CGAL users discussion list

List archive

[cgal-discuss] CGAL 5.6 Released, Computational Geometry Algorithms Library


Chronological Thread 
  • From: Laurent Rineau <>
  • To: , , ,
  • Subject: [cgal-discuss] CGAL 5.6 Released, Computational Geometry Algorithms Library
  • Date: Fri, 28 Jul 2023 18:05:41 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:X2loDqjsjT2RxADzQEvQCSFwX161QBQKZh0ujC45NGQN5FlHY01je htvXDiCM/feMDD1LtokPIix9h9Tv8fSnYAxGwc9/n80FHhjpJueD7x1DG+gZnLIdpWroGFPt phFNIGYdKjYaleG+39B55C49SEUOZmgH+a6UqieUsxIbVcMYD87jh5+kPIOjIdtgNyoayuAo tqaT/f3YTdJ4BYqdDpNg06/gEk35q+q52lI5gVWic1j5TcyqVFFVPrzGonqdxMUcqEMdsamS uDKyq2O/2+x13/B3fv4+lpTWhRiro/6ZWBiuFIOM0SRqkQqShgJ70oOHKF0hXG7JNm+t4sZJ N1l7fRcQOqyV0HGsLx1vxJwS0mSMUDakVNuzLfWXcG7liX7n3XQL/pGJW8/PooJwMtMHXx28 /I2LgojTxnZrrfjqF67YrEEasULc4/uO95A5zdlxDDdSPE7XdbEXaWM49JEtNsyrpwQW6+GO oxHMnw1N0yojx5nYj/7DLo6lfqyi3/jNSdZrl+cuII87GHXigtr39ABNfKLIIHVHJUOxS50o Er7+mXAA0EAO+bP1CWV43Wvneb9pxr0Ddd6+LqQrKYy3Qz7KnYoIBYZXF/+rfiigVOlQPpEO kkM82wvq7Iz/QqlVLHAswaQ/ziBuUNDBpxVGuw+rQaQ1uzT/QbfAGUYJtJcVDA4nOYYTD8tx 2WkpM/0PTphnruvZ1OUrJ7B+FteJhMpBWMFYCYFSy4M7N/ivJw/g3rzojBLTfTdYjrdRGuY/ tyakMQtr+lD3ZNbjc1X6Xid2Gn8+fAlWyZovl2/Y46z0u9uTKCfD7FEBHCEq/NHcdnECFyIv XxBnNWCqucQDdeLmTDlrAQx8FOBuavt3N702wUH83wdG9KFpyLLkWd4vG8WGauRGpxYEQIFm WeK0e+r2LddPWGxcYh8aJ+rBsIhwMDITIq0DqyENIQVPMIhJWdrGR2Cg2bAhQgBd2B8yskC1 WuzIJ/9VB729Iw8nWLmG79AuVPV7nlnlTiIFPgXMChLIZLEPCbIGN/pwXOJcOBx96qfyDg5A P4PX/ZmPy53CbWkCgGOqNZ7BQlTcRATW8qqw+QJLbXrClQ9Rwkc5wr5nOpJl3pNxfsJz48lP xiVBydl9bYIrSGdcFzbNi8yM+qHsFQWhStTABHA9G2AgxALCbtDJo9CH3fuVel4pL5Q3rRvQ uMbes6NJP1KR36Vs34edJTx5sgqPhiimQvEbWLvbSkdbqxQYVXD2ublWQ/zqwgILC687vUlr 5Oaiwj0fJskRiZZNvjwVs6B9V2LgCUiqLpAZHeQeth3U2fwwbduMB3036MWIdlTCBDtxQm69 gexADUal7PjuKswocj7lIGfjoKTC+AlNFFrL2rayreXNCfh4Wuox7FbYtuIZTzwUGDV+r2oQ Odok8HHL/wMmWhVv7pGE7pEybw04/3treR4yjtIMWrqbVPxLJ9dOViDgNdys5NSyo9juQeZX lyF/v9YM+6rPOLnCFsgGxo3XN+c1P07mijg0tptGR/UvBRIxbugVVleGzKuiyYHdbt8D94D8 Ncb4cUT71SytwouPtO4lRtrzmWrLEJRd4U8t5ofPp3ntRpz9HFGfq7nK3HX5LOhVoxyF3cEc x6uubr6prVDx0D9XWI5OlrT0MF825kfmhB442UTBlaOm/zU2+M9ziAK1w9qUjVqyg5j7LMqN kM2KUFwKriE+gkwpclcXlKDHxNKKw2Z93fQlXoItjz9ZGu5WlPdKFYSPb62w3kY1GZHbB13w aq9ylu5YQ31fcr04DQ+aXRlp9PnU9Z10A/Iw+KjIOioALg4ZmDDrpK1RG9VtSbiP9w9tHfHq cZu4ux0T6/xbgwUgq8jDrilxaYicw+FKENCUMNe0vswR0+EQw6L2B+KN0yVUeFOLaaT8UaHV upfFvgWXBG6jCuzvjQXAJAXGIBNndkr2osmWqjqLms4obegvmJXkJbPxBPf2k4vYftTyPgYF K2AVgisMGKqgVlsp1Tst+hBY2qxXskFblbz3cez6+Q4KKgAu+BNL2A39L2FgGqIOlBF+TOVo wLxSKvExMNyyYlXvtXNE4cSIy6WON/MROCz3wTriOt3bPTLKtboiwMZjnLFLjZmF+IddPovn IvcreOt+l3OuYgHdlzwmr6DJvFv3tqzVu8GCfDHBiBWsgXaUfC9/iZZ3X6zLKFIt9Zv5sOHY Q+cQ+nofP43X+Zt/lFkWxJ8IT08VZuuNrzBoBmjpcuiEhIeiAzLDO22/E/TMF10SHU6BI3cO CTV5dCev9xWldEZTltMTfRrGIRxL1LfSLMrPY+5/yWRCm6zxEiOoP3+nB4n8ivGEWSADN282 5/eWxzib16njckkFj2CX1Ba5XX7zUqRgNXcumpCvdtx1m/nSmsPLOBYNogaTJZKkmr02Y2Qi PQhqoc9IX2VYNiGWUyUDBffssO3DeMHPpH+PDNBE4a8dXKtHI3ZaFd+3n4I3pq1EwcPCMmsJ tgavHrqMXBdB32vqfk7vpSGvAus+h8WKr/kN6wwfwwezivy2Yk36UE=
  • Ironport-hdrordr: A9a23:MHXq4aFL4C4Opi3mpLqE18eALOsnbusQ8zAXPiFKOHlom6Oj+/ xG8M536faWskdyZJhfo7690cC7KBu3yXcf2+Ys1NmZLWrbUROTTL1K3M/Zzyb+FzbZ7e5S1a AISclDIey1MXw/p8P77A6kV/4szcLvysuVuds=
  • Ironport-phdr: A9a23:b+hpuBAXpbKdrdhXnqbVUyQUx0kY04WdBeb1wqQuh78GSKm/5ZOqZ BWZua8zygGXFtSCo9t/yMPu+5j6XmIB5ZvT+FsjS7drEyE/tMMNggY7C9SEA0CoZNTjbig9A dgQHAQ9pyLzPkdaAtvxaEPPqXOu8zESBg//NQ1oLejpB4Lelcu62/6z9pHJYghFhTWxbLdvI B6rsQjfq84ajJd4JK0s0BXJuHxIe+pXxWNsO12emgv369mz8pB+7Sleouot+MFcX6r0eaQ4V qFYAy89M28p/s3rtALMQhWJ63ABT2gZiBtIAwzC7BHnQpf8tzbxu+Rh1CWGO8D9ULc7Vyml7 6dxVB/nljoIOSIn/27Li8xwlLxXqw+lqxFw34LYZYeYP+d8cKzAZ9MXXWpPUNhMWSJPAY28a IQAAeUdMutDs4nzukEDoQeiCQWwGu/izCJDiH/s3a091uQsCQfI0xY9H9IUrnvUqsn1P7oOX +C0yqnH0y/Mb+5L0jr67IjHaA0hoeuSUrJ2bcrd01MvFwLDjlqOs4PlIiiY2fgCs2eB6+psT +Wvi3QoqwxopDWk28gjhJXTiI0P1lDE6Tt2wJwzJdCgSkN1bt+pHZlfuS2EOIZ4TMwvT31ot SomxLMLt522cTYXxZko2hLSdf6KfoyU7h7/SuucISt0inJqdryxmxq88U6twfDyWMmz1VZFt CtFkt/Uu38R2Bzc8MyHRuF6/ke71jaDzw/T5f9DIUAxi6XbN4Qhw74+lpUJrUvDAij2mF/2j aOMakok/e2o5uL6abvlvp+RL4B5hwDkPqgzhsCyAf40PwkAUmSB5+ix2qHv8VX6TblUlPE7k 6jUvIrYKMkfvKK0DQtY3p4t5hu9FTur0NAVkWMaIF9KZh6LlZXlN03KLf3+EPyxmU6jkC1xy PDDJrDhAovCLnzEkLr5f7tx8UtcyA0zwN1d559YELQBL+jyWk/1rdDYCQI5MxCuz+bgFtV91 pkSWWSRDa+FKK/SsFmI6fwzI+SUa4IYuSzxJ+U56/Pul3M0mFEQcbO30ZYZdHy0BvFmLF+YY XrojNcBC2AKvg8mQezuklKCTCRTaGi0X6Ig/D07EoOmDYHdSY+3nbyMxzu0HpJMaWBCEFyMF m3od4qcV/cKcy2dOtVhnSAcVbi9V48h0gmjuBLix7p9MuXU4jEYtY7k1NVt++LTmgs99ThtA 8uA0mGNVH17nn4TRz8tx61/ukx8ylKb0adimfBYFNpT5+lIUgggL5LcwfZ6WJjOXVfKcd6ND VqnWd67GioZT9QrwtZIbVw5U96thxSG1iysBKITnLGjBZou86ua0WK1b816zm7J2a4kylAgR MxSM2arrq957QnaQYDT1w2cmr2qXb8V2iLM/SGMynTdkltfVVtUWLjfUHYDLnHXq9nw+wuWS 7azE7khLk1byMiPI7ZiYdLgiRNBXvi1a4eWWH64h2rlXUXA/biLdoe/Jz11NET1DUEFl1tW5 nOaLU0lAT/npWvCDTtoHFapYkX28OA4pmnoBlQswVSsaEtsn6Gw5gZTneaVHvcaw6gJvjtns TRyEV+g99nZAt7GoBBuL+1Hed1o2F5czirCshBleJmpLqRsnFkbJgB+olnj0QkxEIRGnME3h HglxQ40LriXgxtabz3N+5f2N/XML3XquhCib6mDwlbFzNOf4bsC8txn7VDk4V70UE8r8nEi1 MRJlXyC5tPMARZ6vYvZdEEx+lA6orjbZnJ4/IbIzTh3NrHytDbe2tUvDe9jyxC6ft4ZPrnWX An1W9YXAcSjMolI0xCgcw4EMeZO9aU1I9Ludv2I37SuNfphmzTuhHpO4YR02EaBvyRmTeuA0 5EAyvCelgyJMlW0xFOor9r6n5wCfzAUE2Oi4SPrDYoXYbd9PM4KBWqoP8yr14BmnZe+PhwQv FWnBl4AxIqoYU/OMRqkhVAWix9R+yf/yk7ah3Runjokr7SSxnnLyuXmL18cP3JTAXJllRHqK JS1iNYTWA6paRIonV2r/xWfpeATqaJhIm3UWUoNcTLxKjQoVqKtrLeEf4hV6ZUluDh/W+u1Z RadULG38H54m2vzWnBTwjw2bWTgvpzkhRF8lCSHLXB+pWfxcs55wVHY/tOWFpszlnIWASJ/j zfQHF21OdKkqM6Vm5n0uee7T2u9V5dXfEEH1Ku4vTCgrS1vCBy7xLWon8H/VBM9yWn93sVrU iPBqFD9ZJPq3uK0K7Avck5tDV76o810f+M22o85mYsd32RcnJST8HMauWz8ONEd3rjxJHYAX j8ExdfJ7ROthBMldyrUgdyiEC/GmoNofJGib3kT2z4h4swvau/c97FCkSZv4xK5oQ/Xfflhj 2IYwPoq5mQdhrJBsw4swyOBR7EKSBUGe3W0ylLWtJbk9/0EAQTnOaK930d/g927WbSLowUHH W38Zo9nBihoqMN2LFPL1nT3rIDiYtjZK9wJ5Xj221/NifZYLJUpm78Eny1ibCj5tGA/xugny wZv25yzoaCMJGxpuqWjDVQLU1+9L9NW4TzrgatEy4yS1p21E5N9XC8KWpbhUNqjHzsW8/P9O EzddV904mfeEr3ZEwiF7U5gpH+aCJGnOUacI3wBxMljTh2QdwRPxRoZVzIgktslBxinkYb/J Vxh6GlbtTua4lNcj/hlPB7lXiLDqRe0P30qHYOHIkMe9h1YtULcMMjb6f9vWSZG/tunoRDFM nCBNQFBDGVPXVKEQVbuItzMrZHB67TKVqzldL2XOurI8LQDEKzSjZO3jtk/rmzKZ5TJYSYkX 6R8gRALCnl9H46xdywnbSsRmmqNaseaoEz54ShrtoWk9+ytXgvz5IyJAr8UMNN1+hnwj73Rf +iXzD10LzpVzPZujTfB1aQf0VgOiipvayjlELIOsjTIRb7RnakfBgASaid6Ps9Fp6wm2QwFN cneg9Lznrl265x9Q09CTkDkk9q1aNYifCe4Mw6YWQCOPbWCYDrW34fwf6P6T7BMza1VuxC2p TeHAhrjMzCExFyLH1ikNeBBij3ePQQL5N/7K04wTza4Coi9Mk7eUpc/lzA9zLwqi2mfMGcdN WM5aEZRtviL6jsehPxjGmtH534jLO+emi/f4fOLT/Re+fZtHClwkPpXpXogzL4ApiVNWeZ4n jeUtN9orli7uuKAwz4hVwBB4GUu5srDrQB5NKPV+4MVE27D5w4I5H6MBg4i+J1gDYCw5uZVw 9nL0aXuNHFF7dKS+8YATZuxSorPID8qNhznHyTRBQ0OQGuwNG3RsEdalemb6nyfqpVSQnfEk 5UHTvlcTlNnT5vy62w6WtkFfcgqGDYtkLrei9MUo32grF/XSdkI5vgvs9qZDvzrbjGDguscD yY=
  • Ironport-sdr: 64c3e758_CXTNlbgIkwwxIaPwJZD+tzT+ysasuod7g6ysCsvJSeUabrA 9B0VdpgZ1ftpnPLuirCPqZJ3wgLA8+/3KUVwvwQ==
  • Organization: GeometryFactory

The CGAL Open Source Project is pleased to announce the release 5.6 of
CGAL, the Computational Geometry Algorithms Library.


Besides fixes and general enhancement to existing packages, the
following has changed since CGAL 5.5:

General Changes

- Breaking change: Package-specific assertions, preconditions, and
postconditions (such as CGAL_triangulation_assertion) have been
removed. Corresponding CGAL-wide versions (such as CGAL_assertion)
should be used instead.

Shape Detection (major changes)

- Breaking change: The region growing part of the package have been
reworked to fix design issues introduced with the handling of
FaceGraph models. In particular, the notion of Item has been
introduced to reference an element in the input range of elements.
Region maps now operates on Item and no longer on the value type of
the input range.
- Breaking change: The method update() in the concept RegionType now
returns a Boolean instead of void, that is used inside the class
Region_growing for detecting if the input conditions for the new
region are satisfied. This change affects only user-defined types of
regions.
- Breaking change: The constructors of all models used together with
the region growing algorithm now enable users to provide parameters
through the named parameters mechanism.
- All fitting classes in the region growing framework are now using
better versions of the region conditions, more precise and faster,
including the correct normal orientations.
- Added new models of the concept RegionType for getting linear
regions in a set of 2D and 3D segments and on 2D and 3D polylines.
- Added the class Polyline_graph for extracting a set of polylines
from a face graph, which splits this graph into a set of
user-defined regions.
- Added new shapes to the Region Growing algorithm on a point set:
circles in 2D, spheres in 3D, and cylinders in 3D.

2D Straight Skeleton and Polygon Offsetting (major changes)

- Added weighted straight skeletons: weighted straight skeletons are a
generalization of straight skeletons. Contour edges are assigned a
positive weight, which can be understood as assigning a speed to the
wavefront spawned from the contour edge.
- Added straight skeleton extrusion: this CGAL package now implements
the extrusion of weighted straight skeletons of polygons with holes.
The output is a closed, combinatorially 2-manifold surface triangle
mesh. See also the news entry.

Combinatorial Maps, Generalized Maps, and Linear Cell Complex

- Added a version that uses indices instead of handles as dart and
attribute descriptors. As the indices are integers convertible from
and to std::size_t, they can be used as index into vectors which
store properties. To use the index version, Use_index must be
defined and be equal to CGAL::Tag_true in the item class.

2D Arrangements

- Introduced an overload function template, namely draw(arr), that
renders arrangements based on the Basic_viewer_qt class template. As
of now, only 2D arrangements on the plane induced by (i)
segments, (ii) conics, and (iii) circular arcs or (linear) segments
are supported.
- Improved the traits class template that handles conics, namely
Arr_conic_traits_2. This includes the following: 1. Fixed a couple
of bugs and slightly optimized some functions. 2. Introduced
functionality that approximates conics with polylines. (This is used
to draw conic curves.) 3. Breaking change: Changed the interface to
generate conic curves. In the past, curves where generated directly
using the constructors of the conic and x-monotone conic constructs.
Now, they are constructed via function objects provided by the
traits. This eliminates the constructions of temporary kernels. The
old functionality is obsolete, but still supported for a limited
number of versions. It depends on a static member function of the
traits. In a future version this function will no longer be static,
implying that the old functionality will no longer be supported.
- Introduced functionality that approximates circular segments with
polylines. (This is used to draw conic curves.)

Polygon Mesh Processing

- Added functions
CGAL::Polygon_mesh_processing::region_growing_of_planes_on_faces()
and CGAL::Polygon_mesh_processing::detect_corners_of_regions(),
which enable partitioning a mesh into planar regions using the
region growing algorithm from the Shape Detection package.

- Added the functions
CGAL::Polygon_mesh_processing::remesh_planar_patches() and
CGAL::Polygon_mesh_processing::remesh_almost_planar_patches(), which
can be used to remesh patches of coplanar faces in a mesh.

- Added the function
CGAL::Polygon_mesh_processing::surface_Delaunay_remeshing(), which
can be used to remesh a surface triangle mesh using the Delaunay
refinement algorithm from the 3D Mesh Generation package.

- Added the function
CGAL::Polygon_mesh_processing::remove_almost_degenerate_faces(),
which can be used to remove badly shaped triangles faces in a mesh.

- Added the functions
CGAL::Polygon_mesh_processing::does_triangle_soup_self_intersect()
and
CGAL::Polygon_mesh_processing::triangle_soup_self_intersections() to
identify and report self-intersections in a triangle soup, similarly
to existing functions on triangle meshes.

- Added the function
CGAL::Polygon_mesh_processing::triangulate_polygons(), which allows
users to triangulate polygon soups.

- Added a named parameter to
CGAL::Polygon_mesh_processing::smooth_shape() to disable the
scaling, which otherwise aims to compensate volume loss during
smoothing.

- Deprecated the overloads of functions
CGAL::Polygon_mesh_processing::triangulate_hole(),
CGAL::Polygon_mesh_processing::triangulate_and_refine_hole(), and
CGAL::Polygon_mesh_processing::triangulate_refine_and_fair_hole()
which have output iterators for vertices and faces as parameter.
They are replaced by overloads with two additional named parameters.


Tetrahedral Remeshing

- Breaking change: The template parameters of
CGAL::Tetrahedral_remeshing::Remeshing_vertex_base_3 and
CGAL::Tetrahedral_remeshing::Remeshing_cell_base_3 have been
modified.


3D Mesh Generation

- Added two new named parameters to the named constructor
CGAL::create_labeled_image_mesh_domain() for automatic detection and
protection of 1D-curves that lie at the intersection of three or
more subdomains extracted from labeled images.
- Added CGAL::Sizing_field_with_aabb_tree, a geometry-aware sizing
field for feature edges in polyhedral domains.
- Added new meshing criterion edge_min_size to avoid subdividing sharp
edges that are shorter than a prescribed size bound.
- Added new meshing criteria facet_min_size and cell_min_size to
prevent Delaunay refinement from creating simplices smaller than a
prescribed bound.
- Deprecated usage of boost parameters in favor of function named
parameters.


Known Bug

- MSVC 2015 is still supported by this version of CGAL, but the
feature Segment Cell Iterator of the class CGAL::Triangulation_3
does not compile with MSVC 2015.


See https://www.cgal.org/2023/07/28/cgal56/ for a complete list of changes.


The development of CGAL will then now on the future CGAL-6.0 (planned
for December 2023), with bug-fixes regularly backported to the branches
for CGAL-5.5.x and CGAL-5.6.x.

CGAL-6.0 will be the first release of CGAL requiring C++17 or later. It
will also support Qt6.


The CGAL project is a collaborative effort to develop a robust,
easy-to-use, and efficient C++ software library of geometric data
structures and algorithms, like
- triangulations (2D constrained triangulations, Delaunay triangulations
and periodic triangulations in 2D and 3D),
- Voronoi diagrams (for 2D and 3D points, 2D additively weighted
Voronoi diagrams, and segment Voronoi diagrams),
- Boolean operations on polygons and polyhedra,
- regularized Boolean operations on polygons with curved arcs
- arrangements of curves,
- mesh generation (2D, 3D and surface mesh generation,
surface mesh subdivision and parametrization),
- alpha shapes (in 2D and 3D),
- convex hull algorithms (in 2D, 3D and dD),
- operations on polygons (straight skeleton and offset polygon),
- search structures (kd trees for nearest neighbor search, and
range and segment trees),
- interpolation (natural neighbor interpolation and placement of
streamlines),
- optimization algorithms (smallest enclosing sphere of points or
spheres, smallest enclosing ellipsoid of points, principal
component analysis).




Some modules are distributed under the terms of the LGPL Open Source
license (GNU Lesser General Public License v3 or later versions).
Most modules are distributed under the terms of the GPL Open Source
license (GNU General Public License v3 or later versions).
If your intended usage does not meet the criteria of the
aforementioned licenses, a commercial license can be purchased from
GeometryFactory (https://www.geometryfactory.com/).


For further information and for downloading the library and its
documentation, please visit the CGAL web site: https://www.cgal.org/

--
Laurent Rineau, PhD
R&D Engineer at GeometryFactory http://www.geometryfactory.com/
Release Manager of the CGAL Project http://www.cgal.org/






  • [cgal-discuss] CGAL 5.6 Released, Computational Geometry Algorithms Library, Laurent Rineau, 07/28/2023

Archive powered by MHonArc 2.6.19+.

Top of Page