Commit Graph

857 Commits

Author SHA1 Message Date
Sébastien Loriot c8a88b9014 remove CGAL_static_assertion* 2023-06-15 10:42:10 +02:00
Nuno Miguel Nobre 43d2188068 Fix typos in the user manual for the dD spatial searching pkg 2023-06-14 21:53:16 +01:00
Laurent Rineau d2bc415a15 Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF
Simple_precision_epick: an Epick-like kernel with float as FT
2023-05-04 16:37:17 +02:00
Sébastien Loriot b039040f73 boost::is_convertible -> std::is_convertible 2023-04-23 22:37:07 +02:00
Sébastien Loriot d4d2225801 boost::is_reference -> std::is_reference 2023-04-23 22:37:07 +02:00
Sébastien Loriot 9ed6c7acdc remove useless include 2023-04-23 22:37:07 +02:00
Sébastien Loriot e82d970d19 boost::next -> std::next 2023-04-23 22:37:07 +02:00
Sébastien Loriot 8b3acae1c7 boost::remove_reference -> std::remove_reference 2023-04-23 22:36:59 +02:00
Sébastien Loriot fa301554ce boost::remove_v -> std::remove_cv_t 2023-04-23 19:13:56 +02:00
Sébastien Loriot 99e7f4806a boost::int -> std::int 2023-04-23 18:43:10 +02:00
Sébastien Loriot fc034c6a5d boost::unit -> std::uint 2023-04-23 18:40:39 +02:00
Laurent Rineau 1dce90ee79 Merge remote-tracking branch 'cgal/master' into CGAL-allow_Epick_with_float-GF 2023-04-07 10:59:51 +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
Laurent Rineau 1b223dfce3 Merge pull request #7219 from afabri/Spatial_searching-Epeck-GF
Spatial searching: Make weighted Minkowski Distance working with Epeck
2023-03-02 13:42:16 +01:00
Laurent Rineau 649539d573 Merge pull request #7219 from afabri/Spatial_searching-Epeck-GF
Spatial searching: Make weighted Minkowski Distance working with Epeck
2023-03-02 13:40:15 +01:00
Sébastien Loriot 9e137bca24 Merge 'cgal/master' 2023-01-31 12:26:55 +01:00
Mael Rouxel-Labbé 9976577f8d Add missing headers 2023-01-30 11:57:56 +01:00
Andreas Fabri 7efd0593e7 fix typo 2023-01-29 17:04:41 +00:00
Mael 153c603209
Merge branch 'master' into CGAL-Clean_CMakeLists.txt-GF 2023-01-27 22:09:02 +01:00
Laurent Rineau 5f8930db8c Merge branch '5.5.x-branch'
# Conflicts:
#	Convex_hull_2/test/Convex_hull_2/ch_test_CH.cpp
#	Convex_hull_2/test/Convex_hull_2/ch_test_SC.cpp
#	Convex_hull_2/test/Convex_hull_2/ch_test_SH.cpp
#	Convex_hull_2/test/Convex_hull_2/ch_test_SS.cpp
#	Straight_skeleton_2/include/CGAL/constructions/Straight_skeleton_cons_ftC2.h
#	Straight_skeleton_2/include/CGAL/predicates/Straight_skeleton_pred_ftC2.h
2023-01-27 21:16:14 +01:00
Laurent Rineau 8a6b583780 Merge pull request #6880 from soesau/PMP-tests_only_for_epeck-soesau
Pmp tests only for epeck
2023-01-27 21:02:26 +01:00
Laurent Rineau 92abb707a4 Merge pull request #7141 from ipadjen/Spatial_searching-example_projection
Add an example for spatial searching with projection
2023-01-27 21:02:14 +01:00
Laurent Rineau 68cca0f8a6 Merge pull request #7144 from sloriot/SS-faster_adapter
Replace shared_ptr with a plain copy
2023-01-27 20:52:18 +01:00
Andreas Fabri 74cae45be7 Document that it is not exact 2023-01-27 16:46:47 +00:00
Andreas Fabri 34ad3ded54 Spatial Searching: Make weighted Minkowski work with Epeck 2023-01-27 16:43:52 +00:00
albert-github e837d1d6e6 Spelling correction in respect to function / variable names
Removed trailing whitespace
2023-01-13 18:59:45 +01:00
albert-github 9c2f8ff60e Spelling correction in respect to function / variable names
As indicated in #7041 (Spelling corrections) theer were still some open corrections in respect to variables / functions, these have been addressed heer.
2023-01-13 18:51:28 +01:00
Sébastien Loriot ecb987a9bf do not use shared_ptr ...
... as it is more expensive (in small dimension at least) to
create than copying the point
2022-12-23 13:20:13 +01:00
Ivan Paden f8a97387d7 Add an example for spatial searching with projection 2022-12-22 11:20:17 +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
Laurent Rineau 67b5c791e9 Merge pull request #7075 from MaelRL/CGAL-Fix_some_links-GF
Update some links + https
2022-12-05 12:22:06 +01:00
Laurent Rineau 34e1157159 Merge pull request #7093 from afabri/Spatial_searching-Weighted_Minkowski_doc_fix-GF
Spatial_searching: Fix doc
2022-12-05 12:21:46 +01:00
Laurent Rineau a59c56239f Merge pull request #7093 from afabri/Spatial_searching-Weighted_Minkowski_doc_fix-GF
Spatial_searching: Fix doc
2022-12-05 11:57:01 +01:00
Andreas Fabri 2c8d317960 Spatial_searching: Fix doc 2022-11-29 10:45:00 +00:00
Mael Rouxel-Labbé b5c21e1f5d Http -> https + update some dead links 2022-11-23 18:54:37 +01:00
albert-github 781f9a2943 spelling corrections
After review:
- outputhing -> outputting
- neighbour -> neighbor
2022-11-17 10:25:10 +01:00
albert-github c32b1f4127 spelling corrections
Some spelling corrections (Directories starting with `S` rest - `W`),
2022-11-16 13:22:39 +01:00
Laurent Rineau 92d8d1c805 Merge remote-tracking branch 'cgal/master' into CGAL-allow_Epick_with_float-GF
# Conflicts:
#	Mesh_3/test/Mesh_3/test_meshing_3D_image.cpp
2022-11-08 12:11:06 +01:00
Laurent Rineau 1c5454dcbe Add Converting_construction to Simple_precision_epick
The difficulty is to detect/define which constructions are "trivial"
and must not be wrapped into `Converting_construction`. Otherwise the
use of `Cartesian_converter`, that uses trivial constructions itself,
can lead to loops and infinite call stacks.
2022-10-28 12:07:58 +02:00
Andreas Fabri 57835beff8 Spatial_searching 2022-10-14 10:36:35 +01:00
Sven Oesau 9611c8f3c0 using epsilon tolerance for Simple_cartesian<double> instead of exact comparison 2022-10-01 16:09:30 +02:00
Mael Rouxel-Labbé 6f187f332c Misc minor fixes/improvements 2022-09-14 14:08:23 +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
Sébastien Loriot 861588abe1 Merge 'sloriot/CGAL-std_type_traits' into master 2022-08-03 20:19:51 +02:00
Niklas Hambüchen c53ae08deb Spatial_searching: unsigned int -> size_t for vector copy 2022-07-04 11:38:14 +02:00
Sébastien Loriot 37580e9daf missing () in macro + typo fixes 2022-06-14 11:24:21 +02:00
Sébastien Loriot 3fa436459d BOOST_MPL_ASSERT -> static_assert 2022-06-10 08:46:01 +02:00
Sébastien Loriot ac8b6d4731 boost::is_same --> std::is_same 2022-06-10 08:18:20 +02:00
Sébastien Loriot 4f5f8341cc use std::enable_if_t 2022-06-10 07:37:53 +02:00
Laurent Rineau 2288225448 Massive update of CMake policies to version 3.23 2022-05-06 09:34:35 +02:00
Laurent Rineau 6d28829737 Merge pull request #6316 from sloriot/CGAL-boost_progress
Use non-deprecated API for boost progress
2022-02-22 18:24:47 +01:00
Laurent Rineau 98f7d25a20 Merge pull request #6316 from sloriot/CGAL-boost_progress
Use non-deprecated API for boost progress
2022-02-22 18:23:37 +01:00
Sébastien Loriot 0dca23cbf8 progress_display is replaced starting boost 1.72 2022-02-18 15:53:54 +01:00
Sébastien Loriot b4d37aff47 use non-deprecated API 2022-02-18 15:53:54 +01:00
Laurent Rineau f01b30de0d Merge pull request #6287 from afabri/Spatial_searching-Incremental_Manhattan_fix-GF
Spatial_searching:  Fix incremental search with Manhattan distance
2022-02-18 15:21:42 +01:00
Laurent Rineau 9e4aa2b9c3 Merge pull request #6287 from afabri/Spatial_searching-Incremental_Manhattan_fix-GF
Spatial_searching:  Fix incremental search with Manhattan distance
2022-02-08 23:44:37 +01:00
Laurent Rineau f0c8cd9052 Merge pull request #6297 from afabri/Spatial_searching-dangling_pointer_warning-GF
Spatial_searching: Add a variable as we had a warning about a potentially dangling pointer
2022-02-08 23:44:30 +01:00
Andreas Fabri d6398b5d37 untabify 2022-02-02 09:27:30 +00:00
Andreas Fabri 8201269ab8 Add a variable as we had a warning about a potentially dangling pointer 2022-02-02 09:21:42 +00:00
Andreas Fabri 971ee5db8b Shorten file name to see if that fixes the error for 2 VC testsuites 2022-02-02 08:01:30 +00:00
Andreas Fabri 9888d44de4 Spatial_searching: Fix incremental search with Manhattan distance 2022-01-31 09:44:04 +00:00
Dmitry Anisimov b877fc39fb more renaming 2021-11-23 14:45:56 +01:00
Dmitry Anisimov ac7d2a2dea Merge remote-tracking branch 'refs/remotes/origin/Kd_tree-nice_print-danston' into Kd_tree-nice_print-danston 2021-11-23 14:41:48 +01:00
Dmitry Anisimov 45bcedac36 renamed print method to write_graphviz 2021-11-23 14:39:42 +01:00
Dmitry Anisimov c4e816e4a3
Update Spatial_searching/include/CGAL/Kd_tree_node.h
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2021-11-23 14:17:39 +01:00
Dmitry Anisimov 13dbde12d3
Update Spatial_searching/include/CGAL/Kd_tree_node.h
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2021-11-23 14:17:34 +01:00
Dmitry Anisimov e427e38631
Update Spatial_searching/include/CGAL/Kd_tree.h
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2021-11-23 14:17:29 +01:00
Dmitry Anisimov 02c4575353 Merge remote-tracking branch 'origin/master' into Kd_tree-nice_print-danston 2021-11-23 10:01:54 +01:00
Dmitry Anisimov 4968baeb94 Merge remote-tracking branch 'origin/master' into Kd_tree-nice_print-danston 2021-11-16 15:33:41 +01:00
Sébastien Loriot ab48f63e30 update latest cmake version tested 2021-11-09 10:58:47 +01:00
Dmitry Anisimov 8e531e4b58 fix print using local lambda function 2021-10-15 17:09:16 +02:00
Dmitry Anisimov 79fe052da9 fixed docs 2021-10-12 11:31:49 +02:00
Mael Rouxel-Labbé 131242bb80 Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_5.3-GF 2021-10-12 09:29:23 +02:00
Mael Rouxel-Labbé 8166579e55 Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_master-GF 2021-10-11 19:58:07 +02:00
Dmitry Anisimov 8c1a2102eb testing new print function 2021-10-11 13:55:00 +02:00
Dmitry Anisimov 7a096f8d8f cleanup 2021-10-11 13:54:43 +02:00
Dmitry Anisimov c18542317b added new print function 2021-10-11 12:56:17 +02:00
Dmitry Anisimov 6046a4cbbe clean benchmarks 2021-10-11 12:41:41 +02:00
Mael Rouxel-Labbé 480c14564a Don't base reference detection on lvalue_property_map_tag 2021-10-08 15:42:01 +02:00
Mael Rouxel-Labbé 590ddf8015 Various fixes for pmaps:
- Use `value_type` when the returned type is not a reference
- Enforce `reference = value_type` if the returned type is not
  a reference (to avoid `typename PM::reference r = get(m, k)`,
  which will take a ref to a temporary if the `reference`
  typedef is an actualy reference)
