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

525 Commits

Author SHA1 Message Date
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
Michael Hemmer 0f35712723 rename file to proper name 2013-09-23 14:17:03 +02:00
kanhuang 1537f4461f check spell 2013-09-18 11:53:21 -04:00
kanhuang 04e3eb5a3b comment report_while_handling_needles() 2013-09-18 11:34:27 -04:00
kanhuang ee7aa2830e clean report_while_handling_needles() 2013-09-18 11:09:17 -04:00
kanhuang f9964c5f80 clean up 2013-09-18 10:16:41 -04:00
kanhuang 082f809912 clean up 2013-09-18 09:55:14 -04:00
Francisc Bungiu dfe55898ec Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-09-18 00:48:32 +02:00
Francisc Bungiu 7dc40a0c86 added documentation 2013-09-18 00:47:56 +02:00
kanhuang 523cf9838a fix a typo 2013-09-17 16:20:06 -04:00
Francisc Bungiu 87e750b44b dropped old report_while_handling_needles() method 2013-09-17 22:18:35 +02:00
Francisc Bungiu 1fcf7a771a fixed bugs 2013-09-17 22:17:15 +02:00
Francisc Bungiu 51b77165ad Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-09-17 11:26:12 +03:00
Francisc Bungiu 20da2c8593 added special window scan method 2013-09-17 11:26:04 +03:00
kanhuang 1dae1b814a add doc 2013-09-16 17:44:56 -04:00
kanhuang b38897e1da add comments 2013-09-16 16:35:55 -04:00
kanhuang 0e6ebcc871 clean up 2013-09-16 15:25:10 -04:00
kanhuang b390570442 add is_face_query 2013-09-16 12:32:21 -04:00
kanhuang be273fc54a check whehter the newly found vertex is the vertex of the cone 2013-09-16 11:58:10 -04:00
kanhuang f395b23950 typedef name change 2013-09-16 09:01:39 -04:00
kanhuang 6d06ee463f Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-09-14 16:33:16 -04:00
kanhuang fbc9e5d3e2 clean 2013-09-14 16:31:43 -04:00
kanhuang 1ca5912fba remove neighbors 1 2013-09-14 16:09:22 -04:00
kanhuang e12375f1a8 replaced with handle() 2013-09-14 15:00:11 -04:00
kanhuang 9fd1162029 without bounding box 2013-09-13 14:41:04 -04:00
kanhuang 782520bdf0 add functor Less for maps 2013-09-13 13:29:18 -04:00
Francisc Bungiu 804d3fbccd Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-09-13 15:25:20 +03:00
Francisc Bungiu ccfe5dc5d8 added method to find first visible vertex 2013-09-13 15:24:58 +03:00
kanhuang 046f4016ff using handles 2013-09-12 20:22:01 -04:00
kanhuang 26625d436b change types 2013-09-12 14:35:57 -04:00
kanhuang d5f1b05f4c remove things like p==q 2013-09-12 09:48:24 -04:00
kanhuang d35ac74685 switch names 2013-09-12 09:32:44 -04:00
kanhuang 08aa9c27f8 clean up R 2013-09-12 08:59:55 -04:00
kanhuang bf5c9f0842 improve sweep again 2013-09-11 21:27:11 -04:00
kanhuang c99a8954ec improve sweeping a little 2013-09-11 20:49:50 -04:00
kanhuang a730c197c8 name change 2013-09-11 18:31:18 -04:00
kanhuang 0bfda1170c improve funnel 2013-09-11 17:34:26 -04:00
kanhuang b69f2623ea change the interface of is_closer() 2013-09-11 14:06:46 -04:00
kanhuang b64af4e611 rename files 2013-09-11 10:01:37 -04:00
kanhuang 9b8ebbfbb2 replace quicksort() by std::sort and use better is_closer() 2013-09-10 20:47:59 -04:00
Francisc Bungiu d1051a3d2c added regularization tag 2013-09-10 19:50:56 +03:00
Francisc Bungiu d9c46b5e62 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-09-10 17:11:41 +03:00
Francisc Bungiu f491297ca7 refactore benchmarking 2013-09-10 17:11:20 +03:00
kanhuang e2bc01b11d Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-09-10 09:16:46 -04:00
kanhuang b475a005fa little change 2013-09-10 09:16:22 -04:00
Michael Hemmer 0aa1f67c8e changes according to Sebastien 2013-09-10 13:37:14 +03:00
Francisc Bungiu c1e1d98fc4 refactored benchmarking 2013-09-10 12:04:49 +03:00
Francisc Bungiu f64815e1bb refactored benchmarking 2013-09-10 12:01:02 +03:00
kanhuang 21c18a23b9 add timer and change swap() 2013-09-09 19:41:57 -04:00
kanhuang fc6b6464aa finish debug of report_while_handling_needles_() 2013-09-09 09:54:02 -04:00
Michael Hemmer e2b6772382 use fast insertion functions of arr 2013-09-09 14:52:08 +03:00
kanhuang 4a863866ae add report_while_handling_needles_(). still not working now 2013-09-08 22:01:22 -04:00
Francisc Bungiu 3c1f1193fa Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-09-07 17:45:21 +03:00
Francisc Bungiu 4c067a656f implemented selection of visible edge with CDT and stl map 2013-09-07 17:45:09 +03:00
kanhuang 6801f60335 little change 2013-09-06 17:42:13 -04:00
kanhuang a98cca6bfe switch back to build_arr() to make sure other changes are correct 2013-09-06 15:22:17 -04:00
kanhuang 33281edff8 clean code 2013-09-06 13:12:11 -04:00
Francisc Bungiu 9f58cd79c2 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-09-06 19:08:22 +03:00
Francisc Bungiu aab7aece16 removed use of auxiliary vector to save runtime 2013-09-06 19:08:10 +03:00
Francisc Bungiu 535691662c fixed end of needle bug 2013-09-06 19:05:32 +03:00
kanhuang 43a518a60a delete report_while_not_handling_needle() which is useless. 2013-09-06 00:27:07 -04:00
kanhuang e623a07d3c replace build_arr() by reporting_while_handling_needles() 2013-09-05 14:40:04 -04:00
kanhuang 92d3080b80 passed test after introducing visibility cone 2013-09-05 13:20:27 -04:00
kanhuang 382e673b73 initiation of active edges should be good edges after visibility cone is introduced. 2013-09-04 23:40:46 -04:00
kanhuang 7945dc12da use visibility cone to reduce the vertices need to sweep 2013-09-04 20:04:51 -04:00
Francisc Bungiu 0a57e658b1 cached orientation tests 2013-09-04 16:58:37 +03:00
Francisc Bungiu debc1df9d3 fixed segmentation fault and cleaned code 2013-09-04 16:33:09 +03:00
Francisc Bungiu bd725adaa1 adapted to new function names and fixed bug 2013-09-04 14:10:58 +03:00
Francisc Bungiu e1f9eefbbe fixed function names and adapted to specialized insertion functions 2013-09-04 14:04:16 +03:00
Francisc Bungiu ae6e64f2ce Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-09-04 12:30:42 +03:00
Francisc Bungiu eb1854307d trying to resolv bug 2013-09-04 12:30:33 +03:00
kanhuang 04c0c2560a change input_neighbor() 2013-09-04 00:03:03 -04:00
kanhuang ab28895f13 update quadrant 2013-09-03 20:22:21 -04:00
kanhuang e8703b429b remove .x() 2013-09-03 19:02:58 -04:00
kanhuang 6c0a16623b comment the change to get compiled 2013-09-03 07:48:11 -04:00
Francisc Bungiu 201d56f863 switched to specialized insertion functions and kernel predicates 2013-09-03 13:02:37 +03:00
Francisc Bungiu 2a22baee64 switched to specialized insertion functions 2013-09-03 13:01:57 +03:00
kanhuang fad5883a7f specialized insert method to build output arr. not finished 2013-09-02 23:37:33 -04:00
kanhuang df2419b3bc Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-09-02 21:48:45 -04:00
kanhuang 12c7923c2c small changes 2013-09-02 21:48:32 -04:00
Francisc Bungiu bd7918549f Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-09-03 00:56:31 +03:00
Francisc Bungiu 99b86148d6 fixed last major bug 2013-09-03 00:56:19 +03:00
kanhuang 9fe4c7f032 replace is_closer() by no intersection construction version 2013-09-02 11:03:27 -04:00
kanhuang d34f498417 attch once for every arrangement 2013-09-02 10:45:20 -04:00
kanhuang 2f8177f75d typo in report 2013-09-02 10:05:35 -04:00
kanhuang 5766fa183d change preprocessing report 2013-09-02 09:27:20 -04:00
Michael Hemmer 94deb3411d minor 2013-09-02 11:10:04 +03:00
kanhuang e453aa9495 improve efficency: one edge in one edge out 
reduce times of heap operation.
 2013-08-31 11:28:44 -04:00
