Commit Graph

54276 Commits

Author SHA1 Message Date
Ning Xu e3a5f7c2bf Add parallel triangular expansion algorithm. Compile ok, still contain bugs, waiting for debug 2014-08-18 19:49:02 -04: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 08edac829d Merge branch 'gsoc2013-Visibility_doc-hemmer-old' into gsoc2013-Visibility_doc-hemmer
Conflicts:
	Documentation/biblio/how_to_cite.html
	Documentation/biblio/how_to_cite_cgal.txt
2014-07-09 12:39:23 +02: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
Michael Hemmer 4cbf7f245e Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2014-07-04 16:24:00 +02:00
Michael Hemmer 7ce1c52321 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2014-07-04 10:13:54 +02: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
Michael Hemmer 1933b52157 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2014-07-01 19:17:13 +02: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
Michael Hemmer dedae8798c Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2014-06-19 19:00:26 +02:00
Ning Xu b1d534560e change folders 2014-06-19 12:59:49 -04:00
Michael Hemmer 435420a456 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2014-06-19 18:56:10 +02:00
Ning Xu 79d139cd88 optimization, improve performance by more than 20% 2014-06-18 17:17:13 -04:00
Michael Hemmer 47661d9775 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2014-06-18 16:18:14 +02: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
Michael Hemmer 4d37dbadcf Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2014-05-28 14:54:22 +02: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
Michael Hemmer 398ae331ff Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2014-05-21 19:57:56 +02:00
Michael Hemmer b4525342f2 new benchmark files for worst case triangular expansion 2014-03-24 11:11:49 +02: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
Laurent Rineau ab7f9d0047 Fix a warning -Wmaybe-uninitialized
With g++48, with -Wall -O3, there was the following warning:

include/CGAL/Weighted_point.h:137:5: warning: '*((void*)& p +8)' may be used uninitialized in this function [-Wmaybe-uninitialized]
     wp = Weighted_point<Point,Weight>(p,w);
     ^
include/CGAL/Weighted_point.h:130:9: note: '*((void*)& p +8)' was declared here
   Point p;
         ^
include/CGAL/Weighted_point.h:137:5: warning: 'p' may be used uninitialized in this function [-Wmaybe-uninitialized]
     wp = Weighted_point<Point,Weight>(p,w);
     ^

Trivial bug-fix for master.
2013-12-12 17:44:00 +01:00
Efi Fogel 32b8625a46 Merge branch 'Aos_2-test_spherical_blp_vd-tau'
* Enhancing the testsuite---adding tests for
    batched, point location
    vertical decomposition, and
    triangulation point location.
* Various bug fixes:
    bugs in point location.
    memory leaks found by Andreas.

* Resolving several small issues to remove compiler warnings.
Tested last in CGAL-4.4-Ic-54.
Approved by the release manager
2013-12-11 15:15:40 +02:00