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

289 Commits

Author SHA1 Message Date
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
Sébastien Loriot 77a532a9d8 missing one vertex 2025-03-20 19:45:19 +01:00
Andreas Fabri 8a749c5b61 simplify the code 2025-03-20 10:25:05 +01:00
Jane Tournois bcac630220 rename to dijkstra_shortest_path() 2025-03-18 17:11:00 +01:00
Sebastien Loriot 14b83f0d3e
boost::tie -> std::tie (#8715) 2025-02-12 19:36:19 +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 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
Sébastien Loriot 107f3696dc boost::tie -> std::tie 2025-01-24 14:20:00 +01:00
Sebastien Loriot 74ea8b1f6c
Add CGAL::IO::read_OM() (#8427) 
## Summary of Changes

Add a function to read an OpenMesh file ( `*.om` ) in CGALlab. This file
format stores also edges and vertices marked as features.
For the moment the function itself is not documented.

## Release Management

* License and copyright ownership: GeometryFactory
 2024-11-14 14:12:26 +01:00
Sébastien Loriot 51b98e9cc2 add doc 2024-10-24 16:54:15 +02:00
Jane Tournois 69bf76e106 remove obselete header 2024-10-23 12:32:26 +02:00
Jane Tournois cddb3d5c56 move OM.h IO header to BGL package 
adapt demo and examples
BGL example TriMesh.cpp does not compile
 2024-10-23 11:58:02 +02:00
Andreas Fabri 527569346e CGAL: Modernize CMakeLists.txt 2024-10-08 17:02:41 +01:00
Andreas Fabri 6696b2a51f de X 2024-09-17 08:02:32 +01:00
Jane Tournois 4324445fcb Merge remote-tracking branch 'mine/Installation-findOpenMesh-jtournois' into BGL-Openmesh_selection-GF 
# Conflicts:
#	BGL/examples/BGL_OpenMesh/CMakeLists.txt
 2024-09-05 10:14:54 +02:00
Sébastien Loriot 4cf1f4b214 CONFIG options is only needed if a FindXXX.cmake exists 2024-09-04 14:48:07 +02:00
Jane Tournois 3f6083e6ff use CGAL::OpenMesh_support in examples and tests 2024-08-27 14:06:16 +02:00
Andreas Fabri 4832f06ae4 Add plugin to read OpenMesh .om files 2024-08-22 11:40:27 +01:00
Andreas Fabri 5d4ba30a10 Avoid need for conversion operator 2024-08-20 16:26:33 +01:00
Andreas Fabri 0e25e333a1 put code in header file 2024-08-20 16:20:33 +01:00
Andreas Fabri 2c4fc75e17 Add CGAL::IO::read_OM() 2024-08-20 15:41:21 +01:00
Andreas Fabri 0c8e489f46 store/retrieve selection and features of an OM 2024-08-20 15:16:13 +01:00
Andreas Fabri b2d5dc4bfc Fix options 2024-08-20 13:38:11 +01:00
Andreas Fabri 457ee55801 Store selection in Status 2024-08-20 12:09:15 +01:00
Laurent Rineau 3a223ebd1e cmake_minimum_required(VERSION 3.12...3.29) 2024-06-06 20:19:44 +02:00
Andreas Fabri a42d56fc67 Add several #include 2024-03-14 10:09:07 +01:00
Mael Rouxel-Labbé 81972df60e Add a convenience IO header 2023-12-12 09:39:35 +01:00
Laurent Rineau bdfe153cd9 Merge pull request #7784 from janetournois/BGL-warning_fixed-jtournois 
BGL - no need to workaround boost 1.54 anymore
 2023-11-06 12:52:24 +01:00
Jane Tournois 6b8eaa4e5c remove CGAL workaround from cpp files 2023-10-12 10:12:09 +02:00
Sébastien Loriot eada3ee8ca Merge branch 'master' into 'sloriot/CGAL-using_c++17_stl' 2023-08-14 14:19:25 +02:00
Sébastien Loriot 0cddd1abf5 don't recurse 2023-06-27 10:38:24 +02:00
Sébastien Loriot cb840ac84b boost::optional::get -> std::optional::value 2023-06-15 11:34:14 +02:00
Sébastien Loriot 9a0bdb5d96 boost::variant ---> std::variant 2023-06-15 10:57:10 +02:00
Mael 153c603209
Merge branch 'master' into CGAL-Clean_CMakeLists.txt-GF 2023-01-27 22:09:02 +01:00
Mael 0ff7882997
Merge branch 'master' into feature/bug_documentation_spell_20221113 2022-12-06 22:21:06 +01:00
Mael 6538b22e06
Merge branch 'master' into CGAL-Clean_CMakeLists.txt-GF 2022-12-05 16:03:41 +01:00
Mael Rouxel-Labbé b5c21e1f5d Http -> https + update some dead links 2022-11-23 18:54:37 +01:00
albert-github 62a31babbd spelling corrections 
Some spelling corrections (Directories starting with `B`)
 2022-11-14 17:44:33 +01:00
Mael Rouxel-Labbé 01e072270f Misc minor fixes 2022-09-07 10:21:46 +02:00
Mael Rouxel-Labbé e93b0b28eb Misc trivial cleaning 2022-09-06 16:25:47 +02:00
Mael Rouxel-Labbé 9b265fddf8 Uniformize REQUIRED / QUIET usage: 
Following this:
- CGAL: always REQUIRED
- CGAL component: COMPONENT / OPTIONAL_COMPONENT (never QUIET)
- required 3rd party: (not QUIET) + message(NOTICE "") on NOT_FOUND
- optional 3rd party: QUIET + message(STATUS "") except for Polyhedron/demo
- 3rd party components: COMPONENT / OPTIONAL_COMPONENT
                        (QUIET depending on required or optional 3rd party)
 2022-09-06 16:24:27 +02:00
Mael Rouxel-Labbé 4fc486b195 Purge CMakeLists.txts from obsolete code / noise 2022-09-06 16:19:11 +02:00
Mael Rouxel-Labbé 7cb21c24b0 Uniformize message() for missing 3rd party libraries 
STATUS for non-essential, NOTICE for important stuff
 2022-09-06 16:07:31 +02:00
Mael Rouxel-Labbé 28ba446895 Clean (some) CMakeLists.txt indentation 2022-09-06 15:38:18 +02:00
Sebastien Loriot 269a391fa0
Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF 
CMake script updates: version of CMake and /wd4503 is only for MSVC 2015
 2022-05-13 15:53:36 +02:00
Andreas Fabri 39f2b14bc6 fix example 2022-05-06 08:54:55 +01:00