Commit Graph

1156 Commits

Author SHA1 Message Date
Sébastien Loriot 4f5f8341cc use std::enable_if_t 2022-06-10 07:37:53 +02:00
GYuvanShankar e6619ab67b Provided new API support for exude_mesh_3 2022-06-09 14:25:33 +05:30
Sébastien Loriot 5746e59b34 Merge cgal/master 2022-06-08 23:13:25 +02:00
Jane Tournois d7759abbb7 add a hidden parameter to allow non-manifold vertices or edges
this is to be used only is advanced code that deals with invalid T3
2022-06-08 23:03:50 +02:00
Jane Tournois 355b52d21f rename TMDS_3 to SMDS_3, end. 2022-06-08 22:57:25 +02:00
Jane Tournois ad13062bbf move subdomain indices to a named parameter 2022-06-08 22:53:18 +02:00
Sébastien Loriot c8cbbbfb1d Merge cgal/master 2022-06-08 22:49:25 +02:00
Sébastien Loriot 6869bddeaa add a named parameter to avoid flipping high triangles 2022-06-07 16:29:16 +02:00
Sébastien Loriot 046f1db10a function call is also working now! 2022-06-05 00:45:34 +02:00
Sébastien Loriot 111d33bfd2 alternative version to use the boost parameter API 2022-06-04 13:58:37 +02:00
Sébastien Loriot 18039c7a71 add overload using named function parameters
freeze_bound is still commented for now as the conflict with
boost parameters must be handled
2022-06-04 13:56:45 +02:00
Jane Tournois 86c9a35c15 Merge remote-tracking branch 'cgal/master' into PMP-add_surface_mesher-jtournois 2022-06-02 08:25:30 +01:00
Andreas Fabri 1afc3cc099 resolve merge conflict 2022-05-18 07:20:41 +01:00
Sébastien Loriot 3c466769c7 add function named parameters in Mesh_2 2022-05-16 17:24:27 +02:00
Jane Tournois c21fe46525 Merge remote-tracking branch 'cgal/master' into PMP-add_surface_mesher-jtournois
# Conflicts:
#	Polygon_mesh_processing/doc/Polygon_mesh_processing/PackageDescription.txt
#	Polygon_mesh_processing/examples/Polygon_mesh_processing/CMakeLists.txt
2022-04-29 10:48:08 +02:00
Mael Rouxel-Labbé 477353d5eb Merge parameters::Is_default and parameters::is_default_parameter 2022-04-20 16:01:02 +02:00
Laurent Rineau 7d9427b17e
Merge branch 'master' into AW3-New_package-GF 2022-04-11 17:19:47 +02:00
Mael Rouxel-Labbé 87233c633f Add two functions to use pairing-heap modifiable PQ with no known largest ID 2022-04-04 11:33:27 +02:00
Mael Rouxel-Labbé a40a7572ac Add Alpha_wrap_3 2022-04-04 11:33:27 +02:00
Sébastien Loriot 1dd4b8462f Merge remote-tracking branch 'sloriot/PMP-relax' 2022-03-31 16:47:06 +02:00
Sébastien Loriot 7ab2c079b3 add an option to forbid some moves 2022-03-23 23:53:00 +01:00
Mael Rouxel-Labbé 74233ddc36 Remove unnecessary assertions 2022-03-18 09:01:09 +01:00
Mael Rouxel-Labbé 27ba7b6ba5 Various fixes for Modifiable_priority_queues (mostly pairing_heap) 2022-03-17 23:52:05 +01:00
Laurent Rineau 208b286457 Merge pull request #6380 from sloriot/PMP-hole_filling_skip_cubic_search_space
PMP hole filling: Add an option to only use Delaunay based versions
2022-03-10 11:05:30 +01:00
Sébastien Loriot 7d17b22a7c add an option to only use Delaunay based versions 2022-03-04 07:05:05 +01:00
Erwan Jacq da936f5b8b pedantic changes 2022-02-25 11:39:02 +01:00
Laurent Rineau 258d704a90 Merge pull request #6209 from sloriot/PMP-std_instead_of_boost
Use features available in std instead of boost
2022-02-24 19:57:17 +01:00
Laurent Rineau d78a7b9255 Merge pull request #6302 from afabri/P2T2-assert-GF
CGAL: In testcode do not use CGAL_assertion but assert
2022-02-08 23:44:24 +01:00
Sébastien Loriot 4ffc949199 replace boost::unordered by std::unordered
but in T3, Mesh_3, TDS_3, P3[TM]3
2022-02-03 19:11:12 +01:00
Andreas Fabri 440a8dfb7b Fix file name 2022-02-03 08:41:04 +00:00
Andreas Fabri 735752bec9 Do the remaining changes after Laurent's check 2022-02-03 08:02:11 +00:00
Sébastien Loriot 11c7c56718 Merge remote-tracking branch 'cgal/master' into HEAD 2022-01-18 09:11:52 +01:00
Sébastien Loriot 10b0af3092 rename macro since Named_function_parameter is part of STL_Extension 2022-01-13 14:43:34 +01:00
Sébastien Loriot c169c41240 Merge remote-tracking branch 'maxGimeno/PMP-Example_of_new_mp_function-maxGimeno' into HEAD 2022-01-12 13:33:49 +01:00
Sébastien Loriot 4fa826b3ed keep only the static version of is_default_parameter 2022-01-10 18:36:37 +01:00
Sébastien Loriot 75b03e6c0a use_default_values() -> default_values() 2022-01-10 18:36:37 +01:00
Sébastien Loriot 6d3176e061 move Named_parameters class in STL_extension
helpers stay in BGL because it depends on BGL tags
2022-01-07 15:12:22 +01:00
Sebastien Loriot bd6408a772
Apply suggestions from code review
Co-authored-by: Mael <mael.rouxel.labbe@geometryfactory.com>
2021-12-17 10:17:13 +01:00
Sébastien Loriot 0183aac332 plug pairing_heap with result of runtime of other heaps
also add reserve
2021-12-01 10:37:47 +01:00
Sébastien Loriot 49b530461e add version using boost::heap::fibonacci_heap 2021-11-30 18:26:56 +01:00
Sébastien Loriot 57f8e3d7c7 make the relaxed heap selectionnable using a template parameter 2021-11-30 17:49:48 +01:00
Sébastien Loriot e674e5f663 move implementation in dedicated header 2021-11-30 16:03:07 +01:00
Sébastien Loriot c61fdb831b remove the handle
it is not needed as the id map is used to store handles
2021-11-30 13:49:39 +01:00
Sébastien Loriot f26de8e819 use the container in STL_extension and not the internal one 2021-11-30 13:20:15 +01:00
Laurent Rineau e683686055 Merge pull request #6094 from sloriot/AOS_2-remove_fast_pool_allocator
Fix issues with new containers for arrangement cells