- Do not use `put_get_helper` if the property map is not a `lvalue`
  **mutable** property map: the `put()` is `map[k] = v`, which
  is broken if `operator[]` does not return a reference
- The concept `boost::lvalue_property_map_tag` requires `operator[](key)`,
  not a reference in `get(map, key)`. You can have a readable property map
  returning a reference through its `get(map, key)`, but if there is
  no `operator[]`, it's just a `boost::readable_property_map_tag`
- Some const correctness to avoid copying maps with state
  or heavy keys in `get(map, key)` / `put(map, key, value)`
- Base the category of a wrapping pmap on what it offers instead
  of just forwarding the base property map's category
- Tried to do something like mutable lvalue pmap:
  * `value_type& operator[](key&)`
  * `ref get(map, const key&)`
  * `put(map, const key&, const value_type&)`
  and non-mutable lvalue pmap:
  * `const value_type& operator[](const key&)`
  * `ref get(map, const key&)`
  but not everything fits properly...
2021-10-08 15:38:47 +02:00
Sébastien Loriot 1857a25d28 Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files 2021-10-06 13:50:31 +02:00
Sébastien Loriot 8350dea94a char* -> std::string 2021-10-04 09:49:24 +02:00
Sébastien Loriot 47028cd184 automatically move data files in data dir + update paths
Done for OFF/OBJ/STL/XYZ/PWN/PLY
2021-10-04 09:42:49 +02:00
Mael Rouxel-Labbé b9741aa6bb Fix AABBGeomTraits's intersection pred/cons requirements (+ misc cleaning) 2021-09-28 15:32:06 +02:00
Sébastien Loriot 98e471849b moving files from internal to PKG/internal 2021-08-26 11:33:39 +02:00
Mael Rouxel-Labbé 78ff9185b3 Harmonize ASCII usage across all packages 2021-06-23 23:34:32 +02:00
albert-github 2a54687e77 Correction of hyperlinks
The link checker gave a number of redirects and incorrect links.
- the redirects have been solved ass far as possible
- the incorrect links have been checked and corrected where possible, others  have been reported through issues;
2021-06-04 13:52:14 +02:00
Laurent Rineau 26ad68e486 Merge pull request #5649 from sloriot/CGAL-no_boost_shared_ptr
Replace internal use of boost shared_ptr
2021-05-18 18:14:12 +02:00
Laurent Rineau d6b2c8d9dc Merge pull request #5671 from maxGimeno/CGAL_IO-Add_missing-deprecated_functions-maxGimeno
CGAL_IO: Add missing fallbacks

# Conflicts:
#	BGL/include/CGAL/boost/graph/IO/INP.h
#	Point_set_processing_3/include/CGAL/IO/write_xyz_points.h
2021-05-18 18:13:38 +02:00
Maxime Gimeno 9533a9fea8 remove CGAL/result_of.h and move its content to config.h 2021-05-07 12:51:07 +02:00
Sébastien Loriot 4e519a3c7a move documented IO functions in IO namespace 2021-05-05 13:15:37 +02:00
Sébastien Loriot fb6f703b55 IO namespace for files in IO directories 2021-05-04 14:36:06 +02:00
Sébastien Loriot 1faa0e2992 replace internal use of boost::shared_ptr by std::shared_ptr 2021-04-28 10:55:26 +02:00
Sebastien Loriot b7323389c7
Merge pull request #5622 from maxGimeno/CMake-Update_versions_in_scripts-maxGimeno
Update maximum cmake versions
2021-04-17 10:58:14 +02:00
Maxime Gimeno c49152359c update max version of cmake and announce the new minimal in CHANGE.md 2021-04-15 15:08:54 +02:00
Sébastien Loriot 350b9172c5 replace %CGAL by \cgal (but in titles) 2021-04-11 14:52:01 +02:00