Commit Graph

105 Commits

Author SHA1 Message Date
Sébastien Loriot 7c7f21e2dd avoid warning 2020-08-12 15:48:18 +02:00
Andreas Fabri bd04336674 Fix variable name. Why did this compile locally?? 2020-05-19 16:42:44 +01:00
Andreas Fabri 8c68031de1 Move the code into Euler_operations.h 2020-05-15 15:23:52 +01:00
Sébastien Loriot 38d1745db2 Get back to the small_vector version that is faster in the end 2020-04-13 09:57:25 +02:00
Andreas Fabri d5cf4c504e Call target() so that we do not need a vertex as key 2020-04-10 13:55:40 +01:00
Andreas Fabri a79c6720c7 trivalize data structure 2020-04-10 12:20:08 +01:00
Andreas Fabri e496af793e Use a full map 2020-04-09 20:08:44 +01:00
Andreas Fabri b7744674d1 Use the Small_unordered_mapV2 in add_faces 2020-04-09 14:48:12 +01:00
Sébastien Loriot 76bc8b6b32 remove trailing whitespace 2020-04-07 11:24:05 +02:00
Andreas Fabri 1f2caf4971 Use a boost::containersmall_vector 2020-04-03 14:03:43 +01:00
Sébastien Loriot fa163a5be1 remove unused type 2020-03-31 09:11:12 +02:00
Sébastien Loriot 1cfd991f4b extra run of the script to remove tabs and trailing whitespaces 2020-03-26 19:34:32 +01:00
Sébastien Loriot 13f19889c3 doc 2020-03-24 11:03:17 +01:00
Sébastien Loriot 179c89803b use default initialzed vertex index map
there is no named param in Euler so do not introduce it here
2020-03-24 10:48:54 +01:00
Sébastien Loriot b79422c140 tm -> pm 2020-03-24 09:26:30 +01:00
Sébastien Loriot 3171d23804 handle hand fans attached to non-manifold vertices affected by the insertion of faces 2020-03-24 09:18:47 +01:00
Sébastien Loriot 0212619875 fix special case when a patch is appended 2020-03-23 07:16:28 +01:00
Sébastien Loriot 397601460e add first version of function add_faces 2020-03-23 07:16:28 +01:00
Sébastien Loriot f8f369173a remove BOOST_FOREACH introduced by a merge of 4.14 release branch 2020-03-16 16:24:24 +01:00
Sébastien Loriot cf99ea072d Merge remote-tracking branch 'cgal/releases/CGAL-4.14-branch' 2020-03-16 16:19:38 +01:00
Sebastien Loriot 075ecbb4d7
Merge pull request #4573 from sloriot/BGL-add_face_border_fix
Fix issue with border vertices in Euler::add_face
2020-03-16 15:52:31 +01:00
Sébastien Loriot f454510de7 if a vertex is on a border, its halfedge is not necessarily on the border 2020-03-11 10:36:17 +01:00
Sébastien Loriot f0a7a8f92f add missing const 2020-03-06 12:45:26 +01:00
Sébastien Loriot 52164b1fba First pass on removing license notice in header for LGPL files 2019-10-19 15:40:30 +02:00
Sébastien Loriot 7356421d80 introduce Commercial license SPDX tag 2019-10-19 12:15:19 +02:00
Sébastien Loriot 9bd9c68b83 update LGPL[23]+ and GPL[23]+ SPDX tags
ack -l --no-svg "SPDX-License-Identifier: GPL-3.0\+" | xargs sed -i "s/SPDX-License-Identifier: GPL-3.0+/SPDX-License-Identifier: GPL-3.0-or-later/"
ack -l --no-svg "SPDX-License-Identifier: LGPL-3.0\+" | xargs sed -i "s/SPDX-License-Identifier: LGPL-3.0+/SPDX-License-Identifier: LGPL-3.0-or-later/"
ack -l --no-svg "SPDX-License-Identifier: GPL-2.0\+" | xargs sed -i "s/SPDX-License-Identifier: GPL-2.0+/SPDX-License-Identifier: GPL-2.0-or-later/"
ack -l --no-svg "SPDX-License-Identifier: LGPL-2.0\+" | xargs sed -i "s/SPDX-License-Identifier: LGPL-2.0+/SPDX-License-Identifier: LGPL-2.0-or-later/"
2019-10-18 21:57:54 +02:00
Sébastien Loriot d60f5645aa replace BOOST_FOREACH by c++ ranged-based for loop
some of the command used for the replacement:
ack --cpp  BOOST_FOREACH -l  | xargs sed -i -E "s/BOOST_FOREACH\(([a-zA-Z_:&0-9]+)\s(\w+)\,/for(\1 \2 :/"
ack --cpp  BOOST_FOREACH -l  | xargs sed -i -E "s/BOOST_FOREACH\((const [a-zA-Z_:&0-9]+)\s(\w+)\,/for(\1 \2 :/"
ack --cpp  BOOST_FOREACH -l  | xargs sed -i -E "s/BOOST_FOREACH\((const typename [a-zA-Z_:&0-9]+)\s(\w+)\,/for(\1 \2 :/"
ack --cpp  BOOST_FOREACH -l  | xargs sed -i -E "s/BOOST_FOREACH\((typename [<>a-zA-Z_:&0-9]+)\s(\w+)\,/for(\1 \2 :/"
ack "boost/foreach.hpp" -l --cpp | xargs sed -i '/boost\/foreach.hpp>/d'
2019-03-29 13:22:15 +01:00
Sébastien Loriot c697c2086f handle triangles attached by non-manifold vertices 2019-01-16 15:24:57 +01:00
Laurent Rineau 0ec8873a37 Merge pull request #3538 from maxGimeno/BGL-Fix_add_face-GF
BGL: Fix Euler::add_face()
2018-12-19 16:01:14 +01:00
Maxime Gimeno 51f8877e60 Replace the assertion about n>2 by a if 2018-12-13 09:31:35 +01:00
Maxime Gimeno 31b68de8b2 use std::copy and adjacent_find 2018-12-13 09:31:28 +01:00
Maxime Gimeno 266fee1c4c Check for uniqueness of the vertices in add_face 2018-12-13 09:31:10 +01:00
Sébastien Loriot e474d61fa7 handle the case of degenerate volumes in the link condition
a volume is degenerate if it consists only of twice the same face
with opposite orientation
2018-09-04 10:09:08 +02:00
Maxime Gimeno b18f5e5546 Fix warning. 2018-06-05 09:30:58 +02:00
Sébastien Loriot 13cb7d250c make the function collapsing edges with constraints always keep the target 2018-05-29 16:17:41 +02:00
Sébastien Loriot 1f1c97050b move code swapping vertices in an internal helper function 2018-05-29 15:59:55 +02:00
Sébastien Loriot acf969560d try improving phrasing 2018-05-29 15:59:54 +02:00
Maxime Gimeno 127b0c68d5 Fix doc 2018-05-29 15:59:54 +02:00
Maxime Gimeno 0b2436d062 Clean-up after review 2018-05-29 15:59:54 +02:00
Sébastien Loriot 4e580a6450 update documentation 2018-05-29 15:59:10 +02:00
Sébastien Loriot 0695f30c17 always preserve q at collapse by swapping p and q if q is of degree 2
the advantage is that we have an easy way to document which
halfedges are removed
2018-05-29 15:59:10 +02:00
Maxime Gimeno 5586622829 Update doc for edge_collapse 2018-05-29 15:59:10 +02:00
Maxime Gimeno f1724b3f4c Make collapse_edge always keep the target vertex. 2018-05-29 15:58:19 +02:00
Maxime Gimeno 132cf694a0 remove is_valid() from the graph_traits 2018-05-03 12:03:14 +02:00
Laurent Rineau d57df10832 Merge pull request #2991 from afabri/BGL-fix_add_vertex_and_face_to_border-GF
Fix Euler::add_vertex_and_face_to_border()
2018-04-24 17:33:13 +02:00
Andreas Fabri 0eb502cad1 Fix Euler::add_vertex_and_face_to_border() 2018-04-06 10:38:15 +01:00
Sébastien Loriot 0698f79aff add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Guillaume Damiand c80082a574 Bug fix in add_vertex_and_face_to_border in BGL/include/CGAL/boost/graph/Euler_operations.h. 2016-04-04 11:52:02 +02:00
Andreas Fabri b639ce8d55 Didn't take border edges into account 2016-03-22 16:04:20 +01:00
Andreas Fabri 06a1925f6f Forgot to set the halfedge of the face 2016-03-22 16:04:20 +01:00