Commit Graph

118 Commits

Author SHA1 Message Date
Andreas Fabri e2058c01c6 Remove some hyphens 2025-05-15 07:28:31 +01:00
Laurent Rineau fad5e30a54 initialize to -2, to use the debugging assertions 2025-01-31 18:09:07 +01:00
Sébastien Loriot eb0da467ed always init time_stamp to -1 2025-01-24 11:08:34 +01:00
albert-github c35a0a7f11 Spelling correction
Spelling correction due to updated dictionary.
(dictionary was updated after the previous spelling correction :-( )
2024-06-11 10:12:12 +02:00
Laurent Rineau 022b19d3ca Merge pull request #8057 from sloriot/AABB_tree-2d_and_3d
Updating the AABB-tree to work in both 2D and 3D
2024-05-15 16:12:19 +02:00
Sven Oesau ffba6279c9 Merge remote-tracking branch 'cgal/master' into AABB_tree-2d_and_3d 2024-04-19 08:47:54 +02:00
Andreas Fabri caa8aaaa21 merge master 2024-04-03 14:09:39 +01:00
Sébastien Loriot 7a5d20a0c5 typos 2024-03-29 00:06:52 +01:00
Sven Oesau 65be6133d8 removing deprecated AABB types 2024-03-26 15:56:45 +01:00
Andreas Fabri 56ac3a5c31 Replace deprecated classes 2024-03-05 10:16:53 +00:00
Andreas Fabri eb49100a96 Replace deprecated classes 2024-03-05 07:08:51 +00:00
Mael Rouxel-Labbé fae9bcd5f1 Add some comments 2023-11-30 11:38:18 +01:00
Mael Rouxel-Labbé 6ad37cd2e6 Enable pocket purging by default
Reasoning is: this is what users expect.
2023-11-30 11:37:48 +01:00
Mael Rouxel-Labbé f042f5a8eb Fix initialization warning 2023-11-22 16:13:21 +01:00
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é 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é 2c19ffcd8b Add a warning 2023-10-18 10:29:28 +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é 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é 8f3cc5c86b Simplify volume check in make_manifold() 2023-10-16 10:18:01 +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é 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é 9fa445f217 Change nomenclature to clarify the different types of gate permissiveness 2023-10-02 13:18:14 +02:00