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

1344 Commits

Author SHA1 Message Date
Laurent Rineau 0ea385712f Fix compatibility with C++03 2020-05-22 14:52:18 +02:00
Laurent Rineau 3cd52cdc3e Fix a bug in <CGAL/Constrained_triangulation_2.h> 
The function parameter was locally shadowed by a local `int i`
variable!

Then the edge `(f, i)` in the call `remove_constrained_edge(f, i)` was
the wrong one!

The bug was introduced by ecfd82e287,
ten years ago.

The bug was only triggered on degenerated cases, when two constraints
intersect, but the code failed to compute the intersection. Then, if
the intersection vertex `vi` was either `vaa` or `vbb` (and not `vcc`
or `vdd`), then the edge `(f, i)` was the wrong one.
 2020-05-19 17:25:10 +02:00
Laurent Rineau 12c0ec0935 New debug code in <CGAL/Constrained_triangulation_2.h> 
... tested in `test/Triangulation_2/test_cdt_degenerate_case.cpp`.
 2020-05-19 17:25:10 +02:00
Mael Rouxel-Labbé 1cb3736f1a Fix compilation errors 2020-04-03 09:03:56 +02:00
Mael Rouxel-Labbé 733f71a6bc Do not initialize variables / change the triangulation in assertions 
Otherwise things break when DNDEBUG is used
 2020-04-02 16:16:06 +02:00
Laurent Rineau 868f4affc7 CT_plus_2: fix a pair of typos in the documentation 2020-03-31 15:47:01 +02:00
Sébastien Loriot 590612a563 run the script to remove tabs and trailing whitespaces 2020-03-26 13:25:16 +01:00
Sebastien Loriot e53018d11e
Merge pull request #4565 from MaelRL/Tr-construct_point_return-GF 
Triangulation_23: Grab return of construct_point() by reference when possible
 2020-03-19 16:25:31 +01:00
Mael Rouxel-Labbé d8244fceb4 Replace std::set with boost::container::flat_set 2020-03-13 08:32:40 +01:00
Mael Rouxel-Labbé 1c622e0ba5 Base CDT2's edge sets on geometry to ensure determinism 
When using face addresses, we do get the same combinatorics and
geometry in the result, but it is possible to create
different TDS' from one run to another, with a given face
not having the same order of points in memory.
 2020-03-12 13:11:32 +01:00
Mael Rouxel-Labbé fe1fd95d23 Fix always returning by copy when it is possible to return by reference 2020-03-09 15:31:51 +01:00
Andreas Fabri 4d4b891362 T2: Projection_traits::Construct_bbox_2 must return Bbox_2 2019-12-13 15:47:43 +01:00
Maxime Gimeno 0bda2dd231 remove c++11 2019-09-17 09:39:46 +02:00
Laurent Rineau f70640a675 Merge branch 'releases/CGAL-4.13-branch' into releases/CGAL-4.14-branch 2019-08-16 13:24:11 +02:00
Andreas Fabri 8802f9877b Triangulation_2: Fix documentation of a typedef 2019-08-13 02:11:35 -07:00
Sébastien Loriot 2f81a21523 Merge 'CGAL-named_function_parameters' for 4.13-branch into 4.14-branch 
Conflicts resolved by hand
 2019-07-28 22:30:13 +02:00
Sébastien Loriot 560c77f567 rename named function parameter class 2019-07-15 06:25:02 +02:00
Laurent Rineau e79bfd5d03 Merge branch 'releases/CGAL-4.13-branch' into releases/CGAL-4.14-branch 2019-07-03 11:10:03 +02:00
Andreas Fabri a9bd8226bc Do not use C++11 2019-06-26 15:35:11 +02:00
Andreas Fabri 060ec7c5c2 No auto 2019-06-26 14:47:35 +02:00
Andreas Fabri aeac816801 Triangulation_2: Fix remove_vertex_from_constraint-GF 2019-06-26 14:34:41 +02:00
Andreas Fabri c1f337d585 Triangulation_2: Fix CDT_plus_2::remove_constraint() 2019-06-20 12:17:15 +02:00
Laurent Rineau e4c82fa260 Merge branch 'releases/CGAL-4.13-branch' into releases/CGAL-4.14-branch 2019-05-21 16:35:24 +02:00
Sébastien Loriot e6d0080cc7 fix the init of the vertex index vector 2019-05-14 09:15:44 +02:00
Sébastien Loriot 0651c97fdd Merge remote-tracking branch 'cgal/releases/CGAL-4.13-branch' into HEAD 2019-04-23 10:45:27 +02:00
Sebastien Loriot 14ebc2fabc
Update Triangulation_2/include/CGAL/Polyline_constraint_hierarchy_2.h 
Co-Authored-By: afabri <andreas.fabri@geometryfactory.com>
 2019-04-18 13:54:46 +02:00