# Conflicts:
#	Arrangement_on_surface_2/include/CGAL/Arr_dcel_base.h
2021-11-18 12:31:39 +01:00
Sébastien Loriot 9ad2991483 same change for CCC 2021-11-04 16:27:05 +01:00
Sébastien Loriot 4788732815 speed up begin() in case the container is empty but freelist is not 2021-11-04 15:16:22 +01:00
Sébastien Loriot 2d9280ec96 do not modify CGAL_assume 2021-10-27 16:09:32 +02:00
Sébastien Loriot 85c00352c3 separate macros and macro function 2021-10-27 16:01:19 +02:00
Sébastien Loriot 604d2fd1ff direct definition
the extra if was generating fallthru warnings
2021-10-27 15:19:05 +02:00
Sébastien Loriot d370326ec1 add CGAL_unreachable as requested by @lrineau and @mglisse 2021-10-27 14:45:10 +02:00
Laurent Rineau 1ba982096a Merge pull request #5094 from sgiraudot/Boolean_operations-Use_GPS_based_polylines-GF
[Small Feature] Boolean Operations: Use polyline-based GPS
2021-10-07 14:27:23 +02:00
Laurent Rineau fb9333f0d0 Merge pull request #6028 from MaelRL/CGAL-Fix_typos-GF
Fix typos
2021-10-07 14:27:21 +02:00
Laurent Rineau a5e3469e78 Merge pull request #6011 from janetournois/Mesh_3-prevent_bad_initialization-jtournois
Mesh_3 - warning message after bad initialization
2021-10-06 12:04:54 +02:00
Mael Rouxel-Labbé 521c72d57e Fix typos 2021-10-04 13:34:07 +02:00
Jane Tournois bca05c8d67 add header inclusion protection 2021-09-24 11:14:01 +02:00
Andreas Fabri 15d788ef29 Remove commented code section which contains a call to memset() 2021-09-23 16:57:34 +02:00
Sébastien Loriot 36249c0fa0 Merge remote-tracking branch 'cgal/master' into HEAD 2021-09-23 11:07:06 +02:00
Sébastien Loriot a93dda81cd Merge pull request #5935 from janetournois/CGAL-fix_warnings_c++20-jtournois
Fix warnings for C++20
2021-09-10 17:43:47 +02:00
Sebastien Loriot 4610cf3c66
Merge pull request #5904 from sloriot/CGAL-remove_config_flags
Replace macros with inline functions and remove a config flag
2021-09-10 17:38:50 +02:00
Sébastien Loriot c04f88368f static_assert is not affected by NDEBUG 2021-09-08 10:38:21 +02:00
Sébastien Loriot f11cd9098a restore include statement 2021-09-03 09:32:58 +02:00
Sébastien Loriot 288c283784 TBB_IMPLEMENT_CPP0X is always 0 when using c++14 2021-08-30 19:24:59 +02:00
Sébastien Loriot 358420e6ca fix CGAL_AND/CGAL_OR implementation using a lambda
Thanks to @mglisse for the trick
2021-08-30 18:57:55 +02:00
Jane Tournois 959c17af43 fix duplicate input 2021-08-26 17:32:19 +02:00
Sébastien Loriot 4ea7b65a24 manual move for boost headers 2021-08-26 11:42:01 +02:00
Sébastien Loriot 98e471849b moving files from internal to PKG/internal 2021-08-26 11:33:39 +02:00
Jane Tournois 392730fe68 boost/iterator.hpp is deprecated in favor of <iterator> 2021-08-25 16:53:00 +02:00
Jane Tournois ee8531d600 boost/iterator.hpp is deprecated 2021-08-25 15:25:40 +02:00
Andreas Fabri 9cdd0690df Fix the testsuite of Uncertain 2021-08-17 13:11:36 +01:00
Sebastien Loriot 35e069045c
Simplify expressions
Co-authored-by: Laurent Rineau <Laurent.Rineau@cgal.org>
2021-08-16 20:51:58 +02:00
Sébastien Loriot 31a0557f58 add questions 2021-08-13 16:45:28 +02:00
Sébastien Loriot 63a764b79c remove some cpp0x and cpp11 config macros 2021-08-13 16:25:40 +02:00
Sébastien Loriot 00fd00fafc replace macros with inline functions and remove a config flag 2021-08-13 15:24:41 +02:00
Laurent Rineau 5759a800e3
Merge pull request #5705 from maxGimeno/CGAL-Clean_up_boost_versions-maxGimeno 2021-07-28 10:14:38 +02:00
Marc Glisse e7357ac003 Merge remote-tracking branch 'cgal/master' into mt-glisse
several PRs in Filtered_kernel conflicted with this :-(
2021-07-19 14:53:27 +02:00
Maxime Gimeno a3d1765ab4 Merge remote-tracking branch 'cgal/master' into CGAL-Clean_up_boost_versions-maxGimeno 2021-07-19 14:18:40 +02:00
Laurent Rineau bc8dced954
Merge pull request #5771 from GilesBathgate/STL_ext-performance_object_assign-GilesBathgate
Simplify assign in Object.h
2021-06-17 09:27:23 +02:00
Laurent Rineau 00b8a234a3 Merge pull request #5731 from sloriot/handle_hash_null
Hash value of handles use directly the address of the node
2021-06-16 15:08:41 +02:00
Giles Bathgate b575892a16 Simplify assign in Object.h 2021-06-08 18:21:46 +01:00
Sébastien Loriot 18ca811f7f hash value of handles use directly the address of the node 2021-05-27 12:36:17 +02:00
Laurent Rineau 8fa0f55ac7
Merge branch 'master' into mt-glisse 2021-05-27 10:27:38 +02:00
Maxime Gimeno 747add59d6 Add a test for result_of. 2021-05-25 13:47:18 +02:00
Laurent Rineau 59a0da4f13 Merge pull request #5692 from maxGimeno/CGAL_cpp11_atomic_and_threads-maxGimeno
CGAL:: Use std atomic and threads

# Conflicts:
#	Arrangement_on_surface_2/include/CGAL/Arr_counting_traits_2.h
2021-05-19 17:23:53 +02:00
Laurent Rineau 2c4a5db3ce Merge pull request #5631 from GilesBathgate/STL_ext-fix_uncaught_exceptions_cleanup-GilesBathgate
Fix uncaught exceptions cleanup
2021-05-18 18:14: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 bd98013623 Merge pull request #5665 from GilesBathgate/Polyhedron_3_TDS_3-compare_handle_nullptr-GilesBathgate
Polyhedron_3 and TDS_3 compare handle nullptr
2021-05-18 18:13:57 +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 393ae7dae6 Clean-up boost_version reqs 2021-05-12 15:03:53 +02:00
Maxime Gimeno 9028027131 Restore result_of.h and deprecate it 2021-05-07 12:54:40 +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
Maxime Gimeno e9b7595fff Deprecate CGAL headers for threads, atomic and result_of, and move their content to config.h as fallback 2021-05-07 11:09:24 +02:00
Sébastien Loriot 4e519a3c7a move documented IO functions in IO namespace 2021-05-05 13:15:37 +02:00
Giles Bathgate b42bbded9b Add null comparison operators to vector_iterator 2021-05-05 06:46:57 +01:00
Giles Bathgate 5ecd85248a Fix capitalisation of macro name. 2021-04-28 21:03:45 +01:00
Giles Bathgate 33ea1f7c3b Add destructor assertion catch to Multiset 2021-04-28 21:03:03 +01:00
Giles Bathgate 254f1bf6b9 Add conditional noexcept to Handle/Handle_for 2021-04-28 21:03:03 +01:00
Giles Bathgate 0ef8127c71 The CGAL_NOEXCEPT macro is no longer needed 2021-04-28 21:03:00 +01:00
Giles Bathgate 0dcadee486 Fix dereference after null in Polyhedron_incremental_builder_3.h 2021-04-28 17:54:19 +01:00
Laurent Rineau 7ba37d8967 Merge pull request #5408 from sgiraudot/Arrangement-Compact_container_based_DCEL-GF
Arrangement:  Use Compact Container for DCEL
2021-04-28 15:24:21 +02:00
Sébastien Loriot 6672cd0014 use std::shared_ptr for CGAL::Object 2021-04-28 10:45:36 +02:00
Sebastien Loriot 5b253ad2fc
Merge pull request #4099 from sloriot/CGAL-epeck_pts_cmp
Speed up comparison of points
2021-04-21 15:24:11 +02:00
Sebastien Loriot 076cb5fa13
Merge pull request #5573 from maxGimeno/Demo-Fixes-maxGimeno
Polyhedron Demo:  Trivial Warning
2021-04-17 10:53:46 +02:00
Sébastien Loriot 68dc09b3d9 optimize filter failures
cmp_epeck_points.cpp runtime goes from 23s. to 5s.

based on mglisse suggestion
2021-04-10 07:12:25 +02:00
Laurent Rineau 1b54449dc5 Merge pull request #4878 from danston/Kernels-decltypes-danston
Improve decltype/result_of/invoke_result
2021-04-06 15:13:21 +02:00
Maxime Gimeno 8f7e12ebdc Fix another similar warning 2021-04-06 13:17:37 +02:00
Simon Giraudot 3cf1853832 Rebase 2021-03-25 10:03:35 +01:00
Laurent Rineau 21755b1123 Merge pull request #5245 from GilesBathgate/create-assertions-fix
Allow -DNDEBUG and CGAL_nnn_assertions at the same time
2021-03-24 15:05:41 +01:00
Laurent Rineau d6e9bdd0c1 Merge pull request #5269 from GilesBathgate/move-assignment-operators
Move assignment operators
2021-03-24 15:05:39 +01:00
Simon Giraudot 3448035fc6 Fix CC_iterator by making constructor from pointer explicit 2021-03-24 08:25:29 +01:00
Dmitry Anisimov 00c185b028
Merge branch 'master' into Kernels-decltypes-danston 2021-03-12 12:06:20 +01:00
Laurent Rineau b2ed4e5f7e Merge pull request #5423 from afabri/PMP-corefine_OM-GF
PMP:: Use operator<  instead of operator> as OM only implements the former

Conflicts:
	Polygon_mesh_processing/examples/Polygon_mesh_processing/corefinement_consecutive_bool_op.cpp
	Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/internal/Corefinement/intersection_impl.h
2021-03-10 11:33:30 +01:00
Andreas Fabri fa44e3c543 Add missing const 2021-03-05 08:18:45 +00:00
Laurent Rineau 3ab3b10d47 Merge pull request #5247 from MaelRL/SDG-Fix_doc-GF
Doc improvements for TDS-related classes
2021-03-03 17:38:18 +01:00
Laurent Rineau 8c3f5ccb93 Merge pull request #5496 from afabri/BGL_fix_hash_openmesh_edge-GF
Provide specialization of hash for the edge_descriptor we provide for OpenMesh
2021-03-03 17:21:25 +01:00
Andreas Fabri 3a9ffc89cf Reorganize #ifdef as the edge_descriptor is not the one from OpenMesh 2021-02-26 16:33:13 +00:00
Efi Fogel fb1d6dea5a Merge remote-tracking branch 'cgal/master' into Boolean_operations-Use_GPS_based_polylines-GF 2021-02-24 12:54:13 +02:00
Mael Rouxel-Labbé 5efa544734 Merge remote-tracking branch 'cgal/master' into SDG-Fix_doc-GF 2021-02-22 17:19:40 +01:00
Marc Glisse 220d26da98 Merge remote-tracking branch 'cgal/master' into mt-glisse 2021-02-18 22:10:12 +01:00
Laurent Rineau 8fc88a9463 Merge pull request #5409 from lrineau/Triangulation_3-fix__move__semantic__of__Triangulation_hierarchy_3-GF
Fix the move-semantic of Triangulation_hierarchy_3
2021-02-18 15:19:11 +01:00
Marc Glisse 52b07799b4 Bug fixing 2021-02-17 00:25:16 +01:00
Marc Glisse 612037fb12 Missed one occurence in a search&replace 2021-02-16 21:16:59 +01:00
Laurent Rineau 160118e7e9 Fix a warning from MSVC 2015
include\CGAL/array.h(67): warning C4814:
     'CGAL::Construct_array::operator ()': in C++14 'constexpr' will
     not imply 'const'; consider explicitly specifying 'const'

It cannot harm.
2021-02-11 14:36:26 +01:00
Dmitry Anisimov 81d9556707 Merge remote-tracking branch 'upstream/master' into Kernels-decltypes-danston 2021-02-10 10:06:45 +01:00
Dmitry Anisimov af3f6dd07f fixed warnings with Intersect_3 and result_of 2021-02-09 17:30:06 +01:00
Laurent Rineau 519870c4cb Add support for MSVC 2015
MSVC 2015 has a partial support for C++14, and in particular for C++14
`constexpr` functions. Since Boost-1.57 (that is the minimal
requirement for CGAL since version 5.0), `<boost/config.hpp>` has a
macro `BOOST_CXX14_CONSTEXPR` that can be either `constexpr` for
fully-C++14 compilers, or empty for non-compliant compilers.
2021-02-09 15:38:08 +01:00
Laurent Rineau a735e849c0 Merge pull request #5152 from sloriot/CGAL-remove_bind
Replace usages of boost::bind
2021-02-05 16:14:04 +01:00
Laurent Rineau 9799879eef Modernize a bit <CGAL/array.h> assuming C++14 2021-02-03 21:51:00 +01:00
Laurent Rineau 8dbf50a94b Create CGAL::make_filled_array
That function template will replace my adhoc
`create_array_of_triangulation`.
2021-02-03 21:50:10 +01:00
Sébastien Loriot 5da7e84bab decltype(auto) -> auto 2021-02-02 10:58:31 +01:00
Sébastien Loriot e49fd1e732 deref it once 2021-01-29 18:04:19 +01:00
Andreas Fabri 0cb34126af Remove typedefs 2021-01-29 12:35:16 +00:00
Andreas Fabri 55e23ae840 Remove types from Binary_compose_2 (which is not documented 2021-01-29 10:37:41 +00:00
Simon Giraudot 80e99153dc Use Compact Container in DCEL base instead of in place list 2021-01-28 10:30:55 +01:00
Mael Rouxel-Labbé 1f45360d7a Merge remote-tracking branch 'cgal/master' into SDG-Fix_doc-GF 2021-01-26 09:05:24 +01:00
Giles Bathgate 2ceedcfe81 Fix segmentation fault in destructor of Handle_for_virtual.h 2021-01-14 14:56:04 +00:00
Marc Glisse 9f0f7eb033 is_currently_single_threaded 2021-01-11 19:40:13 +01:00
Marc Glisse a513a4802a comment about __libc_single_threaded 2021-01-10 23:50:41 +01:00
Maxime Gimeno 3d1c41fd14 Merge remote-tracking branch 'cgal/master' into CGAL_IO-maxGimeno 2021-01-07 15:05:28 +01:00
Laurent Rineau 85325d789f Merge pull request #5090 from afabri/FastEnvelope-GF
Polygon Mesh Processing:  Add envelope test
2021-01-06 16:11:56 +01:00
Laurent Rineau bbf4a54a9f Merge pull request #5104 from gdamiand/CMap-other_containers-gdamiand
Allow to use compact container or concurrent compact container for CMap, GMap and LCC
2021-01-06 16:11:54 +01:00
Sébastien Loriot ea0386c333 replace last bind 2021-01-06 12:59:12 +01:00
Giles Bathgate 9aea175746 Add a move constructor to Handle.h 2020-12-13 13:52:52 +00:00
Giles Bathgate d29baab363 Add a move assignment operator to Handle.h 2020-12-13 13:50:19 +00:00
Mael Rouxel-Labbé 6b87fe393d Fix various grammar issues 2020-12-05 11:11:33 +01:00
Giles Bathgate 5a36ff89b5 Drop NDEBUG it is already visible through CGAL_NO_ASSERTIONS 2020-12-04 19:42:21 +00:00
Giles Bathgate e7aebc424e Fix uncaught exception in In_place_list.h 2020-11-29 14:42:55 +00:00
Giles Bathgate 48831abece Fix uncaught exception in Handle_for.h 2020-11-29 14:42:55 +00:00
Giles Bathgate 78bbe15325 Add a destructor assertion catch macro 2020-11-28 14:17:59 +00:00
Maxime Gimeno 3b70343590 Merge remote-tracking branch 'cgal/master' into CGAL_IO-maxGimeno 2020-11-16 16:19:43 +01:00