Commit Graph

4123 Commits

Author SHA1 Message Date
Sébastien Loriot 172b16bf09 really split the intersection graph at node where the intersection polylines ...
... goes from the interior of a mesh onto its boundary
The patch is not yet valid for autorefinement
2020-11-26 14:10:53 +01:00
Andreas Fabri c84f5c1ee5 Address doxygen warnings 2020-11-26 09:56:33 +00:00
Andreas Fabri 9b794b2fa4 Update Polygon_mesh_processing/include/CGAL/Polyhedral_envelope.h
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2020-11-26 10:38:30 +01:00
Andreas Fabri 2f9de520b3 Update Polygon_mesh_processing/include/CGAL/Polyhedral_envelope.h
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2020-11-26 10:10:15 +01:00
Andreas Fabri 80bfe829ca Update Polygon_mesh_processing/include/CGAL/Polyhedral_envelope.h
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2020-11-26 10:10:02 +01:00
Andreas Fabri e36f34ad52 Update Polygon_mesh_processing/include/CGAL/Polyhedral_envelope.h
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2020-11-26 10:09:53 +01:00
Andreas Fabri 4722ed66db Update Polygon_mesh_processing/include/CGAL/Polyhedral_envelope.h
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2020-11-26 10:09:36 +01:00
Andreas Fabri b7a5dd9193 Update Polygon_mesh_processing/include/CGAL/Polyhedral_envelope.h
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2020-11-26 10:09:24 +01:00
Sébastien Loriot d8499765a8 move undocumented feature to test 2020-11-25 16:32:20 +01:00
Maxime Gimeno 277b8cc74b Fix OFF_reading 2020-11-25 13:40:19 +01:00
Sébastien Loriot 4b26935ff5 fix boundary cases (regular and coplanar)
tests are updated as results were somehow invalid
2020-11-24 18:11:27 +01:00
Sébastien Loriot f56cbecce9 add missing resize for autoref case 2020-11-23 16:36:05 +01:00
Andreas Fabri 1f29b38fae Apply suggestions from code review
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2020-11-23 13:18:00 +01:00
Maxime Gimeno 493f034fda Fix some warnings 2020-11-23 11:06:59 +01:00
Andreas Fabri 56886962ce typos 2020-11-20 10:43:14 +00:00
Maxime Gimeno d80d2eebc8 put expensive tests in weight calculation in expensive_assertions 2020-11-19 16:57:34 +01:00
Andreas Fabri 6080b92f12 Favor earlier exit by reordering planes 2020-11-19 08:44:28 +00:00
Maxime Gimeno 9f496e3e9d Fixes 2020-11-18 12:48:38 +01:00
Sébastien Loriot cbc4360b43 better handling of setting of coplanar flag for patches
especially for connected components being entirely a coplanar patch
2020-11-17 15:01:24 +01:00
Maxime Gimeno 3b70343590 Merge remote-tracking branch 'cgal/master' into CGAL_IO-maxGimeno 2020-11-16 16:19:43 +01:00
Andreas Fabri 171ec5bb8c Fix typo 2020-11-16 09:41:56 +00:00
Andreas Fabri 108b57687e fix CMakeLists.txt 2020-11-13 16:36:50 +00:00
Andreas Fabri f246c4abf8 merge 2020-11-13 16:26:57 +00:00
Andreas Fabri 1b55b2823b Fix license check 2020-11-13 16:12:38 +00:00
Sébastien Loriot 63ad707c02 correctly handle orientation of coplanar patches 2020-11-13 15:20:54 +01:00
Sébastien Loriot aecc7c7ee7 improve debug 2020-11-10 14:44:32 +01:00
Sébastien Loriot e86b24e2c4 add an np to filter some self-intersections 2020-11-10 13:46:22 +01:00
Andreas Fabri ac1200fe28 Cleanup of GetFilter 2020-11-10 10:52:53 +00:00
Sébastien Loriot 06fbadbd10 add extra code to handle boundary conditions 2020-11-10 11:28:41 +01:00
Andreas Fabri c510a89ea0 Improve doc 2020-11-10 09:59:01 +00:00
Maxime Gimeno 8e23d5c482 Merge remote-tracking branch 'cgal/master' into Cmake_improvements-maxGimeno 2020-11-10 09:00:41 +01:00
Andreas Fabri aa4c8f2f5a changes after Sebastien's comments 2020-11-09 21:23:41 +00:00
Andreas Fabri 966192131e Update Polygon_mesh_processing/doc/Polygon_mesh_processing/Polygon_mesh_processing.txt
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2020-11-09 20:10:19 +01:00
Sébastien Loriot 21f64efbdc add non-documented visitor function calls 2020-11-09 18:25:13 +01:00
Laurent Rineau b248867e91
Merge pull request #5141 from maxGimeno/Demo-Fix-clipping_plugin-maxGimeno 2020-11-09 17:10:24 +01:00
Andreas Fabri 40283b618d Ignore degenerate faces 2020-11-09 08:42:19 +00:00
Andreas Fabri 5731813c19 Define polyhedral envelope 2020-11-06 12:44:53 +00:00
Maxime Gimeno cc00d293df Merge remote-tracking branch 'cgal/master' into Cmake_improvements-maxGimeno 2020-11-06 09:37:18 +01:00
Andreas Fabri 45a24c2308 Duplicate a helper file in order to remove a dependency 2020-11-06 08:28:58 +00:00
Maxime Gimeno 37fa8fd635 Add missing test data 2020-11-06 08:28:42 +01:00
Andreas Fabri 041502a60c Move Envelope_filter to PMP 2020-11-05 08:43:33 +00:00
Maxime Gimeno 0ed4a3ef66 Replace CGAL_assertion by assert 2020-11-05 08:55:12 +01:00
Laurent Rineau 4acca1e770 Merge pull request #4978 from janetournois/PMP-remesh_non_triangle_faces-jtournois
Polyhedron demo - remesh a non-triangle mesh
2020-11-04 20:46:15 +01:00
Laurent Rineau 3f5e9bad29 Merge pull request #5124 from sloriot/PMP-simplify_polyline
Add experimental non-documented function to simplify a 3D polyline
2020-11-04 20:45:59 +01:00
Laurent Rineau 4b51704368 Merge pull request #5134 from MaelRL/PMP-Fix_remove_locate_dead_forward_declaration-GF
PMP: Remove obsolete forward declaration with no body
2020-11-04 20:45:57 +01:00
Laurent Rineau c122a9b687 Merge pull request #5134 from MaelRL/PMP-Fix_remove_locate_dead_forward_declaration-GF
PMP: Remove obsolete forward declaration with no body
2020-11-04 20:44:21 +01:00
Andreas Fabri 66b42484b8 Add Minkowski sum envelope to the figure 2020-11-04 15:09:21 +00:00
Maxime Gimeno 94c4d577ea Merge remote-tracking branch 'cgal/master' into Cmake_improvements-maxGimeno 2020-11-04 15:43:13 +01:00
Maxime Gimeno bb9e72afc9 Add tests 2020-11-04 14:14:09 +01:00
Andreas Fabri e1c1e1fbb6 capitalize file name in the #include (VC++ did not care) 2020-11-04 11:28:02 +00:00
Andreas Fabri 5ff48521d1 Use TLS; Fix SMS example 2020-11-04 09:53:38 +00:00
Maxime Gimeno 8b0ba4c786 Add a named_parameter to allow self-intersections for clip and split for planes and iso_cuboids 2020-11-04 10:21:55 +01:00
Maxime Gimeno 5ab80cd54f Fix c++17 warning 2020-11-03 14:58:56 +01:00
Andreas Fabri 5eb5efacaf typos 2020-11-03 07:49:13 +00:00
Andreas Fabri 80053c515f typos 2020-11-03 07:40:30 +00:00
Andreas Fabri a5d91a8a77 Update Polygon_mesh_processing/doc/Polygon_mesh_processing/Polygon_mesh_processing.txt
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2020-11-03 08:37:28 +01:00
Andreas Fabri 1ab455fdf1 Update Polygon_mesh_processing/doc/Polygon_mesh_processing/Polygon_mesh_processing.txt
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2020-11-03 08:37:13 +01:00
Andreas Fabri ba6e7ad0aa Update Polygon_mesh_processing/doc/Polygon_mesh_processing/Polygon_mesh_processing.txt
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2020-11-03 08:35:23 +01:00
Andreas Fabri e4d4021386 Update Polygon_mesh_processing/doc/Polygon_mesh_processing/Polygon_mesh_processing.txt
Co-authored-by: Sebastien Loriot <sloriot.ml@gmail.com>
2020-11-03 08:35:04 +01:00
Sébastien Loriot a49e2bc6cd remove tabs 2020-11-02 18:06:38 +01:00
Andreas Fabri 85bb0775e8 Improve documentation 2020-11-02 14:44:46 +00:00
Sébastien Loriot 0abbeb303f add missing typedef 2020-11-02 09:38:39 +01:00
Sébastien Loriot 15094cd679 the visitor can now track edge splits 2020-10-30 16:23:17 +01:00
Sébastien Loriot 7bcbf8fb7d update from master
merge branch into master
2020-10-30 14:04:44 +01:00
Mael c1c21ae110
Remove obsolete forward declaration with no body 2020-10-29 15:33:58 +01:00
Laurent Rineau 484824c3bb Merge pull request #5097 from janetournois/PMP-fix_isotropic_remeshing_with_dart-jtournois
PMP isotropic remeshing - fix collapsibilty check
2020-10-29 15:30:16 +01:00
Laurent Rineau 16480d4b81 Merge pull request #5122 from lrineau/PMP-fix_locate_with_AABB_tree__point-GF
Fix locate_with_AABB_tree(Point, ..._) with default point pmap
2020-10-29 15:30:09 +01:00
Laurent Rineau af29a4819a Merge pull request #5097 from janetournois/PMP-fix_isotropic_remeshing_with_dart-jtournois
PMP isotropic remeshing - fix collapsibilty check
2020-10-29 15:29:30 +01:00
Laurent Rineau 50116b5cd4 Merge pull request #5122 from lrineau/PMP-fix_locate_with_AABB_tree__point-GF
Fix locate_with_AABB_tree(Point, ..._) with default point pmap
2020-10-29 15:29:25 +01:00
Maxime Gimeno 1c00bf6847 Merge remote-tracking branch 'cgal/master' into Cmake_improvements-maxGimeno 2020-10-29 15:09:16 +01:00
Sébastien Loriot 61174c8359 fix for collinear cycle + update tests 2020-10-28 10:11:34 +01:00
Sébastien Loriot 7309b09169 add function to simplify a 3D polyline (closed or open) with approximation guarantees 2020-10-27 19:12:20 +01:00
Laurent Rineau e5f8d11df5 Fix locate_with_AABB_tree(Point, ..._) with default point pmap 2020-10-27 10:51:13 +01:00
Sébastien Loriot 3542b64fb3 do not modify input range 2020-10-26 16:39:59 +01:00
Sébastien Loriot 24324fe4a9 avoid copy when possible 2020-10-26 16:24:37 +01:00
Maxime Gimeno 2ad4c16b6e Merge remote-tracking branch 'cgal/master' into Cmake_improvements-maxGimeno 2020-10-26 15:00:53 +01:00
Sébastien Loriot 1da8e2b0e0 update test 2020-10-26 14:37:04 +01:00
Sébastien Loriot 6c966df862 fix return type 2020-10-26 14:29:21 +01:00
Andreas Fabri 56b461b2d4 Do not triangulate the prisms 2020-10-22 13:07:28 +01:00
Andreas Fabri d1a5e6c13b Add a figure 2020-10-22 13:00:01 +01:00
Andreas Fabri d4817f8671 Cite correctly and relicense as recommended at http://softwarefreedom.org/resources/2007/gpl-non-gpl-collaboration.html 2020-10-21 08:13:40 +01:00
Jane Tournois cf0d4b0790 fix detection of dart is collapsibility check
collapsing a dart is allowed, collapsing an isolated constrained edge is not
2020-10-20 16:33:36 +02:00
Sébastien Loriot 224a224e31 move files in PMP/benchmark 2020-10-20 16:30:59 +02:00
Sébastien Loriot 476d11ab9d update benchmark 2020-10-20 16:30:46 +02:00
Andreas Fabri 4ee9875556 Add example 2020-10-20 14:22:15 +01:00
Sebastien Loriot aea7a5f19a
Merge pull request #4923 from grassofsky/master
fix edge_to_faces key in Collect_face_bbox_per_edge_bbox
2020-10-20 13:36:07 +02:00
Maxime Gimeno bebd60c12b Merge remote-tracking branch 'cgal/master' into Cmake_improvements-maxGimeno 2020-10-20 09:53:54 +02:00
Sébastien Loriot 87b8f66e14 update from master 2020-10-20 09:19:13 +02:00
Andreas Fabri 9afd018ac5 rename types 2020-10-20 09:17:16 +02:00
Andreas Fabri 0b090cd05f move file 2020-10-20 09:17:16 +02:00
Andreas Fabri 89c9ed68b6 change namespace and add doc 2020-10-20 09:17:16 +02:00
Sébastien Loriot 6cf8c9da19 fix compilation 2020-10-20 09:17:16 +02:00
Andreas Fabri 54ca0c3b21 remove duplicate 2020-10-20 09:17:16 +02:00
Andreas Fabri c893cdbf09 Towards NP 2020-10-20 09:17:16 +02:00
Andreas Fabri 9da83edb10 Add a template constructor for a TriangleMesh 2020-10-20 09:17:16 +02:00
Andreas Fabri ef75dbb26d Deal with degenerate queries 2020-10-20 09:17:16 +02:00
Andreas Fabri f6d061d3d9 move helper functions into the Envelope class. They might become Small Features 2020-10-20 09:17:16 +02:00
Sébastien Loriot c9923364ae fix compilation issues with gcc 2020-10-20 09:17:16 +02:00
Andreas Fabri e12a4d83d7 Move intersection_point higher up to call it only once 2020-10-20 09:17:16 +02:00
Andreas Fabri 08635ec77a Move intersection_point higher up to call it only once 2020-10-20 09:17:16 +02:00
Andreas Fabri d2db2ac531 Put Envelope code in a header file in PMP 2020-10-20 09:17:16 +02:00
Jane Tournois de7b05c096 Merge remote-tracking branch 'cgal/master' into PMP-remesh_non_triangle_faces-jtournois
# Conflicts:
#	Polygon_mesh_processing/include/CGAL/Polygon_mesh_processing/internal/Isotropic_remeshing/remesh_impl.h
2020-10-19 12:10:52 +02:00
Laurent Rineau 5fa315bb57 Merge pull request #4729 from MaelRL/PMP-Local_stitch_borders-GF
PMP: Add local versions of `stitch_borders` and `stitch_boundary_cycles`
2020-10-16 13:43:13 +02:00
Laurent Rineau 3383291fd9 Merge pull request #5070 from MaelRL/PMP-Fix_dead_overload_repair_PS-GF
PMP: Remove overload of non-existent function
2020-10-16 13:42:55 +02:00
Laurent Rineau a6ab2dedfe Merge pull request #5070 from MaelRL/PMP-Fix_dead_overload_repair_PS-GF
PMP: Remove overload of non-existent function
2020-10-16 13:41:13 +02:00
Laurent Rineau f251ab88f4 Merge pull request #5070 from MaelRL/PMP-Fix_dead_overload_repair_PS-GF
PMP: Remove overload of non-existent function
2020-10-16 13:40:25 +02:00
Sébastien Loriot 82d561774b update header 2020-10-14 15:42:18 +02:00
Mael Rouxel-Labbé 630d9eb2f6 Various fixes in IO tests (BGL/PS/PMP/SS) 2020-10-13 18:15:34 +02:00
Mael Rouxel-Labbé bfe4bcff3b Fix assuming orient_PS returns `false` on failure (and not duplication) 2020-10-13 18:09:56 +02:00
Mael Rouxel-Labbé f55ef7dd50 Merge remote-tracking branch 'cgal/master' into CGAL_IO-maxGimeno 2020-10-09 18:36:17 +02:00
Mael Rouxel-Labbé bdf2473338 Merge remote-tracking branch 'cgal/master' into PMP-Local_stitch_borders-GF 2020-10-09 18:01:09 +02:00
Laurent Rineau dda9cb605d Merge pull request #5041 from sloriot/PMP-ceres_eigen
Ceres requires Eigen
2020-10-09 17:45:23 +02:00
Laurent Rineau f33e1d22f3 Merge pull request #5048 from sloriot/PMP-repair_less_dep
Remove non-necessary include directives bringing new dependences
2020-10-09 17:45:20 +02:00
Laurent Rineau 1633429bdd Merge pull request #5011 from MaelRL/PMP-Repair_degeneracies_fixes-5.0-GF
Degeneracy removal: fix removing upcoming elements while iterating
2020-10-09 17:34:44 +02:00
Laurent Rineau 38c8e40cbb Merge pull request #5012 from MaelRL/PMP-Repair_degeneracies_fixes-5.1-GF
PMP: Degeneracy removal fixes
2020-10-09 17:34:33 +02:00
Laurent Rineau 16f687feb6 Merge pull request #5045 from sloriot/PMP-ps_to_pm_missing_overload
Add missing overload
2020-10-09 17:34:31 +02:00
Laurent Rineau 1f67fcca37 Merge pull request #5051 from maxGimeno/CGAL-Fix_warnings_5_0-maxGimeno
Warnings fixes for 5.0
2020-10-09 17:34:29 +02:00
Laurent Rineau acb4f63842 Merge pull request #5051 from maxGimeno/CGAL-Fix_warnings_5_0-maxGimeno
Warnings fixes for 5.0
2020-10-09 17:11:57 +02:00
Laurent Rineau d075ef4fb3 Merge pull request #4712 from MaelRL/PMP-Clip_with_self_intersections-GF
PMP: Generalize some corefinement code
2020-10-09 17:10:50 +02:00
Mael Rouxel-Labbé 18149a2773 Remove overload of non-existent function 2020-10-09 17:06:06 +02:00
Laurent Rineau 40338b2a23 Merge pull request #5012 from MaelRL/PMP-Repair_degeneracies_fixes-5.1-GF
PMP: Degeneracy removal fixes
2020-10-09 16:50:29 +02:00
Laurent Rineau 7f59a3bec7 Merge pull request #5041 from sloriot/PMP-ceres_eigen
Ceres requires Eigen
2020-10-09 16:50:27 +02:00
Laurent Rineau bc32dfcac3 Merge pull request #5045 from sloriot/PMP-ps_to_pm_missing_overload
Add missing overload
2020-10-09 16:50:22 +02:00
Laurent Rineau 07a37073d7 Merge pull request #5048 from sloriot/PMP-repair_less_dep
Remove non-necessary include directives bringing new dependences
2020-10-09 16:50:20 +02:00
Laurent Rineau 9b3e2f1c89 Merge pull request #5051 from maxGimeno/CGAL-Fix_warnings_5_0-maxGimeno
Warnings fixes for 5.0
2020-10-09 16:50:17 +02:00
Maxime Gimeno 125dfad64a Fix ref warnings in for 2020-10-05 11:34:04 +02:00
Mael 0cc1f01f82
Merge branch 'master' into PMP-Local_stitch_borders-GF 2020-10-02 15:39:05 +02:00
Sebastien Loriot 47d2189f8e
Merge pull request #3268 from afabri/PMP-visitor-GF
PMP::triangulate_faces() Add a visitor that allows to map each triangle to its original face
2020-10-02 15:26:05 +02:00
Sebastien Loriot 10ba34719e
Merge pull request #4728 from sloriot/PMP-cc_cleanup
Clean in connected components
2020-10-02 15:20:53 +02:00
Mael f7056ac961
Add missing includes 2020-10-02 14:47:51 +02:00
Sébastien Loriot 5fbe72c84a remove non-necessary include directives bringing new dependences 2020-10-02 09:11:02 +02:00
Sébastien Loriot f2c45716b9 add missing overload 2020-10-01 11:23:18 +02:00
Sébastien Loriot d35543e1b8 Ceres requires eigen 2020-09-30 16:27:47 +02:00
Sébastien Loriot 68124448dc Merge branch 'PMP-corefine_non_manifold' into master 2020-09-30 13:59:30 +02:00
Mael Rouxel-Labbé 4d4eef94a4 Enable different VPMs in PMP::clip 2020-09-28 15:49:24 +02:00
Laurent Rineau 9884b4597c Merge pull request #4994 from janetournois/PMP-isotropic_remeshing_allows_invalid_mesh-jtournois
PMP isotropic remeshing - test validity during remeshing only if input mesh was valid
2020-09-24 16:42:33 +02:00
Mael Rouxel-Labbé 4367d7304e Also test degeneracy removal with EPECK 2020-09-22 16:59:13 +02:00
Mael Rouxel-Labbé 1f4eca9746 Fix iterating and removing elements that might show up further in the loop 2020-09-22 16:58:23 +02:00
Mael Rouxel-Labbé b7b0d1f0fa Use FT instead of double 2020-09-22 16:58:01 +02:00
Mael Rouxel-Labbé 303ead8b28 Explicit initialization of sum to 0 to avoid NP with weird def-constr values
Looking at you, exact number types initializing stuff to 0.5
2020-09-22 16:57:35 +02:00
Mael Rouxel-Labbé 0b3143ea5c Also test degenerate element removal with EPECK 2020-09-22 15:31:03 +02:00
Mael Rouxel-Labbé 38218aca4f Fix deleting elements (degenerate faces) that might be further in the range 2020-09-22 15:28:40 +02:00
Mael Rouxel-Labbé 4694a48913 Merge remote-tracking branch 'cgal/master' into CGAL_IO-maxGimeno 2020-09-22 11:35:25 +02:00
Mael Rouxel-Labbé 46630bdaad Merge remote-tracking branch 'cgal/master' into PMP-Clip_with_self_intersections-GF 2020-09-22 11:25:01 +02:00
Mael Rouxel-Labbé f39863e801 Merge remote-tracking branch 'cgal/master' into PMP-Local_stitch_borders-GF 2020-09-22 10:57:18 +02:00
Mael Rouxel-Labbé 6c1baed013 Add missing header includes 2020-09-22 10:55:27 +02:00
Jane Tournois 16656872d0 rename graph_visitor to visitor 2020-09-18 14:20:46 +02:00
Laurent Rineau 5e532d9cf3
Merge branch 'master' into PMP-visitor-GF 2020-09-18 13:26:45 +02:00
Jane Tournois bfd4e9915f rename named parameter graph_visitor to visitor 2020-09-15 15:42:24 +02:00
Jane Tournois 4745308384 use graph_visitor instead of creating new triangulate_visitor 2020-09-15 14:38:29 +02:00