Commit Graph

566 Commits

Author SHA1 Message Date
Sébastien Loriot 2d191d6651 commit CMakeLists.txt for all examples and tests 2016-03-07 17:39:36 +01:00
Philipp Möller 0a04a3a48f Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Sébastien Loriot 06c304c614 fix doc warnings spotted by doxygen 1.8.11
Tested locally
2016-02-04 22:23:48 +01:00
Andreas Fabri b06cdea579 Use CGAL_USE in Visibility_2 too 2016-01-20 12:19:07 +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
Sébastien Loriot 8b6009f8e8 fix doc typo 2015-09-11 15:12:53 +02:00
Sébastien Loriot 1ed767ab16 remove outdated files 2015-09-10 13:43:51 +02:00
Sébastien Loriot 8a66aa2a85 fix Tag_true and Tag_false issues (doxygen errors and linking issues) 2015-09-10 13:30:24 +02:00
Andreas Fabri 6692f993ce Add/Remove some cgalPkgDependsOn
Move Visibility package from Arrangements to Polygons
Add some ``  in the Visibility package
Add the keyword 'Geodesic' to the Shortest Path package.
2015-09-09 12:09:57 +02:00
Andreas Fabri 1e2ff1131e assert -> CGAL_assertion 2015-08-27 16:51:55 +02:00
Sébastien Loriot e0a8a32bd9 change the release number of introduction 2015-07-10 14:46:05 +02:00
Michael Hemmer 3252534870 Merge branch 'gsoc2013-Visibility_doc-hemmer' of github.com:CGAL/cgal-dev into gsoc2013-Visibility_doc-hemmer
Conflicts:
	Visibility_2/include/CGAL/Simple_polygon_visibility_2.h
2015-06-29 17:01:14 +02:00
Andreas Haas 9c18aad456 Fixed warning 2015-06-18 17:11:21 +02:00
Michael Hemmer a434a0f7a4 remove warning 2015-06-16 13:37:28 +02:00
Michael Hemmer e3f0b0137c Merge branch 'gsoc2013-Visibility_doc-hemmer' of github.com:CGAL/cgal-dev into gsoc2013-Visibility_doc-hemmer 2015-06-16 13:35:27 +02:00
Michael Hemmer 3b78e76ec1 added O(n) copy into arr in case of general position 2015-06-15 20:30:54 +02:00
Andreas Haas 6dce1a765d Workaround for min/max macros in windef.h 2015-06-08 14:36:18 +02:00
Andreas Haas 88a761f9a6 Fixed some warnings. 2015-05-20 17:38:21 +02:00
Andreas Haas ee343b0800 Fixed performance bug. 2015-05-18 15:16:44 +02:00
Andreas Haas a4f7e1bd3f Fixed sign-conversion warnings. 2015-05-14 15:17:42 +02:00
Andreas Haas 30fb891d11 Refactoring and fix of warnings. 2015-05-07 21:49:44 +02:00
Andreas Haas 72122edf77 Removed unnecessary intersection tests. 2015-05-06 14:11:47 +02:00
Andreas Haas 0fe13eb749 Bugfix: Increment of invalidated iterator. 2015-05-01 00:53:59 +02:00
Michael Hemmer ce20aba740 added todos 2015-04-30 14:31:20 +02:00
Andreas Haas c21a2da2a1 Bugfix in Simple_polygon_visibility_2.h
Fixed a bug and added an extra testcase.
2015-04-25 21:36:57 +02:00
Andreas Haas 8cf04d6e89 Fixed all compiler warnings.
Fixed unsigned/signed int comparisons.
Added missing returns statements.
Removed unused local typedefs.
2015-03-30 16:52:19 +02:00
Michael Hemmer d8d6e2c772 rm parallel stuff
rescued in new branch
2015-03-26 15:55:08 +01:00
Andreas Haas 5d9b3d7e74 Adjusted formatting and readability
Changed formatting to 80 chars per line.
Improved readability. Removed useless renaming of variables.
2015-03-22 00:04:46 +01:00
Andreas Haas 8ea81e7515 Algorithms now conform to the concept.
The implementations missed const qualifiers everywhere
and thus were non-conforming to the specified concept.

