Commit Graph

76 Commits

Author SHA1 Message Date
Marc Glisse ec013564a9 Use a small_vector in Delaunay_triangulation
It is only used locally in a function, and its size is at most the
dimension + 2.
Making the vector thread_local would work as well.
2020-12-15 22:18:12 +01:00
Sébastien Loriot 0779373835 extra run of the script to remove tabs and trailing whitespaces
right after the  merge of 4.14 release branch

+ manual fix on one line in:
    * Arrangement_on_surface_2/include/CGAL/IO/Arr_text_formatter.h
    * .travis/generate_travis.sh
2020-03-26 14:16:06 +01:00
Sébastien Loriot 254d60f642 First pass on removing license notice in header for GPL files 2019-10-19 15:23:19 +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
Andreas Fabri 4581f1b7a8 Morte replacements 2019-06-05 08:39:55 +02:00
Sébastien Loriot f62624c4f9 replace cpp11::tuple by std::tuple 2019-03-29 13:28:33 +01:00
Sébastien Loriot 483f69728e Refresh branch 2018-02-12 22:21:38 +01:00
Simon Giraudot 6269309d86 Use CGAL include for boost counting/transform iterators everywhere 2018-01-23 11:09:52 +01:00
Andreas Fabri f972c6da7a Nef 2018-01-18 10:46:12 +00:00
Sébastien Loriot ee57fc2d6c add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Mael Rouxel-Labbé aaeaf35380 Introduced the tag "Periodic_tag" to mark distinguish periodic triangulations 2017-08-23 16:18:05 +02:00
Clement Jamin a8d785e771 Fix errors & warnings from testsuite 2017-06-20 11:19:43 +02:00
Clement Jamin f1971bf9ba Fix errors & warnings from testsuite 2017-06-19 15:04:14 +02:00
Clement Jamin 5b9562ea84 Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse 2017-06-16 11:09:07 +02:00
Sébastien Loriot 50510c05ea add include directive for license of all GPL header files
done using:
ack-grep "^GPL" */package_info/*/license.txt -l | awk -F "/" '{print $1}' > /tmp/gpl_packages
for i in `cat /tmp/gpl_packages | \
          grep -v Operations_on_polyhedra | \
          grep -v Algebraic_kernel_for_circles | \
          grep -v Algebraic_kernel_for_spheres | \
          grep -v Polyhedron_IO`;
do
  echo $i
  python Scripts/developer_scripts/add_license_in_pkg_header.py $i
done
python Scripts/developer_scripts/add_license_in_pkg_header.py Operations_on_polyhedra Polygon_mesh_processing
python Scripts/developer_scripts/add_license_in_pkg_header.py Algebraic_kernel_for_circles Circular_kernel_2
python Scripts/developer_scripts/add_license_in_pkg_header.py Algebraic_kernel_for_spheres Circular_kernel_3
python Scripts/developer_scripts/add_license_in_pkg_header.py Polyhedron_IO Polyhedron
2017-01-19 15:20:25 +01:00
Clement Jamin 867e6d1158 Remove useless const 2016-09-08 15:52:38 +02:00
Clement Jamin ef03b187c3 Undocumented 2 functions 2016-09-07 16:28:21 +02:00
Clement Jamin ec16393b39 Fix Linux compilation error 2016-06-01 14:42:17 +02:00
Mael Rouxel-Labbé d984aca010 Fix trailing whitespace 2016-06-01 14:34:42 +02:00
Clement Jamin 81e2e215fa Monique's review, incl. renaming of power_test
+ better handling of the insertion of points at the same position (incl. test)
2016-05-20 18:00:16 +02:00
Clement Jamin 9487c71ad1 Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse 2016-05-18 19:41:22 +02:00
Andreas Fabri ab9c7cf51f Replace static with CGAL_STATIC_THREAD_LOCAL_VARIABLE 2016-04-07 16:35:43 +02:00
Clement Jamin 278c0c93e8 Missing using 2015-09-07 17:16:06 +02:00
Clement Jamin b6793e6c7a Missing using 2015-09-07 17:12:54 +02:00
Clement Jamin 816b036564 Missing typedef 2015-09-07 17:10:14 +02:00
Clement Jamin 5531f6f169 Definitely removed the "infinite vertex at position 0" constraint...
... and fixed the regular triangulation at the same time.
Even though this constraint had been dropped, the code was still
expecting the infinite vertex to be at position 0 in the cells.
Now, it's not the case anymore, the infinite vertex can be anywhere.
This is particularly useful for the 2D case, because the constraint made
the orientation of the "rightmost" infinite cell wrong.

(cherry picked from commit 48b8382de3)
2015-07-06 19:07:11 +02:00
Clement Jamin 2f4bb69e0a Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse 2014-12-18 10:59:01 +01:00
Clement Jamin f277603c05 Fix the FIXMEs: "infinite vertex is NOT at index 0 a priori" 2014-12-10 17:32:54 +01:00
Clement Jamin d558985a14 Fix an "Internal compiler error" in MSVC 2013 2014-12-01 21:01:13 +01:00
Clement Jamin ee73601172 Fix a warning and a "FIXME" 2014-11-26 17:26:13 +01:00
Clement Jamin d6a3e6aebc Fix gcc warnings (unused typedefs) 2014-11-20 13:06:59 +01:00
Clement Jamin 6078634d07 Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse 2014-09-23 08:56:09 +02:00
Clement Jamin 2974822d30 Fix warnings 2014-09-22 15:20:46 +02:00
Clement Jamin 9a1c16fc9f Prevent name conflict with min/max 2014-09-19 12:22:36 +02:00
Clement Jamin d6255a16f0 Fix syntax 2014-09-12 16:56:47 +02:00
Clement Jamin ec7f3a6fd3 Pass-by-ref the traits + slightly better handling of hidden points (WIP) 2014-09-05 07:44:44 +02:00
Clement Jamin ee825951d2 Removed two local static variables
Local static variables are not thread-safe
2014-09-04 16:06:29 +02:00
Clement Jamin 9d8d255307 Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse 2014-07-30 16:42:33 +02:00
Clement Jamin d0b8281ab7 Update license in the code (QPL => GPL) 2014-06-24 15:47:47 +02:00
Clement Jamin 490adcdd1b Add DT::is_valid and RT::is_valid 2014-06-17 17:36:41 +02:00
Clement Jamin 25a319f4a5 Fix compilation with GCC 2014-06-13 15:33:22 +02:00
Clement Jamin 54a3641ae7 Regular_triangulation. Compiles but does not work. 2014-06-12 13:54:29 +02:00
Clement Jamin 174fde081e Update doc according to Menelaos review 2014-05-23 17:02:52 +02:00
Clement Jamin 19f4c90954 Fix indentation 2014-05-22 07:51:04 +02:00
Clement Jamin 8266346f6d Move Substitute_point_in_vertex_iterator outside of Triangulation 2014-04-07 10:00:28 +02:00
Clement Jamin 144d03f08f Merge branch 'Triangulation-higher_dimensions-odevil_shornus' of ssh://scm.cgal.org/var/git/cgal into Triangulation-higher_dimensions-odevil_shornus 2014-04-04 22:55:02 +02:00
Clement Jamin b4b05769fd Missing includes 2014-04-04 22:51:10 +02:00
Marc Glisse 4a321e57d2 Let it compile. Substitute_point_in_vertex_iterator should move out of
Triangulation ASAP.
2014-04-04 22:37:19 +02:00
Clement Jamin 9c8a469339 Use transform_iterator instead of iterator_adaptor 2014-04-04 16:06:33 +02:00