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

572 Commits

Author SHA1 Message Date
Sébastien Loriot 4d00a8e070 Merge branch 'cgal/releases/CGAL-4.12-branch' 2018-05-15 22:32:45 +02:00
Andreas Fabri c65a07db7e Qualify local struct with class scope 2018-05-15 15:37:51 +02:00
Efi Fogel 967ae31786 1st revision; polygon-with-holes with empty outer boundary 2018-05-03 11:05:30 +03:00
Efi Fogel 747765f564 Changed type to int 2018-05-03 00:03:21 +03:00
Efi Fogel 06fb3dbc10 Fixed the code to handle polygons-with-holes with empty outer boundary. 2018-05-01 12:48:18 +03:00
Efi Fogel 4d6a44f206 Enhanced the test to enable the testing different strategies different test cases. 2018-05-01 12:47:29 +03:00
Efi Fogel 2f101b7a27 Added c++11 2018-05-01 12:47:12 +03:00
Efi Fogel fb0d16577e Merge branch 'Aos_2-fixes-efif-old' into Aos_2-fixes-efif 2018-03-21 19:55:10 +02:00
Efi Fogel 87cd177a64 For better visualization of test cases 2018-03-21 18:37:39 +02:00
Efi Fogel 9c8aa458db For better visualization of test cases 2018-03-21 18:37:28 +02:00
Laurent Rineau 4a7966d145 Merge pull request #2860 from lrineau/Installation-fix_check_headers-GF 
Fix CGAL_ENABLE_CHECK_HEADERS, again
 2018-03-09 18:39:26 +01:00
Laurent Rineau 0a74393dcf Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Laurent Rineau 182239d6b6
Merge branch 'master' into CGAL-remove_SCL_SECURE_NO_DEPRECATE-GF 2018-03-06 16:49:30 +01:00
Andreas Fabri 68e17df98c test for bad() and not for ! good() 2018-03-03 19:46:07 +00:00
Andreas Fabri f7ba8ff4df Fix Box_intersection_d, Minkowski_sum_2, Nef_3, Surface_mesh, Straight_skeleton, Triangulation_3 2018-02-23 11:35:58 +00:00
Andreas Fabri 42c26be666 #define ... 1 2018-02-22 17:04:48 +00:00
Andreas Fabri eb526fc4f5 Replacements and suppress warnings in the test code 2018-02-20 13:10:38 +00:00
Maxime Gimeno 688b5dd06e Move dependencies creation to package_info and add dependencies to git 2018-02-02 12:08:05 +01:00
Maxime Gimeno 8bde832931 Fix METIS headers in BGL 2018-02-02 12:08:05 +01:00
Maxime Gimeno a676d5a60e Try to fix errors in classification checks 2018-02-02 12:08:05 +01:00
Maxime Gimeno acd0a72edf Modify travis script to test dependencies 2018-02-02 12:08:05 +01:00
Maxime Gimeno ae36b452bc Add dependencies of all packages 2018-02-02 12:08:05 +01:00
Laurent Rineau 689f5d828d Merge branch 'releases/CGAL-4.11-branch' 2018-01-04 16:15:15 +01:00
Efi Fogel eedebc584a Fixed bug when testing whether a face is included in the sum or not when using polygons with holes 2017-11-29 18:39:47 +01:00
Efi Fogel 10fa25af77 Enhanced the testsuit for testing the reduced convolution on polygons with holes 2017-11-29 18:39:47 +01:00
Sébastien Loriot 3f0614cf66 remove all doxygen configuration files 2017-11-16 16:43:02 +01:00
Sébastien Loriot 8cdfad0d08 add missing URL and Id tags 2017-11-15 22:58:57 +01:00
Sébastien Loriot ee57fc2d6c add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Christian Gagneraud 1e9a875af2 Minkowski_sum_2: Fix documentation typo fix 2017-04-18 20:24:52 +12:00
Christian Gagneraud d8502c0469 Fix a few typos in the documentation 2017-04-16 13:20:12 +12: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
Laurent Rineau fe4a731dc2 Followup to #1736 
Add `--no-warn-unused-cli` to avoid warnings.
 2016-12-06 13:47:12 +01:00
Laurent Rineau 223c1cf5a4 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 
Compute and fix packages dependencies
 2016-10-05 13:11:04 +02:00
