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

105 Commits

Author SHA1 Message Date
Sebastien Loriot b33204d5f2
Spatial_search: Duplicate point handling (#8705) 
## Summary of Changes

stop splitting nodes if the contained points are only duplicates

## Release Management

* Affected package(s): dD Spatial Searching
 2025-04-10 18:08:30 +02:00
Sven Oesau 5b28489b16 fixed test_pmp_distance 2025-01-23 11:00:44 +01:00
Sven Oesau 4228eef10a stop splitting nodes if the contained points are only duplicates 2025-01-21 11:51:03 +01:00
Jane Tournois 6a42415cb3 Merge remote-tracking branch 'cgal/master' into Tet_remeshing-with_sizing_field-jtournois 2024-04-29 11:02:07 +01:00
Niklas Hambüchen 3b6a821105 kd-tree: Deallocate Point pointer vector after build(). 
This

    vector<const Point_d*> data;

is no longer needed after being `.clear()`ed at the end of `build()`.
This can save a good amount of memory, a `Point_d*` on a 64-bit system
is 8 bytes; almost as large as a typical 3-float `Point_d`.

There's no point keeping its capacity, since any call to `build()`
will efficiently `.reserve()` it anyway.
 2024-04-22 01:32:16 +02:00
Jane Tournois 258b4d3c82 introduce new constructor in Kd_tree 2024-03-07 15:12:47 +01:00
Laurent Rineau 7cd107a462 Merge pull request #7686 from sloriot/SS-fix_size_after_remove 
Correct size() in case some points were removed
 2023-09-06 11:54:06 +02:00
Laurent Rineau e8d819742b Merge pull request #7686 from sloriot/SS-fix_size_after_remove 
Correct size() in case some points were removed
 2023-09-06 11:52:40 +02:00
Sébastien Loriot f759a61349 correct size() in case some points were removed 2023-09-04 14:24:48 +02:00
Sébastien Loriot b66afab814 Merge remote-tracking branch 'sloriot/CGAL-using_c++17_stl' into HEAD 2023-07-05 11:29:35 +02:00
Sébastien Loriot dfc386d65b Merge branch 'master' into HEAD 2023-06-22 14:05:45 +02:00
Sébastien Loriot 604dcdc435 boost::optional => std::optional 2023-06-15 10:57:09 +02:00
Sébastien Loriot c8a88b9014 remove CGAL_static_assertion* 2023-06-15 10:42:10 +02:00
Sébastien Loriot b039040f73 boost::is_convertible -> std::is_convertible 2023-04-23 22:37:07 +02:00
albert-github c32b1f4127 spelling corrections 
Some spelling corrections (Directories starting with `S` rest - `W`),
 2022-11-16 13:22:39 +01:00
Niklas Hambüchen c53ae08deb Spatial_searching: unsigned int -> size_t for vector copy 2022-07-04 11:38:14 +02: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 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 8e531e4b58 fix print using local lambda function 2021-10-15 17:09:16 +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
Sébastien Loriot 98e471849b moving files from internal to PKG/internal 2021-08-26 11:33:39 +02:00
Dmitry Anisimov 2aa9b0297c kd tree using vector constructor instead of insert 2021-02-22 09:46:27 +01:00
Simon Giraudot 74f1cad971
Use default construction in emplace_back 
Co-Authored-By: Laurent Rineau <Laurent.Rineau@cgal.org>
 2020-04-14 09:32:02 +02:00
Sébastien Loriot d42113bbaf extra run of the script to remove tabs and trailing whitespaces 2020-03-26 19:35:20 +01:00
Simon Giraudot 9ab9081038 Use emplace_back() 2020-03-16 10:46:30 +01:00
Simon Giraudot e716d902cf Remove now useless workaround 2020-03-05 14:15:09 +01:00
Simon Giraudot bd1c509531 Clean garbage 2020-03-05 13:40:52 +01:00
Simon Giraudot 0661542fd2 Some notes about parallelism in KD Tree 2020-03-04 16:21:14 +01:00
Simon Giraudot 6e629a9478 First version of parallel Kd_tree:build() 2020-03-04 11:05:56 +01:00
Laurent Rineau 65cde3ce79
Merge branch 'master' into Faster_dd_spatial_searching-cjamin 2019-12-03 19:18:15 +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
Simon Giraudot b2e723b548 Merge branch 'Faster_dd_spatial_searching-cjamin-backup' into Faster_dd_spatial_searching-cjamin 2019-07-04 13:17:50 +02:00
Andreas Fabri f76e744bff Spatial_searching 2018-01-17 20:12:06 +00:00
Andreas Fabri fb51a69c7c Mesh_2 2018-01-17 16:50:21 +00:00
Clement Jamin 8d71d73dc8 Merge remote-tracking branch 'remotes/cgal/master' into Faster_dd_spatial_searching-cjamin 2017-11-17 10:41:54 +01:00
Clement Jamin 319d2d614c Fix compilation continued 2017-11-16 18:48:00 +01:00
Sébastien Loriot ee57fc2d6c add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Clement Jamin 9e2a551ad7 Use cache (if available) in search_any_point 2017-10-18 11:04:00 +02:00
Clement Jamin ae1f89b4d3 Optimize "search" (all points in ball) when using cache 2017-10-11 10:23:31 +02:00
Clement Jamin f0a89af33b Merge branch 'Faster_dd_spatial_searching-cjamin-old' into Faster_dd_spatial_searching-cjamin 2017-09-15 11:11:28 +02:00
Clement Jamin 17a683484f Move some code to Distance_helper.h + copyright + bug fix 2017-06-20 19:47:26 +02:00
Marc Glisse 54f2b91d6c Fix printing of empty Kd_tree. 2017-05-22 11:51:52 +02:00
Clement Jamin e9c35e3861 Allow to enable/disable cache of points 2017-05-19 16:06:02 +02:00
Marc Glisse f0de24f91f Update commented-out code to use functor equal_to_p. 2017-05-02 22:35:19 +02:00
Marc Glisse 49dc0855cd Rename invalidate_built to invalidate_build. 2017-05-02 22:23:34 +02:00
Marc Glisse e5c8142bcf Merge branch 'Spatial_searching-misc-glisse-old' into Spatial_searching-misc-glisse 2017-04-29 09:46:05 +02:00