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

4775 Commits

Author SHA1 Message Date
hoskillua c4db1600fd trim whitespaces 2022-08-04 11:01:09 +02:00
hoskillua 24551e2cbb principal curvatures completed (but not properly tested) 2022-08-04 10:51:45 +02:00
Sebastien Loriot beb57433c4
Apply suggestions from code review 
Co-authored-by: Mael <mael.rouxel.labbe@geometryfactory.com>
 2022-08-04 10:30:02 +02:00
Sébastien Loriot 861588abe1 Merge 'sloriot/CGAL-std_type_traits' into master 2022-08-03 20:19:51 +02:00
hoskillua 24edaa24b5 principal curvatures (yet to decompose MuXY Matrix) 2022-08-03 18:59:08 +02:00
hoskillua 83093295f5 Principal Curvatures wip 2022-08-03 14:30:52 +02:00
hoskillua 09cb2b1e6d some refactoring + implemented the anisotropic formulas function 2022-08-02 23:12:23 +02:00
Sébastien Loriot d04f42c3b1 Merge remote-tracking branch 'cgal/5.5.x-branch' 2022-08-01 15:53:56 +02:00
Sébastien Loriot 3c24a79336 Merge pull request #6773 from janetournois/PMP-relaxation_avoid_global_function-jtournois 
PMP::tangential_relaxation() - avoid using global function barycenter()
 2022-08-01 15:52:31 +02:00
Sébastien Loriot 403c1ed975 Merge remote-tracking branch 'cgal/5.4.x-branch' into HEAD 2022-08-01 15:51:53 +02:00
hoskillua 870c27670b minor fixes (typename, doc) 2022-08-01 08:15:18 +02:00
hoskillua 765220a466 removing the switch from measures functions (for optimization) 2022-07-31 20:03:33 +02:00
hoskillua 9635ec1497 minor changes on demo (wip) 2022-07-31 18:55:51 +02:00
hoskillua db753ee6b5 Demo improvements + minor fixes 
- Fixed some typos in example file and in comment in display prop plugin
- Added an option in random perturbation plugin to compute normals before hand
- added slider for expanding radius with an exponential range and with max val dependant on max edge length
 2022-07-31 00:21:55 +02:00
Jane Tournois c6bc71b254 use construct_midpoint_3_object() instead of CGAL::midpoint() 2022-07-28 15:51:56 +02:00
Jane Tournois d7d439fc48 use construct_barycenter_3_object() instead of CGAL::barycenter() 2022-07-28 14:37:02 +01:00
Sébastien Loriot 184fa0c8a4 fix invalid functor name 2022-07-27 19:28:44 +02:00
Sébastien Loriot 4ffd2d2a09 add missing typename 2022-07-27 19:06:17 +02:00
Sébastien Loriot f075a3ee1e add missing Ref 2022-07-27 15:48:23 +02:00
hoskillua 1a1cfb409e Merge branch 'gsoc2022' of https://github.com/hoskillua/cgal into gsoc2022 2022-07-27 15:44:57 +02:00
hoskillua 1e49d54c24 Merge remote-tracking branch 'cgal-dev/gsoc2022-ICC-hoskillua' into gsoc2022 2022-07-27 15:43:20 +02:00
hoskillua 19076d38cc Merge remote-tracking branch 'upstream/master' into gsoc2022 2022-07-27 15:41:48 +02:00
hoskillua 12a627e23f expanding from and evaluating on vertices instead of faces 2022-07-27 15:40:06 +02:00
Sébastien Loriot 1c42a61fa1 use traits functor 2022-07-27 14:26:28 +02:00
Sébastien Loriot c99008dde1 trailing whitespaces 2022-07-27 13:42:39 +02:00
Sébastien Loriot 8d2a5bcf82 add license header 2022-07-27 13:40:25 +02:00
hoskillua 6b985bfeb8 for boundary faces 2022-07-27 13:25:35 +02:00
hoskillua 48ff36dcc9 fixed some missing typenames 2022-07-27 12:42:38 +02:00
hoskillua 41be3688ae Mean and Gaussian Curvatures + Visualizer (Still wip) 2022-07-26 19:32:17 +02:00
Sébastien Loriot 70b7c627db improve doc 2022-07-26 16:42:24 +02:00
Sébastien Loriot e660b2dd1d fix copy/paste error and use double for parameters to be compatible 
with predicates
 2022-07-26 15:55:52 +02:00
Sébastien Loriot 5f72bbd623 more doc fixes 2022-07-26 15:48:12 +02:00
Sébastien Loriot f7358a0a0d fix typos in doc 2022-07-26 15:34:21 +02:00
Sébastien Loriot b1ee7ba78e move outside experimental namespace with a better API and doc 2022-07-26 15:06:49 +02:00
hoskillua 66a2624641 minor doc fix 
making GT::FT back ticked
 2022-07-25 13:31:07 +02:00
hoskillua 063e058988 minor changes regarding the pull review 
reordering includes, splitting too long lines, minor addition to doc
regarding review on the pull req
 2022-07-22 15:29:19 +02:00