Laurent Rineau 51f5697d3d Add missing #include 2016-09-30 15:23:14 +02:00
Andreas Fabri 0cfcafba86 Fix package Minkowski_sum_2: include headers 2016-09-30 15:22:28 +02:00
Sébastien Loriot 7e2ee496de update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Sébastien Loriot 6b338eeb1f improve the name of projects in cmake scripts of examples 2016-09-08 00:02:55 +02:00
Efi Fogel ec2f3e5c3f Merge branch 'MS_2-decomposition_optimization-efif-old' into MS_2-decomposition_optimization-efif 2016-06-04 09:42:00 +03:00
Efi Fogel eed57c67a9 Used the explicit type Gps_segment_traits_2 to resolve ambiguity 2016-06-02 17:59:35 +03:00
Sébastien Loriot 4c29bf1b44 CMAKE_SOURCE_DIR -> CMAKE_CURRENT_SOURCE_DIR 2016-03-24 16:33:46 +01:00
Sébastien Loriot 2d191d6651 commit CMakeLists.txt for all examples and tests 2016-03-07 17:39:36 +01:00
Sébastien Loriot 81cab3b2bc fix typo 2016-02-26 08:27:22 +01:00
Efi Fogel c645600c2e Removed redundant anchor 2016-02-24 19:09:56 +02:00
Efi Fogel 0bcad0e66f Fixed typo 2016-02-24 18:45:47 +02:00
Efi Fogel eb7ff93348 Added missing _by_ to function names 2016-02-24 18:27:49 +02:00
Efi Fogel bbc514714c Merge branch 'MS_2-decomposition_optimization-efif-old' into MS_2-decomposition_optimization-efif 
Conflicts:
	Documentation/biblio/cgal_manual.bib
	Documentation/biblio/geom.bib
	Minkowski_sum_2/doc/Minkowski_sum_2/Minkowski_sum_2.txt
	Minkowski_sum_2/test/Minkowski_sum_2/test_minkowski_sum_with_holes.cpp
 2016-02-24 18:25:07 +02:00
Efi Fogel 0fd8018f4e 1st revision 2016-02-24 18:04:19 +02:00
Efi Fogel 6d449539bc Fixed description of template parameters 2016-02-24 17:34:01 +02:00
Efi Fogel 9d3265ae4e Missing links 2016-02-24 17:33:15 +02:00
Efi Fogel bc88920e79 Added missing new functions 2016-02-24 17:32:43 +02:00
Sébastien Loriot 2911007a8f fix typos 2016-02-16 13:35:29 +01:00
Philipp Möller 0a04a3a48f Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Sébastien Loriot e64ae35a6e Merge pull request #542 from bo0ts/Documentation-release_build2-pmoeller 
Allow to build the documentation in a release
 2016-01-07 09:21:46 +01:00
Philipp Möller 71b4e9c515 Use CGAL_FULL_VERSION in all Doxyfile.in 2015-12-17 16:33:28 +01:00
Philipp Möller 81a8f982dc Handle the easy INPUT cases 
If INPUT is just PKG/doc/PKG, handle it automatically.
 2015-12-10 17:00:26 +01:00
