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

4997 Commits

Author SHA1 Message Date
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 b9d8c8c682 Please enter the commit message for your changes. Lines starting 2022-03-28 11:20:50 +01:00
Andreas Fabri e0016532cb polish example 2022-03-28 06:39:44 +01:00
Andreas Fabri 398c4d2353 Thow an exception based on a timeout while tracking progress 2022-03-25 17:34:22 +01: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é 22da333de0 Re-enable EPECK tests 2022-03-24 13:51:01 +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 f4098ebe65 fix warning 2022-03-23 22:55:47 +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é efd9456e15 Enrich test of orient_PS family (non trivial NPs) 2022-03-15 10:45:06 +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é f827e69498 Add orient_triangle_soup_with_reference_triangle_soup() to the ref manual 2022-03-15 00:09:35 +01:00
Mael Rouxel-Labbé 90ba4c5e92 Test orient_triangle_soup_with_reference_triangle_soup() 2022-03-15 00:07:35 +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é fe0c31074c Modernize and improve test of orient_PS family 2022-03-14 23:32:24 +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 2b0b0b7817 Merge pull request #6341 from afabri/PMP_extrude_example-GF 
PMP: Add example for extrude_mesh()
 2022-03-09 11:35:24 +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 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é 69ab2b4062 Re-order PMP's classified ref pages to bring up the good stuff 2022-03-08 09:58:41 +01:00
Mael Rouxel-Labbé 4f436829b5 Add some more text for PMP's ref manual short description 2022-03-08 09:58:15 +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
Andreas Fabri 808b3fb24c Use existing data set 2022-03-03 10:04:37 +00: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
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
Andreas Fabri 46b3031c3a Move sentence before the example 2022-02-24 11:34:16 +00:00
Andreas Fabri 680ef92dde Add a subsection in the manual and explain the example 2022-02-24 10:23:21 +00: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
Mael Rouxel-Labbé 064d5934d4 Remove unused typedef 2022-02-23 20:30:23 +01:00
Mael b644da486d
Add missing include 2022-02-23 11:59:43 +01:00
Sébastien Loriot a8a3bbd9c4 avoid a double to size_t warning 2022-02-23 11:25:52 +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
Andreas Fabri 716d70adb6 Add to the documentation 2022-02-21 16:41:39 +00:00
Andreas Fabri b5fc0b0d72 PMP: Add example for extrude_mesh() 2022-02-21 16:09:55 +00: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é 4c1df5eea7 Fix hausdorff tests 2022-02-18 16:34:46 +01:00
Mael Rouxel-Labbé 05da44130a Fix grammar 2022-02-18 16:34:34 +01:00
Mael Rouxel-Labbé 632929bd70 Minor tweak to exiting criterion 2022-02-18 16:34:14 +01:00
Mael Rouxel-Labbé fddbd13272 Don't do anything if the user-defined distance bound is 0 2022-02-18 16:11:55 +01:00
Mael Rouxel-Labbé 906a2c911e Misc minor fixes & cleaning 2022-02-18 16:11:41 +01:00
Mael Rouxel-Labbé 18541fd29a Various fixes for bounds and realizing triangle pairs 2022-02-18 16:10:58 +01:00
Mael Rouxel-Labbé e10bda5d27 Manipulate squared distances to avoid many sqrts 2022-02-18 16:09:15 +01:00
Laurent Rineau c8273a1135 Merge pull request #6311 from MaelRL/PMP-HD_doc-GF 
Tiny doc fixes for PMP Hausdorff distance functions
 2022-02-18 11:43:43 +01:00
Laurent Rineau 7d4c637472 Merge pull request #6312 from MaelRL/PMP-Remove_PMP_namespace_def-GF 
Remove some wide 'PMP' namespace declarations
 2022-02-18 11:43:40 +01:00
Mael Rouxel-Labbé d638859698 Remove unused atomic variable 2022-02-17 12:36:27 +01:00
Mael Rouxel-Labbé 25f7ee501d Fix missing sqrt in triangle sampling 2022-02-17 11:16:36 +01:00
Mael Rouxel-Labbé 4473b907ee Only call sqrt() once instead of every iteration (Naive Hausdorff) 2022-02-16 16:01:36 +01:00
Mael Rouxel-Labbé 3ea1c754e6 Misc minor fixes / cleaning 2022-02-16 13:03:23 +01:00
Mael Rouxel-Labbé a0cbf8277d Reintroduce third stopping condition and tighter subdivision bounds 2022-02-16 13:02:03 +01:00
Jane Tournois da74c2a4d8 remove unused typedef 2022-02-16 12:17:39 +01:00
Mael Rouxel-Labbé f8a37c0d6c Quit as early as possible in TM1 traversal + same mechanism in TM2 traversal 2022-02-15 16:22:28 +01:00
Mael Rouxel-Labbé 3a78f70ac7 Do not consider candidates that have become obsolete 2022-02-15 16:19:54 +01:00
Sébastien Loriot 0469fd35f4 remove unused variable 2022-02-15 16:19:30 +01:00
Jane Tournois 976d10b254 BGLize code about property map and fix compilation with Polyhedron_3 2022-02-15 15:33:42 +01:00
Mael Rouxel-Labbé 2e6b6f7f4c Fix returning distance with > error_bound error when the distance is small 2022-02-15 13:30:19 +01:00
Jane Tournois 2cc2fab4a2 fix test_autorefinement on Windows by moving back to boost::unordered_map 2022-02-14 14:01:59 +01:00
Mael Rouxel-Labbé 126d07977b Remove useless check 2022-02-13 21:09:58 +01:00
Mael Rouxel-Labbé cef8728a2f Add a convenience macro when no culling is desired (debug) 2022-02-13 21:09:45 +01:00
Mael Rouxel-Labbé b6d9759964 Do not recompute the bbox of the TM1 triangle at every node of the TM2 tree 2022-02-13 21:05:06 +01:00
Mael Rouxel-Labbé b5632f719e Remove unused traits (template) parameter from the traversal classes 2022-02-13 20:49:18 +01:00
Mael Rouxel-Labbé 6acbd74342 Various bound fixes and improvements, add early quitting in TM2 traversal 2022-02-13 20:25:11 +01:00
Mael Rouxel-Labbé 7b9179d08b Remove broken second stopping condition 
Projection on the same triangle imply lower = upper bound.
Changing the global bound because there's no reason for a triangle
to be realizing any bound just because its vertices project
onto the same triangle.
 2022-02-13 20:11:36 +01:00
