Commit Graph

177 Commits

Author SHA1 Message Date
Mael Rouxel-Labbé f0e94d5efa Fix typo 2020-12-05 10:08:13 +01:00
Sébastien Loriot 9b60888cb2 fix doc warnings 2020-10-20 13:23:15 +02:00
Laurent Rineau 9e96a45e55
Merge branch 'master' into AABBTreeC++11 2020-10-16 19:01:59 +02:00
Sébastien Loriot 0b732f9f16 rename m_p_nodes to m_nodes 2020-09-22 15:49:03 +02:00
Sébastien Loriot 7938060fd0 Merge 'cgal/master' 2020-09-22 15:47:26 +02:00
Maxime Gimeno 5f8e49a963 WIP 2020-08-19 15:50:22 +02:00
Sébastien Loriot 137971071c hide for doxygen 2020-04-29 17:02:48 +02:00
Sébastien Loriot 531071907b use relaxed order 2020-04-23 17:22:49 +02:00
Sébastien Loriot f56cd59eb4 add the possibility to pass custom functors to build the tree 2020-04-23 16:13:32 +02:00
Sébastien Loriot 0c98cd8eee fix no-thread 2020-04-22 16:53:36 +02:00
Sébastien Loriot 76aeb96682 fix wrong value 2020-04-22 16:35:11 +02:00
Sébastien Loriot 5ec5ad6c8e doc clean up 2020-04-22 16:23:57 +02:00
Sébastien Loriot c8eddc4efc build() always trigger the reconstruction of the tree
It can be useful for a mesh with update vertex coordinates
2020-04-22 15:56:26 +02:00
Sébastien Loriot cbd7dfc793 document the new behavior 2020-04-22 15:48:33 +02:00
Sébastien Loriot 13f83d6530 simplify constructors 2020-04-22 15:06:39 +02:00
Sébastien Loriot 5f05c610d1 make the construction of the search tree lazy 2020-04-22 14:57:20 +02:00
Sébastien Loriot c5ba7d4621 fix the thread-safety of the lazy construction of the tree
* use c++11 memory model to fix the Double-Checked Locking
2020-04-22 14:41:57 +02:00
Sébastien Loriot 6d6b8426ad (do_not_)accelerate_distance_queries() are non-const methods 2020-04-22 11:09:15 +02:00
Sébastien Loriot e4010a7875 rename variable with ambiguous name 2020-04-22 11:03:04 +02:00
Sébastien Loriot 41ae2c31bb extra run of the script to remove tabs and trailing whitespaces 2020-03-26 19:28:26 +01:00
Sébastien Loriot 8bb22d5b2c extra run of the script to remove tabs and trailing whitespaces
right after the merge of the 5.0 release branch

+ manual fix of the files (indentation was changed in the meantime):
   * Spatial_sorting/include/CGAL/Multiscale_sort.h
   * Spatial_sorting/test/Spatial_sorting/test_multiscale.cpp
