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

2943 Commits

Author SHA1 Message Date
Andreas Fabri eeb4decd2a Use named parameter helper 2025-04-11 10:46:23 +02:00
Sébastien Loriot cc77715588 Merge pull request #6849 from JulyCode/gsoc2022-isosurface 
Isosurfacing_3 (new package)
 2025-04-03 21:41:22 +02:00
Sebastien Loriot ede0864914
BGL - add `CGAL::dijkstra_shortest_path(vs, vt, mesh)` (#8724) 
## Summary of Changes

computes the shortest path between two vertices, using Dijkstra
algorithm

Todo
- [x] write doc and integrate to 
- [x] add np
- [x] add measure to define what "shortest" means
- [x] add to ref manual top page
- [x] use in demo code

## Release Management

* Affected package(s): BGL
* [Small
feature](https://cgalwiki.geometryfactory.com/CGAL/Members/wiki/Features/Small_Features/Add_CGAL::shortest_path(vs,_vt))
* Link to compiled documentation
[CGAL::shortest_path_between_two_vertices()](https://cgal.github.io/8724/v0/BGL/group__PkgBGLTraversal.html#ga5627dee8a6fe4d238cb5c91e123aa763)
* License and copyright ownership: unchanged
 2025-04-03 16:07:02 +02:00
Sebastien Loriot 0a47430f59
remove not used namespace 2025-03-27 10:04:38 +01:00
Sébastien Loriot 4bc837f51d add missing QUIET 2025-03-25 17:45:00 +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 7b2517a736
Update BGL/include/CGAL/boost/graph/dijkstra_shortest_path.h 
Co-authored-by: Laurent Rineau <Laurent.Rineau@cgal.org>
 2025-03-21 10:24:34 +01:00
Sébastien Loriot 77a532a9d8 missing one vertex 2025-03-20 19:45:19 +01:00
Andreas Fabri ce56424cd5 Add example; polish doc 2025-03-20 11:59:08 +01:00
Andreas Fabri 954ea5a5fc fix 2025-03-20 11:02:38 +01:00
Andreas Fabri 4014582c13 lowecase 2025-03-20 10:37:53 +01:00
Andreas Fabri d8248383a8 simplify the visitor 2025-03-20 10:29:35 +01:00
Andreas Fabri 8a749c5b61 simplify the code 2025-03-20 10:25:05 +01:00
Andreas Fabri 94801e8826 polish doc 2025-03-18 17:42:43 +01:00
Jane Tournois bcac630220 rename to dijkstra_shortest_path() 2025-03-18 17:11:00 +01:00
Jane Tournois 0e5ec52e31 doc template parameters 2025-03-04 14:45:08 +01:00
Jane Tournois e029ad568a doc 2025-03-04 14:37:48 +01:00
Jane Tournois 2cf5ed144c doc 2025-03-04 11:38:51 +01:00
Jane Tournois c1768cb725 add vertex_index_map and doc 2025-03-04 11:20:28 +01:00
Jane Tournois 7420b06cc6 define map type only once 2025-03-04 10:25:01 +01:00
Jane Tournois 73ed6f81da add missing typedef 2025-03-04 09:27:33 +01:00
Jane Tournois 737a05f998 v0 of using edge_relaxed to avoid re-circulating around each vertex after Dijkstra algo 2025-03-03 17:07:05 +01:00
Sven Oesau 24d44e786b Merge remote-tracking branch 'cgal/master' into PMP-PoissonDiskSampling-GF 2025-02-25 12:24:19 +01:00
Sven Oesau bee8a662f6 renaming helper struct to Vector_matching_point 
updates following review
 2025-02-25 12:20:51 +01:00
Sven Oesau d92cf1f6a8 added missing header 2025-02-14 13:59:31 +01:00
Sven Oesau d673998f52 integrating comments from reviews 
poisson_eliminate now works with d-dimensional points
 2025-02-14 13:24:16 +01:00
Sébastien Loriot 9c536ddae6 Merge pull request #8234 from MaelRL/BGL-Add_remove_deg_2_vertex-GF 
Add an Euler operation to remove degree 2 vertices
 2025-02-12 21:17:43 +01:00
Sébastien Loriot b879d39472 Merge remote-tracking branch 'cgal/6.0.x-branch' 2025-02-12 19:49:46 +01:00
Sébastien Loriot 9b1c378424 Merge remote-tracking branch 'cgal/5.6.x-branch' into 6.0.x-branch 2025-02-12 19:49:09 +01:00
Sebastien Loriot 14b83f0d3e
boost::tie -> std::tie (#8715) 2025-02-12 19:36:19 +01:00
Sebastien Loriot e871025f36
update our CMake supported versions to ...3.31 (#8727) 
## Summary of Changes

Update our CMake supported versions to ...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.
```

## Release Management

* Affected package(s): all cmake scripts
* License and copyright ownership: maintenance by GF
 2025-02-07 14:03:47 +01:00
Jane Tournois f24d3ca97f use Dijkstra_end_exception instead of std::exception 2025-02-04 18:50:34 +01: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
Jane Tournois a64af9881a doc 2025-02-03 15:43:00 +01:00
Jane Tournois 96cd968423 a little bit of doc + rename "mesh" to "graph" 2025-02-03 12:41:19 +01:00
Jane Tournois 0a8d61bbd1 add edge_weight property map 2025-02-03 11:59:04 +01:00
Jane Tournois c3cf48ca40 add np and return output iterator 2025-01-31 15:54:05 +01:00
Jane Tournois c935b7625f first version of shortest_path(vs, vt, mesh) 2025-01-31 14:25:59 +01:00
Mael 68e7bfa4aa
Might as well use the real type 2025-01-28 21:07:58 +01:00
Mael Rouxel-Labbé 8c5515bb42 Fix types 2025-01-28 21:05:27 +01:00
Sébastien Loriot 3d260ba6eb typo 2025-01-27 10:18:42 +01:00
Sébastien Loriot 107f3696dc boost::tie -> std::tie 2025-01-24 14:20:00 +01:00
Sébastien Loriot 0bb274d169 fix warnings 2025-01-23 11:45:06 +01:00
Sébastien Loriot 36d98614df Merge remote-tracking branch 'cgal/6.0.x-branch' 2025-01-09 19:23:19 +01:00
Sébastien Loriot 0eb709dd65 Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD 2025-01-09 19:22:39 +01:00
Sébastien Loriot 1e06a8813f handle special case when FFG has a non-manifold mesh and not all umbrellas are selected 2025-01-08 17:31:21 +01:00
Mael Rouxel-Labbé f91a8f8408 Add header include 2024-12-17 11:13:43 +01:00
Sébastien Loriot b32558b87e Merge remote-tracking branch 'cgal/master' into gsoc2022-isosurface 2024-12-16 11:47:34 +01:00
Mael Rouxel-Labbé f6a121d335 Add doc for BGL's remove_degree_2_vertex() 2024-12-16 09:20:21 +01:00
Mael Rouxel-Labbé f744f03d52 Test remove_degree_2_vertex 2024-12-13 22:18:52 +01:00