Andreas Fabri 6b2c4dd7c6 Merge branch 'CGLAL-thread_local_storage-GF-old' into CGLAL-thread_local_storage-GF 2015-11-09 14:26:42 +01:00
Andreas Fabri 6e214c5f4a remove Qt3 demos and empty dontsubmit files 2015-09-30 12:51:40 +02:00
Andreas Fabri c3ad989c9f Use wrapper for the very basic mutex locking 2015-09-04 09:46:51 +02:00
Efi Fogel a96e8a4c74 Enhanced reference guide 2015-07-12 14:00:46 +03:00
Efi Fogel 4e7379e957 1st revision 2015-07-01 12:00:46 +03:00
Efi Fogel 34a36aa2ca Enhanced. Introduced nop strategy, minkowski_sum_by_decomposition(), and hole filtration 2015-06-30 13:06:41 +03:00
Efi Fogel e006eaa6c6 Added minkowski_sum_by_decomposition_2() 2015-06-29 16:47:53 +03:00
Efi Fogel 91a79a7ff8 Fixed comment 2015-06-29 13:29:18 +03:00
Efi Fogel 58eef9eacd Renamed minkowski_sum_{full_convolution,reduced_convolution} => minkowski_sum_by_{full_convolution,reduced_convolution} 2015-06-29 11:27:45 +03:00
Efi Fogel 18bb4e7110 Improved and introduced the overloaded minkowski_sum_2(), which accepts 2 decompositio strategies 2015-06-29 01:32:01 +03:00
Efi Fogel b56453e897 Fixed typo 2015-06-22 18:47:46 +03:00
Efi Fogel b1019a64ad Enhanced the test to use 2 decomposition strategies 2015-06-22 17:05:31 +03:00
Efi Fogel 4218896b1e For now, allocate 2 decomposition strategies if not present 2015-06-22 17:04:41 +03:00
Efi Fogel c5d334d345 Added second parameter to Minkowski sum function by decomposition 2015-06-22 12:42:50 +03:00
Laurent Rineau 284116af48 Patch to remove a warning 
The warning, reported by g++-4.8 with `-O3 -DCGAL_NDEBUG`, was:

    In file included from [...]/CGAL-4.7-Ic-35/include/CGAL/predicates/kernel_ftC2.h:32:0,
                     from [...]/CGAL-4.7-Ic-35/include/CGAL/Cartesian/Line_2.h:30,
                     from [...]/CGAL-4.7-Ic-35/include/CGAL/Cartesian/Cartesian_base.h:35,
                     from [...]/CGAL-4.7-Ic-35/include/CGAL/Simple_cartesian.h:28,
                     from [...]/CGAL-4.7-Ic-35/include/CGAL/Exact_predicates_inexact_constructions_kernel.h:28,
                     from [...]/CGAL-4.7-Ic-35/cmake/platforms/i686_Linux-2.6_g++-4.1.2_CentOS-5.1-O3/test/Polygon_Demo/Polygon_2.cpp:4:
    [...]/CGAL-4.7-Ic-35/include/CGAL/constructions/kernel_ftC2.h:40:3: warning: 'min_q' may be used uninitialized in this function [-Wmaybe-uninitialized]
       x = (px+qx) / 2;
       ^
    In file included from [...]/CGAL-4.7-Ic-35/include/CGAL/minkowski_sum_2.h:25:0,
                     from [...]/CGAL-4.7-Ic-35/cmake/platforms/i686_Linux-2.6_g++-4.1.2_CentOS-5.1-O3/test/Polygon_Demo/Polygon_2.cpp:13:
    [...]/CGAL-4.7-Ic-35/include/CGAL/Minkowski_sum_2/Minkowski_sum_by_reduced_convolution_2.h:463:13: note: 'min_q' was declared here
         Point_2 min_q;
                 ^

See https://cgal.geometryfactory.com/CGAL/Members/testsuite/CGAL-4.7-Ic-35/Polygon_Demo/TestReport_lrineau_i686_Linux-2.6_g++-4.1.2_CentOS-5.1-O3.gz
 2015-05-27 12:08:02 +02:00
Sebastian Morr d0f492a3fd Fix incorrect function evocation 2015-05-18 12:04:49 +02:00
Sebastian Morr a69dd3f6c7 Rename more Polygon to Polygon_2 and remove an unused variable 2015-05-14 09:22:06 +02:00
Sebastian Morr be987dec40 Use fractions instead of floating-point numbers in polygon test file 2015-05-13 18:11:35 +02:00
Sebastian Morr c52234a531 Never use Polygon_2::vertex(i), in case that the Container is std::list 2015-05-13 16:34:35 +02:00
Sebastian Morr 0c5d3bdbdd Avoid warnings about the size_t to int cast 2015-05-12 23:37:04 +02:00
Sebastian Morr 09666e34bc Don't typedef to Polygon, as it conflicts with a function defined in wingdi.h 
See https://stackoverflow.com/questions/4315399/error-c2143-syntax-error-missing-before/4315475#4315475
 2015-05-12 23:35:10 +02:00
