Subject: CGAL users discussion list
List archive
[cgal-discuss] CGAL 5.6 Beta 1 Released, Computational Geometry Algorithms Library
Chronological Thread
- From: Laurent Rineau <>
- To:
- Subject: [cgal-discuss] CGAL 5.6 Beta 1 Released, Computational Geometry Algorithms Library
- Date: Wed, 14 Jun 2023 17:04:10 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=SoftFail ; spf=None
- Ironport-data: A9a23:jJzCvq1seD9TsPE/1/bD5c91kn2cJEfYwER7XKvMYLTBsI5bp2BTy GtMX2mDPKvfamOgftF/aNvk8UwAsMSDztZjG1Nv3Hw8FHgiRejtVY3IdB+oV8+xBpSeFxw/t 512hv3odp1coqr0/0/1WlTZhSAgk/vOHNIQMcacUghpXwhoVSw9vhxqnu89k+ZAjMOwa++3k YqaT/b3Zhn9g1aYDkpOs/jY8E024Kyr0N8llgVWic5j7Ae2e0Y9V8p3yZGZdxPQXoRSF+imc OfPpJnRErTxon/Bovv8+lrKWhViroz6ZWBiuVIKM0SWuSWukwRpukoN2FXwXm8M49mBt4gZJ NygLvVcQy9xVkHHsLx1vxW1j0iSlECJkVPKCSHXjCCd86HJWyay4rJjFkBoBM4j+f1tBl0V0 uIWOAlYO3hvh8ruqF66Yu9hiIIuKtKtMpl3VnNIlGuIS693ENaSHeOWvbe03x9o7ixKNfLXe tAUbyYpdhXGbhRSElwYAZZ4m/2n7pX6W2AI9wjM9PFpi4TV5DdT6aDiKvv0QcKDQ51uwUq3o UzD4l2sV3n2M/TGlWvUrSLz7gPVpgvwV4sWUbG57fV3m0a73X0WEBRQVF2hoPD/hFTWc9lQI khR9icwoKw17GSwX9zlVlu5pmSFt1gSQbJt//YS7gyDkOzZ5R3fCHJsoiN9hMIO6ZEXAjEw1 wGw3OjqHiZojOayV3yNz+LBxd+tAhQ9IWgHbC4CaAIK5dj/vY0+5i4jqP4/ScZZafWpQlnNL yC2QDsW2+VD1pRRv0mv1Qqb223xznTcZldtjjg7SF5J+StXXuZJjaSQ4ELa9p6sx67GEwHY5 hDod+A1CuQDSJ2A0QKXSeMGEdmUCxutNjDS2xhiGYJn+S7FF5+fkWJ4vmEWyKRBa5hsldrVj Kn75Vs5CHh7YCLCUEOPS9jtY/nGNIC5fTgfatjab8BVfr96fxKd8SdlaCa4hj69zhZ8yPljY s3FKq5A6Er274w5l1JaoM9Dj9cWKtwWnjuILXwG50j3geTBNCL9pUktaQLUNLhRAFy4TPX9q ooOZpTalH2zocXkby/e7YMJRW3m3lBlba0aX/d/L7bZSiI/QTlJI6aIkdsJJdc/94wLzbigw 51IchICoLYJrSeZeVzih7EKQO6HYKuTWlphYHZ9Ygvyiid5CWtthY9GH6YKkXAc3LQL5ZZJo zMtIpno7i1nGmmXqQcOJ4LwtpJjfxmNjAeDdXjtKjsmcpIqA0SD9tb4d0G9vGMDHwimh/sY+ reA7wL8RYZcZgJACM2NVumj4WnstlcgmcVzfXDyHP9tRGvW/rJXdhPB1s0MH5lUKDHo5Cer6 AKNMBJJ+cjPu9AU9ffKt4ClrqCoMelMRGRBO2yK/ISnFDL7+1C7ytRqS9e4fjH6VUL19p69Z O5T8erODf0fkHtOsKt+C7xOz59i1+DwprRf8BtoLE/LY3uvFLlkBHuMhutLiYFg2Z5bvlGQd n+U29wHJ4iMBtzpIGQRKCUhcO6H8/MewRvWzPYtJXTF9D1Fx6WGXWpSLiuzpnRkdpUtC7wcw MAlpMIywC68gEBzMt+50wZlx17VJXkEC6gappUWBbHwsTUSy3ZAX834KjT365SxedlzIhEUA juLtpHj2ZVY5GT/KkQWK1ac/NBglawvuQ9LxmAsP16muMTIrd5p0Qxz8QYYdBV0zBJG2edNP 0xuCVB+NPiL9DZJn+lGZXinQCtaNS2a+2vw6loHr3LYRE+WTV7wLHUxFOKO3UIB+UdOV2B/0 JDB70i9ShfsXsX6/hVqaH5fs/a5EOBArFzTqv6oD+GuPsccYwO8poSMeGBRiR/sIf1ptX39v eMwodpBM/zqBxUx/Z8+JZKRj4kLaRa+I2dHf/Ft0YUJEUzYexCwwTK+EF+wSOwcO8319VKEN OI2KvJtTxie0AO8ngIfD4MIIJ52m6cn38pdW7XJIWVdjaCTgAA0u73t9w//plQRffNQregHJ Lj8TQmySl6ruSMMmkvmjtV1BW6jUNxVOCz+xL+U9csKJbIiscZtU0MAiJWvm3DEITl23gm1u TnbbPT81N1SyoVLnqrtHJ5cBg6yF8jBaeSQ/C23sPVMddnqM/qShzgKq1LiARtaDYERV/tzi 76Jltz9h2HBg5obTEHbnMOnO5RSxMDvQtdSDN37HENakQSGRsXoxRkJoEK8CJ5RleJi9tuVf BS5ZOSwZOwqdY9knlMNUBdnEjEZF6jTRYXjr3nkr/2zVz4s4TaeJ9ajrXLUfWVXcxETAKLHC yj2haee1ogN5sAEThoJHOpvDJJEMUfuE/luPcH4sT6DSHKkmBWes7/ljgAt8izPFmLCKsvh/ JbZXVLrQXxeYk0TIA1x6OSefyH7DUqRRcE2c0xb9thtzT6gZILDwSLxLr1eYqy4UASrvH07W N0JRGAtACG7Wi5LGfk5yMq2RR+RX4TiJf+iTgHEPCqoh+OeD4yJBP1m7CgID7KavNf85LnPF OzyMUEc8vR8Ll+FiArTCjGGbT9b+87n
- Ironport-hdrordr: A9a23:5Z/gj6ssIvR6THK6TlFJw5xi7skDTNV00zEX/kB9WHVpm6uj5q WTdZUgpHvJYVkqOU3I9ertBEDiewK/yXcW2+ks1GeZLWrbUQKTRekJgLcKqAePJ8SRzIFg/J YlX49FTNr9AhxxiMb35xTQKb0dKFbrytHOudvj
- Ironport-phdr: A9a23:ZEq8YhZW/8ZpEP9OaZU9IkL/LTFv2oqcDmcuAnoPtbtCf+yZ8oj4O wSHvLMx1gKPAd+DoKIew8Pt8IneGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpV O5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebxtIiTanbr5+M gm6oQrSu8UInIBvNrs/xhzVr3RHfOhb2XlmLk+JkRbm4cew8p9j8yBOtP8k6sVNT6b0cbkmQ LJBFDgpPHw768PttRnYUAuA/WAcXXkMkhpJGAfK8hf3VYrsvyTgt+p93C6aPdDqTb0xRD+v4 btnRAPuhSwaMTMy7WPZhdFqjK9DoByvuQFxzYDXboGSO/Vwcb/ScMgGRWRcRMtdSzBNDp+iY 4YJEuEPPfxYr474p1YWqxWxHxSsBPnxxT9Omn/9wLE00+UnEQ7YxgMgAs8FvXPQrNrvKacSS /66zK/UzTnZdfNW2DH955bSfRA8uvyDQb1wftDVyUU1EAPFlFqQpJXjMjiI2esDr3KV4PB8V eKzlWEnsQdxryCty8kji4TEhI0bxk7L+Ct3z4s5Od21RFJ1b9OqE5ZdqTyXOoRrTs48QWxlv Do2xqEYtJO7YCQEyJspyRDDZ/KHdYWD/xztVOGUIThihXJlfqqyiAq98Ue6zu3wTM600ExFr iZdndnDqHcN1xnN5cibUPt8/kmh1iyT2ADP7eFEO0A1mbDHJJ4mx749kIcYv0fbHiLuhUn6k qubel859uWs7+nreLHrq56GO4J7lg3yKqcjltKlDek5MwUCRWqW9OCm2LDt+UD0RqhBgOcsn anDqp/aINwWpq6nDA9R1YYu8xC/ACmo0NgCg3YHKklFdAiJj4jzI13OIfb4Aumjg1m0jTtn2 fTLMqf8DpjJKnXPirPscLdn50NT1AY/1dVf6IhVCrEFLvLzQEjxtNnAAx89KQO03vznB8t71 oMCQ26PGK6ZMKXMvlCS++IiOPWDZIAPtzb5MfQl4OTujXAhlV8bZqamxYEXZ2ygHvR6P0WZZ mLhjskZHWcQogU+VPDqiEGFUTNLe3myULgz5jUiBI27DIfDXZyigKGa3CegBZBWfWBHClWUE XjybYmEWvEMaDiTIsB7iDAEW6KhR5c71R6yrA/616ZnLu3M9yIEupLsztx16/TOmh4s6zx7E cCd02aVT2xvhWMJRzo23LhlrkBny1eD17J4g/1CGtBJ6fNJSFRyCZmJxONzD5X+WxnKY8ySY FegWNSvRz8rHfwrxNpbR09gAdikklj53iynCqJdw7iCGYY59L6axXn3Ks9g433J3a1niEMpF JgcfVa6j7JyolCAT7XClF+Uwv7CncU02SfM8DzG1m+SpARDVxY2V6zZXHcZb0+QrNLj50qEQ aX9Qa8/PF5nzsiPYrBPdsWvlU9PEfPqJc7TZX73gWa2CB+V7riDZY6sfH8Sj23GEEZRqAcd4 ViPNAx2HSK9uyTbBT1qG0joZhbo+PRkpXWnCFU1yQyDcmVq2LOxvBkPiq/UUOsdi5QDvipps DBoBBC90tbRXsKHvBZkdb5AbMkV5lpJk2/frEpzJPRMNohEgVgTO0RytkLqjFBsD5lY1NMtt DUsxRZzLqSR1BVAcSmZ1Nb+IO+fLG665x2pZ6PMvzOWmN+L5qcC7ug5oFT/rUmoEEQl6XBuz 9hS1TOV+JzLCAMYVZ+5XFww8lB2oLTTYy914I2xtzUkNaCpqDLEx5QzBe0owwuIdNhWNOWDD gCzW8wWCs6yKfA7zkCzZ0FhXqga/6o1MsW6MvqejffxbaA5zWPg3DoBvNgutyDEvzBxQePJw ZsflvSR3w/cEiz5kE/kqcfv34ZNeTAVGGO7jyniHo9YIKNoLuNpQS+jJdO6wtJmitvjQXldo RSnDk4c1cm1PwCTaVH0wCVb2k0T53u9lmHrql482yFstaeZ0CHUlq7mfQcdN2hXAnNji1rlP KC/gNkeGk+yYEJ68XntrVa/zK9dqqNlKmDVSkodZCn6IVZpVa6ov6aDacpCgH8xmR5QXviSa FGeAv74qhoeiGb4GndGgSs8b3ess4n4mBpzjCScKmxypTzXY5M4yRDa7d3aIJwZlj0IDC1xl CPaAET6Jdiv8NyJv5zMu+T4UHiuHpxIOSjtxoeBsia3rXFtSRu4g7i/l8bmHg4zzSKetZEiD H+Z6k+tM8+6ieLmaapuZQFwCUX56tZmF402iYY2iJwKmDAbipiT4XsbgDL2ONRf17j5aSloJ 3ZDyNrU7Q75nUx7eyvTlsSgByTbk5UnO4HpBwFekjgw5M1LFqqOublNnC8u50G9sRqUev9l2 DEU1fop7ncexeAPogskiCuHUdVwVQFVOzLhkxOQ4pWwtqJSMSyreKWq2Uxi28qgCryLvylXV 3/9PJA4EmUji6c3eEKJy3D15oz+LZPUZM8JuxuI1Q3BieVcNbo6mfMOwy19Niiu2B9tg/5+h hto05aguYGBIGg456O1DClTMTjtbt8S8DXg3u5O29yb1Ie1EtB9Cy0GCdH2GOmwHmtY5pGFf 06eVScxoXCBFf/DEB+DvQ14+mnXHcnjNnecIGQVwIdnVF+aOkwZiwcRFCMzmppzfuyz7Ormd koxpjUY51qj7wBJ1votLB7nFGHWuAavbD4wDpmZNhtfqA9YtQ/TNoSF4+R/Ejs9nNXppRGRK mGdewVDDH0YEk2CCVf5O7Cy5N7Gu+GGD+u6JvHKbP2As+tbH/uPwJuu1MNh8VPufo2XOWJ+C vQgxkdZdXZ0FYLUnS5JRTZW3yPBYsiHpQutry16qsfslZajEAnr5IaJF/5TKYA2oUHw2PbSc b/OwnohelM6ntsWyHTFyaYSxgsXgiBqLHy2FKgY8DXKVOTWk7NWCBgSb2VyMtFJ5uQyxFooW 4aTh9Xr27p/lvNwBU1CUAmrnsi0f8EMPyenNVXKDVujP7uPIXvM2c69MsbeAfVAyf5ZsRG9o 2PRC0j4IjGKjCXkTTipPO8KgSeAehJE8tLYEF4lGS3oS9TobQe+Odl8gGgtwLE6sXjNMHYVL Tl2d04lRly46y5WxPh5ACpP9Cg9RQFrsy2W5u2eLYwZ46AD6sFcnO1T5DI90bQHtEl5
- Ironport-sdr: 6489d6eb_VFiTk4MTy7Ax8UfEaaTxtcrB+Qyc3QlnofI16gfJOFnahyV S8lgVZWDAUzm24hVNdQSSrp42U2ClK6aFF7I1og==
- Organization: GeometryFactory
The CGAL Open Source Project is pleased to announce the release 5.6 Beta 1 of
CGAL, the Computational Geometry Algorithms Library.
CGAL version 5.6 Beta 1 is a public testing release. It should provide a
solid ground to report bugs that need to be tackled before the release
of the final version of CGAL 5.6 in July 2023.
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.
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.
See https://www.cgal.org/2023/06/13/cgal56-beta1/ 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 Beta 1 Released, Computational Geometry Algorithms Library, Laurent Rineau, 06/14/2023
Archive powered by MHonArc 2.6.19+.