Commit Graph

3605 Commits

Author SHA1 Message Date
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 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
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
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