Commit Graph

110991 Commits

Author SHA1 Message Date
Mael Rouxel-Labbé 613e629524 ie > i.e. 2025-03-28 21:04:43 +01:00
Mael Rouxel-Labbé e38e29f279 dont > don't 2025-03-28 20:52:22 +01:00
Mael Rouxel-Labbé 7970fb99e7 later > latter 2025-03-28 20:41:37 +01:00
Mael Rouxel-Labbé e5dce8d04b More ouput > output 2025-03-28 20:37:48 +01:00
albert-github bf4d79b64b Spelling correction
Spelling correction
2025-03-28 18:41:36 +01:00
Sebastien Loriot 3483e40b10
Mesh_3 - add `surface_only()` named parameter (#8781)
## Summary of Changes

Add the option `surface_only()` to `make_mesh_3()`, to completely skip
the "refine_cells" part of Mesh_3, and cancel perturbation and
exudation.
@soesau and I noticed that scanning cells, even in the context of
"Surface mesher", takes a lot of useless time.


@soesau you can use this branch for your benchmark

@lrineau do you think `surface_only` should be a member of `Mesher_3` or
a parameter of `Mesher_3::refine_mesh()` (as done here)?

## Release Management

* Affected package(s): Mesh_3
* [Small
Feature](https://cgalwiki.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Mesh_3_surface_only())
Pre-approved by
[User:Sloriot](https://cgalwiki.geometryfactory.com/CGAL/Members/wiki/User:Sloriot)
-- 2025/03/17
* Link to compiled documentation
[make_mesh_3()](https://cgal.github.io/8781/v0/Mesh_3/group__PkgMesh3Functions.html#gac8599a0c967075f740bf8e2e92c4770e)
and
[parameters::surface_only()](https://cgal.github.io/8781/v0/Mesh_3/group__PkgMesh3Parameters.html#gaa2618c09b6117d7caab12dccca16ee58)
* License and copyright ownership: unchanged
2025-03-28 18:23:22 +01:00
Sébastien Loriot 5a83d07e6d Merge remote-tracking branch 'cgal/6.0.x-branch' into master 2025-03-28 18:16:42 +01:00
Sébastien Loriot a3db73dc68 Merge remote-tracking branch 'cgal/5.6.x-branch' into cgal/6.0.x-branch 2025-03-28 18:15:16 +01:00
Sebastien Loriot fc57e5208e
Installation: Removing FindEigen3.cmake (#8777)
## Summary of Changes

Removing FindEigen3.cmake as it is outdated and no longer required.
It lacks the definition of the target "Eigen3::Eigen" which is used by
the Ceres library.

## Release Management

* Affected package(s): Installation

> [!WARNING]
> Be careful during **the merge into `6.0.x-branch`**: this PR modifies
CMake files in the Polyhedron demo, that was renamed CGAL Lab for
CGAL-6.0.
2025-03-28 18:10:35 +01:00
Sebastien Loriot 3fa6e77002
Mesh_2: Make lloyd_optimize_mesh_2() deterministic (#8768)
## Summary of Changes

Replace a `std::set<Vertex_handle>` by a
`std::set<std::pair<std::size_t,Vertex_handle>>` to make traversing the
set deterministic.
At the same time, do not `erase()` a key, but an `iterator`. 

## Release Management

* Affected package(s): Mesh_2
* Issue(s) solved (if any): fix #8719
* License and copyright ownership: unchanged
2025-03-28 18:04:34 +01:00
Sébastien Loriot f3ff704eea Merge pull request #8554 from afabri/PMP-PoissonDiskSampling-GF
Add Weighted Sample Elimination
2025-03-28 18:03:36 +01:00
Sebastien Loriot 52897082e7
Add a way to collect input coplanar faces after corefinement (#8169)
Add a method in the corefinement visitor to collect the list of output
faces corresponding to coplanar input faces
2025-03-28 18:02:14 +01:00
Sven Oesau 3f6f8ec8f8 Third_party doc update for Ceres 2025-03-28 12:23:29 +01:00
Sébastien Loriot e3b813389d rename 2025-03-27 16:11:18 +01:00
Sébastien Loriot fc3299462d improve description and update function name 2025-03-27 13:50:31 +01:00
Jane Tournois a91d5783ab
not using tbb
Co-authored-by: Laurent Rineau <Laurent.Rineau@cgal.org>
2025-03-27 12:23:23 +01:00
Sébastien Loriot d51af86a65 update changes 2025-03-25 23:51:20 +01:00
Sébastien Loriot 86bf5305c8 add a way to collect input coplanar faces after corefinement 2025-03-25 23:47:51 +01:00
Jane Tournois 78d7ddc5e5 add missing this-> 2025-03-25 13:14:44 +01:00
Jane Tournois ffce97431f add test_remeshing_polyhedron 2025-03-25 12:45:48 +01:00
Jane Tournois 4ebd95c86a doc 2025-03-25 11:17:38 +01:00
Jane Tournois 76662f75eb detect that input polyhedral surface is "surface only" 2025-03-25 10:46:59 +01:00
Sébastien Loriot 7a3e2b0c35 workaround to what looks like a bug in gcc master with EPECK
reproduced with gcc@c39b0d4fae
2025-03-25 10:39:28 +01:00
Sébastien Loriot 0f8440da4e use dedicated namespace 2025-03-24 18:43:05 +01:00
Sébastien Loriot fc36a26c90 reference depends on the reference of point_map 2025-03-24 18:41:01 +01:00
Jane Tournois a2f6030f55 update example and user manual 2025-03-24 15:30:42 +01:00
Jane Tournois bbc790bc5e wording 2025-03-24 12:56:43 +01:00
Sébastien Loriot 6257109821 Merge remote-tracking branch 'cgal/6.0.x-branch' 2025-03-24 11:55:32 +01:00
Sebastien Loriot 6a2c2752c2
SMDS: Allow whitespace in the line (#8793)
## Summary of Changes

Make the function `read_MEDIT()`  more tolerant.

TODO:
- [ ] Add tests

## Release Management

* Affected package(s): SMDS_3
* License and copyright ownership:  unchanged
2025-03-24 11:53:52 +01:00
Sébastien Loriot cf301c4d22 Merge pull request #8786 from efifogel/Aos_2-fixes-efif
Fixed do_intersect() of curves (provided by Edkirito).
2025-03-24 11:51:09 +01:00
Sebastien Loriot 1c948d21a5
Tetrahedral_remeshing - fix edges accidentally removed from complex (#8785)
## Summary of Changes

Fixes for split step in tetrahedral remeshing :
+ Some complex edges could get removed from complex before checking that
the splitting operation was totally allowed
+ it could happen that midpoint would invert sub-cells during split, for
very small volumes. This PR proposes a trick to try other possible
refinement points

## Release Management

* Affected package(s): Tetrahedral_remeshing
* License and copyright ownership: unchanged
2025-03-24 11:49:43 +01:00
Sébastien Loriot 7da3375f9e do not use deprecated handle() function 2025-03-24 11:48:32 +01:00
Sébastien Loriot e463bcaec1 Merge pull request #8713 from efifogel/Aos_2-traits_concept-efif
Aos 2 traits concept efif
2025-03-24 11:45:17 +01:00
Sebastien Loriot bcdd46aed5
restore coherent orientation of faces (#8791)
This has been broken in 6.0
2025-03-24 11:43:10 +01:00
Sebastien Loriot f7f3f10346
Spelling correction (#8788)
Spelling correction
2025-03-24 11:42:42 +01:00
Andreas Fabri 648b2bf004 SMDS: Allow whitespace in the line 2025-03-20 16:52:02 +01:00
Sébastien Loriot 652f35794d restore coherant orientation of faces 2025-03-20 10:53:53 +01:00
Laurent Rineau 11d75a169a sort lines 2025-03-19 17:48:04 +01:00
Laurent Rineau edd4f3e015 fix the use of Eigen3_VERSION 2025-03-19 17:41:56 +01:00
Andreas Fabri feaa60ff81 Remove name of parameter which is only there for matching a function 2025-03-19 08:40:49 +01:00
Jane Tournois fcfae432e5 trailing whitespaces 2025-03-18 16:53:42 +01:00
Jane Tournois 1e553a2e90 for tetrahedra with very-very small volume (like 1e-15), split at midpoint can invert orientation
this commit introduces a heuristic to try other split points, close to midpoint, and hope
to find one that do not invert any incident tetrahedron to the edge to be split
2025-03-18 16:44:01 +01:00
Andreas Fabri 3df849036f warnings 2025-03-18 08:22:46 +01:00
Sébastien Loriot 03dd5e0122 colinear -> collinear 2025-03-17 17:59:49 +01:00
albert-github e7fcddb270 Spelling correction
Spelling correction
2025-03-17 17:54:48 +01:00
Laurent Rineau ab56f763cd sort 3rd party libs by name 2025-03-17 14:18:46 +01:00
Sebastien Loriot d24b862fcd
Early exits in compare squared distance to improve performance (#8758)
_Please use the following template to help us managing pull requests._

## Summary of Changes

compare_squared_distance are know wrote specifically for each pair of
objects instead of simply calling compare and squared_distance improving
performance.
Add test and benchmark for compare_squared_distance.
Add global functions to call compare_squared_distance.

## Release Management

* Affected package(s): Distance_3
* Issue(s) solved (if any):
* Feature/Small Feature (if any):
* Link to compiled documentation (obligatory for small feature) [*wrong
link name to be changed*](httpssss://wrong_URL_to_be_changed/Manual/Pkg)
* License and copyright ownership:
2025-03-17 13:52:33 +01:00
Sebastien Loriot e4d5ce2210
missing eol 2025-03-17 13:50:24 +01:00
Sébastien Loriot e37d5f639e Merge remote-tracking branch 'cgal/6.0.x-branch' into master 2025-03-17 10:13:50 +01:00
Sébastien Loriot 46a4ddb88f Merge remote-tracking branch 'cgal/5.6.x-branch' into cgal/6.0.x-branch 2025-03-17 10:13:05 +01:00