Mael Rouxel-Labbé 95de952715 Misc minor fixes 2022-02-13 18:59:59 +01:00
Mael Rouxel-Labbé 5a9f1b21ee Fix early quitting not quitting as early as it should 2022-02-13 01:01:35 +01:00
Mael Rouxel-Labbé b829c3744f Fix bad TM1 culling bound 2022-02-12 21:50:01 +01:00
Mael Rouxel-Labbé e68f13ff62 Fix bad TM2 culling criterion: (dist <= upper) is sufficient for intersection 2022-02-12 21:49:55 +01:00
Mael Rouxel-Labbé 08ccb7285e Fix wrongly ordered priority queue yielding wrong upper bounds 2022-02-12 13:52:09 +01:00
Mael Rouxel-Labbé e12f9febe8 Fix bad initialization 
get_max_distance() does not yield a good hint for the lower value
Also it requires an extra traversal of the tree.
 2022-02-12 01:32:34 +01:00
Mael Rouxel-Labbé 25dc9c0f11 Improve reader sanity (no real changes) 2022-02-11 11:31:17 +01:00
Laurent Rineau 5a6c24446b Merge pull request #6309 from sloriot/PMP-size_t_FT 
Avoid std::size_t to FT conversion
 2022-02-10 23:00:25 +01:00
Sébastien Loriot 62b54dab3f workaround MSVC warning 2022-02-09 19:04:45 +01:00
Mael Rouxel-Labbé 61dd3dd0df Remove some wide 'PMP' namespace declarations 2022-02-09 11:52:36 +01:00
Mael Rouxel-Labbé e5fda3c613 Tiny doc fixes 2022-02-09 10:29:49 +01:00
Laurent Rineau b68329fc28 Merge pull request #6299 from MaelRL/PMP-Repair_SI_improvements_2-GF 
PMP::remove_self_intersections improvements
 2022-02-08 23:44:26 +01:00
Laurent Rineau d78a7b9255 Merge pull request #6302 from afabri/P2T2-assert-GF 
CGAL: In testcode do not use CGAL_assertion but assert
 2022-02-08 23:44:24 +01:00
Sébastien Loriot 3e90db4824 prevent another size_t to FT 2022-02-08 17:00:23 +01:00
Sébastien Loriot 705fee5659 avoid cascading with Lazy 2022-02-07 18:35:07 +01:00
Sébastien Loriot ba5e5e041c avoid std::size_t to FT conversion 2022-02-07 09:36:26 +01:00
Sébastien Loriot 4ffc949199 replace boost::unordered by std::unordered 
but in T3, Mesh_3, TDS_3, P3[TM]3
 2022-02-03 19:11:12 +01:00
Andreas Fabri 440a8dfb7b Fix file name 2022-02-03 08:41:04 +00:00
Sébastien Loriot 77e5beeaca use features available in std instead of boost 2022-02-03 09:28:52 +01:00
Andreas Fabri 735752bec9 Do the remaining changes after Laurent's check 2022-02-03 08:02:11 +00:00
Laurent Rineau f9c05a0ba1 Merge pull request #6253 from afabri/P2T2-assert-GF 
CGAL:   In testcode do not use CGAL_assertion  but assert
 2022-02-02 16:38:22 +01:00
Laurent Rineau 5b42a501cc Merge pull request #6266 from afabri/CGAL-assertions_in_examples-GF 
CGAL Examples: CGAL_assertion ->  assert

# Conflicts:
#	HalfedgeDS/examples/HalfedgeDS/hds_prog_compact2.cpp
#	Triangulation_2/examples/Triangulation_2/triangulation_print_OFF.h
 2022-02-02 16:38:01 +01: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
Andreas Fabri 79a38d5cb9 CGAL Examples: CGAL_assertion -> assert 2022-01-24 10:19:04 +00:00
Sébastien Loriot c3fa3f5993 fix data path 2022-01-20 08:55:43 +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
Andreas Fabri 03bcb67ca6 Deal with PCA 2022-01-18 18:51:37 +00: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