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

105359 Commits

Author SHA1 Message Date
Mael Rouxel-Labbé 2bc087a139 Fix warnings 2023-11-22 13:33:45 +01:00
Mael Rouxel-Labbé 22c2318a55 Add a todo 2023-11-22 13:30:48 +01:00
Mael Rouxel-Labbé e4f6695618 Avoid /!\ in comments 2023-11-22 13:30:37 +01:00
Mael Rouxel-Labbé 2363e94f7d Do not use "Polygon" typedef 2023-11-22 13:30:28 +01:00
Mael Rouxel-Labbé 4444fdf2d4 Fix compilation 2023-10-31 10:59:05 +01:00
Mael Rouxel-Labbé 3879b13c0e Misc minor improvements 2023-10-30 23:46:46 +01:00
Mael Rouxel-Labbé fb682fe9eb Fix memory issues in PS/SS oracles after no longer taking oracles by const& 2023-10-30 23:43:54 +01:00
Mael Rouxel-Labbé 21fddd1c13 Fix default values' bbox not being computed for point set items 2023-10-30 23:40:42 +01:00
Mael Rouxel-Labbé 2c19ffcd8b Add a warning 2023-10-18 10:29:28 +02:00
Mael Rouxel-Labbé c7af977fd2 Add code in benchmarks to enable ignoring inputs that have degeneracies 2023-10-18 09:43:20 +02:00
Mael Rouxel-Labbé f753c8928c Minor compilation fix 2023-10-17 17:15:13 +02:00
Mael Rouxel-Labbé d51d71a563 Misc minor improvements 2023-10-17 13:56:06 +02:00
Mael Rouxel-Labbé 847795ec00 Hide cavity behind a named parameter 2023-10-17 13:01:18 +02:00
Mael Rouxel-Labbé 021d1fe8bd Use the sorted priority queue in the plugin 2023-10-16 17:05:38 +02:00
Mael Rouxel-Labbé b1ffdb00e1 Add an example of pausing and restarting a wrapping process 2023-10-16 17:04:00 +02:00
Mael Rouxel-Labbé 18154a758b Loop only finite faces in the volume computation 
For outward wrapping
 2023-10-16 17:02:05 +02:00
Mael Rouxel-Labbé 116bb2beb9 Fix shadowing variable 2023-10-16 17:00:57 +02:00
Mael Rouxel-Labbé 00acf4f752 Fix compilation after change of Facet_status to strong enum 2023-10-16 16:58:17 +02:00
Mael Rouxel-Labbé 8f409f03ff Avoid producing a mesh with garbage in the non-manifold case 2023-10-16 16:57:45 +02:00
Mael Rouxel-Labbé 29846572e3 Increment erase counter for cells changing labels during flooding 
Makes it easier to detect faces that no longer need
to be treated (zombies).
 2023-10-16 16:57:20 +02:00
Mael Rouxel-Labbé c19975bef7 Revert to the previous non-manifold extraction code 
Neither are able to produce a closed, combinatorial manifold surface
100% of the time, so minimize the diff.
 2023-10-16 11:06:36 +02:00
Mael Rouxel-Labbé da6b202869 Add a function to purge inner (useless) CCs 2023-10-16 11:06:11 +02:00
Mael Rouxel-Labbé f43c4ec58a Minor example fix 2023-10-16 11:05:48 +02:00
Mael Rouxel-Labbé 8f3cc5c86b Simplify volume check in make_manifold() 2023-10-16 10:18:01 +02:00
Mael Rouxel-Labbé 76aeec9805 Replace try-catch with go_further() 2023-10-13 10:59:29 +02:00
Mael Rouxel-Labbé 91c679234b Rename the builder class 2023-10-13 10:56:58 +02:00
Mael Rouxel-Labbé 205fcff141 Make seeds a member of the wrapper 2023-10-13 10:53:56 +02:00
Mael Rouxel-Labbé 318258963f Add a generic, empty collect_garbage(Graph) 2023-10-13 10:53:11 +02:00
Mael Rouxel-Labbé 1066a9622f Only flag outside cells during manifold enforcement 
Otherwise, it creates holes if we reset manifold flags...
 2023-10-11 16:51:09 +02:00