Efi Fogel 423ce309f4 Added missing Container template parameter 2015-05-12 21:48:40 +03:00
Efi Fogel a240c26d23 Fixed typos in manual 2015-05-11 23:49:01 +03:00
Sebastian Morr 5dea491467 Fix some warnings 2015-05-10 09:33:21 +02:00
Efi Fogel 46d8e206f0 Added copyright statetemnt 2015-05-09 10:30:58 +03:00
Efi Fogel 39f1e22dad Type and typename fixes 2015-05-06 00:40:52 +03:00
Efi Fogel 1b0c1de7b3 Cleaned up 2015-05-03 15:11:10 +03:00
Efi Fogel 3ecd5a3795 Cleaned up 2015-05-03 14:55:06 +03:00
Efi Fogel f7d030111b removed 2015-05-03 11:52:22 +03:00
Efi Fogel 0f7cb5c709 Merge branch 'MS_2-of_holes-efif-old' into MS_2-of_holes-efif 
Conflicts:
	Arrangement_on_surface_2/include/CGAL/Arr_segment_traits_2.h
	Documentation/biblio/cgal_manual.bib
	Minkowski_sum_2/test/Minkowski_sum_2/test_Minkowski_sum.cpp
 2015-05-03 11:41:36 +03:00
Sebastian Morr e584aa7f53 Adding a missing method signature 2015-03-23 22:36:55 +01:00
Sebastian Morr 1acbf41fd5 Documentation additions 2015-03-23 22:25:05 +01:00
Sebastian Morr 2560066432 Add Hole_filter to all Minkowski sum methods 2015-01-28 20:17:14 +01:00
Sebastian Morr 87f51bc88e Merge remote-tracking branch 'origin/MS_2-of_holes-efif' into MS_2-of_holes-efif 2014-11-29 17:59:22 +01:00
Sebastian Morr 90836bcbe3 Add a hole filter to the p-w-h strategies 
When the bounding box of the other polygon's outer boundary does not fit
into the bounding box of a hole, the hole is irrelevant.
 2014-11-29 16:36:20 +01:00
Sebastian Morr 382a9c4cfc Print output complexities while testing 2014-11-19 19:46:29 +01:00
Efi Fogel a2d19ea200 Used boost timer 2014-11-16 10:13:05 +02:00
Efi Fogel 675b3e716b Fixed simplify() 2014-11-04 10:49:55 +02:00
Efi Fogel 819cc274fd pacify msvc 2014-11-04 10:44:49 +02:00
Efi Fogel 83ef9bb773 cleaned up 2014-11-04 10:04:19 +02:00
Sebastian Morr 57c865c2a4 Merge branch 'MS_2-of_holes-efif' 2014-10-31 11:45:07 +01:00
Sebastian Morr 6f04ce37f5 Fix reduced convolution for polygons without holes 2014-10-31 11:44:38 +01:00
Sebastian Morr cd80f2ed16 Avoid connect_holes in reduced convolution computation 2014-10-30 22:08:30 +01:00
Efi Fogel 90c16905b1 Made all traits const. Pass traits as const reference 2014-10-25 00:37:54 +03:00
Efi Fogel da2e1357e1 added default traits parameter 2014-10-23 12:19:36 +03:00
Efi Fogel 7f14950322 resolved conflicts 2014-10-21 19:27:55 +03:00
Efi Fogel a1eabac401 Fixed the documentation of the decomposition concept. Added one for polygon with holes. Fixed the implementation of the decomp. methods that supports polygons with holes. 2014-10-21 19:17:21 +03:00
Sebastian Morr 0c8149465f Integrate the reduced convolution method into test_minkowski_sum_with_holes 
Also, put minkowski_sum_reduced_convolution_2(pwh, pwh) into the API.
 2014-10-18 11:23:45 +02:00
Efi Fogel ba34b4fab9 Enhanced testing: added test_minkowski_sum_with_holes to test Minkowski sum of polygons with holes 2014-10-07 14:43:01 +03:00
Efi Fogel ec54a3dfa5 added the testing of minkowski sum using vertical decomposition 2014-10-06 15:43:55 +03:00
Efi Fogel 99f663b8bd merged with the reduced convolution branch 2014-09-15 19:33:17 +03:00
Efi Fogel 782b867936 Added history and updated authors 2014-09-04 02:13:52 +03:00
Efi Fogel f48ce38473 Removed Ron from maintainer list. Updated Ron's email address. Cleaned up documentation and example programs 2014-08-28 17:05:57 +03:00
Efi Fogel 7ce44a2615 removed obsolete 2014-08-27 18:00:12 +03:00
Efi Fogel 4a1c1a89d0 updated docimentation. Added decomposition method based on vertical decomposition 2014-08-27 17:46:42 +03:00
Sebastian Morr fe291a5e83 Remove debugging timing information 2014-08-14 14:31:15 +02:00
Sebastian Morr 947cde415d Clarify default algorithm of minkowski_sum_2 2014-08-14 09:28:49 +02:00
Sebastian Morr 2de241dfc3 Commit some polygon instances used for benchmarking 2014-08-13 17:33:34 +02:00
Sebastian Morr 0646303714 Add back rooms test 2014-08-13 17:32:15 +02:00
Sebastian Morr 921d77676e Described the reduced convolution approach in the documentation 2014-08-13 17:31:09 +02:00
Sebastian Morr c6360ce3a4 Cite Behar & Lien's paper in reduced convolution M-sum method documentation 2014-08-13 15:01:29 +02:00
Sebastian Morr f4bbfab665 Document the new m-sum methods 2014-08-13 14:00:16 +02:00
Sebastian Morr 187856517f Revert "Move the package's documentation commentss to the actual headers" 
This reverts commit 843fd4b053.
Reason: Internal classes get documented, few packages do inline
documentation, this should be fixed CGAL-wide sometime.

