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

642 Commits

Author SHA1 Message Date
Clement Jamin be5870e269 Clean-up debug code 2017-11-20 10:55:19 +01:00
Clement Jamin 86dfc07ac1 Missing Point_d in user-defined distance (see concept) 2017-11-20 10:49:10 +01: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 005f770ef6 Missing typename 2017-11-16 19:01:56 +01:00
Clement Jamin 7954d37086 Useless typename 2017-11-16 18:57:20 +01:00
Clement Jamin 319d2d614c Fix compilation continued 2017-11-16 18:48:00 +01:00
Sébastien Loriot 8b72eacb8b use a uniform name for TODO files 2017-11-16 17:10:05 +01:00
Clement Jamin bc5a5c2265 Fix code so that it compiles on Linux 2017-11-16 16:46:05 +01:00
Laurent Rineau a9365554c9 Merge pull request #2550 from sloriot/CGAL-add_SPDX_tags 
Add SPDX License Identifier
 2017-11-15 16:48:27 +01:00
Laurent Rineau 3ff09bc549 Merge pull request #2580 from lrineau/CGAL-Support_CMake_3.10-GF 
Renew the handle of policies, for CMake-3.10
 2017-11-15 16:47:42 +01:00
Clement Jamin 5e6bb38fff Doc: use "Cartesian coordinates" instead of just "coordinates" 2017-11-15 14:09:16 +01:00
Clement Jamin 63af2a0b73 Fix: inappropriate typename 2017-11-14 11:02:48 +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 204efcc3f9 Clarify doc 2017-11-10 11:43:11 +01:00
Laurent Rineau 62c70d41ca Renew the handle of policies, for CMake-3.10 
Now that we require CMake>=3.1, we can forget a lot of old CMake policies.

`CMP0053` `OLD` behavior is still needed, because of a bug in Qt5 CMake files, but it will
not be set with CMake>=3.10. Let's assume that a recent CMake version means
a recent Qt5 version.
 2017-11-06 14:58:36 +01:00
Clement Jamin 9f3df944af Fix already-existing bugs in the doc 2017-10-24 14:40:08 +02:00
Sébastien Loriot b352c90b11 add missing include directive for license checking 2017-10-20 22:34:07 +02:00
Clement Jamin 878905ac08 Improved doc 2017-10-20 15:11:22 +02:00
Clement Jamin 4a04579996 Document changes to Euclidean_distance + minor fixes 2017-10-20 11:52:31 +02:00
Clement Jamin e61e724312 Missing include + fix initialization order 2017-10-18 15:44:07 +02:00
Clement Jamin 1978b63fd9 Optimize (cache+interruptible) non-orthogonal nearest/furthest neighbor search 2017-10-18 15:43:22 +02:00
Clement Jamin 685d8b043e Document the option to enable a cache + interruptible distance computation 2017-10-18 11:11:55 +02:00
Clement Jamin 9e2a551ad7 Use cache (if available) in search_any_point 2017-10-18 11:04:00 +02:00
Laurent Rineau 8f46324806 Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF 
Fix counting iterator warnings
 2017-10-11 19:15:15 +02:00
Clement Jamin ae1f89b4d3 Optimize "search" (all points in ball) when using cache 2017-10-11 10:23:31 +02:00
Laurent Rineau 7e9f756935 Replace all std::unary_function by CGAL::unary_function 2017-10-04 15:57:09 +02:00
Simon Giraudot 1e7b9ea027 Fix counting iterator warnings 2017-09-29 14:47:17 +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 1f11dfa004 Use cache when computing furthest neighbors (incremental seach) 2017-09-08 18:34:36 +02:00
Clement Jamin 2f305ec10f Use cache when computing furthest neighbors 2017-09-08 17:37:09 +02:00
Clement Jamin 82b1ebb063 Clean-up code 2017-06-27 17:59:21 +02:00
Clement Jamin 0de1362e09 Use cache if available for NEAREST neighbor search 2017-06-21 00:34:02 +02:00
Clement Jamin 1cfab77634 Rename header file 2017-06-20 19:52:09 +02:00
Clement Jamin 17a683484f Move some code to Distance_helper.h + copyright + bug fix 2017-06-20 19:47:26 +02:00
Clement Jamin b5e948be92 FT is supposed to be public 2017-06-20 19:46:40 +02:00
Clement Jamin d1659e0315 More minor code improvements 2017-06-20 15:13:02 +02:00
Clement Jamin 4cabf30131 Shorten typedefs 2017-06-20 15:09:55 +02:00
Clement Jamin 33e188dac1 Fix bad merge 2017-06-19 16:46:23 +02:00
Clement Jamin 5b9562ea84 Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse 2017-06-16 11:09:07 +02:00
Clement Jamin a801221193 Remove the use of numeric_limits + fix typo + better interruptible version 2017-06-13 17:07:20 +02:00
Laurent Rineau e1faace25b Merge pull request #2091 from mglisse/Spatial_searching-misc-glisse 
kd-tree removal + misc improvements
 2017-05-29 11:17:14 +02:00
