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

3837 Commits

Author SHA1 Message Date
Mael Rouxel-Labbé 064d5934d4 Remove unused typedef 2022-02-23 20:30:23 +01:00
Mael b644da486d
Add missing include 2022-02-23 11:59:43 +01:00
Sébastien Loriot f7eeca53de Revert "fix test_autorefinement on Windows by moving back to boost::unordered_map" 
This reverts commit 2cc2fab4a2.
 2022-02-23 11:18:00 +01:00
Sébastien Loriot e0f3051f95 never try to fix when a polyline does not split a patch 2022-02-23 11:13:22 +01:00
Laurent Rineau 191ef83ee3 Merge pull request #6322 from janetournois/PMP-bglize_repair-jtournois 
PMP - BGLize repair code
 2022-02-22 18:24:43 +01:00
Mael Rouxel-Labbé 8587f5ffe6 Fix assertion 2022-02-22 15:56:32 +01:00
Sébastien Loriot 6f6bd08e2e add missing static keyword 2022-02-22 12:42:41 +01:00
Mael Rouxel-Labbé 4e2e194ca4 Make collect_close_stitchable_boundary_edges() compatible with EPECK 2022-02-21 11:03:19 +01:00
Mael Rouxel-Labbé 2b33b3ec73 Add orient_triangle_soup_with_reference_triangle_soup() 2022-02-21 10:12:51 +01:00
Mael Rouxel-Labbé 717f01e35d Add precondition 2022-02-21 10:05:53 +01:00
Mael Rouxel-Labbé 05da44130a Fix grammar 2022-02-18 16:34:34 +01:00
Mael Rouxel-Labbé 632929bd70 Minor tweak to exiting criterion 2022-02-18 16:34:14 +01:00
Mael Rouxel-Labbé fddbd13272 Don't do anything if the user-defined distance bound is 0 2022-02-18 16:11:55 +01:00
Mael Rouxel-Labbé 906a2c911e Misc minor fixes & cleaning 2022-02-18 16:11:41 +01:00
Mael Rouxel-Labbé 18541fd29a Various fixes for bounds and realizing triangle pairs 2022-02-18 16:10:58 +01:00
Mael Rouxel-Labbé e10bda5d27 Manipulate squared distances to avoid many sqrts 2022-02-18 16:09:15 +01:00
Laurent Rineau c8273a1135 Merge pull request #6311 from MaelRL/PMP-HD_doc-GF 
Tiny doc fixes for PMP Hausdorff distance functions
 2022-02-18 11:43:43 +01:00
Laurent Rineau 7d4c637472 Merge pull request #6312 from MaelRL/PMP-Remove_PMP_namespace_def-GF 
Remove some wide 'PMP' namespace declarations
 2022-02-18 11:43:40 +01:00
Mael Rouxel-Labbé d638859698 Remove unused atomic variable 2022-02-17 12:36:27 +01:00
Mael Rouxel-Labbé 25f7ee501d Fix missing sqrt in triangle sampling 2022-02-17 11:16:36 +01:00
Mael Rouxel-Labbé 4473b907ee Only call sqrt() once instead of every iteration (Naive Hausdorff) 2022-02-16 16:01:36 +01:00
Mael Rouxel-Labbé 3ea1c754e6 Misc minor fixes / cleaning 2022-02-16 13:03:23 +01:00
Mael Rouxel-Labbé a0cbf8277d Reintroduce third stopping condition and tighter subdivision bounds 2022-02-16 13:02:03 +01:00
Jane Tournois da74c2a4d8 remove unused typedef 2022-02-16 12:17:39 +01:00
Mael Rouxel-Labbé f8a37c0d6c Quit as early as possible in TM1 traversal + same mechanism in TM2 traversal 2022-02-15 16:22:28 +01:00
Mael Rouxel-Labbé 3a78f70ac7 Do not consider candidates that have become obsolete 2022-02-15 16:19:54 +01:00
Sébastien Loriot 0469fd35f4 remove unused variable 2022-02-15 16:19:30 +01:00
Jane Tournois 976d10b254 BGLize code about property map and fix compilation with Polyhedron_3 2022-02-15 15:33:42 +01:00
Mael Rouxel-Labbé 2e6b6f7f4c Fix returning distance with > error_bound error when the distance is small 2022-02-15 13:30:19 +01:00
Jane Tournois 2cc2fab4a2 fix test_autorefinement on Windows by moving back to boost::unordered_map 2022-02-14 14:01:59 +01:00
Mael Rouxel-Labbé 126d07977b Remove useless check 2022-02-13 21:09:58 +01:00
Mael Rouxel-Labbé cef8728a2f Add a convenience macro when no culling is desired (debug) 2022-02-13 21:09:45 +01:00
Mael Rouxel-Labbé b6d9759964 Do not recompute the bbox of the TM1 triangle at every node of the TM2 tree 2022-02-13 21:05:06 +01:00
Mael Rouxel-Labbé b5632f719e Remove unused traits (template) parameter from the traversal classes 2022-02-13 20:49:18 +01:00
Mael Rouxel-Labbé 6acbd74342 Various bound fixes and improvements, add early quitting in TM2 traversal 2022-02-13 20:25:11 +01:00
Mael Rouxel-Labbé 7b9179d08b Remove broken second stopping condition 
Projection on the same triangle imply lower = upper bound.
Changing the global bound because there's no reason for a triangle
to be realizing any bound just because its vertices project
onto the same triangle.
 2022-02-13 20:11:36 +01:00