Mael Rouxel-Labbé e031169534 Fix merge issue 2023-10-11 16:50:48 +02:00
Mael Rouxel-Labbé 06005369ac Merge remote-tracking branch 'mine/AW3-Improve_manifoldness_enforcement-GF' into AW3-Resume_aw3-GF 2023-10-10 13:36:19 +02:00
Mael Rouxel-Labbé c19799aa59 Move "go_further()" check up 
So it doesn't purge zombies or print gate info that would not be refined
 2023-10-10 13:23:05 +02:00
Mael Rouxel-Labbé 67e1b32c21 Do not recompute the queue when resuming 2023-10-10 13:22:46 +02:00
Mael Rouxel-Labbé 49f26abd65 enum > enum class 2023-10-10 13:15:01 +02:00
Mael Rouxel-Labbé 48d2057f40 Add a third type of cell label to distinguish relabeling for manifoldness 2023-10-10 13:06:56 +02:00
Mael Rouxel-Labbé 0e9da7ab96 Debug code and minor cleaning 2023-10-10 12:20:07 +02:00
Mael Rouxel-Labbé 2f1992f131 Add LIFO queue 
But keep the old one, because we might need something sorted in the future.

Also it is needed to do interrupting, because the intermediate is really
ugly for a LIFO queue.
 2023-10-09 15:16:10 +02:00
Mael Rouxel-Labbé 7de4f442e8 Remove obsolete sort at every iteration 
There was a need for sorting at every iteration when the sorting
used criteria which were changing with every iteration. This
is no longer the case after c7b9317.

Also make it deterministic.
 2023-10-09 12:12:31 +02:00
Mael Rouxel-Labbé 76add8023e Add debug code 2023-10-05 14:35:42 +02:00
Mael Rouxel-Labbé 3ff06d5099 Fix return type of function returning smallest circumradius 2023-10-05 14:34:29 +02:00
Mael Rouxel-Labbé 85c53f203d Add a new function to the AW3 visitor: go_further() 2023-10-05 14:33:47 +02:00
Mael Rouxel-Labbé 8846876476 Check for degenerate segments + add warnings 2023-10-04 22:54:06 +02:00
Mael Rouxel-Labbé 660d620330 Accelerate trees manually to avoid skewing timers in flood_fill() 
If one day this becomes annoying because one wishes to call
oracle.add_XXX() multiple times AND it's a significant
runtime burden, we can just add a function add_XXXs()
with a single call of accelerate_distance_queries()
 2023-10-04 22:52:53 +02:00
Mael Rouxel-Labbé ad5ae27c42 Factorize code generating filenames out of examples 2023-10-04 22:49:06 +02:00
Mael Rouxel-Labbé 9fa445f217 Change nomenclature to clarify the different types of gate permissiveness 2023-10-02 13:18:14 +02:00
Mael Rouxel-Labbé c17841356a Minor error message tweak 2023-10-02 13:10:38 +02:00
Mael Rouxel-Labbé 8ccce4c536 Avoid one useless facet check 
This doesn't bring any speed-up because it was a very fast exit
in push_facet(): the neighbor was necessarily outside (since we
come from it), and we are done.
 2023-09-29 11:19:52 +02:00
Mael Rouxel-Labbé be42e0fbe8 Minor debug code cleaning 2023-09-29 11:19:39 +02:00
Mael Rouxel-Labbé 7e2386f97e Use the real circumradius value to sort the facets 
Meaning, use the value that we compare against alpha, and not
simply the radius of the smallest circumscribing ball.

This strongly changes the order of the queue and thus thus results
are very different, but still the same (same guarantees, same
element quality, only a little bit more elements, etc.)

Also a massive, ~35% speed-up, that needs to be investigated.
 2023-09-29 11:14:42 +02:00
Mael Rouxel-Labbé cfae913d77 Complete the sort functor in AW3's main queue 2023-09-29 11:13:31 +02:00