Commit Graph
4775 Commits
Author SHA1 Message Date
Laurent Rineau ad30839e6b Merge pull request #7370 from sloriot/PMP-soup_self_intersections
Add self-intersection test and report functions for triangle soups
2023-04-21 11:20:52 +02:00
Sébastien Loriot 5260100f88 fix warning 2023-04-21 09:07:14 +02:00
Sébastien Loriot 3705a4cfef fix typo 2023-04-19 04:09:46 +02:00
Sébastien Loriot f3f6783e8a update split candidate choice in case of presence of deg faces 2023-04-19 03:24:01 +02:00
Mael Rouxel-Labbé b8e82b9c05 Merge remote-tracking branch 'cgal/master' into PMP-Triangulate_PS-GF 2023-04-18 12:16:27 +02:00
Mael Rouxel-Labbé 451223a2e8 Fix not forwarding verbose NP to inner functions 2023-04-18 11:22:53 +02:00
Laurent Rineau 594682dde3 Merge pull request #5461 from sloriot/PMP-decimation
Add coplanar decimation
2023-04-17 10:14:07 +02:00
Laurent Rineau 318fce90e9 Merge pull request #7385 from sloriot/PMP-tr_fix_deg_tri
handle degenerate triangles (usually created with the reprojection)
2023-04-17 10:13:24 +02:00
Sébastien Loriot 054906fe7c handle degenerate triangles (usually created with the reprojection) 2023-04-13 15:17:04 +02:00
Sébastien Loriot a361f79e1f add missing parameter 2023-04-12 16:21:26 +02:00
Sébastien Loriot 304c1394e5 check source mesh before doing the split 2023-04-12 15:19:07 +02:00
Sébastien Loriot 37361b757b do not split if after split faces are not consistently oriented 2023-04-12 15:13:15 +02:00
Sébastien Loriot 6c2c6a580b remove useless variable and use existing ones 2023-04-12 15:07:16 +02:00
Sébastien Loriot ef41988c64 only one deg face is sufficient to cancel the split 2023-04-12 14:59:19 +02:00
Laurent Rineau 9e18cc6989 Unexpected backtick (#7378)
In the file: Arrangement_on_surface_2/index.html
we see:
```
The example below shows how to construct the same arrangement of five line segments built incrementally in Arrangement_on_surface_2/incremental_insertion.cpp` depicted in Figure 34.9 using the aggregate insertion
```
i.e. an unexpected backtick.
2023-04-12 09:55:42 +02:00
Sébastien Loriot 4dc91d18be directly use std::multiset as the double keys are not needed 2023-04-12 09:19:55 +02:00
albert-github 8a0b21461d Unexpected backtick
- Corrected some more redundant / missing backticks
- correctes a spelling error (Boolean_set_operations_2/doc/Boolean_set_operations_2/CGAL/Boolean_set_operations_2/Gps_default_dcel.h)
2023-04-11 17:38:37 +02:00
Laurent Rineau e042737ed9 Merge pull request #7352 from sloriot/PMP-one_si_test
Do not test twice for self-intersections if there is none
2023-04-11 14:19:02 +02:00
Laurent Rineau 1dce90ee79 Merge remote-tracking branch 'cgal/master' into CGAL-allow_Epick_with_float-GF 2023-04-07 10:59:51 +02:00
Sébastien Loriot aefc4b9ce8 repair soup before orient + to mesh 2023-04-06 19:26:58 +02:00
Sébastien Loriot 2a791d2625 add optional progress display 2023-04-06 19:26:58 +02:00
Sébastien Loriot d3bcae07c6 Merge pull request #7353 from MaelRL/PMP-Triangulate_PS-GF
Add triangulate Polygon Soup
2023-04-06 19:26:25 +02:00
Sébastien Loriot e29d52421e fix doc 2023-04-06 19:25:46 +02:00
Sébastien Loriot bd967e7cec avoid duplicated tangency point 2023-04-06 19:25:46 +02:00
Sébastien Loriot b06ed794e6 add more debug 2023-04-06 19:25:46 +02:00
Sébastien Loriot 6139fc4119 insert points even if no constraints 2023-04-06 19:25:46 +02:00
Sébastien Loriot 38a92ead67 make the message clearer 2023-04-06 19:25:46 +02:00
Sébastien Loriot b31dc68889 add another option coplanar orientation 2023-04-06 19:25:46 +02:00
Sébastien Loriot ebb051f0b6 remove debug 2023-04-06 19:25:46 +02:00
Sébastien Loriot 48c49add1c more debug and enum fix 2023-04-06 19:25:46 +02:00
Sébastien Loriot 5defd784cc better treatment of intersection between segments 2023-04-06 19:25:46 +02:00
Sébastien Loriot adb5a31852 dramatic typo 2023-04-06 19:25:46 +02:00
Sébastien Loriot 003910ee22 fix typo 2023-04-06 19:25:46 +02:00
Sébastien Loriot 14105bbdd4 always use local indices for range insertion of constraints 2023-04-06 19:25:46 +02:00
Sébastien Loriot 8ff9f17a41 restore traits creation 2023-04-06 19:25:46 +02:00
Sébastien Loriot 3abf7c401b add debug 2023-04-06 19:25:46 +02:00
Sébastien Loriot f499c39266 add a version with fixed dimension for projection 2023-04-06 19:25:46 +02:00
Sébastien Loriot 2fade29214 add more debug 2023-04-06 19:25:46 +02:00
Sébastien Loriot 0bf300d5c5 plug new coplanar triangle intersection code 2023-04-06 19:25:46 +02:00
Sébastien Loriot 8bea32df62 WIP new coplanar intersection 2023-04-06 19:25:46 +02:00
Sébastien Loriot fa662e7dea WIP handle duplicated intersections + add in intersection list 2023-04-06 19:25:46 +02:00
Sébastien Loriot 8107157782 WIP handle coplanar 2023-04-06 19:25:46 +02:00
Sébastien Loriot 10252faf1d WIP use segments 2023-04-06 19:25:45 +02:00
Sébastien Loriot 39d7bbc57f WIP import intersection computation from coref code 2023-04-06 19:25:45 +02:00
Sébastien Loriot 842b6282b5 STILL WIP: copy/paste code for coplanar intersection 2023-04-06 19:25:45 +02:00
Sébastien Loriot 4bc74c399c WIP: start improving intersect computation 2023-04-06 19:25:45 +02:00
Sébastien Loriot 9c2de3ee79 handle soup as input 2023-04-06 19:25:35 +02:00
Sébastien Loriot 822e65b3cf build visitor once for all 2023-04-06 19:25:27 +02:00
Sébastien Loriot 7d1582ddbb avoid doing twice the degenerate test 2023-04-06 19:25:27 +02:00
Sébastien Loriot f9668e279f use self-intersection test for soup for checking the validity of the output
on some cases it seems twice faster
2023-04-06 19:25:27 +02:00