Clement Jamin 069ab04c7e Add comment 2017-05-22 16:42:07 +02:00
Clement Jamin 5e662a03db Fix the way we detect the cache 2017-05-22 16:23:58 +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
Clement Jamin 26ee6b1a10 Auto-detect if the distance functor has some member functions: 
transformed_distance_from_coordinates
interruptable_transformed_distance
 2017-05-09 17:01:05 +02:00
Clement Jamin a6c1dfc7a1 Rename the recently-added distance functions 2017-05-09 16:50:24 +02:00
Marc Glisse 211458372d Add trivial assert in the test. 2017-05-04 16:25:34 +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
Clement Jamin 89c4e4a8b8 Remove duplicated code 2017-04-27 10:15:36 +02:00
Andreas Fabri c81b707bfb Do not include graph_traits_{Polyhedron | Surface_mesh}.h 2017-04-24 19:17:43 +02:00
Clement Jamin 7750f85867 WIP: Use a cache storing contiguously the coordinates of all points 
Note: not backward-compatible, and not useful for all cases
 2017-04-24 17:04:48 +02:00
Clement Jamin 6a5dbdc333 Add new variants of transformed_distance 
- Variant taking iterators on coordinates of P instead of P itself
- Variant with an additional param `stop_if_geq_to_this`: during the computation,
  if the partially-computed distance `pcd` gets greater or equal
  to `stop_if_geq_to_this`, the computation is stopped and `pcd` is returned.
 2017-04-24 16:52:55 +02:00
Laurent Rineau 909e393e61 Merge pull request #1808 from MaelRL/Spatial_searching-Fix_fuzzy_query_item_border 
Spatial searching: Fix fuzzy query items
 2017-01-30 09:54:55 +01:00