Simon Lopez 102f6fc0fb Improve PMP::split documentation 2022-07-19 16:52:42 +02:00
hoskillua 2778d878ce Merge remote-tracking branch 'upstream/master' into gsoc2022 2022-07-19 03:10:16 +02:00
hoskillua 5af4a28b16 updated doc for interpolated_corrected_measure_mesh() 2022-07-18 22:23:46 +02:00
hoskillua 5cc75c0bc4 Updated Demo Display property plugin, added to license list, 2022-07-18 21:57:42 +02:00
Sébastien Loriot a54033c0c9 add a couple of missing const and typename 2022-07-18 16:32:33 +02:00
hoskillua a5f99699e2 used a face property map for computing measures, added license 
will update docs to match
void
    interpolated_corrected_measure_mesh(
        const PolygonMesh& pmesh,
        FaceMeasureMap fmm,
        const Measure_index mu_i,
        NamedParameters& np = parameters::default_values())
{
later if it works
 2022-07-18 16:17:03 +02:00
hoskillua b1e191212c doc typos 2022-07-18 04:35:21 +02:00
hoskillua e1961c4340 minor doc fix 2022-07-18 02:48:52 +02:00
hoskillua c3d654b2c3 add documentation for enum 2022-07-18 02:44:14 +02:00
hoskillua 4b0577a2cf added doc (yet to build), used generic GT instead of Epic, made VNM a named parameter (WIP) 2022-07-17 18:46:04 +02:00
hoskillua e63de4f48a implemented computing mu_i over all faces 
it works fine, still need to handle if vnm is not given
 2022-07-13 07:59:21 +02:00
Sébastien Loriot 9c06085dd0 Merge remote-tracking branch 'cgal/5.5.x-branch' 2022-07-12 18:23:13 +02:00
Sébastien Loriot 1e857506c1 Merge remote-tracking branch 'cgal/5.5.x-branch' 2022-07-12 18:22:02 +02:00
Sébastien Loriot 12795ba29c Merge remote-tracking branch 'cgal/5.4.x-branch' into HEAD 2022-07-12 18:21:16 +02:00
Sébastien Loriot cc50e4464c update to new NP macro name 2022-07-11 13:24:20 +02:00
Sébastien Loriot 8f09664aeb Merge remote-tracking branch 'MaelRL/PMP-Fix_stitch_NP' into 5.5-x-branch 2022-07-11 13:21:54 +02:00
hoskillua 048d38d187 interpolated mu i measures (yet to check ) 
I will replace ExactPredInexactConstructs with a geometry traits template next ISA
 2022-07-10 03:10:01 +02:00
Sébastien Loriot e18878f5a0 Merge remote-tracking branch 'cgal/5.5.x-branch' 2022-07-08 20:28:04 +02:00
Mael Rouxel-Labbé 70143a6304 Complete PMP::stitch_borders documentation (geom traits added to the NPs) 2022-07-07 16:51:19 +02:00
Mael Rouxel-Labbé 9c95b2ccb1 Add proper traits usage to PMP::stitch_borders 2022-07-07 16:51:04 +02:00
Sébastien Loriot b25217ed53 remove unused typedef 2022-07-07 13:42:37 +02:00
Sébastien Loriot ceb8ca70ef fix warning 2022-07-05 14:03:38 +02:00
Mael Rouxel-Labbé 3be8469277 Move build into 'internal' namespace 2022-07-04 11:41:44 +02:00
Mael Rouxel-Labbé 1d47a29224 Add an overload of repair_polygon_soup for array-based soups 
which does not call functions that are meaningless for ranges
of fixed size faces
 2022-07-04 11:41:44 +02:00
Mael Rouxel-Labbé a691eeff97 Rewrite merge_duplicate_points_in_polygon_soup() without container.insert(...) 2022-07-04 11:41:44 +02:00
Sébastien Loriot 49ca357d49 Merge remote-tracking branch 'cgal/5.5.x-branch' 2022-07-04 10:53:00 +02:00
Sébastien Loriot a4e53600c1 Merge remote-tracking branch 'cgal/5.4.x-branch' 2022-07-04 10:52:16 +02:00
Sebastien Loriot d218b32cf9
Merge pull request #6639 from sloriot/PMP-clip_deg_faces 
Handle deg faces in clip with allow_self_intersections
 2022-07-04 10:48:30 +02:00
Sebastien Loriot 6d6791456a
Merge pull request #6711 from sloriot/CGAL-constexpr 
Add some constexpr for constant functions
 2022-07-04 10:48:08 +02:00
Sebastien Loriot b0a4263eb6
Merge pull request #6713 from sloriot/PMP-radf_no_nm_vertices 
Avoid creating border non-manifold vertices
 2022-07-04 10:47:04 +02:00
Sébastien Loriot 96d2f9ec5e unused variable 2022-06-29 13:10:20 +02:00
Sébastien Loriot 707b45cb5b Merge remote-tracking branch 'cgal/5.5.x-branch' 2022-06-29 10:48:00 +02:00
Sébastien Loriot 373deccfb6 constexpr function requires even parameters to be LiteralType 2022-06-29 10:36:34 +02:00
Laurent Rineau 42e993c7da Merge pull request #6587 from afabri/PMP-triangle-GF 
PMP::Add function triangle(face_descriptor, tmesh)
 2022-06-29 09:52:19 +02:00
Laurent Rineau 317cc6c17f Merge pull request #6669 from sloriot/PMP-dbav_attention 
Better doc + early quit
 2022-06-29 09:50:45 +02:00
Laurent Rineau 7f43d3b095 Merge pull request #6669 from sloriot/PMP-dbav_attention 
Better doc + early quit
 2022-06-29 09:42:00 +02:00
Laurent Rineau 499b7794c9 Merge pull request #5693 from janetournois/Mesh_data_structure_3-new_package-jtournois 
SMDS_3: Mesh_data_structure_3 - new package for C3T3
 2022-06-29 09:14:38 +02:00
Sébastien Loriot 678b9d8148 add some constexpr for constant functions 2022-06-28 16:49:05 +02:00
Sébastien Loriot 3283fd0b37 handle coplanar intersection of degenerate faces 2022-06-27 18:52:53 +02:00
Sébastien Loriot 1bc8b294f8 avoid creating border non-manifold vertices 2022-06-24 13:30:53 +02:00
Sébastien Loriot c9c6b30cf0 Merge sloriot/CGAL-std_type_traits into master 2022-06-23 16:35:37 +02:00
Sébastien Loriot d59492933c make to_exact static 2022-06-22 16:56:51 +02:00
Sébastien Loriot fb0cb2b95d handle triangle with null edges and with an edge coplanar to a triangle 2022-06-21 17:58:13 +02:00
Sébastien Loriot b66d3a0784 avoid adding twice the same edge 2022-06-21 17:37:22 +02:00
Sébastien Loriot 28e8895998 algorithm to triangulate degenerate faces 2022-06-20 18:56:55 +02:00
Sébastien Loriot a7667b43f9 lazy degenerate checks 
only if throw_on_self_intersection is set or for corefine/clip
with possibly self_intersections
 2022-06-16 16:48:28 +02:00
Sébastien Loriot 87b3866e1c early exit when we reached the last level of the hierarchy 2022-06-15 17:28:35 +02:00
Laurent Rineau cefa3d9d80 Merge pull request #6648 from sloriot/PMP-do_not_flip_high_triangles 
Add an option to a remove_almost_degenerate_faces
 2022-06-15 10:20:53 +02:00
Laurent Rineau 85ba0e44e4 Merge pull request #6656 from lrineau/PMP-fix_missing_header-GF 
PMP.repair_polygon_soup.h: add #include <deque>
 2022-06-15 10:20:46 +02:00
Laurent Rineau 378685ddd2 Merge pull request #6648 from sloriot/PMP-do_not_flip_high_triangles 
Add an option to a remove_almost_degenerate_faces
 2022-06-15 10:19:02 +02:00
Laurent Rineau 97bc6192b9 Merge pull request #6656 from lrineau/PMP-fix_missing_header-GF 
PMP.repair_polygon_soup.h: add #include <deque>
 2022-06-15 10:18:55 +02:00
Sébastien Loriot 1f8cf134da add a warning 2022-06-15 10:03:51 +02:00
Sébastien Loriot 37580e9daf missing () in macro + typo fixes 2022-06-14 11:24:21 +02:00
Laurent Rineau c132b6a11e Merge remote-tracking branch 'cgal/master' into Mesh_data_structure_3-new_package-jtournois 2022-06-13 16:26:34 +02:00
Laurent Rineau a9b4bf3ffb Merge pull request #6635 from sloriot/PMP-split_long_edges_np 
Add face_patch_map to split_long_edges
 2022-06-10 16:45:37 +02:00
Sébastien Loriot 3fa436459d BOOST_MPL_ASSERT -> static_assert 2022-06-10 08:46:01 +02:00
Sébastien Loriot ac8b6d4731 boost::is_same --> std::is_same 2022-06-10 08:18:20 +02:00
Sébastien Loriot 4f5f8341cc use std::enable_if_t 2022-06-10 07:37:53 +02:00
Sébastien Loriot eee363df27 Merge cgal/master 2022-06-08 23:23:07 +02:00
Sébastien Loriot 5746e59b34 Merge cgal/master 2022-06-08 23:13:25 +02:00
Jane Tournois abdf1bce22 Meael's review 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 5e124e5d5f Merge cgal/master 2022-06-08 22:43:17 +02:00
Sébastien Loriot f0fc06b998 Merge cgal/master 2022-06-08 22:10:34 +02:00
Jane Tournois 04c0f8ae6c fix compilation of surf_io_plugin 2022-06-08 22:01:46 +02:00
Sébastien Loriot 920c35c30e Merge cgal/master 2022-06-08 21:56:39 +02:00
Jane Tournois 57439c0235 wip : transfer surface patch indices from c3t3 to Surface_mesh 
in export_facets_in_complex()
 2022-06-08 21:46:52 +02:00
Laurent Rineau f8f48f262d Add #include <deque> 2022-06-08 16:10:29 +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 28fc05cf76 workaround handle degenerate triangles and duplicated nodes in clip 2022-06-02 19:28:54 +02:00
Sébastien Loriot 7b77db9d8d set up patch id 2022-06-01 15:25:59 +02:00
Sébastien Loriot cb3393788f add face_patch_map to split_long_edges 2022-06-01 11:38:55 +02:00
Andreas Fabri 54f0da6249 Fix typo 2022-05-31 14:40:49 +01:00
Sébastien Loriot 7000bf00a9 add missing doc 2022-05-26 17:56:36 +02:00
Sébastien Loriot c78c323d08 check for all kinds of degenerate faces 2022-05-23 18:01:43 +02:00
Sébastien Loriot 43c6c8a6aa remove unused typedef 2022-05-23 18:00:37 +02:00
Sébastien Loriot 9baff6f6d2 clean up 2022-05-23 18:00:36 +02:00
Sébastien Loriot afbfa1e3d7 add code to avoid creating degenerate triangles 2022-05-23 18:00:34 +02:00
Sebastien Loriot 3a64aef083 Fix working 2022-05-23 17:57:56 +02:00
Sébastien Loriot ca2362629c get rid of the removed halfedges 2022-05-23 17:57:56 +02:00
Sébastien Loriot 38135b884f be more permissive with orient 2022-05-23 17:57:49 +02:00
Andreas Fabri ee0df2c47f PMP::Add function triangle(face_descriptor, tmesh) returning a Triangle_3 2022-05-16 16:08:33 +01:00
Sebastien Loriot 709f123256
Merge pull request #6461 from afabri/Box_intersection-progress-GF 
Fast Box Intersection:  Add progress tracking
 2022-05-13 17:22:43 +02:00
Sébastien Loriot 7bf54e9de1 Merge pull request #6450 from afabri/PMP-hole_filling_progress-GF 
PMP::triangulate_hole(): Add Visitor
 2022-05-13 17:20:26 +02:00
Sebastien Loriot 8b5c57e225
Merge pull request #6537 from MaelRL/PMP-Approximate_Hausdorff_empty_meshes-GF 
Fix GT/VPM usage in approximate Hausdorff distance computations
 2022-05-13 15:51:12 +02:00
Sébastien Loriot 083edccc39 remove verbose flag 2022-05-13 09:35:52 +02:00
Sébastien Loriot 880ece7faa avoid empty map case 2022-05-12 10:06:42 +02:00
Sébastien Loriot 51d525778a fixes after review 2022-05-11 17:48:24 +02:00
Sébastien Loriot f966d9b0b9 more uniform naming scheme 2022-05-10 17:58:54 +02:00
Sébastien Loriot 7fdc5da83d add doc + renaming 2022-05-10 17:41:42 +02:00
Sébastien Loriot a8621f370a clean up and add more visitor calls 2022-05-10 15:07:10 +02:00
Andreas Fabri d01fa7bddd int -> std::size_t 2022-05-10 07:16:14 +01:00
Andreas Fabri aef14430b6 typos 2022-05-06 14:55:37 +01:00
Laurent Rineau 90accc92ea Merge pull request #6499 from MaelRL/STL-Merge_is_defaults-GF 
Merge parameters::Is_default and parameters::is_default_parameter
 2022-05-06 14:22:02 +02:00
Sébastien Loriot 91cb65b0c2 add np doc 2022-05-05 14:22:30 +02:00
Sébastien Loriot 531ab922b4 add visitor calls for refine and fair phases 2022-05-05 14:16:53 +02:00
Sébastien Loriot 95f3850a73 improve doc 2022-05-05 13:48:07 +02:00
Sébastien Loriot b940f47cff handle case of duplicate vertices 2022-05-03 16:05:19 +02:00
Mael 4d9c7cd49a
Remove superfluous assertion 
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
 2022-05-02 14:07:09 +02:00
Mael Rouxel-Labbé 7b12171671 Do not take references to potential temporary objects 2022-04-29 17:15:52 +02:00
Mael Rouxel-Labbé 0535203605 Clarify requirements of PMP/distance.h functions (non-empty ranges/TMs) 2022-04-29 16:23:52 +02:00
Mael Rouxel-Labbé daddb6416a Fix not properly using GeomTraits / VertexPointMap in approx. Hausdorff 2022-04-29 16:19:14 +02:00
Sébastien Loriot ec53e0a8dd avoid spamming the console if CERES is not available 2022-04-21 06:51:12 +02:00
Sébastien Loriot a0a3c1fa24 fix warning 2022-04-20 21:10:34 +02:00
Mael Rouxel-Labbé 052d24083a Fix compilation issue caused by wrong template parameter order 2022-04-20 19:44:10 +02:00
Mael Rouxel-Labbé 477353d5eb Merge parameters::Is_default and parameters::is_default_parameter 2022-04-20 16:01:02 +02:00
Andreas Fabri b04c6bf39b fix typo 2022-04-20 13:40:51 +01:00
Andreas Fabri 734e284af1 int -> std::size_t 2022-04-20 13:05:54 +01:00
Laurent Rineau 2ecf1b64f8 Merge pull request #6212 from sloriot/PMP-patch_compatible_orientation 
Add function bitset orientation compatible patches
 2022-04-12 16:35:14 +02:00
Laurent Rineau 2b9305698d Merge pull request #6466 from MaelRL/PMP-Hausdorff_more_bug_fixes-GF 
PMP: more bounded Hausdorff fixes
 2022-04-12 16:35:09 +02:00
Andreas Fabri 144fed2be4 Fix \cgalParamType 2022-04-12 08:51:12 +01:00
Andreas Fabri 91e2e24d30 Add documentation 2022-04-11 16:43:42 +01:00
Andreas Fabri d6e6ce9dfb Add progress tracking of the planar algorithm 2022-04-11 16:00:05 +01:00
Sébastien Loriot 2093e60645 fixes after review 2022-04-11 15:43:08 +02:00
Mael Rouxel-Labbé cb9cf1d0e3 Add some debug info 2022-04-08 13:29:57 +02:00
Mael Rouxel-Labbé 720c52f00a Do not miss global_bounds.upper updates by not pushing subdivide faces into PQ 2022-04-08 13:28:04 +02:00
Mael Rouxel-Labbé 898382be0f Fix unused warning 2022-04-08 13:27:52 +02:00
Laurent Rineau a4f4c276f3
Merge branch 'master' into PMP-patch_compatible_orientation 2022-04-07 21:56:38 +02:00
Mael Rouxel-Labbé ac8755df07 Remove assertion that can sometimes fail due to numerical errors 2022-04-07 11:41:38 +02:00
Mael Rouxel-Labbé 699c0aae9c Do not pollute the queue with meaningless triangles 2022-04-07 11:41:15 +02:00
Mael Rouxel-Labbé c38758db66 Replace custom stop criterion with paper's 2022-04-07 11:40:56 +02:00
Mael Rouxel-Labbé aa5fd2e0ce Switch back to non-squared values for comparisons 2022-04-07 11:40:30 +02:00
Sébastien Loriot f69dbcc893 mesh is const 
thanks @lrineau
 2022-04-07 09:59:44 +02:00
Sébastien Loriot 599d77cb8e remove const& to avoid confusion 2022-04-06 18:56:28 +02:00
Sébastien Loriot 3c3995e54d clean up and add doc 2022-04-06 18:01:57 +02:00
Sébastien Loriot c9b7b76a81 remove unused lambda 2022-04-06 16:16:27 +02:00
Sébastien Loriot 0d87e44327 new function indicating orientation constraint of connected components in a mesh 2022-04-06 16:16:25 +02:00
Laurent Rineau fd75e5ab12 Merge pull request #5979 from sloriot/PMP-relax 
Extract tangential relaxation  from isotropic_remeshing

# Conflicts:
#	Installation/CHANGES.md
 2022-04-06 09:13:56 +02:00
Mael 30e0a5d021
Restore consistency between bounds and candidates queue 2022-04-05 16:43:29 +02:00
Mael Rouxel-Labbé 6fcc5f64a5 Do not .top() an empty queue 2022-04-04 15:50:41 +02:00
Mael Rouxel-Labbé 14a9abcca6 Fix assertion: global lbound is init. w/ the initial bound, not the error bound 2022-04-04 15:50:15 +02:00
Mael Rouxel-Labbé f46d4d1fae Do not add triangles that cannot realize the distance to the priority queue 2022-04-04 15:50:07 +02:00
Mael Rouxel-Labbé bd29b976f5 Use tighter initialization during computation of subdivided faces' local bounds 2022-04-04 15:49:54 +02:00
Mael Rouxel-Labbé fe21d98345 Improve Hausdorff distance debug code + more assertions 2022-04-04 15:49:45 +02:00
Laurent Rineau 2659228efa Merge pull request #5983 from MaelRL/PMP-Shape_predicates_with_predicates-GF 
Filter the needle/cap predicates of PMP::shape_predicates.h
 2022-03-31 16:58:07 +02:00
Laurent Rineau fd6451e452 Merge pull request #6460 from CGAL/afabri-patch-2 
PMP:  Avoid link in documentation with a %
 2022-03-31 16:57:56 +02:00
Sébastien Loriot 0d2b1cbc57 add missing endcond 2022-03-31 16:50:40 +02:00
Sébastien Loriot 1dd4b8462f Merge remote-tracking branch 'sloriot/PMP-relax' 2022-03-31 16:47:06 +02:00
Andreas Fabri 9f8897b84a Move the counting step as we currently also count the last recursive call which does nothing 2022-03-31 13:10:02 +01:00
Laurent Rineau dc6b0835b1 Merge pull request #6441 from sloriot/PMP-rncc_call_measure 
PMP repair: Avoid large DAG when using Lazy
 2022-03-30 16:43:10 +02:00
Laurent Rineau d68488daea Merge pull request #6441 from sloriot/PMP-rncc_call_measure 
PMP repair: Avoid large DAG when using Lazy
 2022-03-30 16:42:57 +02:00
Andreas Fabri 591c065bcb merge master 2022-03-30 15:21:51 +01:00
Andreas Fabri 709a1c7da5 Add callbacks to Default_surface_intersection_visitor 2022-03-30 14:57:29 +01:00
Andreas Fabri 0afbfc9c65 Improve reporting 2022-03-30 14:17:58 +01:00
Andreas Fabri ef19ead48a Add visitors for coplanar faces and build_output 2022-03-30 11:42:24 +01:00
Andreas Fabri 0d1042a841 Add callbacks to Default_visitor 2022-03-30 10:06:57 +01:00
Mael Rouxel-Labbé 4045d1265c Merge remote-tracking branch 'cgal/master' into PMP-Shape_predicates_with_predicates-GF 2022-03-30 10:41:40 +02:00
Mael Rouxel-Labbé d9d983b2de Remove unused typedefs and variables 2022-03-30 10:32:40 +02:00
Andreas Fabri 11de847009 Progress tracking of the triangulation step 2022-03-30 09:30:44 +01:00
Sébastien Loriot 763c5e99f4 Merge pull request #6190 from MaelRL/gsoc2021-Surface_mesh_simplification-probabilistic-komaromy 
Probabilistic surface mesh simplification
 2022-03-30 08:05:20 +02:00
Sébastien Loriot 010bcfc27b Merge pull request #6389 from MaelRL/PMP-Doc_smoothing-GF 
PMP doc fixes and enhancements
 2022-03-30 08:03:50 +02:00
Sébastien Loriot 3a03201ff1 Merge pull request #6338 from MaelRL/PMP-Orient_PS_with_PS-GF 
Add orient_triangle_soup_with_reference_triangle_soup()
 2022-03-30 08:03:29 +02:00
Andreas Fabri 6873b3418d Fix API of Default visitor 2022-03-29 17:36:04 +01:00
Andreas Fabri 28fa5ecd2b Fix API of Default visitor 2022-03-29 17:17:26 +01:00
Andreas Fabri 8bf1b630d9 Add progress tracking to corefinement 2022-03-29 16:55:03 +01:00
Sébastien Loriot f6f158a121 fix confusing namespace 2022-03-29 15:15:54 +02:00
Sebastien Loriot f4327cb289
use helper function 2022-03-29 15:09:56 +02:00
Andreas Fabri 3fd0a03cfb
Update corefinement.h 2022-03-29 12:04:59 +02:00
Sebastien Loriot 8286dcbcb0
Improve wording 
Co-authored-by: Mael <mael.rouxel.labbe@geometryfactory.com>
 2022-03-29 08:24:22 +02:00
Andreas Fabri 2c07eaf6fe Add progress tracking for the quadratic phase 2022-03-25 14:18:24 +01:00
Andreas Fabri 81e85bc908 fixes 2022-03-24 18:00:12 +01:00
Andreas Fabri 9e3a36cde6 Real progress 2022-03-24 17:12:45 +01:00
Andreas Fabri 8132fad631 Add parameter to functions inside an #if 0 block 2022-03-24 13:51:49 +01:00
Mael Rouxel-Labbé 7f44a15a7a Clean comment 2022-03-24 12:43:30 +01:00
Andreas Fabri d1ba40e21c Remove template parameter 2022-03-24 12:37:29 +01:00
Mael Rouxel-Labbé 115f3d202e Merge remote-tracking branch 'cgal/master' into PMP-Shape_predicates_with_predicates-GF 2022-03-24 12:31:01 +01:00
Andreas Fabri 679897a755 PMP::triangulate_hole(): Add Visitor as template parameter and as parameter 2022-03-24 12:05:14 +01:00
Sébastien Loriot b56027ba42 typo 2022-03-24 09:07:00 +01:00
Sébastien Loriot 7ab2c079b3 add an option to forbid some moves 2022-03-23 23:53:00 +01:00
Sébastien Loriot 1b5632fcdc do not care a ref as it will be update to the new position 2022-03-23 22:56:23 +01:00
Sébastien Loriot dbe2cda538 fix compilation issue 2022-03-23 22:41:29 +01:00
Sébastien Loriot 689da92ae4 Merge remote-tracking branch 'PMP-relax' into master 2022-03-23 22:09:20 +01:00
Mael Rouxel-Labbé d5b51a84ef PMP misc spring cleaning 2022-03-23 18:39:31 +01:00
Sébastien Loriot b56b36815f use initial version with additional calls to exact 
dealing with a custom mesh vpm in FFG is not simple +
it is not optimal to traverse all the faces for each
connected component
 2022-03-21 11:31:12 +01:00
Sébastien Loriot 8186023fba forgot about area per cc 2022-03-21 10:44:21 +01:00
Sébastien Loriot ff5ae14d8d remove unused variables 2022-03-21 08:54:34 +01:00
Sébastien Loriot 3b77d101ef cc_volume should be positive 2022-03-21 07:15:00 +01:00
Sébastien Loriot 302a2707ea use PMP functions (already dealing with Lazy calls) 2022-03-21 07:11:41 +01:00
Mael Rouxel-Labbé 57704eea95 Make point range 'const' 2022-03-15 13:06:49 +01:00
albert-github bea89479f5 Polygon_mesh_processing: Missing end command for cgalParam 
A `\cgalParamEnd` was missing, resulting in an incorrect sequence of HTML tags.
 2022-03-15 10:59:59 +01:00
Mael Rouxel-Labbé 62f784357e Document double named parameters + doc fixes 2022-03-15 10:44:34 +01:00
Mael Rouxel-Labbé 97979d4cb2 Complete the named parameters of orient_PS_with_reference + proper traits usage 2022-03-15 10:44:04 +01:00
Mael d9eb5eb3d9
Apply suggestions from @sloriot review 
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
 2022-03-15 09:20:40 +01:00
Mael Rouxel-Labbé c66e1275a8 Fix bad parameter name in documentation 2022-03-15 00:49:12 +01:00
Mael Rouxel-Labbé f73cebe997 Misc cleaning 2022-03-15 00:07:23 +01:00
Mael Rouxel-Labbé a6e62f43f0 Fix point map usage and document orient_TS_with_reference_TS 2022-03-15 00:07:04 +01:00
Mael Rouxel-Labbé f8215a1858 Merge remote-tracking branch 'cgal/master' into PMP-Orient_PS_with_PS-GF 2022-03-14 23:32:51 +01:00
Mael Rouxel-Labbé d3239dee82 tm_ref is const, TriangleMesh does not need to be mutable 2022-03-14 23:29:14 +01:00
Mael Rouxel-Labbé 34c91aba5f Merge remote-tracking branch 'cgal/master' into gsoc2021-Surface_mesh_simplification-probabilistic-komaromy 2022-03-14 20:55:23 +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
Laurent Rineau 5b16fb761a Merge pull request #5624 from sloriot/PMP-autoref_epick_point_update 
Handle the update of points  for autorefinement
 2022-03-09 11:35:26 +01:00
Laurent Rineau 25b6d76737 Merge pull request #6370 from MaelRL/PMP-Fix_NP_forwarding_in_degen_removal-GF 
Fix not using / forwarding traits
 2022-03-09 11:35:20 +01:00
Laurent Rineau 6e10413fee Merge pull request #6370 from MaelRL/PMP-Fix_NP_forwarding_in_degen_removal-GF 
Fix not using / forwarding traits
 2022-03-09 11:33:24 +01:00
Laurent Rineau 5dfbb0f140 Merge pull request #6370 from MaelRL/PMP-Fix_NP_forwarding_in_degen_removal-GF 
Fix not using / forwarding traits
 2022-03-09 11:29:05 +01:00
Mael Rouxel-Labbé 712f3a66ac Fix \sa in PMP::IO::read_PM 2022-03-08 10:00:44 +01:00
Mael Rouxel-Labbé dff0dd4de5 Shape predicates are in the predicates group 2022-03-08 09:59:03 +01:00
Mael Rouxel-Labbé 0e5e57bc6f Fix using old label 2022-03-08 09:48:57 +01:00
Mael Rouxel-Labbé bb0b9a8b5a PMP doc fixes and enhancements 2022-03-07 15:32:37 +01:00
Andreas Fabri f989921624
PMP: Doc Indexation -> Indexing 
https://en.wikipedia.org/wiki/Indexation
 2022-03-05 17:28:38 +01:00
Sébastien Loriot 7d17b22a7c add an option to only use Delaunay based versions 2022-03-04 07:05:05 +01:00
Laurent Rineau f1a71f2f6e Merge pull request #6335 from MaelRL/PMP-Bounded_Hausdorff_Distance_Fix-GF 
Fixes for bounded Hausdorff computations
 2022-03-02 15:13:53 +01:00
Laurent Rineau 8abc9251c3 Merge pull request #6352 from sloriot/PMP-null_vertor_hole_filling_2D 
ignore CDT2 if normal is null
 2022-03-02 15:13:51 +01:00
Laurent Rineau e855b2738e Merge pull request #6352 from sloriot/PMP-null_vertor_hole_filling_2D 
ignore CDT2 if normal is null
 2022-03-02 15:13:16 +01:00
Sébastien Loriot 1480bbbf2b update function names + handle non-manifold corefinement 2022-03-02 14:51:15 +01:00
Sébastien Loriot 25b0b8af9c handle the update of approximate coordinates of vertices for autorefinement 
still have to find a similar way for non-manifold edges and corefine
 2022-03-02 11:07:47 +01:00
Mael Rouxel-Labbé cc0f3493d5 Fix not using/fwing traits 2022-03-01 22:03:39 +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 db90fb897e Merge pull request #6348 from sloriot/PMP-autoref_no_fix_if_no_split 
Never try to fix when a polyline does not split a patch
 2022-02-24 19:57:15 +01:00
Sébastien Loriot 74acb888ca ignore CDT2 is normal is null 2022-02-24 14:05:40 +01:00
Laurent Rineau 86aab13ae9 Merge pull request #6339 from MaelRL/PMP-Close_stitching_with_EPECK-GF 
Make collect_close_stitchable_boundary_edges() compatible with EPECK
 2022-02-24 09:49:43 +01:00
Laurent Rineau ba0053461f Merge pull request #6344 from sloriot/CGAL-static_constexpr 
Add missing static keyword
 2022-02-24 09:49:38 +01:00
Laurent Rineau eb86d35ab0 Merge pull request #6344 from sloriot/CGAL-static_constexpr 
Add missing static keyword
 2022-02-24 09:44:47 +01:00
Mael Rouxel-Labbé 064d5934d4 Remove unused typedef 2022-02-23 20:30:23 +01:00
Sébastien Loriot aaac9204f9 use cdt exception to detect issues with constraints 2022-02-23 13:28:31 +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 fb764adef8 Merge branch '5.3.x-branch' into 5.4.x-branch 2022-02-18 15:23:34 +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 72789b3790 make it compile with EPECK 2022-02-10 15:44:11 +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 234deb8318 remove wrapper 2022-01-31 13:30:46 +01:00
Sébastien Loriot 7149bd90a5 add missing include statement 2022-01-28 16:43:27 +01:00
Sébastien Loriot 429ddd4e73 fix header 2022-01-28 15:30:05 +01:00
Sébastien Loriot 7c8ca39799 add named parameter + use cosinus value directly 2022-01-28 14:42:49 +01:00
Sébastien Loriot 9ba91280d1 use predicates from the Kernel 2022-01-28 13:46:33 +01:00
Sébastien Loriot 367ac9b200 rename file 2022-01-27 18:28:54 +01:00
Sébastien Loriot 11d60de9d1 Merge remote-tracking branch 'cgal/master' into PMP-decimation 2022-01-27 16:25:24 +01:00
Sébastien Loriot 559e942037 handle case when the graph of contraints is not made only of cycles 2022-01-27 16:23:07 +01:00
Sébastien Loriot 685de22277 fixes after merge 2022-01-19 20:50:26 +01:00
Sébastien Loriot 126b78fecf Merge remote-tracking branch 'sloriot/PMP-relax' into HEAD 2022-01-19 13:50:46 +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
Jane Tournois 678b28ec23 avoid using deprecated header and function 2022-01-04 16:16:16 +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
Jane Tournois b2818f0bf4 fix unused parameter warning 2021-12-28 17:25:59 +01:00
Jane Tournois 3df4f97407 function face() also is needed 2021-12-28 15:48:16 +01:00
Jane Tournois 64af231b6e
Merge branch 'master' into PMP-relax 2021-12-28 14:52:48 +01:00
Jane Tournois 40d5b3daef face graph does not need to be mutable, only the vertex point map 2021-12-28 14:51:39 +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
Jane Tournois a897bbb71e improve doc 2021-12-16 16:12:57 +01:00
Jane Tournois 52d9a2f7f8
replace PolygonMesh by TriangleMesh in doc 
Co-authored-by: Mael <mael.rouxel.labbe@geometryfactory.com>
 2021-12-16 16:05:47 +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
Mael Rouxel-Labbé f3c6c79ec1 Tiny doc fixes 2021-12-03 15:50:20 +01:00
Mael Rouxel-Labbé e5dfd6c8eb A little less chaotic indentation (no real changes) 2021-12-03 15:49:34 +01:00
Laurent Rineau 3e877fa124 Merge pull request #6109 from afabri/CGAL-VC_max_warning-GF 
PMP: Fix Warnings in Master
 2021-11-18 12:27:21 +01:00
Daniel Thul bb83be1e73
Mesh distance: use spatially sorted sample points 
The Hausdorff distance code makes a copy of the provided sample points and sorts them spatially such that the hints provided to the AABB tree will be good. There is an apparent mistake in the code though and instead of the spatially sorted sample points, the original (unsorted) ones are given to the AABB tree. The sorted ones are in fact never used.
This PR changes the code such that the sorted points are used.
 2021-11-12 21:58:49 +01:00
Andreas Fabri 451e9e9b26 Fix calls to min and max 2021-11-03 22:09:02 +01:00
Sébastien Loriot 9543deb304 Merge pull request #6046 from MaelRL/PM-Fix_pmaps_reference_types_master-GF 
Various fixes for property maps (master)
 2021-10-29 17:40:15 +02:00
Sébastien Loriot 90bc05e715 Merge pull request #6047 from MaelRL/PM-Fix_pmaps_reference_types_5.3-GF 
Various fixes for property maps (5.3)
 2021-10-29 17:39:22 +02:00
Laurent Rineau e9cb30955c Merge pull request #6037 from sloriot/PMP-nm_map_license 
Add missing license include directive
 2021-10-29 17:00:02 +02:00
Laurent Rineau 04cde86a24 Merge pull request #6080 from sloriot/PMP-max_w 
Workaround compilation error on Windows, about `max`
 2021-10-29 16:59:22 +02:00
Laurent Rineau 7c185a3e5c Merge pull request #6051 from MaelRL/PMP-Forward_GT_orient_to_bound_volume-GF 
PMP: Forward the geometric traits in `orient_to_bound_a_volume()`
 2021-10-29 16:50:09 +02:00
Laurent Rineau 8a797935aa Merge pull request #6068 from sloriot/PMP-sampling_doc 
Fix NPs and improve doc
 2021-10-29 16:50:03 +02:00
Laurent Rineau 5d965e0507 Merge pull request #6051 from MaelRL/PMP-Forward_GT_orient_to_bound_volume-GF 
PMP: Forward the geometric traits in `orient_to_bound_a_volume()`
 2021-10-29 16:46:39 +02:00
Laurent Rineau 4a17e26e28 Merge pull request #6068 from sloriot/PMP-sampling_doc 
Fix NPs and improve doc
 2021-10-29 16:46:33 +02:00
Mael Rouxel-Labbé 00cd63f209 Add some includes for completeness 2021-10-25 10:50:47 +02:00
Mael Rouxel-Labbé 0e2225d5c5 Allow polygon soups to use std::array points in PM_to_PS 2021-10-25 10:44:43 +02:00
Sébastien Loriot f4f484c5e0 workaround warning 2021-10-25 09:47:29 +02:00
Sébastien Loriot f55e482d0f add random generator np for sampling 2021-10-20 09:24:13 +02:00
Sébastien Loriot b793e7cd90 fix NPs and improve doc 2021-10-19 17:38:12 +02:00
Mael Rouxel-Labbé 1ab6b44d7d Fix NP forwarding in volume_CC 2021-10-15 10:22:08 +02:00
Mael Rouxel-Labbé 1f73af6cc4 Drive-by cleaning 2021-10-14 11:09:04 +02:00
Mael Rouxel-Labbé 91e7f1d20c Forward the geom traits in orient_to_bound_a_volume 2021-10-14 11:06:04 +02:00
Sébastien Loriot bdec97bccb remove backtick 2021-10-12 15:02:42 +02:00
Mael Rouxel-Labbé 131242bb80 Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_5.3-GF 2021-10-12 09:29:23 +02:00
Mael Rouxel-Labbé 8166579e55 Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_master-GF 2021-10-11 19:58:07 +02:00
Mael Rouxel-Labbé 590ddf8015 Various fixes for pmaps: 
- Use `value_type` when the returned type is not a reference
- Enforce `reference = value_type` if the returned type is not
  a reference (to avoid `typename PM::reference r = get(m, k)`,
  which will take a ref to a temporary if the `reference`
  typedef is an actualy reference)
- Do not use `put_get_helper` if the property map is not a `lvalue`
  **mutable** property map: the `put()` is `map[k] = v`, which
  is broken if `operator[]` does not return a reference
- The concept `boost::lvalue_property_map_tag` requires `operator[](key)`,
  not a reference in `get(map, key)`. You can have a readable property map
  returning a reference through its `get(map, key)`, but if there is
  no `operator[]`, it's just a `boost::readable_property_map_tag`
- Some const correctness to avoid copying maps with state
  or heavy keys in `get(map, key)` / `put(map, key, value)`
- Base the category of a wrapping pmap on what it offers instead
  of just forwarding the base property map's category
- Tried to do something like mutable lvalue pmap:
  * `value_type& operator[](key&)`
  * `ref get(map, const key&)`
  * `put(map, const key&, const value_type&)`
  and non-mutable lvalue pmap:
  * `const value_type& operator[](const key&)`
  * `ref get(map, const key&)`
  but not everything fits properly...
 2021-10-08 15:38:47 +02:00
Sébastien Loriot 64ead81a1c add missing license include directive 2021-10-08 15:28:13 +02:00
Mael Rouxel-Labbé df560987a6 Whitespace & cleaning changes 2021-10-08 12:13:43 +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 94ee9b1613 Merge pull request #6030 from MaelRL/CGAL-Minor_fixes-GF 
Fix uninitialized id maps in heat method
 2021-10-07 14:27:16 +02:00
Laurent Rineau 0e3b73852f Merge branch '5.2.x-branch' into 5.3.x-branch 2021-10-07 14:26:14 +02:00
Jane Tournois 0b757b8c30 avoid computing normals multiple times 2021-10-05 17:04:03 +02:00
Jane Tournois 6268b85432 various efficiency improvements 2021-10-05 15:47:05 +02:00
Jane Tournois bbd53e5664 doc (review Mael) 2021-10-05 15:14:52 +02:00
Mael Rouxel-Labbé 863ab7541c Various whitespace fixes 2021-10-05 12:14:03 +02:00
Mael Rouxel-Labbé 84d84278b9 Fix VPM type 2021-10-05 12:14:02 +02:00
Jane Tournois 276ea18313 formatting (Mael's review) 2021-10-05 11:12:49 +02:00
Mael Rouxel-Labbé 521c72d57e Fix typos 2021-10-04 13:34:07 +02:00
Mael Rouxel-Labbé 625848e629 Fix missing ':' in various namespaces 2021-10-04 13:21:47 +02:00
Laurent Rineau 01017f9deb Merge pull request #6022 from sloriot/PMP-deps 
Reduce dependencies
 2021-09-30 16:49:34 +02:00
Laurent Rineau 999ce8134a Merge pull request #6022 from sloriot/PMP-deps 
Reduce dependencies
 2021-09-30 16:48:55 +02:00
Laurent Rineau 804feece28 Merge pull request #5761 from danston/Weights-unification-danston 
[Small Feature] Weights Unification
 2021-09-29 16:59:34 +02:00
Laurent Rineau bb58df3ae5 Merge pull request #6021 from MaelRL/PMP-Snap_with_KD_tree-GF 
Improvements for PMP's snapping code
 2021-09-29 16:59:26 +02:00
Sébastien Loriot 2b666db30c use function 
avoid compilation error about unknown function
 2021-09-29 12:11:42 +02:00
Laurent Rineau 7e42541573 Merge pull request #5633 from sloriot/PMP-add_filter_for_caps_needles 
Add a filter in function to remove caps/needle
 2021-09-29 11:46:47 +02:00
Laurent Rineau e87bf84395 Merge pull request #5994 from MaelRL/PMP-Detect_sharp_edges_const-GF 
Enhancements & fixes for PMP::detect_features
 2021-09-29 11:46:41 +02:00
Laurent Rineau 0d304fe737 Merge pull request #6015 from sloriot/PMP-snap_fix_w 
Fix vv snapping weight
 2021-09-29 11:46:28 +02:00
Laurent Rineau b19086946c Merge pull request #5994 from MaelRL/PMP-Detect_sharp_edges_const-GF 
Enhancements & fixes for PMP::detect_features
 2021-09-29 11:45:38 +02:00
Sébastien Loriot c374b382a5 reduce dependancies 2021-09-29 11:06:39 +02:00
Mael Rouxel-Labbé b92c22d0a9 Improve preprocessing of snapping (don't move fixed vertices during collapsing) 2021-09-28 16:49:19 +02:00
Mael Rouxel-Labbé 60567eccbb Add Kd_tree-based vertex-vertex snapping + PMP::snap visitor 2021-09-28 16:25:43 +02:00
Sébastien Loriot 542d3603be fix weight for vertex-vertex snapping 2021-09-27 19:46:14 +02:00
Jane Tournois 6357211695 deprecate smooth_mesh() and rename it angle_and_area_smoothing() 2021-09-27 17:05:14 +02:00
Mael 4e5fbb6f22
Specify namespace 
Co-authored-by: Laurent Rineau <Laurent.Rineau@cgal.org>
 2021-09-27 12:15:09 +02:00
Mael Rouxel-Labbé 878d94e299 Fix sign call 2021-09-24 09:47:33 +02:00
Mael Rouxel-Labbé 2bc5643972 Fix comparison 2021-09-21 16:50:19 +02:00
Laurent Rineau 8cdfc3b214 Merge pull request #5941 from afabri/PMP-edge_lenght_area-GF 
Polygon Mesh Processing:  Add measure functions not using sqrt
 2021-09-20 17:07:09 +02:00
Mael Rouxel-Labbé c7519ef93c Cache the squared cos value 2021-09-15 14:59:55 +02:00
Mael Rouxel-Labbé a5bbd05c42 Do not compute square roots + various improvements 2021-09-15 14:46:56 +02:00
Mael Rouxel-Labbé 8b7ab25966 Minor cleaning 2021-09-15 14:08:25 +02:00
Sébastien Loriot 2337757ce4 add a way to pass functions to build local filters ... 
...  created from link faces of edges to be flipped or collapsed
 2021-09-14 21:43:41 +02:00
Jane Tournois 3b0971dae3 reference manual 2021-09-14 17:17:10 +02:00
Jane Tournois 1b47224755 rephrase 2021-09-14 16:48:13 +02:00
Jane Tournois c63729759e move code back to remesh_impl.h 2021-09-14 16:20:12 +02:00
Jane Tournois bb674b571c use property maps to define "general" constrained edges and vertices before relaxation 2021-09-14 15:42:43 +02:00
Jane Tournois f227eede9c use check_normals from b26818c023 2021-09-14 15:42:00 +02:00
Jane Tournois 77a6e29ee2 fix namespace 2021-09-14 13:21:34 +02:00
Jane Tournois 30e30bf164 use externalized tangential_relaxation() in Isotropic_remeshing() 2021-09-14 12:59:54 +02:00
Jane Tournois 32981602e3 add verbosity 2021-09-14 12:38:34 +02:00
Jane Tournois ff2e1adafd add a version of tangential_relaxation that takes a vertex range as input 2021-09-14 12:34:43 +02:00
Jane Tournois 203de706a9 rename verbosity macro 2021-09-14 12:17:46 +02:00
Jane Tournois 5f8bfd5795 fix check_normals(v) to have normals check per surface patch 
separate surface patches are defined by edge_is_constrained_map and
face_patch_map (which complement each other)
 2021-09-14 12:14:27 +02:00
Mael Rouxel-Labbé 2869e936e1 Filter the needle/cap predicates of PMP::shape_predicates.h 2021-09-13 16:47:05 +02:00
Jane Tournois ff0425db2e add minimal example and fix compilation 2021-09-13 10:56:30 +02:00
Sébastien Loriot b26818c023 add first version of tangential_relation extracted from isotropic_remeshing 2021-09-10 18:13:53 +02:00
Sebastien Loriot 575939c64f
Merge pull request #5952 from sloriot/SS-remove_Polygon_dep 
remove artificial dependency to Polygon
 2021-09-10 17:40:20 +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 4afc249100 do not hide type definitions 2021-09-09 15:58:00 +02:00
Sébastien Loriot 000b03b595 follow up of #5889 
cherry-picking for autorefinement
 2021-09-06 18:44:07 +02:00
Dmitry Anisimov 936968fb4f Merge remote-tracking branch 'origin/master' into Weights-unification-danston 2021-09-06 10:38:24 +02:00
Sébastien Loriot d26246bced add missing include + restore dependency 2021-09-01 17:46:33 +02:00
Sébastien Loriot d82ca80d04 add a filter in function to remove caps/needle to be able to plug envelope 2021-08-31 15:52:47 +02:00
Andreas Fabri 168941a9b1 untabify 2021-08-31 12:19:31 +01:00
Andreas Fabri ed14ac0a28 Remove an #include 2021-08-31 12:11:37 +01:00
Andreas Fabri 265ca39dc1 Use geomtraits 2021-08-31 12:10:14 +01:00
Andreas Fabri e40cbc0ff5 Fixes after Mael's review 2021-08-31 10:07:44 +01:00
Andreas Fabri c71681747e Add functions for area and length that do not sqrt 2021-08-30 16:26:03 +01:00
Andreas Fabri 86ff15de35 Add the sqrt related warning to face_area() 2021-08-30 16:25:42 +01:00
Sebastien Loriot 2f0a643a84
Merge pull request #5889 from sloriot/PMP-cherry_picks_from_5089 
Bug fixes cherry picked from #5049
 2021-08-30 15:51:23 +02:00
Sébastien Loriot 4454c5b3ed Merge remote-tracking branch 'cgal/master' into T2-Document_projection_traits_3-maxGimeno 2021-08-30 12:25:51 +02:00
Sebastien Loriot 20ea9e775f
Merge pull request #4009 from afabri/CGAL-internal-GF 
CGAL: Move from CGAL/internal  to CGAL/Pkg/internal
 2021-08-30 11:55:36 +02:00
Sebastien Loriot 1bd8e07743
Merge pull request #5851 from maxGimeno/PMP-Add_a_visitor_to_orient_polygon_soup-maxGimeno 
PMP: Add a visitor to the orientation function
 2021-08-30 10:45:41 +02:00
Sebastien Loriot 3a00b6fe3e
Merge pull request #5592 from afabri/PMP_accelerate_corefine-GF 
PMP Corefinement: Replace containers to make it faster
 2021-08-30 10:42:07 +02:00
Sébastien Loriot 98e471849b moving files from internal to PKG/internal 2021-08-26 11:33:39 +02:00
Sebastien Loriot 7e4fb11544
Merge pull request #5662 from sloriot/PMP-track_remove_si 
Add a visitor to stop repair and track the current status
 2021-08-18 18:52:14 +02:00
Dmitry Anisimov 60804d738e Merge remote-tracking branch 'origin/master' into Weights-unification-danston 2021-08-14 18:34:47 +02:00
Sébastien Loriot 038c57fb6a Merge pull request #5837 from maxGimeno/PMP-Self_intersections_limited_report-maxGImeno 
PMP: Limited Number of Self-intersections
 2021-08-13 18:23:20 +02:00
Sébastien Loriot e16e75c273 Merge pull request #5861 from sloriot/PMP-coref_vertex_visitor 
Add vertex related functions in corefinement visitor
 2021-08-13 18:17:39 +02:00
Sebastien Loriot e8b37c038a
Merge pull request #5781 from afabri/PMP_repair_psoup_use_deque-GF 
PMP: Use deque instead of vector
 2021-08-13 18:15:02 +02:00
Sébastien Loriot 40c7a67a91 add more function in the visitor to have a finer control 2021-08-13 14:23:20 +02:00
Sébastien Loriot 4f159d0209 add a visitor to stop repair and track the current status 2021-08-13 14:13:16 +02:00
Dmitry Anisimov c975eddf13 Merge remote-tracking branch 'origin/master' into Weights-unification-danston 2021-08-12 13:29:26 +02:00
Sébastien Loriot 814c9138ef Merge remote-tracking branch 'cgal/5.3.x-branch' 2021-08-12 10:38:11 +02:00
Sébastien Loriot cff3cdb40e Merge remote-tracking branch 'cgal/5.2.x-branch' into HEAD 2021-08-12 10:23:57 +02:00
Sebastien Loriot a6e19f5580
Merge pull request #5802 from janetournois/PMP-isotropic_remeshing_document_new_params-jtournois 
PMP::isotropic_remeshing - document new parameters
 2021-08-12 10:05:28 +02:00
Maxime Gimeno 7345cf1318 Merge remote-tracking branch 'cgal/master' into PMP-Self_intersections_limited_report-maxGImeno 2021-08-11 15:31:20 +02:00
Maxime Gimeno f7df517f57 Merge remote-tracking branch 'cgal/master' into T2-Document_projection_traits_3-maxGimeno 2021-08-09 09:14:23 +02:00
Sébastien Loriot 17ca9d86dc rename visitor concept 2021-08-05 18:13:40 +02:00
Sébastien Loriot b539d4a301 extend the visitor to report non-manifold vertex in an umbrella without nm edge 2021-08-05 18:13:35 +02:00
Sébastien Loriot 050e81d5fd set coplanar status of patches before classification 
cherry-picked from #5049
 2021-08-04 14:58:16 +02:00
Sébastien Loriot 8903e746f0 Correctly split intersection polylines when boundary/interior status changes along the polyline 
Cherry-picked from #5049
 2021-08-04 14:58:16 +02:00
Sébastien Loriot 6349441c4b better handling of boundary cases (cherry-picked from #5049) 2021-08-04 14:57:51 +02:00
Dmitry Anisimov 4126a5feec
Merge branch 'master' into Weights-unification-danston 2021-08-04 13:58:33 +02:00
Sébastien Loriot 1082f223db Merge remote-tracking branch 'cgal/5.3.x-branch' 2021-08-04 09:19:24 +02:00
Mael 753fc4d434 Minor comment fixes 2021-08-04 09:11:35 +02:00
Sébastien Loriot bc1fe892d8 remove const& 2021-08-02 10:40:12 +02:00
Sébastien Loriot d2a3f35d03 replace point -> vertex 2021-08-02 10:05:59 +02:00
Maxime Gimeno c99fdebafe add a non_manifold_vertex() function to the visitor 2021-07-30 12:17:06 +02:00
Sébastien Loriot 592e470b72 update doc 2021-07-30 11:37:53 +02:00
Maxime Gimeno e52775f943 Documentation 2021-07-29 11:32:35 +02:00
Simon Lopez 7f6c39e898 Skip shared edges which are border edges 2021-07-29 10:52:13 +02:00
Laurent Rineau 4fb90756da Merge pull request #5475 from sloriot/gsoc2019-PMPHDist-martinskrodzki 
[Small Feature] Add bounded error Hausdorff distance
 2021-07-27 16:28:04 +02:00
Maxime Gimeno 22edbbe428 Merge remote-tracking branch 'cgal/master' into PMP-Add_a_visitor_to_orient_polygon_soup-maxGimeno 2021-07-26 11:46:51 +02:00
Maxime Gimeno e83dc8775d fixes after review 2021-07-23 15:13:33 +02:00
Sébastien Loriot 9c670a3552 add visitor calls done in the output builder 2021-07-21 13:55:00 +02:00
Sébastien Loriot f9a9d126e3 add visitor functions for intersection point detection and new vertex creation 2021-07-21 13:19:23 +02:00
Maxime Gimeno 83e7abf042 Changes after review 2021-07-21 12:48:11 +02:00
Maxime Gimeno 3cfa3e8c86 Use a NP to pass the visitor 2021-07-19 13:40:19 +02:00
Maxime Gimeno 1b04db1fad Give the visitor by copy (1st step for the Named Parameters) 2021-07-19 13:18:26 +02:00
Maxime Gimeno 36dd5be796 more fixes 2021-07-19 13:05:17 +02:00
Maxime Gimeno 67b2fd1454 Fix default visitor mechanism 2021-07-19 11:48:20 +02:00
Sebastien Loriot 9b27f53b28
Merge pull request #5544 from maxGimeno/PMP-compare_faces_from_meshes-maxGimeno 
PMP: compare_meshes
 2021-07-19 07:54:00 +02:00
Maxime Gimeno 4989eadb19 WIP 2021-07-13 16:06:52 +02:00
Maxime Gimeno 03a1639eff Replace NP name 2021-07-09 14:37:21 +02:00
Maxime Gimeno 83b69b5a98 Merge remote-tracking branch 'cgal/master' into T2-Document_projection_traits_3-maxGimeno 2021-07-08 11:33:42 +02:00
Maxime Gimeno 0b21e037ba Clean-up 2021-07-08 10:57:27 +02:00
Maxime Gimeno ef8ef503ee add missing @returns in doc 2021-07-08 10:37:25 +02:00
Maxime Gimeno a1e7fcee56 Changes after review 2021-07-08 10:16:10 +02:00
Laurent Rineau 2927306a67 Merge pull request #5663 from sloriot/PMP-snap_all_vertices 
Add convenience function to snap all vertices of a mesh
 2021-07-07 14:37:33 +02:00
Maxime Gimeno dfa136b86e Fix doc 2021-07-07 13:45:41 +02:00
Maxime Gimeno 3ee8461f03 Write more doc for parallel version 2021-07-07 13:29:16 +02:00
Maxime Gimeno 2ddf04254c Specialize the functor for sequential_tag 2021-07-07 13:26:22 +02:00
Maxime Gimeno 38d1246c28 Function and tests written, need better doc and functor for sequential 2021-07-07 13:19:14 +02:00
Maxime Gimeno e22ff7c378 add the named parmater 2021-07-06 13:26:02 +02:00
Dmitry Anisimov dcd8fe8fe4 added missing user docs for is_hausdorff_larger and symmetric distance + better user ref 2021-06-29 14:40:54 +02:00
Dmitry Anisimov d7782632fc fixed ref to the bounded error distance function 2021-06-29 14:27:38 +02:00
Dmitry Anisimov 73581e15ad added named param for choosing between one sided and symmetric dist in the is_larger_HD function 2021-06-29 14:17:00 +02:00
Dmitry Anisimov 7f19456fa2 better explained concurrency tag 2021-06-29 13:57:17 +02:00
Dmitry Anisimov 95cc9992cf fixed typo 2021-06-25 11:47:34 +02:00
Jane Tournois 2a90c31f77 document the new named parameters 2021-06-24 12:08:05 +02:00
Jane Tournois ec7a211a1d add parameters to isotropic_remeshing 
to able/disable split, collapse, and flip
 2021-06-22 14:22:32 +02:00
Dmitry Anisimov aa74cfc701 fixed one more useless ref 2021-06-18 16:08:53 +02:00
Dmitry Anisimov 747bc144bc removed fixes related to range loop analysis 2021-06-18 15:48:40 +02:00
Dmitry Anisimov aaf55dbaa0 Merge remote-tracking branch 'maxGimeno/PMP-compare_faces_from_meshes-maxGimeno' into gsoc2019-PMPHDist-martinskrodzki 2021-06-18 14:45:24 +02:00
Dmitry Anisimov 859bae9036 sebastien review 2021-06-18 14:44:09 +02:00
Andreas Fabri c03444ac63 PMP: Use deque instead of vector. This probably only plays a role in case of many duplicates 2021-06-17 08:29:08 +02:00
Dmitry Anisimov aac86cb4d4 pmp, refactoring internal weights representation 2021-06-09 12:23:14 +02:00
Dmitry Anisimov 1cd22e36fe missing header 2021-06-04 15:23:27 +02:00
albert-github 2a54687e77 Correction of hyperlinks 
The link checker gave a number of redirects and incorrect links.
- the redirects have been solved ass far as possible
- the incorrect links have been checked and corrected where possible, others  have been reported through issues;
 2021-06-04 13:52:14 +02:00
Dmitry Anisimov 4fa2463fea pmp, renamed weight wrappers 2021-06-04 13:46:42 +02:00
Dmitry Anisimov 109d886d25 better naming in pmp 2021-06-03 15:48:11 +02:00
Dmitry Anisimov 2a6aaddd8f updated weights in the pmp package 2021-06-03 11:33:18 +02:00
Dmitry Anisimov 4d2931cee8 pmp, range loop analysis fixed warnings 2021-06-02 16:17:16 +02:00
Maxime Gimeno 2d5f91f763 Merge remote-tracking branch 'cgal/master' into T2-Document_projection_traits_3-maxGimeno 2021-05-27 09:06:59 +02:00
Maxime Gimeno c6c540503c changes after review 2 2021-05-26 12:36:59 +02:00
Maxime Gimeno 553445a771 Changes after review 1 2021-05-26 11:16:09 +02:00
Maxime Gimeno 797c5ad08b Merge remote-tracking branch 'cgal/master' into PMP-compare_faces_from_meshes-maxGimeno 2021-05-20 08:58:24 +02:00
Laurent Rineau f427e6b87d Merge pull request #5686 from sloriot/PMP-remove_si_boundary_cycles 
Allow more repair
 2021-05-19 17:24:06 +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 49aff67985 Merge pull request #5689 from janetournois/PMP-isotropic_remeshing_fixes-jtournois 
PMP::isotropic_remeshing - fixes about "isolated constraints"

# Conflicts:
#	Polygon_mesh_processing/test/Polygon_mesh_processing/CMakeLists.txt
 2021-05-18 17:31:55 +02:00
Laurent Rineau e0a4dd0680 Merge pull request #5677 from sloriot/CGAL-IO_namespace 
CGAL IO namespace

# Conflicts:
#	Installation/test/Installation/test_gmp_mpfr_dll.cpp
 2021-05-18 17:31:40 +02:00
Laurent Rineau b33a2f17bd Merge pull request #5689 from janetournois/PMP-isotropic_remeshing_fixes-jtournois 
PMP::isotropic_remeshing - fixes about "isolated constraints"

# Conflicts:
#	Polygon_mesh_processing/test/Polygon_mesh_processing/CMakeLists.txt
 2021-05-18 17:06:45 +02:00
Maxime Gimeno 3795c5236a Changes after review 2021-05-18 10:16:24 +02:00
Dmitry Anisimov 6ae21a4379 added visitor to save pairs of realizing triangles 2021-05-11 17:38:15 +02:00
Dmitry Anisimov 5686252475 is_further_than function finished 2021-05-11 16:11:42 +02:00
Dmitry Anisimov 73e9e867c2 added early quit option to accelerate distance vs user defined distance check 2021-05-11 14:18:49 +02:00
Dmitry Anisimov acce02aae3 do not build if inf value < 0 and added distance_bound, not finished 2021-05-11 12:39:38 +02:00
Dmitry Anisimov 559815e6be added more assertions 2021-05-11 10:37:03 +02:00
Dmitry Anisimov 77c2dc4d96 testing early quit 2021-05-10 13:15:09 +02:00
Dmitry Anisimov 80c776c298 added functions are_within_tolerance, not finished, fixing max funcs in naive 2021-05-09 17:02:35 +02:00
Dmitry Anisimov dbfca54358 hide the parallel version behind ifdefs 2021-05-09 16:08:42 +02:00
Dmitry Anisimov 04f556fe84 Merge remote-tracking branch 'sloriot/gsoc2019-PMPHDist-martinskrodzki' into gsoc2019-PMPHDist-martinskrodzki 2021-05-09 15:37:01 +02:00
Jane Tournois 74e2ee9734 do not collapse isolated constraints 2021-05-06 19:40:52 +02:00
Jane Tournois 3a6e31de65 do not split isolated constraints 2021-05-06 15:56:23 +01:00
Jane Tournois 64e568f748 an isolated constraint can be on the mesh border 
the halfedge status for a pair of opposite halfedges can be
MESH_BORDER and ISOLATED_CONSTRAINT, but MESH_BORDER has
priority
 2021-05-06 16:56:05 +02:00
Jane Tournois 49fc218c45 avoid iterating over all halfedges, but only the ones of the patch to be remeshed 2021-05-06 15:55:19 +01:00
Jane Tournois 9d3d29fd6d encapsulate debug code in debug macro 2021-05-06 16:55:02 +02:00
Sébastien Loriot 00f4a52b0a missing header 2021-05-06 15:50:19 +02:00
Sébastien Loriot 79057f3cdd allow to remesh a patch with boundary cycles of edges if genus is not to be preserved 2021-05-06 14:32:32 +02:00
Dmitry Anisimov c4e23b5ced tested with different concurrency tags, cleanup, added empty test for the new function 2021-05-05 15:29:48 +02:00
Dmitry Anisimov 13ef4342d1 fixing build errors when tbb and/or metis is unavailable 2021-05-05 13:43:31 +02:00
Dmitry Anisimov 3c0fc281e8 more optimizations, using boost any and factoring out kd tree, adding metis check 2021-05-05 13:17:23 +02:00
Dmitry Anisimov fb8538393d corrected includes 2021-05-05 10:04:48 +02:00
Dmitry Anisimov 7d0ae6b13d testing bunny dense 2021-05-04 17:19:12 +02:00
Dmitry Anisimov e3c693caac optimized one-sided parallel version 2021-05-04 15:58:17 +02:00
Sébastien Loriot fb6f703b55 IO namespace for files in IO directories 2021-05-04 14:36:06 +02:00
Dmitry Anisimov 9117c7ea2f fixed bug with parallel computation, now works 2021-05-04 13:58:50 +02:00
Dmitry Anisimov 27cc88524d fixed parallel preprocessing, computation is still buggy 2021-05-04 13:23:13 +02:00
Dmitry Anisimov 74f5d8af05 added one-sided parallel hausdorff distance, still with the seg fault 2021-05-03 18:17:41 +02:00
Dmitry Anisimov b31201294b cleanup 2021-05-03 15:46:12 +02:00
Dmitry Anisimov f158e3e5eb added symmetric distance, it is approx 2 times faster than naive version 2021-04-30 16:14:19 +02:00
Dmitry Anisimov 9afa43dad0 propagate lower bound for culling on TM1 to accelerate symmetric distance 2021-04-30 15:02:27 +02:00
Dmitry Anisimov c78c4d2963 all preprocessing steps are moved to their own function 2021-04-30 14:51:14 +02:00
Sébastien Loriot 6ad09d441a add convenience function to snap all vertices of a mesh 2021-04-30 13:53:13 +02:00
Dmitry Anisimov 5d77b22f7a changed sqrt to approximate sqrt 2021-04-30 10:25:22 +02:00
Sébastien Loriot fbffcfff5d Merge 'PMP-compare_faces_from_meshes-maxGimeno' into gsoc2019-PMPHDist-martinskrodzki 2021-04-29 17:46:54 +02:00
Sébastien Loriot d0608093ec remove unused typedef 2021-04-29 17:46:14 +02:00
Dmitry Anisimov 7fd291c588 added input-dependent infinity value + assertions 2021-04-29 17:43:00 +02:00
Sébastien Loriot e24c6bd3d8 rename variables to make it clear from which mesh the faces are from 2021-04-29 15:51:02 +02:00
Sébastien Loriot d4e7879464 make the code work with different input mesh types 2021-04-29 15:45:06 +02:00
Sébastien Loriot 93855b1af1 Merge PMP-compare_faces_from_meshes-maxGimeno into gsoc2019-PMPHDist-martinskrodzki 2021-04-29 10:36:22 +02:00
Sébastien Loriot b4787adc19 allow difference mesh types 2021-04-29 10:35:26 +02:00
Dmitry Anisimov 1f114461c4 removed return with realizing triangles + added naive version of symmetric distance 2021-04-28 17:14:22 +02:00
Dmitry Anisimov 4db22ca4ae removed internal test code that did not prove to be useful 2021-04-28 16:55:15 +02:00
Dmitry Anisimov 5c3ae06de7 group traversal should be called only on TM2 2021-04-28 15:44:34 +02:00
Laurent Rineau ab887fd909 Merge pull request #5634 from sloriot/PMP-improve_conditionnal_code 
Simplify conditional code
 2021-04-28 15:24:05 +02:00
Laurent Rineau b775b04eb8 Merge pull request #5637 from sloriot/PMP-hole_filling_empty_range_warning 
Fix use of empty range
 2021-04-28 15:24:01 +02:00
Dmitry Anisimov b45de72547 tested bbox comparisons but I do not think we can use them so they are off 2021-04-28 15:23:35 +02:00
Laurent Rineau 795c931b55 Merge pull request #5637 from sloriot/PMP-hole_filling_empty_range_warning 
Fix use of empty range
 2021-04-28 15:22:41 +02:00
Dmitry Anisimov 4ce1370043 tested group traversal, its sequential version is slower due to more candidate triangles 2021-04-28 11:37:49 +02:00
Sébastien Loriot 1faa0e2992 replace internal use of boost::shared_ptr by std::shared_ptr 2021-04-28 10:55:26 +02:00
Sébastien Loriot c3e5294df3 add extra function for group traversal 
not activate for now
 2021-04-27 19:24:56 +02:00
Dmitry Anisimov a2f460c9d6 Merge branch 'master' into gsoc2019-PMPHDist-martinskrodzki 2021-04-27 18:37:32 +02:00
Dmitry Anisimov 85f88c218a added inexact check with distances + more precise realizing triangles 2021-04-27 18:25:58 +02:00
Dmitry Anisimov 860cad669a added tighter bounds, changed std min/max to CGAL one, added missing realizing triangles 2021-04-27 16:46:02 +02:00
Dmitry Anisimov 930d364c3f face to triangle map made global 2021-04-27 12:43:47 +02:00
Dmitry Anisimov 95ab1a57a0 tests moved to the test folder 2021-04-27 11:22:55 +02:00
Dmitry Anisimov 5e99e80134 refined and debugged aabb tree with priority traversal 2021-04-26 17:07:19 +02:00
Dmitry Anisimov 7b8deffb9e Merge remote-tracking branch 'maxGimeno/PMP-compare_faces_from_meshes-maxGimeno' into gsoc2019-PMPHDist-martinskrodzki 2021-04-26 15:23:04 +02:00
Dmitry Anisimov 4cf4e2c50a return a pair of realizing triangles, still to be discussed 2021-04-26 15:21:58 +02:00
Dmitry Anisimov 69c48308cc added test for realizing triangles, updated how the bounds are stored, removed useless types 2021-04-26 13:04:59 +02:00
Maxime Gimeno ce9bf321df use num_vertices() instead of vertices().size() (garbage probleme in SMesh) 2021-04-23 16:16:53 +02:00
Dmitry Anisimov f92e24f9c2 now we can return realizing triangles 2021-04-23 16:01:32 +02:00
Dmitry Anisimov 1b892e0558 subdivision tested - it works 2021-04-23 15:41:57 +02:00
Dmitry Anisimov 6bf1966012 partially fixed issue for match faces + added minimum example for that issue 2021-04-23 14:37:58 +02:00
Sébastien Loriot 0eea836f1e handle empty point range 2021-04-23 08:46:28 +02:00
Dmitry Anisimov 9a9c3ed887 a few comments in addition to the discussion with Sebastien and Martin 2021-04-22 12:19:58 +02:00
Sébastien Loriot b0a05ab501 fix default 2021-04-21 17:50:47 +02:00
Sébastien Loriot 8a3d9ad124 restrict the usage of the macro 
everything is local now
 2021-04-21 17:48:08 +02:00
Sébastien Loriot f513a791e2 Merge remote-tracking branch 'cgal/5.2.x-branch' 2021-04-21 15:48:36 +02:00
Sébastien Loriot eef92fbef7 Merge remote-tracking branch 'cgal/5.1.x-branch' 2021-04-21 15:47:06 +02:00
Sebastien Loriot fa4a31a87b
Merge pull request #5583 from sloriot/PMP-face_epsilon_map 
Polyhedral_envelope: face epsilon map
 2021-04-21 15:26:48 +02:00
Dmitry Anisimov 2f5ff51c60 missing include 2021-04-21 12:21:15 +02:00
Dmitry Anisimov 33d2f1073a optimized AABB tree calls 2021-04-21 11:48:56 +02:00
Dmitry Anisimov a0812c1ad7 added comments with refs to the original paper, checked all the formulas 2021-04-19 17:44:25 +02:00
Dmitry Anisimov 4ebbaba856 added bunny benchmarks versus original paper 2021-04-19 14:00:03 +02:00
Sébastien Loriot 0efe2459dc remove whitespace introduced during merge 2021-04-17 14:13:28 +02:00
Sébastien Loriot 39367c2313 Merge remote-tracking branch 'cgal/5.2.x-branch' 2021-04-17 11:14:29 +02:00
Sebastien Loriot e9c97d2b59
Merge pull request #5539 from sloriot/PMP-coref_check_si 
Collect faces incident to edges too
 2021-04-17 11:04:38 +02:00
Sebastien Loriot 66441af8c6
Merge pull request #5566 from afabri/PMP-accelerate_Envelope-GF 
PMP - Polyhedral Envelope :  Make it faster by making combinatorial tests
 2021-04-17 10:53:22 +02:00
Dmitry Anisimov 81513fc860 face descriptor is now stored in the candidate triangle to remember the realizing triangle 2021-04-16 18:15:07 +02:00
Dmitry Anisimov 56b77cfd9f fixed match faces + removed small optimization (not sure about it) 2021-04-16 17:43:26 +02:00
Sébastien Loriot 33a9553a13 rename variables 2021-04-14 11:09:14 +02:00
Sébastien Loriot 05e4b56c88 group intersecting segment of planar faces into a unique Node_set_id 
This makes the unordered_map change working for autoref
 2021-04-14 10:19:38 +02:00
Jane Tournois d61cf58f2f add ISOLATED_CONSTRAINT halfedge status 
this type is needed for edges that are part of the input constrained
edges property map, and are incident to a face to be remeshed only by a
vertex.
These edges contribute to creating corner vertices (incident to >= 3
constrained edges), but should still not be considered as patch borders

without dealing with these "isolated constraints", the corner vertices that
are incident to 2 patch borders and 1 of these edges was not considered
as a corner but as a simple patch border vertex, hence it could be
moved/deleted by a collapse or relaxation steps
 2021-04-13 15:20:21 +02:00
Sébastien Loriot 0e6754b15e typos 2021-04-10 09:19:46 +02:00
Dmitry Anisimov ddb8c6a9ff fewer candidate triangles for distance > 0 2021-04-09 18:48:15 +02:00
Dmitry Anisimov 50fc1cabd9 faster queries for close meshes, now traversal traits initial bounds depend on error_bound 2021-04-09 18:19:54 +02:00
Dmitry Anisimov 95f124fd30 added missing ref 2021-04-09 16:50:34 +02:00
Dmitry Anisimov 4d107b3b8d using std priority queue instead of boost heap 2021-04-09 16:34:03 +02:00
Dmitry Anisimov 63db510aef epeck support, fixed bug with infinity value 2021-04-09 16:03:55 +02:00
Dmitry Anisimov dc9e958503 removed some asserts and types, added const, make it compile with epeck, but epeck gives wrong results 2021-04-09 12:35:18 +02:00
Dmitry Anisimov 410b03bc1f added z-shaped test 2021-04-09 10:46:01 +02:00
Dmitry Anisimov a255f692dc matching faces finished, still needs several more tests 2021-04-08 17:07:13 +02:00
Dmitry Anisimov ffc8953a42 caching data 2021-04-08 16:25:38 +02:00
Dmitry Anisimov 0333778b96 added face matching, not finished 2021-04-08 16:22:32 +02:00
Andreas Fabri e0985c4daf PMP Corefinement: Replace containters to make it faster 2021-04-08 11:40:19 +01:00
Jane Tournois 371706e92a Merge remote-tracking branch 'cgal/master' into PMP-isotropic_remeshing_collapse_step-jtournois 
# Conflicts:
#	Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/internal/Isotropic_remeshing/remesh_impl.h
 2021-04-08 11:11:51 +02:00
Sebastien Loriot dfe70d17e7
Fix typo 2021-04-08 08:56:54 +02:00
Sébastien Loriot d8cdbbdc28 avoid an extra is-degenerate test 2021-04-07 15:10:32 +02:00
Sébastien Loriot 5b554abce8 add named parameter for triangle soup 2021-04-07 14:52:51 +02:00
Dmitry Anisimov dfd2e15066 Merge remote-tracking branch 'maxGimeno/PMP-compare_faces_from_meshes-maxGimeno' into gsoc2019-PMPHDist-martinskrodzki 2021-04-07 13:54:02 +02:00
Dmitry Anisimov 841ad3b8b1 fixed bug introduced in 2d4c254 2021-04-07 13:53:10 +02:00
Dmitry Anisimov f8f37393f3 fixed warnings 2021-04-07 12:44:17 +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
Laurent Rineau 58ddf16295 Merge pull request #5507 from afabri/PMP-vtune_isotropic_remeshing-GF 
PMP:  Accelerate isotropic remeshing
 2021-04-06 15:13:11 +02:00
Laurent Rineau 791d4abfec Merge pull request #5555 from sloriot/PMP-exception_inheritance 
Inherit from a std exception
 2021-04-06 15:12:55 +02:00
Laurent Rineau 9b442d1595 Merge pull request #5570 from MaelRL/PMP-Repair_PS_invalid_polygons_speed_up-GF 
Speed up invalid polygon removal in repair_PS
 2021-04-06 15:12:47 +02:00
Laurent Rineau a11a7578f6 Merge pull request #5570 from MaelRL/PMP-Repair_PS_invalid_polygons_speed_up-GF 
Speed up invalid polygon removal in repair_PS
 2021-04-06 15:11:41 +02:00
Sébastien Loriot b7bafa1a34 do not build vector if not needed 2021-04-03 11:22:14 +02:00
Sébastien Loriot dd19b506ed first version to add epsilon per face 2021-04-03 11:14:15 +02:00
Andreas Fabri c97d3ffb65 Take into account that obtuse vertices are not clipped. 2021-04-01 16:47:07 +01:00
Andreas Fabri 6c4835f8db Introduce a struct for Prism so that we can also store which corner is obtuse 2021-04-01 15:35:16 +01:00
Maxime Gimeno 34e2180b22 rename match_faces 2021-04-01 13:50:41 +02:00
Mael Rouxel-Labbé dc854d8088 Use std::remove_if to speed-up invalid polygon removal 2021-03-31 11:54:38 +02:00
Andreas Fabri ebbe978291 Do not test combinations of planes where we know that there is no intersection point 2021-03-30 13:56:28 +01:00
Sébastien Loriot e3b0302b2b inherit from a std exception 2021-03-26 09:53:29 +01:00
Maxime Gimeno ca5867f172 Changes after review 2021-03-25 13:27:16 +01:00
Laurent Rineau 79ba1af61f Merge pull request #5492 from sloriot/PMP-coref_full_edge_visitor 
Add missing visitor calls for the output_builder part
 2021-03-24 15:05:24 +01:00
Maxime Gimeno 9e6eaa504a Orientation requirements always on, as it won't work without it on non triangle meshes 2021-03-23 13:43:49 +01:00
Maxime Gimeno 5f4437bef1 Fix missing inline and doc 2021-03-23 12:43:53 +01:00
Maxime Gimeno c3036b1e3e clean-up 2021-03-23 12:12:45 +01:00
Maxime Gimeno cc4d274399 Clarify np 2021-03-23 12:10:34 +01:00
Maxime Gimeno 277117613b Add a NP for orientation requirement 2021-03-23 11:49:47 +01:00
Maxime Gimeno aa2b527156 Fix holes situation 2021-03-23 11:13:47 +01:00
Maxime Gimeno 8f92a01b12 clean-up 2021-03-23 10:38:19 +01:00
Maxime Gimeno dd90a3ce84 OutputIterators 2021-03-23 10:17:39 +01:00
Maxime Gimeno 8c5fcd9209 Replace by bitset 2021-03-23 09:45:48 +01:00
Maxime Gimeno 27701711e7 Only 2 loops for faces 2021-03-23 09:25:06 +01:00
Jane Tournois f9eb2439bd Merge branch 'PMP-isotropic_remeshing_collapse_step-jtournois' of github.com:janetournois/cgal into PMP-isotropic_remeshing_collapse_step-jtournois 2021-03-22 16:50:00 +01:00
Jane Tournois a79fe08fcf Merge remote-tracking branch 'cgal/master' into PMP-isotropic_remeshing_collapse_step-jtournois 2021-03-22 16:46:08 +01:00
Maxime Gimeno 22e13faee9 1st pass after review 2021-03-22 16:28:10 +01:00
Maxime Gimeno c1895e74b6 mutbale ranges in doc 2021-03-22 14:59:40 +01:00
Maxime Gimeno 7d4a661671 Overloads, plugin and data sets 2021-03-22 14:59:01 +01:00
Maxime Gimeno 67aaf04a0a doc + example + tests 2021-03-22 14:02:18 +01:00
Sébastien Loriot f5a6ff424e collect face incident to edges too 2021-03-19 14:47:54 +01:00
Maxime Gimeno d33a3622c8 Fix namespace error in Triangulate_hole_polyline.h 2021-03-19 13:51:27 +01:00
Maxime Gimeno 735567531b RENAME 2021-03-19 12:00:08 +01:00
Jane Tournois 109a893657 remove #ifdef that should be defined 2021-03-19 11:30:05 +01:00
Dmitry Anisimov 00c185b028
Merge branch 'master' into Kernels-decltypes-danston 2021-03-12 12:06:20 +01:00
Andreas Fabri da17681a06 Avoid computing degree several times 2021-03-10 15:28:56 +00: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
Laurent Rineau 4dc8a341f9 Merge pull request #5423 from afabri/PMP-corefine_OM-GF 
PMP:: Use operator<  instead of operator> as OM only implements the former
 2021-03-10 10:33:17 +01:00
Andreas Fabri cea8cca6af WIP: less computations of degree 2021-03-09 15:45:18 +00:00
Andreas Fabri 45265a7e34 Replace vector with optional by two vectors. No idea what is better yet 2021-03-04 10:46:46 +00:00
Andreas Fabri 2e3bfa8743 Reduce calls to target @sloriot please double check the correctness 2021-03-04 09:27:05 +00:00
Sébastien Loriot 0710924d3b accomodate is_badly_shape API update 2021-03-04 09:34:40 +01:00
Sébastien Loriot a4669bc39f Merge remote-tracking branch 'cgal/master' into HEAD 2021-03-04 09:34:26 +01:00
Laurent Rineau fb00e173d6 Merge pull request #5405 from maxGimeno/PMP-Move_operations_for_collision_detector-maxGimeno 
PMP Move assign for Rigid_triangle_mesh_collision_detection
 2021-03-03 17:33:12 +01:00
Laurent Rineau 83244deabb Merge pull request #5429 from sloriot/PMP-coref_face_patch_init 
Corefine: always init faces of patches
 2021-03-03 17:33:02 +01:00
Laurent Rineau dcf9dfd0fe Merge pull request #5435 from afabri/Intersect_3-fix_isocuboid_plane-GF 
Intersect_3: Fix Iso_cuboid_3/Plane_3 and Tetrahedon_/Plane_3 intersection using PMP::clip internal function

# Conflicts:
#	Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/clip.h
 2021-03-03 17:30:04 +01:00
Laurent Rineau adc8d9b686 Merge pull request #5442 from MaelRL/PMP-stitch_borders_reintroduce_zipping-GF 
Re-introduce some kind of zipping as a first step to boundary cycle stitching
 2021-03-03 17:29:45 +01:00
Laurent Rineau 8f9009e793 Merge pull request #5476 from sloriot/PMP-needle_caps_ecm_bug 
PMP: Remove needles&caps fixes
 2021-03-03 17:21:38 +01:00
Laurent Rineau ea7fa2dada Merge pull request #5480 from afabri/Filtered_kernel-Document_functor_for_Envelope-GF 
Kernel_23:  Rename internal function and functor
 2021-03-03 17:21:35 +01:00
Laurent Rineau 15263250a4 Merge pull request #5485 from danston/PMP-tbb_exception_fix-danston 
Use TBB captured exception in PMP
 2021-03-03 17:21:31 +01:00
Laurent Rineau fd353e84e9 Merge pull request #5509 from sloriot/PMP-coref_robust_side_of 
Robustify internal side-of-triangle-mesh calls
 2021-03-03 17:18:11 +01:00
Laurent Rineau 325436540f Merge pull request #5429 from sloriot/PMP-coref_face_patch_init 
Corefine: always init faces of patches
 2021-03-03 17:10:16 +01:00
Laurent Rineau 3c3dad3243 Merge pull request #5435 from afabri/Intersect_3-fix_isocuboid_plane-GF 
Intersect_3: Fix Iso_cuboid_3/Plane_3 and Tetrahedon_/Plane_3 intersection
 2021-03-03 16:56:31 +01:00
Laurent Rineau b5e6ef261f Merge pull request #5442 from MaelRL/PMP-stitch_borders_reintroduce_zipping-GF 
Re-introduce some kind of zipping as a first step to boundary cycle stitching
 2021-03-03 16:39:54 +01:00
Laurent Rineau e522630610 Merge pull request #5476 from sloriot/PMP-needle_caps_ecm_bug 
PMP: Remove needles&caps fixes
 2021-03-03 16:34:46 +01:00
Laurent Rineau 7e61495ef5 Merge pull request #5429 from sloriot/PMP-coref_face_patch_init 
Corefine: always init faces of patches
 2021-03-03 16:31:17 +01:00
Laurent Rineau 2800c8c587 Merge pull request #5435 from afabri/Intersect_3-fix_isocuboid_plane-GF 
Intersect_3: Fix Iso_cuboid_3/Plane_3 and Tetrahedon_/Plane_3 intersection
 2021-03-03 16:31:15 +01:00
Andreas Fabri dad0287b69 Remove trailing whitespace 2021-03-03 14:34:56 +00:00
Andreas Fabri 82e5b3a02d Do not collect in a vector per patch, but do the tests directly (@janetournois please double-check this commit) 2021-03-03 14:23:56 +00:00
Sébastien Loriot fa47c35271 remove unused variable 2021-03-03 08:28:28 +01:00
Andreas Fabri 22789f6f6b Replace geometric by combinatorial test 2021-03-02 21:56:54 +00:00
Sébastien Loriot c1dcaac020 remove TODOs 2021-03-02 16:21:06 +01:00
Sébastien Loriot 313f682b8c use custom functor for bbox and split primitives 
aabb tree build runtime is similar to using EPICK
 2021-03-02 16:16:07 +01:00
Andreas Fabri 5e2a580551 map -> unordered_map 2021-03-02 13:17:53 +00:00
Andreas Fabri 10f454d983 reserve(8) for incident faces to a vertex 2021-03-02 13:09:45 +00:00
Andreas Fabri 19e5e4a16e Use flaat_set and put it outside the loop 2021-03-02 12:25:28 +00:00
Sébastien Loriot 20865d2544 robustify side_of test 2021-02-26 15:46:01 +01:00
Dmitry Anisimov a1edfa76db fixed tbb warning 2021-02-25 12:05:56 +01:00
Dmitry Anisimov 4e911a4be0 fixed syntax error 2021-02-25 10:22:17 +01:00
Sébastien Loriot c0a90c101b doc update + missing renaming 2021-02-24 17:05:58 +01:00
Sébastien Loriot e2a80611ce complete the visitor for edge creation/copies 2021-02-24 16:53:20 +01:00
Dmitry Anisimov 9db3cdb22f use tbb captured_exception only on the x86_64 platforms 2021-02-24 11:08:44 +01:00
Dmitry Anisimov 688e76f70a
Update Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/self_intersections.h 
Co-authored-by: Laurent Rineau <Laurent.Rineau@cgal.org>
 2021-02-23 14:05:29 +01:00
Dmitry Anisimov c63741dbb6 better tbb exception 2021-02-23 12:40:18 +01:00
Dmitry Anisimov e16e773fb8 fixed exception handling 2021-02-22 17:37:57 +01:00
Mael Rouxel-Labbé abe1f6e577 Misc cleaning 2021-02-22 16:51:35 +01:00
Mael Rouxel-Labbé b3d7977fac Fix boundary cycle zipping not updating its representative 2021-02-22 16:50:52 +01:00
Dmitry Anisimov c0627fc05f cleaner solution using std exception 2021-02-22 16:45:10 +01:00
Dmitry Anisimov 99f8843197 in case tbb is on, we use tbb captured execption in pmp 2021-02-22 15:19:58 +01:00
Sébastien Loriot 85a9962892 2 fixes: 
- an edge cannot be collapsed if both its endpoints are constrained -> allow cap classification
- an edge with two constrained endpoints can be flipped (if not constrained)
 2021-02-22 14:50:41 +01:00
Andreas Fabri d5a5b20ce8 Make it clear that the functor is not part of the Kernel concept 2021-02-19 20:23:20 +00:00
Mael Rouxel-Labbé 68f53bc518 Clean preconditions of is_needle/cap 2021-02-19 18:04:58 +01:00
Mael Rouxel-Labbé 8afeab71e7 Various fixes for PMP::remove_almost_degenerate_faces 
See https://github.com/CGAL/cgal/pull/5476
 2021-02-19 18:02:15 +01:00
Mael Rouxel-Labbé aacd453965 Do not stitch two halfedges if both are incident to the same degenerate face 2021-02-19 17:38:34 +01:00
Sébastien Loriot a75ad50a31 allow to handle a triangle as a cap if the collapse_length_threshold is not met 2021-02-19 16:53:01 +01:00
Sébastien Loriot b5277495e2 remove no longer needed variables 2021-02-19 16:10:32 +01:00
Sébastien Loriot 7ab4a8f6a2 handle constrained edges removed upon collapse 2021-02-19 14:38:20 +01:00
Sébastien Loriot 6e4b5ead81 use new macros 2021-02-19 13:44:51 +01:00
Sébastien Loriot 35387df806 do not document all overloads 2021-02-19 13:37:28 +01:00
Sébastien Loriot 0d698f1bfc update header 2021-02-19 13:13:42 +01:00
Sébastien Loriot 5d0d98f35e add missing parameter not added in 2d4c254362 ? 2021-02-19 11:24:41 +01:00
Sébastien Loriot 8abb285302 post merge/cgal update fixes 2021-02-19 11:13:16 +01:00
Sébastien Loriot 20661527bd Merge branch 'martinskrodzki/gsoc2019-PMPHDist-martinskrodzki' into master 2021-02-19 10:58:11 +01:00
Laurent Rineau 1a040c8552
Merge pull request #4749 from danston/Polygon_mesh_processing-triangulate_hole_with_cdt2-danston 2021-02-19 07:59:59 +01:00
Laurent Rineau c70da09776 Merge pull request #5049 from sloriot/PMP-corefine_non_manifold 
corefine with non manifold edges
 2021-02-18 15:26:56 +01:00
Laurent Rineau 77466bc60e Merge pull request #5295 from barcode/Side_of_triangle_mesh_move_ctor_move_assign 
Add move ctor and move assign to Side_of_triangle_mesh
 2021-02-18 15:26:46 +01:00
Sébastien Loriot 692f35a62d fix warnings 2021-02-15 17:17:20 +01:00
Sébastien Loriot 0e025bddd9 add initial version of coplanar decimation 2021-02-15 09:32:45 +01:00
Dmitry Anisimov c970c4a758 removed unused Point_3 type in PMP 2021-02-11 09:48:27 +01:00
Dmitry Anisimov 81d9556707 Merge remote-tracking branch 'upstream/master' into Kernels-decltypes-danston 2021-02-10 10:06:45 +01:00
Sébastien Loriot a595e529c5 remove edge map and inter pt set 2021-02-09 18:43:05 +01:00
Mael Rouxel-Labbé f55d586d9d Re-introduce some kind of zipping as a first step to boundary cycle stitching 
Zipping was removed when local stitching was introduced, and a common interface
between stitching-within-a-cycle and normal-stitching was introduced.

However, that common interface does not handle any non-manifold configuration,
even if it's a folded cycle with obvious stitching (consecutive equal edges).

So, some kind of zipping is re-added. It is cheap anyway
(compared to e.g. calling PMP::connected_components on the whole mesh).
 2021-02-08 15:50:48 +01:00
Maxime Gimeno 564e4a1d9f Fix 2021-02-08 10:24:40 +01:00
Laurent Rineau 41765b6a26 Merge pull request #5377 from sloriot/PMP-typo 
Remove extra p
 2021-02-05 16:10:22 +01:00
Laurent Rineau 9986b1c151 Merge pull request #5424 from sloriot/PMP-hole_filling_no_warnings 
Do not emit warning as hole filling can fail
 2021-02-05 16:09:51 +01:00
Laurent Rineau 8c86a6a858 Merge pull request #5377 from sloriot/PMP-typo 
Remove extra p
 2021-02-05 16:07:20 +01:00
Laurent Rineau a4bbce7f7a Merge pull request #5424 from sloriot/PMP-hole_filling_no_warnings 
Do not emit warning as hole filling can fail
 2021-02-05 16:07:09 +01:00