2020-03-26 14:26:59 +01:00
Ahmed Essam 2b9c2c1634 Test AABBTree move semantics 2020-03-07 04:28:13 +02:00
Ahmed Essam 49465bbcb6 Use stack variable instead of pointer 2020-03-06 16:28:21 +02:00
Ahmed Essam 5e9801839d Add move constructor to AABB tree and use smart pointers 2020-03-01 02:44:34 +02:00
Laurent Rineau 0fa0c4fbb9 Merge pull request #4244 from maxGimeno/AABB_tree-Make_accelerate_distance_queries_default-maxGimeno
AABB_tree: make accelerate distance queries default
2019-12-05 11:05:35 +01:00
Maxime Gimeno fb273ea62a Fix indentation 2019-12-03 09:33:09 +01:00
Maxime Gimeno 53458f1f42 Indentation 2019-12-02 16:13:20 +01:00
Maxime Gimeno 7b05052a27 Test if the tree is empty before building the kd-tree (to fix all the execution failures in the tests) 2019-11-18 10:27:04 +01:00
Sébastien Loriot 254d60f642 First pass on removing license notice in header for GPL files 2019-10-19 15:23:19 +02:00
Sébastien Loriot 7356421d80 introduce Commercial license SPDX tag 2019-10-19 12:15:19 +02:00
Sébastien Loriot 9bd9c68b83 update LGPL[23]+ and GPL[23]+ SPDX tags
ack -l --no-svg "SPDX-License-Identifier: GPL-3.0\+" | xargs sed -i "s/SPDX-License-Identifier: GPL-3.0+/SPDX-License-Identifier: GPL-3.0-or-later/"
ack -l --no-svg "SPDX-License-Identifier: LGPL-3.0\+" | xargs sed -i "s/SPDX-License-Identifier: LGPL-3.0+/SPDX-License-Identifier: LGPL-3.0-or-later/"
ack -l --no-svg "SPDX-License-Identifier: GPL-2.0\+" | xargs sed -i "s/SPDX-License-Identifier: GPL-2.0+/SPDX-License-Identifier: GPL-2.0-or-later/"
ack -l --no-svg "SPDX-License-Identifier: LGPL-2.0\+" | xargs sed -i "s/SPDX-License-Identifier: LGPL-2.0+/SPDX-License-Identifier: LGPL-2.0-or-later/"
2019-10-18 21:57:54 +02:00
Maxime Gimeno dd566a2c96 Fixes 2019-09-24 13:49:10 +02:00
Maxime Gimeno 15d42d6cd2 Make the accelerate_distance_query() lazy and add a function to disable it. 2019-09-24 11:38:19 +02:00
Maxime Gimeno 2a3cce88e8 Fix AABB_tree with 1 primitive 2019-07-04 10:31:48 +02:00
Andreas Fabri 4581f1b7a8 Morte replacements 2019-06-05 08:39:55 +02:00
Sébastien Loriot 1d908c1c0b remove code for CGAL_INTERSECTION_VERSION 1 2019-03-29 13:28:32 +01:00
Sébastien Loriot affaa19327 remove workaround for non support of variadic template 2019-03-29 10:41:49 +01:00
Laurent Rineau 11bf3926e6 Merge branch 'releases/CGAL-4.12-branch' 2019-02-16 14:00:03 +01:00
Sébastien Loriot 0f9f217f50 add an important note for first_intersection 2019-02-12 16:10:41 +01:00
Sébastien Loriot 6400cc5d5a fix doc warning 2018-11-12 11:28:23 +01:00
Sebastien Loriot 5be2958fae
Merge pull request #3386 from maxGimeno/AABB_tree-Override_build_function_with_shared_data-GF
AABB_tree: Add an overload to build() for shared data
2018-11-02 10:31:22 +01:00
Sébastien Loriot 34527a3dc3 remove extra template keyword 2018-10-31 06:20:37 +01:00
Laurent Rineau 62c33b9df4 Merge pull request #3390 from maxGimeno/AABB_tree-Add_datum_function-GF
AABB_tree: add datum()
2018-10-29 10:27:57 +01:00
Maxime Gimeno c05f2f98f8 Use the helper type but hide it in the doc 2018-10-12 10:21:13 +02:00
Maxime Gimeno 500c2a7200 Only document Datum_reference as return type 2018-10-11 10:13:26 +02:00
Maxime Gimeno 8f6d68152b add doc 2018-10-10 12:16:22 +02:00
Maxime Gimeno eacf880034 Add a const function datum() to AABB_tree and test. 2018-10-10 11:55:23 +02:00
Maxime Gimeno 1b5cfa66e6 Edit after review 2018-10-09 15:06:14 +02:00
Maxime Gimeno 79e54aedd8 indentation 2018-10-08 14:26:44 +02:00
Maxime Gimeno 7990fd4f27 Add an overload to build() for shared data 2018-10-08 14:14:49 +02:00