Mael Rouxel-Labbé 95de952715 Misc minor fixes 2022-02-13 18:59:59 +01:00
Mael Rouxel-Labbé 5a9f1b21ee Fix early quitting not quitting as early as it should 2022-02-13 01:01:35 +01:00
Mael Rouxel-Labbé b829c3744f Fix bad TM1 culling bound 2022-02-12 21:50:01 +01:00
Mael Rouxel-Labbé e68f13ff62 Fix bad TM2 culling criterion: (dist <= upper) is sufficient for intersection 2022-02-12 21:49:55 +01:00
Mael Rouxel-Labbé 08ccb7285e Fix wrongly ordered priority queue yielding wrong upper bounds 2022-02-12 13:52:09 +01:00
Mael Rouxel-Labbé e12f9febe8 Fix bad initialization 
get_max_distance() does not yield a good hint for the lower value
Also it requires an extra traversal of the tree.
 2022-02-12 01:32:34 +01:00
Mael Rouxel-Labbé 25dc9c0f11 Improve reader sanity (no real changes) 2022-02-11 11:31:17 +01:00
Laurent Rineau 5a6c24446b Merge pull request #6309 from sloriot/PMP-size_t_FT 
Avoid std::size_t to FT conversion
 2022-02-10 23:00:25 +01:00
Sébastien Loriot 62b54dab3f workaround MSVC warning 2022-02-09 19:04:45 +01:00
Mael Rouxel-Labbé 61dd3dd0df Remove some wide 'PMP' namespace declarations 2022-02-09 11:52:36 +01:00
Mael Rouxel-Labbé e5fda3c613 Tiny doc fixes 2022-02-09 10:29:49 +01:00
Laurent Rineau b68329fc28 Merge pull request #6299 from MaelRL/PMP-Repair_SI_improvements_2-GF 
PMP::remove_self_intersections improvements
 2022-02-08 23:44:26 +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 3e90db4824 prevent another size_t to FT 2022-02-08 17:00:23 +01:00
Sébastien Loriot 705fee5659 avoid cascading with Lazy 2022-02-07 18:35:07 +01:00
Sébastien Loriot ba5e5e041c avoid std::size_t to FT conversion 2022-02-07 09:36:26 +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
Sébastien Loriot 77e5beeaca use features available in std instead of boost 2022-02-03 09:28:52 +01:00
Andreas Fabri 735752bec9 Do the remaining changes after Laurent's check 2022-02-03 08:02:11 +00:00
Mael Rouxel-Labbé 9defc96b33 Better detection of bad patch borders (also check the validity of sub patches) 2022-02-02 13:35:51 +01:00
Mael Rouxel-Labbé 2af6aeb573 Do not mark edges incident to degenerate faces as sharp 2022-02-02 13:34:55 +01:00
Mael Rouxel-Labbé 32823cb36b Hide some std::cerr behind debug macros 2022-02-02 13:34:21 +01:00
Laurent Rineau 32f8b7fa4d Merge pull request #6258 from sloriot/PMP-snap_post_cond 
fix post condition
 2022-02-01 08:58:31 +01:00