Conflicts:
	Minkowski_sum_2/include/CGAL/minkowski_sum_2.h
 2014-08-13 13:53:47 +02:00
Sebastian Morr 90d86774dd Documentation: Mention AABB_tree dependency, add authors 2014-08-13 13:51:40 +02:00
Sebastian Morr b1a95d3226 Drop "_by" from the specialized M-sum method names 2014-08-13 13:21:01 +02:00
Sebastian Morr 843fd4b053 Move the package's documentation commentss to the actual headers 2014-08-13 13:11:50 +02:00
Sebastian Morr d266522611 Fix usage of read_polygon in other tests 2014-08-13 13:11:32 +02:00
Sebastian Morr 9575bd52d4 Segment_2_primitive: Don't copy the datum if not necessary 2014-08-12 16:51:30 +02:00
Sebastian Morr 4d6c8facd5 Speed up polygon-inside-of-polygon testing by avoiding is_simple and translation 2014-08-12 12:52:38 +02:00
Sebastian Morr 41bc14c7f6 Rational typedef is not used 2014-08-12 09:11:24 +02:00
Sebastian Morr d68362da34 Invert fork_part2.dat, removed unused *_result.dat 2014-08-11 17:20:16 +02:00
Sebastian Morr 722ea5c9da Rewrote test_minkowski_sum 2014-08-11 17:19:32 +02:00
Sebastian Morr 427fd6e2db Remove benchmark directory for now, testsuite also does timing 2014-08-11 13:39:38 +02:00
Sebastian Morr 2630936c49 Copy modified AABB classes back to M-sum package 
Append "_with_join" to each class and include guard to avoid any clashes.
 2014-08-11 12:47:33 +02:00
Sebastian Morr 157028d61d Refer to Alon's master's thesis and to specific chapters 2014-08-11 12:15:19 +02:00
Sebastian Morr 55d0e7bf45 Give public methods more descriptive names, default one defaults to reduced conv 2014-08-11 12:01:12 +02:00
Sebastian Morr 6f609e7122 Remove temporary benchmark test 2014-08-09 16:14:57 +02:00
Sebastian Morr 436ed7ce76 Some manual style tweaks 2014-08-09 09:03:30 +02:00
Sebastian Morr 1bc8f28969 Adapt to package style: Indent two spaces, brackets on own lines 
Astyle options:

    --style=break
    --indent=spaces=2
    --max-code-length=80
    --attach-namespaces
 2014-08-09 08:58:52 +02:00
Sebastian Morr 6c354e34da Moved reduced convolution files up to the other headers 2014-08-09 08:52:04 +02:00
Sebastian Morr 00ff5a443b In the AABB_segment_2_primitive, only save the Id, not the Datum itself 2014-08-08 21:35:40 +02:00
Sebastian Morr 7ef5cddb3f Adapt M-sum's collision detector to new API 2014-08-08 20:13:04 +02:00
Sebastian Morr 6686d5ebc6 Refactored and commented internal AABB classes 2014-08-08 13:45:52 +02:00
Sebastian Morr 567c064509 The do_intersect_join no longer needs the reference polygons 2014-08-06 15:43:11 +02:00
Sebastian Morr 03a17c19b4 Remove unused code from AABB_traits_2 
When testing againts points in the interior of faces, weak intersections
always mean the face is in the M-sum's interior, so they don't need
special handling.
 2014-08-06 15:29:59 +02:00