Triangular Expansions now observes changes to the attached
arrangement.
Copy of the constraints on CDT initialization is now avoided
with boost::transform_iterator.

Fixed some bugs on Simple Polygon algorithm when the attached
arrangement was changed.
The compute_visibility function did not clear the given output
arrangement.

Added some simple test cases.
2015-02-26 16:59:34 +01:00
Michael Hemmer 6ec47c5a8a typos 2014-09-18 16:30:10 +02:00
Michael Hemmer 9cb350eeed member function arr -> arrangement_2 2014-09-18 16:20:20 +02:00
Michael Hemmer c32e648edf headline 2014-09-18 16:19:43 +02:00
Michael Hemmer bbfa235f08 incorporate final comments during developer meeting
changed tags to categories
shorter history section
2014-09-17 16:40:35 +02:00
Michael Hemmer 182f9095d3 fixed confusing "that is" in the doc of the tags 2014-09-16 15:51:56 +02:00
Ning Xu e8b2034bb2 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2014-08-19 12:02:20 -04:00
Ning Xu f629d5e51e fixed some bugs. just for backup. 2014-08-19 12:01:42 -04:00
Sébastien Loriot 40275ed10a use copydoc to ensure consistancy 2014-08-19 10:25:25 +02:00
Sébastien Loriot e3a5b4f5aa match authors in user manual 2014-08-19 09:50:10 +02:00
Ning Xu f05792da93 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2014-08-18 20:17:59 -04:00
Ning Xu e3a5f7c2bf Add parallel triangular expansion algorithm. Compile ok, still contain bugs, waiting for debug 2014-08-18 19:49:02 -04:00
Michael Hemmer 4e8f34f880 added links to concepts for tags 2014-08-12 11:43:48 -03:00
Michael Hemmer bdd6452249 precise def of general simple polygon at tag 2014-08-12 10:33:38 -03:00
Ning Xu f9eee7cc00 Update documents 2014-08-11 23:31:27 -04:00
Ning Xu 50af0ffae0 optimization 2014-08-07 18:51:48 -04:00
Ning Xu a1576a4e73 Fixed a bug. 2014-07-31 12:04:08 -04:00
Ning Xu 091fd59f33 optimization, and fixed a bug. 2014-07-29 18:09:16 -04:00
Ning Xu 4d75b68e75 Update documentation, for the 5th round submission. 2014-07-29 07:22:16 -04:00
Ning Xu a226815f9e Parallel rotational sweep algorithm is stable now, but need optimization later. 2014-07-29 07:07:45 -04:00
Ning Xu 8c1f806a24 Update documents 2014-07-16 23:46:17 -04:00
Ning Xu b1439c5622 Update document 2014-07-16 01:09:25 -04:00
Ning Xu abec8f28f1 Parallel rotationsl sweeping algorithm. The current version is still unstable, and throw segment fault 2014-07-15 01:36:48 -04:00
Michael Hemmer 26c427179c Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2014-07-09 12:28:54 +02:00
Michael Hemmer 99598a7e58 use proper kernel in example 2014-07-09 12:28:36 +02:00
Ning Xu f872ab4b49 Optimize the code 2014-07-08 00:02:19 -04:00
Ning Xu bf752675e2 Serial part for the parallel rotational sweep algoirthm are done 2014-07-03 13:28:20 -04:00
Ning Xu 27132a7a42 Update the documentation 2014-07-01 14:06:01 -04:00
Ning Xu dfa09cabfa Add the new algorithm, for future parallelism support 2014-07-01 13:30:08 -04:00
Ning Xu 1c027c6495 fixed the problem of the folder 2014-07-01 13:15:16 -04:00
Ning Xu c925b6bf70 fixed the problem of the folder 2014-07-01 13:12:09 -04:00
Ning Xu b1d534560e change folders 2014-06-19 12:59:49 -04:00
Ning Xu 79d139cd88 optimization, improve performance by more than 20% 2014-06-18 17:17:13 -04:00
Ning Xu ec852bf505 Verify directories 2014-06-08 04:56:57 -04:00
Ning Xu 2a685396ca Add 4 test cases 2014-06-08 04:52:46 -04:00
Ning Xu 0eb55f9d3a Fix bugs in SCANA; for further supporting blocked exterior query point 2014-06-08 04:51:03 -04:00
Ning Xu be29c21702 fix typos 2014-05-25 10:33:41 -04:00
Ning Xu 2524628b6e fix typos 2014-05-25 10:33:14 -04:00
kanhuang dea154ec64 add trick to update an item in the set locally. 2014-01-10 14:59:58 +08:00
kanhuang c6d55da44f remove edx without local change trick 2014-01-09 15:16:44 +08:00
Michael Hemmer 9c186b0843 minor changes for benchmarks 2013-12-21 17:20:02 +01:00
Michael Hemmer 5ee14d27ba fix compile issues in debug mode 2013-12-17 15:01:37 +01:00
Michael Hemmer 1f5c1f6472 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-12-17 12:15:53 +01:00
kanhuang 0943e9da96 add another class to test_are_equal<> 2013-12-17 14:44:19 +08:00
Michael Hemmer b716cab8b7 improve rotational sweep by using non geometric compare for edges in edx 2013-12-17 00:21:42 +01:00
Michael Hemmer 28956c949b fix help message, no naive algo possible anymore 2013-12-16 18:18:01 +01:00
Michael Hemmer 505fd9645f fix minor syntax issue for my compiler 2013-12-16 18:16:24 +01:00
kanhuang db8eed79c8 solve conflict 2013-12-16 23:14:23 +08:00
kanhuang 92b28effe4 solve conflict 2013-12-16 23:13:56 +08:00
Michael Hemmer 67548ccfdd Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-12-16 12:05:29 +01:00
kanhuang 1d31c7f44a add pure_benckmark.cpp 2013-12-13 20:11:37 +08:00
Michael Hemmer 9e0baede95 make sure Traits_2 is provided in all models. 2013-12-04 12:47:06 +01:00
Michael Hemmer b593797fef remove Naive_visibility class / file 2013-12-04 12:46:28 +01:00
Michael Hemmer 8e613d9275 make Visibility_arrangement_2 template to according member functions
rm Visibility_arrangement_2 as public type from concept
add Traits_2 as public type to concept
change class / test / examples accordingly
2013-12-04 12:39:18 +01:00
Michael Hemmer 30cada121e use Concept names for template parameters where posssible 2013-12-04 10:21:59 +01:00
Michael Hemmer 0d7699404f rm warnings 2013-12-04 09:33:17 +01:00
Michael Hemmer 3cfc3840bb rm warning 2013-12-04 09:28:42 +01:00
Michael Hemmer 5018d84629 added Visibility_arrangement_2 as 2nd template argument
to simple and rotational visibility
fixed doc / tests / examples accordingly
2013-12-04 09:04:19 +01:00
Michael Hemmer fbde0fa416 added Visibility_arrangement_2 as template argument to triangular_expansion
includes tests
2013-12-03 17:51:50 +01:00
Michael Hemmer e8f34b973d change names after review
Input_arrangement_2 -> Arrangement_2
Output_arrangement_2 -> Visibility_arrangement_2
2013-12-03 16:49:18 +01:00
Michael Hemmer 8d81b53199 updates according review 2013-11-28 20:44:14 +01:00
Michael Hemmer 3181e690c4 remove old class 2013-11-14 14:14:27 +01:00
Michael Hemmer fe44e9b1a7 minor 2013-11-14 11:24:46 +01:00
Michael Hemmer 01ed2ba3d0 added other cathedral figures 2013-11-14 11:22:33 +01:00
Michael Hemmer 0705a1a660 remove Preprocessed_rotational_sweep_visibility_2.h 2013-11-14 11:20:09 +01:00
Michael Hemmer 59c260cf27 prepare remove of Preprocessed_rotational_sweep_visibility_2 2013-11-14 11:07:24 +01:00
Michael Hemmer 2586fa738d added picture for cathedral 2013-11-07 18:26:42 +01:00
Michael Hemmer bb7ff87c8d changes according to Sebastien 2013-11-07 18:26:03 +01:00
Michael Hemmer 83deb3ae8c added example and benchmarks 2013-11-07 17:31:57 +01:00
Michael Hemmer 48e262883b typo 2013-11-07 11:19:38 +01:00
Michael Hemmer dbe11aec25 benchmark.cpp replaced by simple_benchmark.cpp 2013-09-23 16:00:48 +02:00