kanhuang 97cc81efd5 improve heap_remove() 2013-08-31 00:58:03 -04:00
kanhuang db71654296 fix bug in is_closer() and is_good_edge() 2013-08-30 20:24:54 -04:00
kanhuang 8ce5c1041c fix bug in is_closer() and heap_remove() 2013-08-30 09:19:54 -04:00
kanhuang d1a423b1d3 fix bug of holes touches boundary 2013-08-29 17:16:54 -04:00
kanhuang a7abab0175 fix bug of q is a extream point 2013-08-29 14:35:52 -04:00
Michael Hemmer 9837a95ab1 (Input_arrangement_2& arr -> (const Input_arrangement_2& 2013-08-29 14:31:52 +03:00
kanhuang 8a024117b8 accidentally delete Triangular_expansion. add it back 2013-08-29 01:40:33 -04:00
kanhuang 72c75d58b4 add Rotational to benchmark and simple_benchmark 2013-08-28 22:45:06 -04:00
kanhuang 4e5d0ad9f9 passed test_rotational_visibility.cpp 2013-08-28 19:35:09 -04:00
kanhuang 9f08ea7bc7 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-08-28 17:02:46 -04:00
kanhuang dac41a739e fix bugs in rotational 2013-08-28 17:02:40 -04:00
Francisc Bungiu 57825618d0 added const query point 2013-08-28 23:05:55 +03:00
Francisc Bungiu 98dc1b615e Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-08-28 22:42:31 +03:00
Francisc Bungiu 85a69c2894 corrected bugs 2013-08-28 22:41:02 +03:00
kanhuang dce92bfe46 begin debug rotational 2013-08-28 13:14:11 -04:00
kanhuang 3e5542b870 add funnel and sweep by vertex 2013-08-27 22:06:27 -04:00
kanhuang 60cc91bec4 add tunnel and sweep by vertex 2013-08-27 19:51:54 -04:00
kanhuang c0f0186c71 add heap functions 2013-08-27 14:53:00 -04:00
kanhuang ded4c747d6 remove const of input arr in test code 2013-08-27 11:20:26 -04:00
kanhuang 2a334dd3ab Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-08-27 10:34:58 -04:00
kanhuang 96df7dd38c add funnel sort for needles 2013-08-27 10:34:23 -04:00
Michael Hemmer fd4f2fe3f7 input arr can not be const 2013-08-27 17:31:22 +03:00
Michael Hemmer 346cddb9ab input arr can not be const 2013-08-27 17:27:34 +03:00
Michael Hemmer e1e1e43a9d const Point& in visibility_region 2013-08-27 15:54:14 +03:00
Michael Hemmer a9841c6d8e minor 2013-08-27 15:32:14 +03:00
Michael Hemmer d624d1d4aa compute_visibility(..) const 2013-08-27 15:28:42 +03:00
Michael Hemmer cfe002315c is_attached() const and arr() const 2013-08-27 15:26:23 +03:00
kanhuang 8df97c5652 replace functions using intersections 2013-08-26 23:45:38 -04:00
kanhuang 876e0d22e0 support simple benchmark report 2013-08-25 20:45:29 -04:00
kanhuang b8c5fba045 add a script to create benchmark report 2013-08-23 15:36:11 -04:00
kanhuang 83aa6c23e9 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-08-23 12:32:40 -04:00
kanhuang 61daacfb47 remove supported, correct output face handle 2013-08-23 12:32:20 -04:00
Michael Hemmer 837d78dd91 update testing 2013-08-23 17:36:36 +02:00
Michael Hemmer 608bb1a3fc Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-08-23 14:49:28 +02:00
Francisc Bungiu 5a41fd77f0 testing git config 2013-08-23 13:38:59 +03:00
fbungiu f6302358f3 testing push git e-mail 2013-08-23 12:54:01 +03:00
fbungiu 70522c02ac testing push git e-mail 2013-08-23 12:48:52 +03:00
Michael Hemmer 838c3ecc62 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-08-23 11:08:17 +02:00
Francisc 5be465fe2e Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-08-23 12:08:05 +03:00
Francisc 1bd1397858 bug correction progress 2013-08-23 12:07:56 +03:00
Michael Hemmer c62015a433 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-08-23 10:15:14 +02:00
kanhuang 133f23dd82 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-08-22 20:34:04 -04:00
kanhuang 2eedfed4f7 rotational 1 2013-08-22 20:33:58 -04:00
Francisc ff5ea64548 corrected bug 2013-08-23 00:02:42 +03:00
Francisc 726d3a0732 added test case 2013-08-22 21:32:10 +03:00
Francisc a0753d3cf3 finished reimplementing algo for simple polygons 2013-08-22 21:30:31 +03:00
Michael Hemmer 6ea3d3bac3 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-08-22 17:36:21 +02:00
Francisc cdd926e007 progress 2013-08-22 18:36:06 +03:00
Michael Hemmer b17ffd4f56 Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-08-22 17:35:15 +02:00
Francisc 21daeae809 progress 2013-08-22 14:48:10 +03:00
Michael Hemmer e8a3162fdb Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-08-22 11:45:32 +02:00
Francisc 788eeda527 progress 2013-08-22 12:45:24 +03:00
Michael Hemmer 6bd60ece3a Merge branch 'gsoc2013-Visibility_doc-hemmer' of ssh://scm.cgal.org/var/git/cgal-gsoc into gsoc2013-Visibility_doc-hemmer 2013-08-22 09:33:16 +02:00
Francisc 9232bd70a3 removed printout 2013-08-22 10:21:36 +03:00