Sébastien Loriot a0c17c8655 fix post condition 2022-01-19 13:21:00 +01:00
Sebastien Loriot 01414393f7
Fix warning 2022-01-18 09:26:05 +01:00
Sébastien Loriot 07e917ca09 Merge remote-tracking branch 'MaelRL/PMP-Improve_SI_repair-GF' into HEAD 2022-01-18 09:18:20 +01:00
Sébastien Loriot ff77535dd1 add comments about workaround 2022-01-13 14:47:10 +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 4bbe759f08 Try to please MSVC 2015 2022-01-13 14:25:32 +01:00
Sébastien Loriot 497dbcd44a try to please MSVC 2015 2022-01-13 14:22:29 +01:00
Sébastien Loriot 99a5e3c8ea try to please MSVC2015 2022-01-13 14:01:41 +01:00
Sébastien Loriot 3028bf45bd try to please MSVC2015 2022-01-13 13:43:12 +01:00
Sébastien Loriot 5c7df72f5d de-ambiguate for MSVC2015 2022-01-13 11:42:32 +01:00
Sébastien Loriot 0b7f563b18 fixes after merge 2022-01-12 13:37:38 +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
Laurent Rineau cdf33d4ff9 Merge pull request #6069 from sloriot/PMP-rnd_np 
Add random generator np for sampling
 2022-01-12 12:21:58 +01:00
Laurent Rineau 12028fed4a Merge pull request #6081 from MaelRL/PMP-PM_to_PS_array_point-GF 
Allow polygon soups to use an `std::array` point type in PM_to_PS
 2022-01-12 12:21:55 +01:00
Laurent Rineau 413421d3f2 Merge pull request #6195 from sloriot/PMP-snap_split_visitor 
Add visitor function call for tracking faces split
 2022-01-12 12:21:51 +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
Mael Rouxel-Labbé e38a1f6853 Fix minor issues and warnings 2022-01-10 16:38:15 +01:00
Sébastien Loriot 382cbfaf25 move test + handle no deprecated code 2022-01-10 10:26:11 +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
Sébastien Loriot 6ac74caffb fix warnings 2022-01-07 09:26:10 +01:00
Sébastien Loriot 821e7b79a2 remove some Point_set_processing specific helper classes 2022-01-06 18:53:46 +01:00
Sébastien Loriot 9714557046 replace overloads with default parameters (PMP) 2022-01-05 14:41:46 +01:00
Sébastien Loriot 92a0ced3c0 replace overloads with default parameters (PMP) 2022-01-04 18:46:42 +01:00
Sébastien Loriot 1e7785b427 do not use PMP::parameters namespace 2022-01-04 16:00:38 +01:00
Sébastien Loriot ab38865f7c deprecated function 2022-01-04 11:33:50 +01:00
Sébastien Loriot 28ab8e9293 replace CGAL_PMP_NP macros with CGAL_BGL_NP ones 2022-01-04 11:19:05 +01:00
Sébastien Loriot 7900a96115 start documenting use_default_values() 2022-01-03 16:31:09 +01:00
Sébastien Loriot f057a72b2b use random_seed 2022-01-03 10:35:30 +01:00
Mael Rouxel-Labbé fe51c84552 Merge remote-tracking branch 'cgal/master' into PMP-Improve_SI_repair-GF 2021-12-23 16:40:15 +01:00
Sébastien Loriot 24b3c3eed6 add visitor function call for tracking faces split 2021-12-23 11:23:54 +01:00
Mael Rouxel-Labbé bacdc08865 Fix precondition 2021-12-21 10:46:14 +01:00
Laurent Rineau 2acd9ca3db Merge pull request #6159 from sloriot/PMP-coref_nm_border_vrt_cpy 
Apply the operations per patches
 2021-12-20 18:06:39 +01:00
Mael Rouxel-Labbé e383ebdfde Hide OBB usage in repair_SI behind macros for now (for licensing reasons) 2021-12-17 10:55:07 +01:00
Sébastien Loriot 39763cda4a avoid useless computation and default should be false for polylines too 2021-12-16 15:18:11 +01:00
Mael Rouxel-Labbé 6ff8379650 Fix compilation errors 2021-12-16 11:38:12 +01:00
Mael Rouxel-Labbé 6c4199be5c More improvements and fixes for repair_SI: 
- Use OBB to avoid costly compactify
- Fix "local" variable; use all strategy (constrained/smoothing/etc.)
- Handle adapt creating degeneracies
- Fix adapt returns
- Fix max_element creating out of bound issue
- Better compatibility checks
- Clean output
 2021-12-15 16:49:42 +01:00
Mael Rouxel-Labbé ebd390e32b Improvements and fixes for repair_SI 2021-12-07 19:01:50 +01:00
Sébastien Loriot 8ca5971699 handle all patches by operations 
this workaround issue with boundary non-manifold vertices
that we needs to be imported
 2021-12-07 11:30:34 +01:00
Mael Rouxel-Labbé b27233bbe2 Various important improvements to repair_SI 2021-12-03 16:39:38 +01:00