Commit Graph

5090 Commits

Author SHA1 Message Date
Sebastien Loriot d06a57a292
Mesh_3 edge_distance criterion : an upper bound for the distances of the feature edge to the input feature (#7532)
## Summary of Changes

Fixes issue #5110.
Adds a edge_distance criteria to the mesh generation process.
This criteria is an upper bound for the distance from the edge to the 1D
feature.

## Release Management

* Affected package(s): Mesh_3
* Issue(s) solved (if any): fix #5110
* Link to small feature page :
[Mesh_3_edge_distance_criteria](https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Mesh_3_edge_distance_criteria)
* Link to compiled documentation
[*here*](https://cgal.github.io/7532/v1/Manual/index.html):
*
[Mesh_edge_criteria_3](https://cgal.github.io/7532/v1/Mesh_3/classCGAL_1_1Mesh__edge__criteria__3.html)
  * [Mesh_criteria_3](https://cgal.github.io/7532/v1/Mesh_3)
2024-05-27 10:58:15 +02:00
Sébastien Loriot 61decadd31 Merge pull request #7908 from soesau/Kinetic_surface_reconstruction-new_package-soesau
Kinetic Surface Reconstruction
2024-05-26 17:53:54 +02:00
Sebastien Loriot 596fa09e20
Kinetic Shape Partition (#7198)
PR for Kinetic Partitioning and Reconstruction feature.

* Affected package(s): Kinetic Partitioning and Reconstruction
* Issue(s) solved (if any): 
* Feature/Small Feature (if any):
[link](https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Kinetic_Shape_Partition_3)
* Link to compiled documentation:
[link](https://cgal.github.io/7198/v0/Manual/packages.html#PkgKineticSpacePartition)
* License and copyright ownership:  GeometryFactory/Inria

**TODO:**
- [x] check branch size (for @sloriot)
2024-05-26 17:51:49 +02:00
Sebastien Loriot 132b932061
Prepare CGAL 6.0-beta1 (#8224) 2024-05-26 17:51:19 +02:00
Sebastien Loriot abe1bba8bd
CGAL improvement backported from CDT_3 branch (#8170)
## Summary of Changes

Important various fixes and improvements, from an experimental branch of
mine about CDT_3.

- <s>remove CMake warnings about `VTK_USE_FILE`</s> (our testsuite tests
with [VTK-8.2](https://docs.vtk.org/en/latest/release_details/8.2.html),
whereas
[VTK-9.0](https://docs.vtk.org/en/latest/release_details/9.0.html) was
released four years ago).
- make `Circulator_from_container` compatible with ranges (instead of
just containers)
- `Hash_map` is move-constructible and -assignable
- add preliminary support for C++20 concepts and `<format>`
- [x] add `Compare_angle_3(Point_3, Point_3, Point_3, Point_3, Point_3,
Point_3)` (with six points) **TODO: needs doc**... will be handled later
in issue #8219
- [x] **breaking changes:** add `Compare_xy_2` to
`TriangulationTraits_2` <s>TODO: needs announcement</s>
- fix `Compact_container` time stamp feature
- [x] commits from #7410 **That is probably a problem, to be fixed.**
**fixed in #7410 and then my the merge
70464ea107**
- add `CGAL::Scope_exit`, `CGAL::make_scope_exit`, for CGAL developers
(undocumented)
- add an overload of `make_sorted_pair` with only one pair-like argument
- improve `CGAL::IO::Output_ref` and `oformat`
- perf improvements in
`TDS_3/include/CGAL/Triangulation_data_structure_3.h` (`is_edge` is 7
times faster)
- <s>perf improvement in
`Triangulation_2/include/CGAL/Triangulation_2/internal/Polyline_constraint_hierarchy_2.h`
(with the use of `unordered_flat_map` from Boost>=1.80</s>
- less filter failures in `Triangulation_segment_cell_iterator_3`
- add `Triangulation_3::is_facet(u, v, w)` (without `, c, i, j, k`)

## Release Management

* Affected package(s): Installation, T_2, TDS_2, T_3, TDS_3, SMDS_3,
Kernel, STL_Extension, Stream_support
* Feature/Small Feature (if any):
* License and copyright ownership: maintenance by GeometryFactory
2024-05-26 17:48:10 +02:00
Laurent Rineau c9ca4fdc6a update versions for CGAL-6.0-beta1 2024-05-24 17:46:35 +02:00
Sébastien Loriot ddbd2e6818 Merge remote-tracking branch 'cgal/master' 2024-05-24 14:18:24 +02:00
Laurent Rineau bc62b53b38 Fix issue #8192 2024-05-23 18:41:04 +02:00
Laurent Rineau 3f5d8e24c9 Announce the breaking change about Compare_xy_2 2024-05-23 17:00:32 +02:00
Laurent Rineau d99891beff Fix the detection of C++20 `<format>` header 2024-05-22 15:39:53 +02:00
Laurent Rineau 1bc9fed0d3 announce the breaking change 2024-05-22 14:35:24 +02:00
Laurent Rineau 81357855d5
Using std::optional for Property_container::get<T> (#8035)
## Summary of Changes
Switching from `std::pair<Property_map<T>, bool>` to `std::optional` in
`Property_container::get<T>`

Introducing `Pair_optional_adaptor` for backward compatibility which
extends `std::optional<T>` to interface of `std::pair`

using `Pair_optional_adaptor` for `Surface_mesh` and `Point_set_3`

## Release Management

* Affected package(s): Point_set_3, Surface_mesh, STL_Extension
2024-05-22 12:12:56 +02:00
Laurent Rineau 70464ea107 Merge remote-tracking branch 'afabri/STL_extension-Fix_Prevent_deref-GF' into pr/lrineau/8170 2024-05-21 18:55:11 +02:00
Sébastien Loriot b9ef5de3b8 Merge remote-tracking branch 'mine/Kinetic_shape_reconstruction-new_package-soesau' into Kinetic_surface_reconstruction-new_package-soesau
originally:
Author: Sven Oesau <sven.oesau@geometryfactory.com>
Date:   Wed Apr 17 19:45:30 2024 +0200
2024-05-15 16:39:42 +02:00
Laurent Rineau 5ca5d9c16b Merge pull request #7830 from janetournois/Tet_remeshing-with_sizing_field-jtournois
Tet remeshing - add sizing field
2024-05-15 16:12:21 +02:00
Laurent Rineau 022b19d3ca Merge pull request #8057 from sloriot/AABB_tree-2d_and_3d
Updating the AABB-tree to work in both 2D and 3D
2024-05-15 16:12:19 +02:00
Laurent Rineau 0dcb83bff8 Merge pull request #8142 from sloriot/PMP-coref_nm_out
Add extra parameters to the corefinement visitor to handle non-manifold output
2024-05-15 16:12:16 +02:00
Sébastien Loriot a10895e51f Merge remote-tracking branch 'origin/Kinetic_shape_reconstruction-new_package-soesau' into Kinetic_surface_reconstruction-new_package-soesau
originally:
Author: Sven Oesau <sven.oesau@geometryfactory.com>
Date:   Thu Dec 14 12:23:01 2023 +0100
2024-05-15 15:50:42 +02:00
Sven Oesau 9b9d058bbf missing license file 2024-05-15 15:44:04 +02:00
Sven Oesau 9d1decfa6e some bugfixes for lcc export and merging of coplanar adjacent polygons
updated license file
updated KSR api
update examples
2024-05-15 15:44:04 +02:00
Sven Oesau 755dfb53ea announcing breaking change 2024-05-14 16:38:19 +02:00
Jane Tournois 6a42415cb3 Merge remote-tracking branch 'cgal/master' into Tet_remeshing-with_sizing_field-jtournois 2024-04-29 11:02:07 +01:00
Laurent Rineau ca90296877 macros to support C++20 concepts conditionally
(used in CDT_3 only, for the moment)
2024-04-26 14:48:19 +02:00
Laurent Rineau bc76d8cbda add CGAL_CAN_USE_CXX20_FORMAT macro for <format> support (C++20) 2024-04-26 13:44:57 +02:00
Laurent Rineau 98f1e53020 Improve I/O
- `IO::oformat` can display triangulations vertex handles
  with point, using `With_point_tag{}` as second argument,

- improve the compatibility with C++20 `<format>`: now the precision
  can be specified in the format string.

Backport: master
2024-04-26 12:05:08 +02:00
Laurent Rineau 94d45552bc Merge pull request #7678 from efifogel/gsoc2023-aos_sphere_demo-denizdiktas
Gsoc2023, stand-alone interactive program that demonstrates 2D arrangements embedded on the sphere
2024-04-25 12:04:54 +02:00
Laurent Rineau 07eb230ed8 Merge pull request #8149 from lrineau/cgallab-cont
Rename Polyhedron demo to CGAL Lab everywhere
2024-04-25 11:30:08 +02:00
Laurent Rineau c4165fe5f9 Merge pull request #7439 from MaelRL/PMP-Remove_degen_faces-no-clear-GF
Introduce remove_all_elements(Graph)
2024-04-22 14:54:18 +02:00
Sven Oesau ffba6279c9 Merge remote-tracking branch 'cgal/master' into AABB_tree-2d_and_3d 2024-04-19 08:47:54 +02:00
Laurent Rineau 621859b526 Rename Polyhedron demo to CGAL Lab
And announce it in the `CHANGES.md`.
2024-04-18 12:39:30 +02:00
Jane Tournois c19be601fc Merge remote-tracking branch 'cgal/master' into Mesh-3-edge-distance-criterium-aclement 2024-04-16 14:39:43 +01:00
Sébastien Loriot bf6af35d42 address review comments 2024-04-15 18:34:45 +02:00
Efi Fogel 89bfe4ba91 Merge remote-tracking branch 'cgal/master' into gsoc2023-aos_sphere_demo-denizdiktas 2024-04-15 19:11:21 +03:00
Sébastien Loriot b8ce3dc850 update changes 2024-04-15 17:36:51 +02:00
Andreas Fabri aad631a533 fixes after review 2024-04-11 10:40:46 +01:00
Laurent Rineau b2c9201c4d Merge branch 'master' into CGAL_Lab 2024-04-10 18:30:22 +02:00
Laurent Rineau 4db6bc6d16 Merge pull request #6967 from gdamiand/gsoc2022-EBVs-Mostafa-ashraf19
GSoC'22: New CGAL's design to handle basic viewers
2024-04-10 18:04:25 +02:00
Laurent Rineau afad4a1c7e Merge pull request #8098 from efifogel/Installation-qt6-efif
Fixed order of Qt6 components in find_package(Qt6 ....)
2024-04-10 18:04:22 +02:00
Jane Tournois 61d4de64b0 Merge remote-tracking branch 'cgal/master' into Tet_remeshing-with_sizing_field-jtournois 2024-04-09 12:45:48 +01:00
Laurent Rineau 708711e7a7 Merge pull request #8018 from janetournois/PMP-add_bbox_to_face_graph-jtournois
New function `PMP::add_bbox(face_graph)` that adds bbox to face graph
2024-04-05 14:25:17 +02:00
Andreas Fabri 3152519594
Update Installation/CHANGES.md 2024-04-03 15:37:13 +02:00
Andreas Fabri caa8aaaa21 merge master 2024-04-03 14:09:39 +01:00
Andreas Fabri 15d7b65904 Update change log 2024-04-03 13:59:04 +01:00
Jane Tournois f64bf9d6de CHANGES.md 2024-04-02 18:06:15 +02:00
Guillaume Damiand 7f6505c193 update changes 2024-03-28 19:39:37 +01:00
Sébastien Loriot f8d2d3d351 remove leftover 2024-03-28 12:52:53 +01:00
ange-clement 70fd9113e7 Merge branch 'master' of https://github.com/CGAL/cgal into Mesh-3-edge-distance-criterium-aclement 2024-03-28 11:36:39 +01:00
ange-clement 74b5429160 Changed distance_bound to edge_distance in CHANGES.md +
doc
2024-03-27 22:58:57 +01:00
Sébastien Loriot bb0b1aa6bb do not pollute CI with useless warnings/errors 2024-03-27 22:17:09 +01:00
Laurent Rineau 9e6433ff06 CGAL Lab 2024-03-26 18:24:51 +01:00