Andreas Fabri f1c6990a57 Add a test for a reported issue 2019-04-18 13:52:34 +02:00
Andreas Fabri d3128e75e5 We need two versions of the insert_constraint() function, 
- one for the old API where constraints were just a 2d segment
- and one for polylines
 2019-04-18 13:52:34 +02:00
Laurent Rineau fc81d3bfec Merge pull request #3780 from afabri/CGAL-links-GF 
Some Documentation Fixes for Issue #3457
 2019-03-27 18:05:17 +01:00
Laurent Rineau 1014687627
Merge pull request #3775 from MaelRL/Doc_fixes-GF 
Doc fixes
 2019-03-25 12:24:49 +01:00
Andreas Fabri a472c24185 http:/www.boost.org -> https://www.bost.org 2019-03-20 08:59:22 +01:00
Laurent Rineau 60478dd816 Merge pull request #3758 from albert-github/feature/bug_advanced_2 
Correction of (X)HTML warnings in case of Advanced topics
 2019-03-19 18:30:53 +01:00
Mael Rouxel-Labbé 61b0be45eb Fix some bad links 2019-03-15 21:14:17 +01:00
albert-github 28fdb2d425 Correction of (X)HTML warnings in case of Advanced topics 
Based on suggestion of @sloriot using `^^` also in cgalAdvancedEnd instead of adding a new line in the files
 2019-03-15 11:33:48 +01:00
Maxime Gimeno d9f9c58342 Merge pull request #3729 from afabri/T2-typos-GF 
T2,T3,Mesh_2: backticks, lowercase, capitalize
 2019-03-12 17:04:17 +01:00
albert-github 8b7f0bcb1e Correction of (X)HTML warnings in case of Advanced topics 
Based on #3713 a  number of problems were solved, but also some new issues introduced.
- BaseDoxyfile.h see to it that the CGALAdvancedBegin is in a detailed part, so be sure to terminate the brief part by an extra carriage return
- commands like \pre, \note read till the beginning of the next section but a \htmlonly is not seen as a section separator, so insert an extra carriage return
- some places  missed an "Advanced" indicator, used the cgalAdvancedType here.

##Note
in Periodic_2_triangulation_2.h there appear to be a number of images that are a bit in thin air (Captions: "Insertion of a point on an edge." and "Insertion in a face."). Also just above these images theer are a number of functions that have documentation, but this is non-doxygen documentation and as such not seen by doxygen
 2019-03-10 16:00:52 +01:00
Laurent Rineau f5836b2206 Merge branch 'releases/CGAL-4.13-branch' 2019-03-07 14:31:16 +01:00
Laurent Rineau 99fe1bc548 Merge branch 'releases/CGAL-4.12-branch' into releases/CGAL-4.13-branch 2019-03-07 14:26:47 +01:00
Sébastien Loriot 3887a21429 add missing text for brief of advanced class/type/function/concept 2019-03-05 08:01:17 +01:00
Andreas Fabri 6f836b5827 T2,T3,Mesh_2: backticks, lowercase, capitalize 2019-03-04 11:03:44 +01:00
Laurent Rineau 2671d056cf Merge pull request #3685 from afabri/CGAL-cleanup-GF 
CGAL:  Clean up examples and tests
 2019-02-28 20:48:48 +01:00
Laurent Rineau 8693f95dac Merge pull request #3619 from albert-github/feature/bug_headers 
Update of headers
 2019-02-22 16:39:09 +01:00
Maxime Gimeno 6f294c8d09 Documents precondition 2019-02-19 13:29:10 +01:00
Andreas Fabri 427deceb9e Do not #define short names in the T2 testsuite 2019-02-14 12:51:52 +01:00
Andreas Fabri 25819705f5 Polyhedron, Intersections, PSP 2019-02-14 11:06:13 +01:00
Sébastien Loriot 59bc453b42 first batch of replacement for level 1 in classified ref man 
command used:
grep -l  "##" */doc/*/PackageDescription.txt | xargs  sed -i  -E 's/\#\#\s*([[:print:]]+[[:alnum:]])\s*\#\#\s*$/\\cgalCRPSection{\1}/'
 2019-02-14 10:32:39 +01:00
Sébastien Loriot 42b9a0be04 fix level 2019-02-14 10:26:05 +01:00
Andreas Fabri 7a84f58c0d T2, Spatial_searching, Ridges, Stream_lines 2019-02-14 10:15:50 +01:00
Laurent Rineau fdd8357915
Merge pull request #3580 from afabri/Stream_support-Color-GF 
Fix warnings (Add/remove copy constructors, and other warnings)

Co-authored-by: Laurent Rineau <laurent.rineau@cgal.org>
Co-authored-by: Mael <mael.rouxel.labbe@geometryfactory.com>
Co-authored-by: Maxime GIMENO <maxime.gimeno@gmail.com>
 2019-02-13 15:25:07 +00:00
Laurent Rineau 82dd2b5cda Merge pull request #3669 from afabri/Triangulation_2-maybe_not_intialized-GF 
Triangulation_2: Initialize to avoid warning
 2019-02-13 15:38:25 +01:00