Sébastien Loriot 50510c05ea add include directive for license of all GPL header files 
done using:
ack-grep "^GPL" */package_info/*/license.txt -l | awk -F "/" '{print $1}' > /tmp/gpl_packages
for i in `cat /tmp/gpl_packages | \
          grep -v Operations_on_polyhedra | \
          grep -v Algebraic_kernel_for_circles | \
          grep -v Algebraic_kernel_for_spheres | \
          grep -v Polyhedron_IO`;
do
  echo $i
  python Scripts/developer_scripts/add_license_in_pkg_header.py $i
done
python Scripts/developer_scripts/add_license_in_pkg_header.py Operations_on_polyhedra Polygon_mesh_processing
python Scripts/developer_scripts/add_license_in_pkg_header.py Algebraic_kernel_for_circles Circular_kernel_2
python Scripts/developer_scripts/add_license_in_pkg_header.py Algebraic_kernel_for_spheres Circular_kernel_3
python Scripts/developer_scripts/add_license_in_pkg_header.py Polyhedron_IO Polyhedron
 2017-01-19 15:20:25 +01:00
Marc Glisse cfd4e92153 Use extended Kd_tree information also for search / search_any_point. 
Note that we don't want to use set_upper_bound, because it calls
set_max_span, which the current split already avoids.
Also fix Kd_tree_rectangle::lower() with fixed dimension.
 2017-01-13 02:11:40 +01:00
Mael Rouxel-Labbé 2d3daa5f58 Doc changes 2017-01-09 22:52:56 +01:00
Mael Rouxel-Labbé fe8f36bcac Trailing whitespace in Spatial searching 2017-01-09 17:46:47 +01:00
Mael Rouxel-Labbé e64f271451 Updated the documentation of Fuzzy Query Items 2017-01-09 17:43:53 +01:00
Mael Rouxel-Labbé affece6748 Renaming away 'exact' and minor changes 2017-01-09 17:36:04 +01:00
Mael Rouxel-Labbé 991874b81d Renamed range for clarity 2017-01-09 16:29:41 +01:00
Mael Rouxel-Labbé b9914b0a9f Updated the circular_query example 
-- Made it clearer that choosing epsilon=0 does not mean one get all the points
within a disk
-- Changed the values for center / fuzziness
 2017-01-09 15:13:32 +01:00
Mael Rouxel-Labbé 577a335aae Fixed inequalities in Circular_query.cpp 2017-01-09 14:40:40 +01:00
Mael Rouxel-Labbé cd89288d46 Revert "Fix a bug in Spatial_searching's fuzzy_iso_box" 
This reverts commit 5ed7255adb.
 2017-01-09 12:14:03 +01:00
Mael Rouxel-Labbé dcdfc4b95d Revert "Spatial_searching: bug reported and fixed by Marc Glisse" 
This reverts commit ed526b8f22.
 2017-01-09 12:14:00 +01:00
Mael Rouxel-Labbé 9491a9a0cf Revert "Fix a bug in Spatial_searching's fuzzy_sphere" 
This reverts commit c0cbdab3d8.
 2017-01-09 12:13:12 +01:00
Maxime Gimeno 06dd4a4522 Add a geom-traits concept for distance functions 
Update the code and the doc accordingly
 2016-12-29 07:20:23 +01:00
Marc Glisse 482b0bc073 Store weights of Weighted_Minkowski_distance in an array if dimension is known. 
This gains 15% on the running time of a real application in 2D.
 2016-12-13 00:33:33 +01:00
Marc Glisse e45cb3961b Remove undocumented and unused constructor of Weighted_Minkowski_distance. 2016-12-13 00:29:16 +01:00
Marc Glisse 1c4554da08 Remove dead call to resize(). 2016-12-12 23:54:58 +01:00
Marc Glisse f64f7fbf1a Unused parameter in release mode. 2016-12-12 23:30:52 +01:00
Laurent Rineau c99f0366a8 Merge remote-tracking branch 'cgal/releases/CGAL-4.9-branch' 2016-12-12 17:47:56 +01:00
Andreas Fabri ed526b8f22 Spatial_searching: bug reported and fixed by Marc Glisse 2016-12-04 11:26:50 +01:00
Marc Glisse 790ca3f05f Remove redundant call to std::copy. 2016-11-27 19:07:52 +01:00
Marc Glisse f7741b1f2b Confusion between the 2 islower flags. Ordering issue on setting / clearing removed_ flag. 2016-11-25 17:19:03 +01:00
Marc Glisse 7bdb83a4e1 Very minimal test for Kd_tree::remove. 2016-11-25 15:34:18 +01:00
Marc Glisse d1b461350b Incomplete renaming in last changes... 2016-11-25 15:29:47 +01:00
Marc Glisse 36af1c17f4 Let remove() take a functor as argument. 2016-10-27 23:17:42 +02:00
Marc Glisse 158c77dc8b Document invalidate_built. 
And detail the interactions between insertions and removals.
 2016-10-27 22:33:16 +02:00
Sébastien Loriot 96c1d4c45b remove a non needed requirement from concepts 
Kernel_traits was needed for the random generator in the examples/tests
 2016-10-27 09:41:44 +02:00
Marc Glisse df573404d0 Merge branch 'Spatial_searching-misc-glisse-old' into Spatial_searching-misc-glisse 2016-10-26 11:12:04 +02:00
Marc Glisse 3038832982 Handle insert-after-remove in Kd_tree. 
Untested.
 2016-10-26 11:02:41 +02:00
Andreas Fabri 64a901a863 Add the documentation for Kd_tree::build() and unify it with AABB_tree::build. 
The latter was in a Section 'Advanced' (not \cgalAdvanced, just a \heading).
They are now both in the Section `Creation`.
 2016-10-13 10:07:48 +02:00
Laurent Rineau 223c1cf5a4 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 
Compute and fix packages dependencies
 2016-10-05 13:11:04 +02:00
Laurent Rineau 51f5697d3d Add missing #include 2016-09-30 15:23:14 +02:00
Clement Jamin fa6ecf39be Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse 2016-09-09 12:55:43 +02:00
Sébastien Loriot 7e2ee496de update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Sébastien Loriot 6b338eeb1f improve the name of projects in cmake scripts of examples 2016-09-08 00:02:55 +02:00
Laurent Rineau c8ad04550e Merge pull request #1325 from sgiraudot/Spatial_searching-Fix_misleading_examples-GF 
Spatial searching: fix misleading typedef in examples
 2016-08-29 12:30:04 +02:00
Marc Glisse a1c231737b Rewrite to handle points on the boundary that may be on either side. 2016-08-25 19:39:58 +02:00
Jane Tournois 47a5606eea this commit fixes the following issue : 
<<The AABB_tree<AT> internally use the spatial searching and in particular instantiates Search_traits_3 with AT. This implies according to that page that the concept AABBTraits must be a Kernel.

A clean solution is adding a new concept in Spatial searching that describes requirements of the template parameter of Search_traits_3. Then we can say that AABBTraits refines this concept. For consistency, we do the same for the template parameter of Search_traits_2.
>>
 2016-08-23 16:28:50 +02:00
Simon Giraudot bd4c94af53 Fix misleading typedef in examples 2016-08-02 12:44:47 +02:00
Clement Jamin 88b86f96f4 Add concept/model relationship 2016-07-29 12:06:01 +02:00
Marc Glisse 98c7108630 Typo Construct_squared_radius_d 
The code is using Compute_* and the doc Construct_*, change the doc.
 2016-07-07 18:57:32 +02:00
Clement Jamin 5e03101540 Add concept/model relationship 2016-07-06 11:06:26 +02:00
Guillaume Damiand a8af4dad62 Merge branch 'CGAL_headers_only_step1-gdamiand_cjamin-old' into CGAL_headers_only_step1-gdamiand_cjamin 2016-06-22 09:43:31 +02:00
Sébastien Loriot 6326ea2372 Merge remote-tracking branch 'cgal/releases/CGAL-4.8-branch' 2016-06-16 16:19:04 +02:00
Sébastien Loriot 94828c1eaa add missing const 2016-06-15 17:35:05 +02:00
Sébastien Loriot 7677241b7f replace static_cast and add missing const 2016-06-14 15:06:37 +02:00
Sébastien Loriot 31d2638b47 force usage of the base class function 2016-06-14 08:42:30 +02:00
Guillaume Damiand a53f16edac Merge branch 'CGAL_headers_only_step1-gdamiand_cjamin-old' into CGAL_headers_only_step1-gdamiand_cjamin 2016-06-09 19:09:38 +02:00
Sébastien Loriot 013c25c889 Merge remote-tracking branch 'cgal/releases/CGAL-4.8-branch' 2016-06-08 14:11:28 +02:00
Sébastien Loriot 6ec27d359e fix furthest orthogonal incremental neighbor 
previously the current distance was always larger than the initial
one. As a result no branch of the tree could be filtered out and
all the nodes were visited.
 2016-06-06 14:41:33 +02:00
Sébastien Loriot ccaa1729ca improve test to cover both Orthogonal & classic incremental neighbor search 
Also ensure that the result are good
 2016-06-03 16:41:00 +02:00
Sébastien Loriot 849c097cfd A possible fix for further neighbor search 
if we want to keep using tigh bbox we need more double per node
 2016-06-03 16:40:13 +02:00
Clement Jamin b92138cde5 Add a comment about the two new operators 2016-06-01 14:17:29 +02:00
Clement Jamin cd6cd2918b Add explicit forwarder to the Base_traits 2016-06-01 14:17:27 +02:00
Clement Jamin 95ab3b1402 Remove the using and call the base's operator() explicitly 2016-06-01 14:17:26 +02:00
Sébastien Loriot ebe067191e test takes errors into account for the exit code 2016-05-25 11:51:15 +02:00
Guillaume Damiand 10469f9c4e Update with master 2016-05-25 10:58:55 +02:00
Marc Glisse 6815316c9f Let it compile... 2016-04-10 15:23:24 +02:00
Marc Glisse d9d1c79f28 Point removal in kd-tree. 2016-04-07 16:05:21 +02:00
Frédérik Paradis 418c11ec7e Adding typedef for Sphere_d in Search_traits_d to respect the contract of RangeSearchTraits 2016-04-02 10:51:19 -04:00
Marc Glisse c527ab2c5c Don't uselessly repeat the template parameters inside the class. 2016-03-25 21:49:19 +01:00
Marc Glisse 667ca8f417 Compact Kd_tree_rectangle a bit in the dynamic case. 2016-03-25 21:17:37 +01:00
Marc Glisse f5e9aa8941 Use upper() and lower() in Kd_tree_rectangle. 2016-03-25 15:41:14 +01:00
Marc Glisse 7438d46087 Remove low_value/high_value that don't apply to the non-extended Kd_tree_internal_node. 2016-03-25 15:27:34 +01:00
Marc Glisse 54135a8ca5 Reorder fields in Kd_tree_rectangle for compactness. 2016-03-25 15:18:41 +01:00
Marc Glisse 475154e6af Stop once we've found a point in search_any_point 
I am not familiar with this code, please double-check that the change makes sense.
 2016-03-24 23:17:40 +01:00
Sébastien Loriot 4c29bf1b44 CMAKE_SOURCE_DIR -> CMAKE_CURRENT_SOURCE_DIR 2016-03-24 16:33:46 +01:00
Clement Jamin 9a61b23b55 Use get_default_random() instead of default_random 2016-03-09 10:35:21 +01:00
Sébastien Loriot 881e4d3199 request Core only in examples, tests and demos when really needed 2016-03-07 22:36:57 +01:00
Sébastien Loriot 2d191d6651 commit CMakeLists.txt for all examples and tests 2016-03-07 17:39:36 +01:00
Sébastien Loriot 45406a5296 Merge pull request #788 from bo0ts/Installation-split_config-pmoeller 
Split CGALConfig.cmake and CGALExports.cmake
 2016-03-06 15:36:55 +01:00
Philipp Möller 4211a4f01e Globally remove CMAKE_ALLOW_LOOSE_LOOP_CONSTRUCTS 
This is a Cmake 2.4.3 variable that isn't even documented anymore.
 2016-02-16 17:02:55 +01:00
Philipp Möller 0a04a3a48f Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Simon Giraudot 751d959c05 Fix boost unused typedef warning: replace BOOST_STATIC_ASSERT by CGAL_static_assertion 2016-02-02 14:32:46 +01:00
Sebastien Loriot 32a3972c33 Merge pull request #592 from afabri/CGAL-dont_submit_cleanup-GF 
Towards getting rid of dont_submit files
 2016-01-08 14:14:08 +01:00
Sébastien Loriot e64ae35a6e Merge pull request #542 from bo0ts/Documentation-release_build2-pmoeller 
Allow to build the documentation in a release
 2016-01-07 09:21:46 +01:00
Andreas Fabri a41165b6eb various 2016-01-05 18:04:14 +01:00
Andreas Fabri e7d3bd96f2 Remove Kd_tree_d_new.h 2015-12-31 16:47:20 +01:00
Philipp Möller 71b4e9c515 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Philipp Möller 81a8f982dc Handle the easy INPUT cases 
If INPUT is just PKG/doc/PKG, handle it automatically.
 2015-12-10 17:00:26 +01:00
Andreas Fabri 6b2c4dd7c6 Merge branch 'CGLAL-thread_local_storage-GF-old' into CGLAL-thread_local_storage-GF 2015-11-09 14:26:42 +01:00
Sebastien Loriot 2e493f297b Merge pull request #389 from afabri/CGAL-Qt3-GF 
Remove Qt3 based demos
 2015-10-23 17:08:49 +02:00
Sebastien Loriot 40da918aaf Merge pull request #368 from afabri/Spatial_searching-find_any_point-GF 
Add function Kd_tree::find_any_point(Query)
 2015-10-10 14:24:22 +02:00
Sebastien Loriot fc66538d74 Merge pull request #380 from janetournois/Spatial_searching-fix_fuzzy_sphere_constructor-jtournois 
Spatial_searching : fix Fuzzy_sphere constructors
 2015-10-07 15:49:54 +02:00
Jane Tournois e116f4ea63 fix unused variable warning 2015-10-06 14:16:30 +02:00
Jane Tournois 69468219e4 update include of enable_if to location compatible with older versions of boost 2015-10-02 11:02:09 +02:00
Jane Tournois 3b506683c4 add an example where the previous commit is tested/shown 2015-10-01 16:18:04 +02:00
Jane Tournois 9491fac7a4 update include 2015-10-01 15:58:54 +02:00
Jane Tournois 58e44a5f1f avoid redundancy of constructors (compilation error) when types are the same 2015-10-01 12:15:45 +02:00
Andreas Fabri 1a4faa8575 Merge branch 'CGLAL-thread_local_storage-GF-old' into CGLAL-thread_local_storage-GF 2015-10-01 10:03:04 +02:00
Andreas Fabri 6e214c5f4a remove Qt3 demos and empty dontsubmit files 2015-09-30 12:51:40 +02:00
Andreas Fabri 34099dfe3a replace pair<Point,bool> wiyh optional<Point> 2015-09-26 10:42:27 +02:00
Sébastien Loriot 06704ceaee fix a typo 2015-09-24 13:55:57 +02:00
Sébastien Loriot a5dfe6743b make (Orthogonal_)incremental_nearest_neighbor a valid range 2015-09-24 08:21:05 +02:00
Andreas Fabri 482ea27103 Add Kd_tree.search_any_point(Point_d,FuzzyQueryItem) 2015-09-23 11:17:58 +02:00