Sebastian Morr 634581b173 Remove AABB_node_2 and AABB_tree_2 2014-08-06 11:39:45 +02:00
Sebastian Morr 2f9b4cdff9 Put do_intersect_join into AABB_tree package 2014-08-06 09:40:55 +02:00
Sebastian Morr c95387785b Put join_traversal into the AABB_tree package 2014-08-06 08:56:59 +02:00
Sebastian Morr 3c3d1cce3a Corrected all include guards 2014-08-05 10:12:16 +02:00
Sebastian Morr 23f2cae4bf Mark const parameters in Minkowski_sum_by_reduced_convolution_2 2014-08-05 08:18:46 +02:00
Sebastian Morr f2fce71661 Remove Arr_segment_data_traits_2. 
Benchmarks showed no significant benefits, and the code is quite ugly to
maintain.
 2014-08-04 23:55:21 +02:00
Sebastian Morr c2f1271c3e Refactor build_reduced_convolution 2014-08-04 22:54:49 +02:00
Sebastian Morr e2ddf7b231 Point caching during convolution building seems to be unnecessary overhead 2014-08-04 16:00:31 +02:00
Sebastian Morr 0249743d1f Comment most of Minkowski_sum_by_reduced_convolution_2 2014-08-04 13:02:47 +02:00
Sebastian Morr d6a58be770 Remove references to the CGAL namespace, as we're already in it 2014-08-04 11:44:45 +02:00
Sebastian Morr f6bd2fda24 Remove "internal" namespace: Doesn't seem to be convention 2014-08-04 11:37:28 +02:00
Sebastian Morr 446e1c4994 Adhere to CGAL's naming conventions 2014-08-04 09:58:13 +02:00
Sebastian Morr 86f630d546 Fix another bug in find_inside_point 2014-07-31 23:07:36 +02:00
Sebastian Morr 196a547131 Fix two bugs in find_inside_point 2014-07-31 17:49:37 +02:00
Sebastian Morr f51ad49794 Refactor AABB_Collision_detector 2014-07-30 18:16:05 +02:00
Sebastian Morr 036dd3cb8e Introduce a new find_inside_point for more stable intersection tests 2014-07-29 09:34:47 +02:00
Sebastian Morr 0a152d750e Print out stage timing information 2014-07-25 20:27:53 +02:00
Sebastian Morr 99ccd7cb3c Remove unused code from Arr_SegmentData_traits 2014-07-25 19:57:15 +02:00
Sebastian Morr a1e3bc5c72 Rotation by 180 degrees == Inversion 2014-07-25 18:30:39 +02:00
Sebastian Morr 6ed342a75e Remove findInsidePoint 
It was used with a different collision detection approach.
 2014-07-22 13:26:48 +02:00
Sebastian Morr 4b1c043ae7 Refactored build_reduced_convolution 2014-07-22 12:11:23 +02:00
Sebastian Morr 79506faf54 Refactored some typedefs 2014-07-19 17:51:12 +02:00
Sebastian Morr a7c2ec45c5 Remove DenegerateCasesManager and don't extend edges 
Both are not necessary when we're interested in the resulting
polygon-with-holes, and not in the arrangement.
 2014-07-19 17:37:05 +02:00
