songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
113,738 Commits 3 Branches 156 Tags 958 MiB
Commit Graph

519 Commits

Author SHA1 Message Date
Sebastien Loriot 30b3388446
New package: Frechet Distance (#8284) 
## Summary of Changes

Add a new package computing the approximate Fréchet distance between two
polylines in dD under Euclidean metric, or decides if the distance is
smaller than a given value.

## Release Management

* Affected package(s): Frechet_distance
* Feature (if any):
[link](https://cgal.geometryfactory.com/CGAL/Members/wiki/Features/Frechet_Distance)
* License and copyright ownership:  MPI, GeometryFactory, cnrs(?)

## TODO:
- [x] check branch size (@sloriot)
- [x] Make it work with `Epick_d<Dimension_tag<2>>` @sloriot
 2025-06-05 16:08:47 +02:00
Sébastien Loriot 13609a6966 no need to repeat the package name as it is on the line above 2025-05-22 17:53:41 +02:00
Andreas Fabri 851d03dadb merge master 2025-05-07 09:13:11 +01:00
Mael Rouxel-Labbé 691fd789f9 Merge remote-tracking branch 'cgal/master' into gsoc2022-isosurface 2025-03-24 21:34:55 +01:00
Andreas Fabri 6eaeb7a148 merge cgal/master 2025-02-28 08:55:20 +00:00
Sebastien Loriot ad215de1f0
Incorrect rendered formulas (#8732) 
The formula in Documentation/doc/biblio/cgal_manual.bib
```
 @article{cgal:cgm-fobbo-11,
   title={Fast Oriented Bounding Box Optimization on the Rotation Group $\SO(3, \mathrm{R})$},
   author={Chang, Chia-Tche and Gorissen, Bastien and Melchior, Samuel},

```
renders incorrectly (see Optimal_bounding_box/citelist.html) as there is
no command `\SO` in LaTeX

The formula in doc/Kernel_d/CGAL/Kernel_d/Aff_transformation_d.h
```
\pre \f$ sin_num^2 + cos_num^2 = den^2\f$ and \f$ 0 \leq e_1 < e_2 < d\f$.
```
renders in an unexpected way (see
Kernel_d/classCGAL_1_1Aff__transformation__d.html) as the `_` is seen as
subscript operator in LaTeX
 2025-02-19 07:15:02 +01:00
Sebastien Loriot 8c8618ad04
Remove check doc todos (#8738) 
We can consider them as done now
 2025-02-19 07:13:33 +01:00
Sébastien Loriot 66965f3a07 remove todo 2025-02-14 11:03:32 +01:00
Andreas Fabri ce74f50ba9 Remove d of Bbox_d constructor 2025-02-10 14:48:52 +00:00
Andreas Fabri 7744311019 Remove d of Bbox_d constructor 2025-02-10 14:44:49 +00:00
albert-github a643c07a29 Incorrect rendered formulas 
The formula in Documentation/doc/biblio/cgal_manual.bib
```
 @article{cgal:cgm-fobbo-11,
   title={Fast Oriented Bounding Box Optimization on the Rotation Group $\SO(3, \mathrm{R})$},
   author={Chang, Chia-Tche and Gorissen, Bastien and Melchior, Samuel},

```
renders incorrectly (see Optimal_bounding_box/citelist.html) as there is no command `\SO` in LaTeX

The formula in doc/Kernel_d/CGAL/Kernel_d/Aff_transformation_d.h
```
\pre \f$ sin_num^2 + cos_num^2 = den^2\f$ and \f$ 0 \leq e_1 < e_2 < d\f$.
```
renders in an unexpected way (see Kernel_d/classCGAL_1_1Aff__transformation__d.html) as the `_` is seen as subscript operator in LaTeX
 2025-02-10 10:19:10 +01:00
Andreas Fabri 295ed81e91 Adress Mael's review and partially the one of Pierre 2025-02-05 11:51:11 +00:00
Laurent Rineau e5001d1a50 update our CMake version 3.18...3.31 
That will suppress the warnings about `CMP0167` (from CMake 3.30):

```
CMake Warning (dev) at cmake/modules/display-third-party-libs-versions.cmake:37 (find_package):
  Policy CMP0167 is not set: The FindBoost module is removed.  Run "cmake
  --help-policy CMP0167" for policy details.  Use the cmake_policy command to
  set the policy and suppress this warning.
```
 2025-02-04 14:32:37 +01:00
Andreas Fabri d1fb0d22d2 Move Bbox_d.h to NewKernel 2025-01-10 15:08:08 +00:00
Andreas Fabri f0c6891fe2 Remove dependency with a forward declaration 2025-01-10 13:17:18 +00:00
Andreas Fabri c7d9dede0b Add Cartesian_const_iterator 2025-01-10 12:01:09 +00:00
Andreas Fabri b09b1285d2 Add BBox_d 2025-01-10 11:31:28 +00:00
Andreas Fabri 2a1ece6969 Add BBox_d 2025-01-10 11:18:38 +00:00
Andreas Fabri 15c9c6894d Address some review points 2024-12-20 13:36:19 +00:00
Andreas Fabri b83bcc4b06 Merge branch 'master' into Kernel_23-Bbox_d-ign 2024-08-14 10:51:00 +01:00
Andreas Fabri cf6996bfe7 typo in Epick_d doc 2024-06-20 14:49:28 +01:00
Mael Rouxel-Labbé 67aba3fefe Merge remote-tracking branch 'cgal/master' into gsoc2022-isosurface 2024-06-20 10:18:49 +02:00
Laurent Rineau 3a223ebd1e cmake_minimum_required(VERSION 3.12...3.29) 2024-06-06 20:19:44 +02:00
Mael Rouxel-Labbé 07b9587eae Merge remote-tracking branch 'afabri/Kernel_23-squared_length-GF' into gsoc2022-isosurface 2024-01-31 16:47:01 +01:00
Mael Rouxel-Labbé 984a541006 Fix usages of 'th `th 2024-01-23 21:50:04 +01:00
Andreas Fabri 703eae4aeb Use Exact_integer; Do not divide a Vector in case of Homogeneous 2024-01-12 08:04:00 +00:00
Andreas Fabri 310ef4c219 more integral_division() 2024-01-12 08:03:00 +00:00
Andreas Fabri 961f00d52b Kernel_d: Use integral_division() 2024-01-12 07:04:01 +00:00
Laurent Rineau 46923342ad Merge pull request #7576 from albert-github/feature/issue_7395 
issue #7395 Improvement of layout of model relations

# Conflicts:
#	Kernel_23/doc/Kernel_23/CGAL/Vector_2.h
 2023-09-07 10:48:34 +02:00
Andreas Fabri 55ea7ba7ec More fixes 2023-08-22 10:21:46 +01:00
albert-github 93001308f4 Merge branch 'master' into feature/issue_7395 
# Conflicts:
#	Arrangement_on_surface_2/doc/Arrangement_on_surface_2/Concepts/ArrangementPointLocation_2.h
#	Arrangement_on_surface_2/doc/Arrangement_on_surface_2/Concepts/ArrangementVerticalRayShoot_2.h
 2023-08-18 11:10:42 +02:00
Sébastien Loriot eada3ee8ca Merge branch 'master' into 'sloriot/CGAL-using_c++17_stl' 2023-08-14 14:19:25 +02:00
albert-github ad41766454 issue #7395 Improvement of layout of model relations 
Corrected `cgalModels` to `cgalHasModes` inside `cgalHasNodelsBegin` / `cgalHasModelsEnd`
 2023-07-18 13:23:37 +02:00
albert-github 4e5578d469 issue #7395 Improvement of layout of model relations 
- based on review
 2023-07-15 13:12:15 +02:00
albert-github a0320dd7b4 Merge branch 'master' into feature/issue_7395 
# Conflicts:
#	Polyhedron/doc/Polyhedron/Concepts/PolyhedronItems_3.h
 2023-07-13 10:33:18 +02:00
albert-github 301728a8a9 issue #7395 Improvement of layout of model relations 
- Completed the cgalModels part
 2023-07-09 12:43:36 +02:00
albert-github ee2a55279d issue #7395 Improvement of layout of model relations 
- Completed the cgalHasModel part
- corrected spelling of `Has Model` and `Is Model Of` to `Has model` and `Is model of`
 2023-07-06 17:35:34 +02:00
albert-github b3af96caa1 issue #7454 Consistency of BigO notations 
Create `cgalBigO` marco and used it.
(`The macro `cgalBigOLarge` is for special situations where we need bigger round brackets)
 2023-07-04 16:23:14 +02:00
Sébastien Loriot 9cdfe70abb Merge remote-tracking branch 'sloriot/CGAL-toward_6.0' 2023-06-15 11:34:09 +02:00
Sébastien Loriot 9a0bdb5d96 boost::variant ---> std::variant 2023-06-15 10:57:10 +02:00
Sébastien Loriot 604dcdc435 boost::optional => std::optional 2023-06-15 10:57:09 +02:00
Sébastien Loriot 8966b528fb Merge remote-tracking branch 'cgal/5.5.x-branch' 2023-05-30 19:15:11 +02:00
Sébastien Loriot 0c17d17f62 Merge remote-tracking branch 'cgal/5.4.x-branch' into HEAD 2023-05-30 19:14:44 +02:00
Marc Glisse 5a5539b45d Inconsistent return type in Kernel_d concepts 
All implementations seem to agree.
 2023-05-22 22:04:29 +02:00
albert-github b21b984daa issue #7231 Improvement of layout of refines relations. 
Adjusted after review
- usage of `Adaptable...Function` instead of `AdapatableFunctor (with... arguments)`
- corrected some incorrect / superfluous `}`
 2023-04-12 09:49:53 +02:00
albert-github 2d60f46985 issue #7231 Improvement of layout of refines relations. 
- Adjusted cgalRefines according to reviews
- Implemented it in all files
 2023-03-14 17:37:50 +01:00
Mael 0ff7882997
Merge branch 'master' into feature/bug_documentation_spell_20221113 2022-12-06 22:21:06 +01:00
Mael da0b13699c
Merge branch 'master' into Kernel-Compare_distance_3_RT_FT__always_Filtered_predicate_RT_FT-GF 2022-12-02 23:19:29 +01:00
Mael Rouxel-Labbé 18ff1d4256 Add missing CGAL enums to Homogeneous_d 2022-11-24 11:39:50 +01:00
albert-github 45478184de spelling corrections 
Some spelling corrections (Directories starting with `E`-` L`),
some backward work
some forward work
 2022-11-15 13:39:40 +01:00