Sebastian Morr a986f9e749 Refactor getColDetect() 2014-07-19 17:04:23 +02:00
Sebastian Morr ef485e4475 Use Exact_predicates_exact_constructions_kernel for testing 2014-07-19 16:37:37 +02:00
Andreas Fabri 65200381d7 Arithmetic_kernel -> Exact_integer/rational 2014-07-16 18:55:30 +02:00
Sebastian Morr 88ddafbbac Remove unused includes and typedefs 2014-07-14 13:56:31 +02:00
Sebastian Morr c0f1fe824e Remove ConvSegMapper and related classes 2014-07-14 13:25:54 +02:00
Sebastian Morr bb6c6dca0a Remove TraversalManager and related classes 2014-07-14 13:02:33 +02:00
Efi Fogel b330100a2d Brought up-to-date with master 2014-07-09 22:49:52 +03:00
Sebastian Morr 25793b7683 Removed unused code 2014-06-30 17:14:03 +02:00
Sebastian Morr 8a15677d1c Moved AABB files to subdirectory, for later separation 2014-06-24 16:50:47 +02:00
Sebastian Morr 35290dd479 Moved new files into CGAL::internal namespace 2014-06-24 15:15:22 +02:00
Sebastian Morr 8dea36abe4 Remove new/ directory, the test is now properly integrated into CGAL 2014-06-24 14:56:00 +02:00
Sebastian Morr ab97c7593d Remove unused ICollisionDetector 2014-06-24 14:55:02 +02:00
Sebastian Morr 0aee2a76d6 Remove unused SweepCollisionDetection.h 2014-06-24 14:50:37 +02:00
Sebastian Morr 281f6be281 Simplify read_polygon 2014-06-24 11:40:00 +02:00
Sebastian Morr 07753267c3 Remove some unused functions 2014-06-24 11:32:27 +02:00
Sebastian Morr a0d24bc08d Back to CCW assertion. The user should supply the correct input. 2014-06-24 11:31:41 +02:00
Sebastian Morr ac905100cb Made all test polygons counterclockwise 2014-06-24 11:30:24 +02:00
Sébastien Loriot 0230e979e2 Merge branch 'CGAL-use_leda-GF-OLD' into CGAL-use_leda-GF 
Conflicts:
	Arrangement_on_surface_2/test/Arrangement_on_surface_2/construction_test_suite_generator.cpp
	Arrangement_on_surface_2/test/Arrangement_on_surface_2/test_construction.cpp
	Documentation/doc/Installation.txt
	Kernel_23/include/CGAL/Exact_predicates_exact_constructions_kernel.h
 2014-06-18 22:50:06 +02:00
Sebastian Morr 41216a0793 Refactored fillPolyDirs and removed reimplementation of modulo 2014-06-16 16:09:08 +02:00
Sebastian Morr 2dd4ba271d Remove unused "buildReducedConvolution" method 2014-06-16 15:46:49 +02:00
Sebastian Morr 2caa55b30d Fix a typo: "DegenerateCasses" -> "DegenerateCases" 2014-06-16 11:18:32 +02:00
Sebastian Morr e88f133b8f Measure and print runtime of the algorithms 2014-06-16 11:17:55 +02:00
Sebastian Morr 3446fea726 Refacor polygon reflection method 2014-06-16 11:17:27 +02:00
Sebastian Morr 3dc6e24623 Allow comparison with a "correct" result in the test suite 
Add tests for dangling edge/isolated vertex situations.
 2014-06-15 20:44:58 +02:00
Sebastian Morr f0cb2e9617 Add two test cases with dangling edge/isolated vertex 2014-06-12 19:03:45 +02:00
Sebastian Morr 6ef7cdae7c Verify result of the new minkowski_sum_2 as well 
To allow compilation, remove the VC++ workaround, which yielded failing
static assertions with clang and g++ in the new code.
 2014-06-12 18:37:51 +02:00
Sebastian Morr 1ab69b0d0b When given a clockwise-oriented polygon, reverse it 
Downside: We need to make a copy of the polygons.
 2014-06-12 18:32:35 +02:00
Sebastian Morr e3c1074906 Removed commented out code from all the other headers 2014-06-10 08:39:36 +02:00
Sebastian Morr 74cedf2a8f Removed two unused header files 2014-06-02 21:19:49 +02:00
Sebastian Morr b5da9fbfb3 Fixed and documented includes with the help of include-what-you-use 2014-06-02 21:14:34 +02:00
Sebastian Morr 2052644a16 Removed unused includes from Minkowski_sum_conv_lien_2.h 2014-06-02 20:36:15 +02:00
Sebastian Morr 2c817a3158 Moved minkowski_sum_2_new to the public minkowski_sum_2.h 2014-06-02 18:22:24 +02:00
Sebastian Morr ad0e17c2a4 Remove graphics stuff for now 2014-06-02 18:08:37 +02:00
Sebastian Morr d328643e98 Remove commented out code from Minkowski_sum_reduced_conv_2 2014-06-02 18:07:41 +02:00
Sebastian Morr b8b7e5c9ca Remove empty lines before closing brackets 
With Vim: "%s/\n\n\( *}\)/\r\1"
 2014-06-02 17:24:14 +02:00
Sebastian Morr f27a2309dd Remove double empty lines 
With Vim: "%s/\n\n\n\+/\r\r"
 2014-06-02 17:20:59 +02:00
Sebastian Morr 1f862ee6fd Remove double spaces 
With Vim, via "%s/\([^/ ]\)  \+/\1 /g".
 2014-06-02 17:16:32 +02:00