diff --git a/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_from_cin_to_cout.C b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_from_cin_to_cout.C new file mode 100644 index 00000000000..140b0da4820 --- /dev/null +++ b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_from_cin_to_cout.C @@ -0,0 +1,19 @@ +#include +#include +#include +#include + +typedef CGAL::Point_2 > Point_2; + +int +main() +{ + CGAL::set_ascii_mode(std::cin); + CGAL::set_ascii_mode(std::cout); + std::istream_iterator< Point_2 > in_start( std::cin ); + std::istream_iterator< Point_2 > in_end; + std::ostream_iterator< Point_2 > out( std::cout, "\n" ); + CGAL::ch_graham_andrew( in_start, in_end, out ); + return 0; +} + diff --git a/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_from_cin_to_cout.cin b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_from_cin_to_cout.cin new file mode 100644 index 00000000000..1aba31c842d --- /dev/null +++ b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_from_cin_to_cout.cin @@ -0,0 +1,500 @@ +5887 415 +3001 7410 +1424 5645 +152 4513 +3309 92 +2056 5013 +2867 5103 +2130 2112 +1175 6885 +5961 1334 +6698 1687 +1697 6506 +2314 413 +6748 3033 +2999 6466 +4108 1497 +7058 4673 +2722 2660 +5650 7834 +6133 6758 +3437 5836 +5105 6980 +4859 7847 +661 5558 +7217 4971 +3914 8121 +2335 7065 +7768 5448 +788 6284 +435 5097 +2081 6371 +7561 3193 +7162 5054 +7192 1834 +613 5359 +6277 6713 +5133 4829 +2662 6455 +3016 430 +2142 3057 +4580 8102 +4023 3026 +5238 889 +285 2713 +6821 4910 +4476 6977 +7789 4847 +7146 6828 +925 2001 +5976 743 +796 3028 +3013 2308 +3259 7382 +6164 6374 +194 4727 +1465 7214 +3907 2634 +6618 7097 +7321 6129 +1004 6739 +6022 974 +6673 3219 +7622 4192 +5190 538 +3362 5537 +7109 6405 +3804 3786 +6490 3234 +6537 1970 +3981 4339 +4068 2563 +5859 786 +1909 7558 +5583 7876 +7884 5617 +6019 3225 +3833 1376 +2944 5302 +5985 5130 +6577 1577 +4222 8106 +2508 1459 +1300 7061 +6999 4506 +3372 8095 +7729 4514 +2606 2035 +4955 3001 +493 2389 +6837 3086 +1445 2160 +4987 5290 +7734 3466 +7663 2721 +406 5869 +6155 4289 +5652 3638 +2799 7406 +6218 3448 +1205 1578 +910 6660 +3581 5926 +899 3226 +4711 8048 +7154 5459 +139 5011 +7924 4481 +2386 6534 +6551 6706 +3970 3804 +3322 1252 +221 5229 +6917 7037 +4904 4789 +6047 6939 +1408 1784 +7278 4252 +4978 6220 +3934 6489 +6418 4256 +7919 5067 +6686 6448 +7967 3366 +7201 6764 +5898 747 +1906 2521 +3554 1386 +3490 7235 +6420 3292 +3545 3232 +6992 6850 +2924 5246 +2925 5579 +5371 1375 +3114 7794 +7 3861 +756 6438 +1125 3570 +7914 2782 +156 5153 +124 3792 +8028 5212 +3243 7377 +4643 6666 +7624 2363 +39 3540 +7116 5850 +5492 7943 +1726 6801 +4614 8158 +3510 6369 +4942 7139 +8053 5151 +707 4269 +1337 4824 +1155 6936 +3706 527 +4092 6932 +3614 364 +1389 3831 +5281 5182 +4315 7519 +1556 6863 +3610 668 +8051 3906 +32 4395 +4139 6410 +3193 7994 +519 5682 +509 6045 +3852 405 +87 3630 +4239 4694 +172 5208 +7361 4978 +6645 6246 +2817 4623 +7028 3898 +5314 4602 +7665 5467 +5663 1090 +3144 5935 +3168 8052 +2937 5645 +1413 2424 +2050 7610 +1584 4625 +1157 5450 +1493 5679 +3957 2665 +7686 3408 +2113 7498 +1080 3224 +1280 1476 +416 2608 +1589 2904 +3181 1172 +5319 327 +1655 815 +2750 1856 +5194 227 +3690 88 +3158 110 +1939 1895 +1959 678 +4290 3233 +8174 4474 +7020 6558 +3487 58 +6739 1346 +5285 6976 +1864 868 +4549 7895 +6127 582 +7725 2371 +4724 260 +5313 7499 +2653 3268 +4859 261 +4940 7249 +37 3593 +5038 4715 +739 2328 +1931 7258 +4702 3719 +214 2814 +2343 7707 +2242 2768 +2617 3520 +1417 5126 +7126 4971 +7518 3994 +3750 811 +2348 659 +3655 8063 +5576 4351 +7712 5908 +7549 5586 +608 4468 +897 4757 +7289 6329 +3402 2683 +6318 5202 +6192 1653 +7181 1465 +4559 42 +5303 7744 +7742 3505 +1414 6945 +5829 2677 +2445 364 +5822 6436 +594 2235 +2704 1660 +756 3301 +2068 3952 +7622 2111 +1056 4184 +6878 1379 +2472 4005 +7637 2051 +7234 1587 +1304 7087 +8020 2942 +1320 2042 +903 1666 +4207 1633 +6504 7081 +3191 7117 +2083 5272 +5412 3493 +1262 3960 +1408 6935 +4113 8111 +1896 4070 +2951 4895 +3896 3293 +2327 2823 +1040 6593 +168 3957 +3153 7837 +4515 8130 +938 4262 +3569 6276 +1285 5931 +4958 7424 +1735 5690 +2510 4100 +2258 2174 +6693 4939 +2856 7251 +4800 1983 +4923 1181 +7262 1539 +7629 6167 +6026 4578 +2421 7824 +863 6315 +7298 2459 +6243 769 +7914 3218 +5075 947 +4031 3880 +7417 5501 +3740 7138 +499 3554 +7040 4680 +644 4803 +6879 2086 +7750 2400 +7090 5971 +2715 4008 +5157 993 +401 4780 +469 3191 +247 3081 +2626 5305 +7831 3323 +2439 3379 +2217 3054 +3477 158 +2619 7619 +2092 2313 +806 4004 +3859 7956 +1902 7258 +7075 1306 +1584 4628 +606 4183 +7604 2746 +7725 5980 +5352 6531 +925 4829 +519 3517 +4510 6815 +3939 1583 +5587 1879 +962 2440 +3374 8056 +384 3233 +16 3750 +4294 23 +806 5983 +810 2210 +7812 5808 +3600 7564 +1672 801 +4902 1100 +2166 864 +3947 386 +1744 2375 +809 3229 +2818 7959 +2458 370 +1132 2452 +6678 2040 +8026 4273 +1752 7320 +562 3332 +5823 3949 +6820 4267 +7783 5877 +4444 2849 +4525 738 +1629 5442 +6568 4432 +6496 1497 +5229 7991 +6846 5155 +1495 7247 +270 4290 +6504 4747 +4356 8170 +7655 5576 +629 2217 +5201 7777 +1472 4426 +6273 2818 +450 5821 +538 4480 +3235 118 +4710 7913 +5357 7992 +5885 7663 +228 4242 +7840 5496 +2711 7939 +4810 96 +5888 5734 +7788 2428 +7202 5711 +6928 1142 +2411 7824 +1406 7055 +1549 894 +2250 3013 +2449 1048 +1915 640 +3065 7903 +6362 7371 +2035 6607 +2465 3099 +193 3209 +5665 3774 +3614 831 +6038 495 +1916 7336 +3753 7265 +1394 1607 +2338 1205 +1004 1462 +6195 3779 +3420 8123 +7148 5301 +2529 4608 +3574 281 +1582 2050 +601 1962 +6667 2847 +4947 359 +3245 7872 +579 4940 +2642 269 +2703 853 +912 2854 +4765 972 +6048 499 +2933 1020 +8065 3113 +4376 7932 +4678 5484 +4769 7467 +7963 5276 +7280 1548 +455 2598 +3200 3714 +7063 4333 +7967 3726 +6918 1380 +541 2072 +839 6554 +3168 4672 +7050 6858 +366 5697 +6994 5928 +7759 5807 +3523 392 +4744 53 +6376 3289 +2111 5838 +7743 5008 +3704 8171 +3707 2431 +7656 4869 +591 2448 +5981 7731 +1312 2434 +2616 521 +2282 6225 +6557 1734 +3811 1702 +1471 6985 +3270 2142 +619 5511 +64 3965 +4097 2438 +2298 7773 +5160 8035 +7463 5250 +1530 5996 +3933 1260 +1976 3259 +290 4058 +1571 7216 +1077 1464 +1643 7366 +3461 7728 +7200 3490 +5862 7720 +3034 4119 +6112 566 +1954 7443 +3793 6048 +8014 3305 +2283 7576 +7210 4879 +847 6503 +562 2637 +4350 7957 +4795 974 +4095 1188 +1271 4802 +6696 4009 +2965 7334 +3261 5206 +2671 6041 +7562 2516 +2497 4139 +2737 806 +2378 5325 diff --git a/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_timing.C b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_timing.C new file mode 100644 index 00000000000..ea548a8ae83 --- /dev/null +++ b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_timing.C @@ -0,0 +1,53 @@ +#include +#include +#include + +#ifdef CGAL_USE_LEDA +#include +#include +#include +#endif // CGAL_USE_LEDA + +#include + +#include + +#include +#include +#include + +#include +#include +#include +#include +#include + +#include + +using namespace std; + +typedef double nu_type; +typedef CGAL::Cartesian< nu_type > TraitsCls; +typedef TraitsCls::Point_2 Point2; + +int +main( int argc, char* argv[] ) +{ + if (argc != 3) // assertion + { + cerr << "Usage: ch_example_timing datafilename "; + cerr << "number_of_iterations"; + exit(1); + } + vector< Point2 > V; + vector< Point2 > VE; + ifstream F(argv[1]); + CGAL::set_ascii_mode( F ); + istream_iterator< Point2> in_start( F ); + istream_iterator< Point2> in_end; + copy( in_start, in_end , back_inserter(V) ); + copy( V.begin(), V.end(), back_inserter(VE) ); + int iterations = atoi( argv[2] ); + CGAL::ch_timing(V.begin(), V.end(), VE.begin(), iterations, TraitsCls() ); + return 0; +} diff --git a/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_timing.cmd b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_timing.cmd new file mode 100644 index 00000000000..690ca3f6cf1 --- /dev/null +++ b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_timing.cmd @@ -0,0 +1 @@ +./files/CD500 diff --git a/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_timing.cmd2 b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_timing.cmd2 new file mode 100644 index 00000000000..d00491fd7e5 --- /dev/null +++ b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_example_timing.cmd2 @@ -0,0 +1 @@ +1 diff --git a/Packages/Convex_hull_2/examples/Convex_hull_2/ch_graham_anderson.C b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_graham_anderson.C new file mode 100644 index 00000000000..8bd2320276a --- /dev/null +++ b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_graham_anderson.C @@ -0,0 +1,42 @@ +#include +#include +#include +#include +#include +#include + +typedef CGAL::Point_2 > Point_2; + +template +OutputIterator +ch_graham_anderson( InputIterator first, InputIterator beyond, + OutputIterator result, const Traits& ch_traits) +{ + typedef typename Traits::Less_xy_2 Less_xy_2; + typedef typename Traits::Point_2 Point_2; + typedef typename Traits::Less_rotate_ccw_2 Less_rotate_ccw_2; + + if (first == beyond) return result; + std::vector< Point_2 > V; + copy( first, beyond, back_inserter(V) ); + typename std::vector< Point_2 >::iterator it = + std::min_element(V.begin(), V.end(), Less_xy_2()); + std::sort( V.begin(), V.end(), Less_rotate_ccw_2(*it) ); + if ( *(V.begin()) == *(V.rbegin()) ) + { + *result = *(V.begin()); ++result; + return result; + } + return ch_graham_andrew_scan( V.begin(), V.end(), result, ch_traits); +} + +int main() +{ + CGAL::set_ascii_mode(std::cin); + CGAL::set_ascii_mode(std::cout); + std::istream_iterator< Point_2 > in_start( std::cin ); + std::istream_iterator< Point_2 > in_end; + std::ostream_iterator< Point_2 > out( std::cout, "\n" ); + ch_graham_anderson(in_start, in_end, out, CGAL::Cartesian()); + return 0; +} diff --git a/Packages/Convex_hull_2/examples/Convex_hull_2/ch_of_polyline.C b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_of_polyline.C new file mode 100644 index 00000000000..78037c0d9ab --- /dev/null +++ b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_of_polyline.C @@ -0,0 +1,88 @@ + +// ============================================================================ +// +// Copyright (c) 1999 The CGAL Consortium +// +// This software and related documentation is part of an INTERNAL release +// of the Computational Geometry Algorithms Library (CGAL). It is not +// intended for general use. +// +// ---------------------------------------------------------------------------- +// +// release : +// release_date : +// +// source : webCH2D/melkman.fw +// file : examples/ConvexHull/ch_of_polyline.C +// revision : 3.3 +// revision_date : 03 Aug 2000 +// author(s) : Stefan Schirra +// +// maintainer : Stefan Schirra +// +// coordinator : MPI, Saarbruecken () +// ============================================================================ + + +#include +#include +#include +#include +#include +#ifdef CGAL_USE_LEDA +#include +#include +#endif // CGAL_USE_LEDA +#include +#include + +typedef CGAL::Point_2 > Point_2; + +CGAL_DEFINE_ITERATOR_TRAITS_POINTER_SPEC(Point_2*) + +int +main() +{ + CGAL::set_ascii_mode(std::cin); + CGAL::set_ascii_mode(std::cout); + std::istream_iterator< Point_2> in_start( std::cin ); + std::istream_iterator< Point_2> in_end; + std::vector V ; + std::copy( in_start, in_end, std::back_inserter(V) ); +#ifdef CGAL_USE_LEDA + std::vector CH; +#ifdef NO_DISPLAY + typedef CGAL::ps_file OutStream; +#else + typedef CGAL::Window_stream OutStream; +#endif + OutStream W; + CGAL::Bbox_2 b = V.begin()->bbox(); + for ( std::vector::iterator it = V.begin(); it != V.end(); ++it) + { b = b + (*it).bbox(); } + double x_span = b.xmax() - b.xmin(); + double y_span = b.ymax() - b.ymin(); + double span = CGAL::max( x_span, y_span); + span *= 1.1; + W.init((b.xmin()+b.xmax()-span)/2, + (b.xmin()+b.xmax()+span)/2, + (b.ymin()+b.ymax()-span)/2 ); + CGAL::cgalize(W); + W.display(); + CGAL::ch_melkman( V.begin(), V.end(), std::back_inserter(CH) ); + std::cout << "Convex Hull has size " << CH.size() << std::endl; + W << CGAL::Color(200,200,200); + CGAL::send_to_stream_as_polygon( W, CH.begin(), CH.end()); + W << CGAL::GREEN; + CGAL::send_to_stream_as_polygon( W, V.begin(), V.end()); + W << CGAL::RED; + std::copy( CH.begin(), CH.end(), + CGAL::Ostream_iterator(W)); + leda_wait( 5); +#else + CGAL::ch_melkman( V.begin(), V.end(), + std::ostream_iterator(std::cout,"\n")); +#endif // CGAL_USE_LEDA + return 0; +} + diff --git a/Packages/Convex_hull_2/examples/Convex_hull_2/ch_of_polyline.cin b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_of_polyline.cin new file mode 100644 index 00000000000..8964f0825dd --- /dev/null +++ b/Packages/Convex_hull_2/examples/Convex_hull_2/ch_of_polyline.cin @@ -0,0 +1,575 @@ +2.52765e+06 5.49044e+06 +2.52588e+06 5.48886e+06 +2.52603e+06 5.48723e+06 +2.52655e+06 5.486e+06 +2.52688e+06 5.4843e+06 +2.52664e+06 5.48306e+06 +2.52703e+06 5.48125e+06 +2.52753e+06 5.48099e+06 +2.52862e+06 5.48094e+06 +2.52946e+06 5.48117e+06 +2.53007e+06 5.48164e+06 +2.53059e+06 5.48221e+06 +2.53129e+06 5.48217e+06 +2.53184e+06 5.4814e+06 +2.53303e+06 5.48082e+06 +2.53385e+06 5.48105e+06 +2.53502e+06 5.47991e+06 +2.5355e+06 5.47946e+06 +2.53627e+06 5.47938e+06 +2.53712e+06 5.47872e+06 +2.53848e+06 5.47775e+06 +2.53931e+06 5.47751e+06 +2.53933e+06 5.47725e+06 +2.54027e+06 5.47623e+06 +2.54043e+06 5.47594e+06 +2.54031e+06 5.4757e+06 +2.54007e+06 5.47582e+06 +2.53938e+06 5.47515e+06 +2.53921e+06 5.47506e+06 +2.53937e+06 5.47402e+06 +2.53963e+06 5.47394e+06 +2.53978e+06 5.47378e+06 +2.54013e+06 5.47377e+06 +2.54017e+06 5.47332e+06 +2.54033e+06 5.47303e+06 +2.5408e+06 5.47258e+06 +2.54118e+06 5.47242e+06 +2.54154e+06 5.47248e+06 +2.54198e+06 5.47263e+06 +2.54212e+06 5.4723e+06 +2.54259e+06 5.47214e+06 +2.54249e+06 5.47033e+06 +2.54332e+06 5.47057e+06 +2.54371e+06 5.47021e+06 +2.54358e+06 5.46956e+06 +2.54313e+06 5.46891e+06 +2.54276e+06 5.46843e+06 +2.54247e+06 5.46889e+06 +2.542e+06 5.46908e+06 +2.54183e+06 5.46916e+06 +2.54106e+06 5.46885e+06 +2.54128e+06 5.46797e+06 +2.54156e+06 5.46763e+06 +2.54206e+06 5.46715e+06 +2.54233e+06 5.46657e+06 +2.54253e+06 5.4665e+06 +2.54273e+06 5.46674e+06 +2.54344e+06 5.4663e+06 +2.54301e+06 5.46532e+06 +2.54313e+06 5.46498e+06 +2.54396e+06 5.4642e+06 +2.54404e+06 5.46401e+06 +2.54471e+06 5.46326e+06 +2.54491e+06 5.46297e+06 +2.54513e+06 5.46305e+06 +2.54578e+06 5.4627e+06 +2.54615e+06 5.46232e+06 +2.54642e+06 5.46219e+06 +2.54697e+06 5.46174e+06 +2.54748e+06 5.46128e+06 +2.54764e+06 5.46065e+06 +2.54811e+06 5.46096e+06 +2.5487e+06 5.46062e+06 +2.5486e+06 5.46037e+06 +2.54875e+06 5.45934e+06 +2.54816e+06 5.45852e+06 +2.5486e+06 5.45767e+06 +2.54934e+06 5.45797e+06 +2.55036e+06 5.45715e+06 +2.55003e+06 5.45649e+06 +2.5503e+06 5.45569e+06 +2.5504e+06 5.45495e+06 +2.55025e+06 5.45439e+06 +2.55048e+06 5.45358e+06 +2.55084e+06 5.45339e+06 +2.55129e+06 5.45345e+06 +2.5519e+06 5.45359e+06 +2.55258e+06 5.45404e+06 +2.55287e+06 5.45372e+06 +2.5533e+06 5.45248e+06 +2.55211e+06 5.4503e+06 +2.55263e+06 5.44876e+06 +2.55301e+06 5.44855e+06 +2.55325e+06 5.44816e+06 +2.55463e+06 5.44772e+06 +2.5551e+06 5.44787e+06 +2.55566e+06 5.4477e+06 +2.55744e+06 5.44797e+06 +2.55842e+06 5.4474e+06 +2.55865e+06 5.44745e+06 +2.55909e+06 5.44697e+06 +2.55971e+06 5.44693e+06 +2.56068e+06 5.44634e+06 +2.56093e+06 5.44627e+06 +2.56193e+06 5.44697e+06 +2.56183e+06 5.44875e+06 +2.56266e+06 5.44895e+06 +2.56279e+06 5.44907e+06 +2.56283e+06 5.44943e+06 +2.56275e+06 5.4498e+06 +2.56223e+06 5.45095e+06 +2.56221e+06 5.45163e+06 +2.56203e+06 5.45207e+06 +2.56122e+06 5.45304e+06 +2.56141e+06 5.45336e+06 +2.5625e+06 5.45413e+06 +2.56285e+06 5.45413e+06 +2.56325e+06 5.45398e+06 +2.5636e+06 5.45351e+06 +2.56403e+06 5.45332e+06 +2.56507e+06 5.4528e+06 +2.5654e+06 5.45304e+06 +2.56598e+06 5.45343e+06 +2.56623e+06 5.45336e+06 +2.56686e+06 5.4538e+06 +2.56687e+06 5.45433e+06 +2.56744e+06 5.45448e+06 +2.56795e+06 5.4543e+06 +2.56822e+06 5.45433e+06 +2.56844e+06 5.45366e+06 +2.56945e+06 5.45259e+06 +2.56998e+06 5.4523e+06 +2.57075e+06 5.45293e+06 +2.57289e+06 5.4513e+06 +2.57345e+06 5.45116e+06 +2.57373e+06 5.45068e+06 +2.57404e+06 5.45103e+06 +2.57436e+06 5.45109e+06 +2.57455e+06 5.45068e+06 +2.57538e+06 5.45087e+06 +2.57537e+06 5.44998e+06 +2.57534e+06 5.44958e+06 +2.57504e+06 5.44885e+06 +2.57532e+06 5.44776e+06 +2.57531e+06 5.44726e+06 +2.57639e+06 5.44501e+06 +2.57649e+06 5.44253e+06 +2.57775e+06 5.44252e+06 +2.57801e+06 5.44295e+06 +2.57825e+06 5.44358e+06 +2.57955e+06 5.44426e+06 +2.57968e+06 5.4446e+06 +2.57936e+06 5.44554e+06 +2.57912e+06 5.44632e+06 +2.57909e+06 5.44683e+06 +2.57949e+06 5.44678e+06 +2.58009e+06 5.44694e+06 +2.58069e+06 5.44702e+06 +2.58093e+06 5.44685e+06 +2.5811e+06 5.44674e+06 +2.58051e+06 5.44578e+06 +2.58073e+06 5.44525e+06 +2.5821e+06 5.4456e+06 +2.58283e+06 5.44431e+06 +2.58315e+06 5.44413e+06 +2.58373e+06 5.44393e+06 +2.58452e+06 5.44342e+06 +2.58496e+06 5.4439e+06 +2.58535e+06 5.44427e+06 +2.5858e+06 5.44422e+06 +2.58633e+06 5.44445e+06 +2.58668e+06 5.44428e+06 +2.58688e+06 5.44394e+06 +2.58719e+06 5.44368e+06 +2.58735e+06 5.44345e+06 +2.58748e+06 5.4431e+06 +2.58761e+06 5.4429e+06 +2.58778e+06 5.44294e+06 +2.58794e+06 5.44335e+06 +2.58802e+06 5.44355e+06 +2.5883e+06 5.44375e+06 +2.589e+06 5.44387e+06 +2.58927e+06 5.44388e+06 +2.59074e+06 5.44444e+06 +2.59123e+06 5.44412e+06 +2.59163e+06 5.44393e+06 +2.59163e+06 5.44393e+06 +2.59234e+06 5.44366e+06 +2.59278e+06 5.44381e+06 +2.59325e+06 5.44356e+06 +2.59354e+06 5.44362e+06 +2.59356e+06 5.44312e+06 +2.5942e+06 5.44291e+06 +2.59452e+06 5.44293e+06 +2.59561e+06 5.44461e+06 +2.59579e+06 5.44523e+06 +2.59631e+06 5.44571e+06 +2.59751e+06 5.44632e+06 +2.59802e+06 5.44603e+06 +2.59857e+06 5.44618e+06 +2.59891e+06 5.44608e+06 +2.59942e+06 5.44623e+06 +2.59944e+06 5.44725e+06 +2.5995e+06 5.44751e+06 +2.59978e+06 5.44809e+06 +2.59939e+06 5.4478e+06 +2.59926e+06 5.44797e+06 +2.5989e+06 5.44796e+06 +2.5985e+06 5.44825e+06 +2.59797e+06 5.44923e+06 +2.5973e+06 5.44968e+06 +2.59751e+06 5.45047e+06 +2.59731e+06 5.45077e+06 +2.59692e+06 5.45101e+06 +2.59651e+06 5.45098e+06 +2.59606e+06 5.45136e+06 +2.59571e+06 5.45174e+06 +2.59522e+06 5.45228e+06 +2.595e+06 5.45282e+06 +2.59459e+06 5.45279e+06 +2.59444e+06 5.45298e+06 +2.59474e+06 5.45329e+06 +2.59459e+06 5.45382e+06 +2.59479e+06 5.45407e+06 +2.59492e+06 5.4545e+06 +2.59499e+06 5.45486e+06 +2.59491e+06 5.45495e+06 +2.59402e+06 5.45561e+06 +2.59415e+06 5.45615e+06 +2.59389e+06 5.4565e+06 +2.59476e+06 5.45711e+06 +2.59493e+06 5.4581e+06 +2.59512e+06 5.4587e+06 +2.59529e+06 5.45877e+06 +2.59552e+06 5.45836e+06 +2.59592e+06 5.45795e+06 +2.59633e+06 5.45772e+06 +2.59668e+06 5.45872e+06 +2.59655e+06 5.45902e+06 +2.5974e+06 5.45958e+06 +2.59784e+06 5.46035e+06 +2.59784e+06 5.46069e+06 +2.59767e+06 5.46067e+06 +2.59711e+06 5.46098e+06 +2.59759e+06 5.4615e+06 +2.59791e+06 5.46146e+06 +2.59858e+06 5.46154e+06 +2.59928e+06 5.4612e+06 +2.59938e+06 5.46155e+06 +2.59967e+06 5.46164e+06 +2.59989e+06 5.46142e+06 +2.60019e+06 5.46174e+06 +2.60087e+06 5.46283e+06 +2.60083e+06 5.46283e+06 +2.60069e+06 5.46295e+06 +2.60045e+06 5.46329e+06 +2.60034e+06 5.46368e+06 +2.6005e+06 5.46411e+06 +2.6005e+06 5.46439e+06 +2.60077e+06 5.46466e+06 +2.60111e+06 5.46472e+06 +2.60111e+06 5.46483e+06 +2.60139e+06 5.4653e+06 +2.60109e+06 5.46579e+06 +2.60084e+06 5.46585e+06 +2.60083e+06 5.46614e+06 +2.60129e+06 5.46675e+06 +2.6014e+06 5.4671e+06 +2.60158e+06 5.46748e+06 +2.6018e+06 5.46773e+06 +2.60191e+06 5.46812e+06 +2.60202e+06 5.4684e+06 +2.60198e+06 5.46866e+06 +2.60176e+06 5.46886e+06 +2.60165e+06 5.46919e+06 +2.60124e+06 5.46917e+06 +2.60122e+06 5.46938e+06 +2.60168e+06 5.46957e+06 +2.60186e+06 5.46988e+06 +2.60134e+06 5.47028e+06 +2.60131e+06 5.47056e+06 +2.60184e+06 5.47111e+06 +2.6017e+06 5.47135e+06 +2.59941e+06 5.47068e+06 +2.59938e+06 5.47131e+06 +2.59948e+06 5.47174e+06 +2.59844e+06 5.47177e+06 +2.59843e+06 5.47232e+06 +2.59719e+06 5.47249e+06 +2.59671e+06 5.47217e+06 +2.59467e+06 5.47294e+06 +2.59474e+06 5.47322e+06 +2.59433e+06 5.47347e+06 +2.59374e+06 5.47338e+06 +2.59366e+06 5.47372e+06 +2.59422e+06 5.47434e+06 +2.59409e+06 5.4745e+06 +2.59408e+06 5.4745e+06 +2.59418e+06 5.47492e+06 +2.59397e+06 5.47524e+06 +2.5938e+06 5.47578e+06 +2.59378e+06 5.47623e+06 +2.59309e+06 5.47649e+06 +2.59282e+06 5.47678e+06 +2.59246e+06 5.47704e+06 +2.59198e+06 5.47714e+06 +2.59158e+06 5.47711e+06 +2.59153e+06 5.4773e+06 +2.5912e+06 5.47741e+06 +2.59115e+06 5.47774e+06 +2.59096e+06 5.47792e+06 +2.59083e+06 5.4782e+06 +2.59102e+06 5.47836e+06 +2.59106e+06 5.47878e+06 +2.59079e+06 5.47911e+06 +2.59055e+06 5.47929e+06 +2.59065e+06 5.47958e+06 +2.59105e+06 5.47988e+06 +2.59193e+06 5.48027e+06 +2.5922e+06 5.48018e+06 +2.59238e+06 5.4805e+06 +2.59323e+06 5.48071e+06 +2.5933e+06 5.4811e+06 +2.59431e+06 5.48189e+06 +2.59425e+06 5.48215e+06 +2.5946e+06 5.4826e+06 +2.59426e+06 5.48312e+06 +2.59388e+06 5.48371e+06 +2.59362e+06 5.48365e+06 +2.59315e+06 5.48371e+06 +2.5929e+06 5.48378e+06 +2.59279e+06 5.48409e+06 +2.593e+06 5.48533e+06 +2.5932e+06 5.48541e+06 +2.59314e+06 5.48567e+06 +2.59301e+06 5.48567e+06 +2.59295e+06 5.48612e+06 +2.59279e+06 5.48624e+06 +2.59292e+06 5.48655e+06 +2.59335e+06 5.48688e+06 +2.59343e+06 5.48708e+06 +2.59333e+06 5.48754e+06 +2.5935e+06 5.48788e+06 +2.5937e+06 5.48796e+06 +2.59395e+06 5.4875e+06 +2.59455e+06 5.48772e+06 +2.59463e+06 5.48787e+06 +2.59483e+06 5.48796e+06 +2.59468e+06 5.48827e+06 +2.5943e+06 5.48845e+06 +2.59406e+06 5.48888e+06 +2.59425e+06 5.48935e+06 +2.59402e+06 5.48952e+06 +2.59338e+06 5.48936e+06 +2.59313e+06 5.48948e+06 +2.59266e+06 5.48964e+06 +2.59248e+06 5.48966e+06 +2.59238e+06 5.48972e+06 +2.59224e+06 5.49155e+06 +2.5924e+06 5.49188e+06 +2.59219e+06 5.49208e+06 +2.59224e+06 5.49231e+06 +2.59208e+06 5.49241e+06 +2.59182e+06 5.49251e+06 +2.59183e+06 5.49289e+06 +2.59166e+06 5.49322e+06 +2.59138e+06 5.49344e+06 +2.59126e+06 5.49356e+06 +2.5918e+06 5.49485e+06 +2.59163e+06 5.49487e+06 +2.59138e+06 5.4948e+06 +2.59118e+06 5.49458e+06 +2.59109e+06 5.49426e+06 +2.59086e+06 5.49398e+06 +2.59062e+06 5.49372e+06 +2.59007e+06 5.49368e+06 +2.58979e+06 5.49365e+06 +2.58982e+06 5.49347e+06 +2.58959e+06 5.49315e+06 +2.58923e+06 5.493e+06 +2.58904e+06 5.49293e+06 +2.58873e+06 5.49277e+06 +2.58826e+06 5.49274e+06 +2.5878e+06 5.49282e+06 +2.58764e+06 5.49294e+06 +2.5878e+06 5.49383e+06 +2.58764e+06 5.49404e+06 +2.58704e+06 5.49409e+06 +2.58666e+06 5.4941e+06 +2.58639e+06 5.49405e+06 +2.58623e+06 5.49397e+06 +2.58599e+06 5.49407e+06 +2.58581e+06 5.49398e+06 +2.58492e+06 5.49501e+06 +2.58503e+06 5.49609e+06 +2.58481e+06 5.49663e+06 +2.58462e+06 5.49659e+06 +2.58427e+06 5.49672e+06 +2.58369e+06 5.4969e+06 +2.58329e+06 5.49691e+06 +2.58272e+06 5.49673e+06 +2.58267e+06 5.49652e+06 +2.58238e+06 5.49617e+06 +2.58238e+06 5.49617e+06 +2.58182e+06 5.49611e+06 +2.58141e+06 5.49604e+06 +2.58079e+06 5.49622e+06 +2.58039e+06 5.49638e+06 +2.58005e+06 5.49635e+06 +2.57979e+06 5.49713e+06 +2.57955e+06 5.49709e+06 +2.57957e+06 5.49698e+06 +2.57946e+06 5.49691e+06 +2.57922e+06 5.49694e+06 +2.57882e+06 5.49667e+06 +2.57869e+06 5.49691e+06 +2.57789e+06 5.49829e+06 +2.57726e+06 5.49933e+06 +2.57651e+06 5.49997e+06 +2.57536e+06 5.50035e+06 +2.5744e+06 5.50072e+06 +2.57346e+06 5.50006e+06 +2.5734e+06 5.49971e+06 +2.5731e+06 5.49975e+06 +2.57247e+06 5.49993e+06 +2.57179e+06 5.4992e+06 +2.5714e+06 5.49884e+06 +2.57145e+06 5.49947e+06 +2.57173e+06 5.49996e+06 +2.57164e+06 5.50026e+06 +2.57146e+06 5.50008e+06 +2.57116e+06 5.50008e+06 +2.57096e+06 5.50015e+06 +2.57092e+06 5.50033e+06 +2.57069e+06 5.50039e+06 +2.56983e+06 5.49975e+06 +2.56954e+06 5.49968e+06 +2.56936e+06 5.49974e+06 +2.56915e+06 5.49961e+06 +2.56898e+06 5.49943e+06 +2.56882e+06 5.49937e+06 +2.56861e+06 5.50027e+06 +2.56841e+06 5.50041e+06 +2.56742e+06 5.49984e+06 +2.56769e+06 5.49927e+06 +2.56761e+06 5.49904e+06 +2.56761e+06 5.49904e+06 +2.56767e+06 5.49843e+06 +2.56761e+06 5.4983e+06 +2.56712e+06 5.49845e+06 +2.56721e+06 5.49789e+06 +2.56698e+06 5.4977e+06 +2.56668e+06 5.49819e+06 +2.56622e+06 5.4981e+06 +2.56579e+06 5.498e+06 +2.56549e+06 5.49788e+06 +2.56478e+06 5.49791e+06 +2.5641e+06 5.49767e+06 +2.56394e+06 5.4975e+06 +2.56412e+06 5.49744e+06 +2.56407e+06 5.4972e+06 +2.56384e+06 5.49716e+06 +2.56368e+06 5.49698e+06 +2.56348e+06 5.49662e+06 +2.56313e+06 5.49667e+06 +2.56288e+06 5.49708e+06 +2.56182e+06 5.49652e+06 +2.56114e+06 5.49523e+06 +2.56092e+06 5.49535e+06 +2.56081e+06 5.4948e+06 +2.56063e+06 5.49452e+06 +2.56039e+06 5.49445e+06 +2.55999e+06 5.49472e+06 +2.55974e+06 5.49492e+06 +2.55945e+06 5.49483e+06 +2.55887e+06 5.49525e+06 +2.5578e+06 5.49449e+06 +2.55702e+06 5.49362e+06 +2.55652e+06 5.49299e+06 +2.55593e+06 5.49257e+06 +2.55585e+06 5.49271e+06 +2.55514e+06 5.49203e+06 +2.55434e+06 5.49151e+06 +2.55386e+06 5.4913e+06 +2.55346e+06 5.49149e+06 +2.55322e+06 5.4916e+06 +2.55281e+06 5.49148e+06 +2.55266e+06 5.49131e+06 +2.55148e+06 5.49082e+06 +2.55095e+06 5.48967e+06 +2.5507e+06 5.48938e+06 +2.55037e+06 5.48924e+06 +2.55029e+06 5.48896e+06 +2.55011e+06 5.48892e+06 +2.54997e+06 5.48897e+06 +2.54997e+06 5.48939e+06 +2.5498e+06 5.49015e+06 +2.54953e+06 5.49025e+06 +2.54815e+06 5.48967e+06 +2.54773e+06 5.48982e+06 +2.54738e+06 5.49051e+06 +2.54725e+06 5.49032e+06 +2.54726e+06 5.49013e+06 +2.54729e+06 5.48991e+06 +2.54722e+06 5.48963e+06 +2.54713e+06 5.4894e+06 +2.54686e+06 5.48931e+06 +2.54651e+06 5.48918e+06 +2.54627e+06 5.48944e+06 +2.5459e+06 5.4895e+06 +2.54573e+06 5.4894e+06 +2.54567e+06 5.48923e+06 +2.54487e+06 5.48882e+06 +2.54494e+06 5.48846e+06 +2.54489e+06 5.4883e+06 +2.54472e+06 5.4883e+06 +2.54454e+06 5.4883e+06 +2.54417e+06 5.48806e+06 +2.5444e+06 5.48754e+06 +2.54438e+06 5.48728e+06 +2.54431e+06 5.48709e+06 +2.54413e+06 5.48702e+06 +2.5439e+06 5.48696e+06 +2.54363e+06 5.48704e+06 +2.54327e+06 5.48711e+06 +2.54277e+06 5.487e+06 +2.54252e+06 5.48715e+06 +2.54222e+06 5.48735e+06 +2.54215e+06 5.48761e+06 +2.54198e+06 5.48805e+06 +2.54195e+06 5.4881e+06 +2.54144e+06 5.48892e+06 +2.54126e+06 5.489e+06 +2.54112e+06 5.48914e+06 +2.54097e+06 5.4894e+06 +2.54052e+06 5.48915e+06 +2.5403e+06 5.4889e+06 +2.54012e+06 5.48891e+06 +2.53914e+06 5.48913e+06 +2.53821e+06 5.48822e+06 +2.53791e+06 5.48812e+06 +2.53779e+06 5.48805e+06 +2.53764e+06 5.48796e+06 +2.53747e+06 5.48795e+06 +2.53727e+06 5.48879e+06 +2.53693e+06 5.4889e+06 +2.53634e+06 5.48844e+06 +2.53613e+06 5.48832e+06 +2.53587e+06 5.48831e+06 +2.53551e+06 5.4884e+06 +2.53529e+06 5.48868e+06 +2.53503e+06 5.48897e+06 +2.53485e+06 5.48933e+06 +2.53466e+06 5.48962e+06 +2.53449e+06 5.48988e+06 +2.53411e+06 5.48987e+06 +2.53383e+06 5.48981e+06 +2.53362e+06 5.48971e+06 +2.53342e+06 5.48961e+06 +2.53285e+06 5.48922e+06 +2.53273e+06 5.48958e+06 +2.53239e+06 5.48965e+06 +2.53179e+06 5.48993e+06 +2.5314e+06 5.49015e+06 +2.53114e+06 5.49022e+06 +2.53095e+06 5.49021e+06 +2.53075e+06 5.49006e+06 +2.5305e+06 5.48991e+06 +2.53029e+06 5.48987e+06 +2.53012e+06 5.4899e+06 +2.53002e+06 5.49014e+06 +2.52955e+06 5.49024e+06 +2.52913e+06 5.49022e+06 +2.52876e+06 5.49007e+06 +2.52839e+06 5.49011e+06 diff --git a/Packages/Convex_hull_2/examples/Convex_hull_2/files/CD500 b/Packages/Convex_hull_2/examples/Convex_hull_2/files/CD500 new file mode 100644 index 00000000000..1aba31c842d --- /dev/null +++ b/Packages/Convex_hull_2/examples/Convex_hull_2/files/CD500 @@ -0,0 +1,500 @@ +5887 415 +3001 7410 +1424 5645 +152 4513 +3309 92 +2056 5013 +2867 5103 +2130 2112 +1175 6885 +5961 1334 +6698 1687 +1697 6506 +2314 413 +6748 3033 +2999 6466 +4108 1497 +7058 4673 +2722 2660 +5650 7834 +6133 6758 +3437 5836 +5105 6980 +4859 7847 +661 5558 +7217 4971 +3914 8121 +2335 7065 +7768 5448 +788 6284 +435 5097 +2081 6371 +7561 3193 +7162 5054 +7192 1834 +613 5359 +6277 6713 +5133 4829 +2662 6455 +3016 430 +2142 3057 +4580 8102 +4023 3026 +5238 889 +285 2713 +6821 4910 +4476 6977 +7789 4847 +7146 6828 +925 2001 +5976 743 +796 3028 +3013 2308 +3259 7382 +6164 6374 +194 4727 +1465 7214 +3907 2634 +6618 7097 +7321 6129 +1004 6739 +6022 974 +6673 3219 +7622 4192 +5190 538 +3362 5537 +7109 6405 +3804 3786 +6490 3234 +6537 1970 +3981 4339 +4068 2563 +5859 786 +1909 7558 +5583 7876 +7884 5617 +6019 3225 +3833 1376 +2944 5302 +5985 5130 +6577 1577 +4222 8106 +2508 1459 +1300 7061 +6999 4506 +3372 8095 +7729 4514 +2606 2035 +4955 3001 +493 2389 +6837 3086 +1445 2160 +4987 5290 +7734 3466 +7663 2721 +406 5869 +6155 4289 +5652 3638 +2799 7406 +6218 3448 +1205 1578 +910 6660 +3581 5926 +899 3226 +4711 8048 +7154 5459 +139 5011 +7924 4481 +2386 6534 +6551 6706 +3970 3804 +3322 1252 +221 5229 +6917 7037 +4904 4789 +6047 6939 +1408 1784 +7278 4252 +4978 6220 +3934 6489 +6418 4256 +7919 5067 +6686 6448 +7967 3366 +7201 6764 +5898 747 +1906 2521 +3554 1386 +3490 7235 +6420 3292 +3545 3232 +6992 6850 +2924 5246 +2925 5579 +5371 1375 +3114 7794 +7 3861 +756 6438 +1125 3570 +7914 2782 +156 5153 +124 3792 +8028 5212 +3243 7377 +4643 6666 +7624 2363 +39 3540 +7116 5850 +5492 7943 +1726 6801 +4614 8158 +3510 6369 +4942 7139 +8053 5151 +707 4269 +1337 4824 +1155 6936 +3706 527 +4092 6932 +3614 364 +1389 3831 +5281 5182 +4315 7519 +1556 6863 +3610 668 +8051 3906 +32 4395 +4139 6410 +3193 7994 +519 5682 +509 6045 +3852 405 +87 3630 +4239 4694 +172 5208 +7361 4978 +6645 6246 +2817 4623 +7028 3898 +5314 4602 +7665 5467 +5663 1090 +3144 5935 +3168 8052 +2937 5645 +1413 2424 +2050 7610 +1584 4625 +1157 5450 +1493 5679 +3957 2665 +7686 3408 +2113 7498 +1080 3224 +1280 1476 +416 2608 +1589 2904 +3181 1172 +5319 327 +1655 815 +2750 1856 +5194 227 +3690 88 +3158 110 +1939 1895 +1959 678 +4290 3233 +8174 4474 +7020 6558 +3487 58 +6739 1346 +5285 6976 +1864 868 +4549 7895 +6127 582 +7725 2371 +4724 260 +5313 7499 +2653 3268 +4859 261 +4940 7249 +37 3593 +5038 4715 +739 2328 +1931 7258 +4702 3719 +214 2814 +2343 7707 +2242 2768 +2617 3520 +1417 5126 +7126 4971 +7518 3994 +3750 811 +2348 659 +3655 8063 +5576 4351 +7712 5908 +7549 5586 +608 4468 +897 4757 +7289 6329 +3402 2683 +6318 5202 +6192 1653 +7181 1465 +4559 42 +5303 7744 +7742 3505 +1414 6945 +5829 2677 +2445 364 +5822 6436 +594 2235 +2704 1660 +756 3301 +2068 3952 +7622 2111 +1056 4184 +6878 1379 +2472 4005 +7637 2051 +7234 1587 +1304 7087 +8020 2942 +1320 2042 +903 1666 +4207 1633 +6504 7081 +3191 7117 +2083 5272 +5412 3493 +1262 3960 +1408 6935 +4113 8111 +1896 4070 +2951 4895 +3896 3293 +2327 2823 +1040 6593 +168 3957 +3153 7837 +4515 8130 +938 4262 +3569 6276 +1285 5931 +4958 7424 +1735 5690 +2510 4100 +2258 2174 +6693 4939 +2856 7251 +4800 1983 +4923 1181 +7262 1539 +7629 6167 +6026 4578 +2421 7824 +863 6315 +7298 2459 +6243 769 +7914 3218 +5075 947 +4031 3880 +7417 5501 +3740 7138 +499 3554 +7040 4680 +644 4803 +6879 2086 +7750 2400 +7090 5971 +2715 4008 +5157 993 +401 4780 +469 3191 +247 3081 +2626 5305 +7831 3323 +2439 3379 +2217 3054 +3477 158 +2619 7619 +2092 2313 +806 4004 +3859 7956 +1902 7258 +7075 1306 +1584 4628 +606 4183 +7604 2746 +7725 5980 +5352 6531 +925 4829 +519 3517 +4510 6815 +3939 1583 +5587 1879 +962 2440 +3374 8056 +384 3233 +16 3750 +4294 23 +806 5983 +810 2210 +7812 5808 +3600 7564 +1672 801 +4902 1100 +2166 864 +3947 386 +1744 2375 +809 3229 +2818 7959 +2458 370 +1132 2452 +6678 2040 +8026 4273 +1752 7320 +562 3332 +5823 3949 +6820 4267 +7783 5877 +4444 2849 +4525 738 +1629 5442 +6568 4432 +6496 1497 +5229 7991 +6846 5155 +1495 7247 +270 4290 +6504 4747 +4356 8170 +7655 5576 +629 2217 +5201 7777 +1472 4426 +6273 2818 +450 5821 +538 4480 +3235 118 +4710 7913 +5357 7992 +5885 7663 +228 4242 +7840 5496 +2711 7939 +4810 96 +5888 5734 +7788 2428 +7202 5711 +6928 1142 +2411 7824 +1406 7055 +1549 894 +2250 3013 +2449 1048 +1915 640 +3065 7903 +6362 7371 +2035 6607 +2465 3099 +193 3209 +5665 3774 +3614 831 +6038 495 +1916 7336 +3753 7265 +1394 1607 +2338 1205 +1004 1462 +6195 3779 +3420 8123 +7148 5301 +2529 4608 +3574 281 +1582 2050 +601 1962 +6667 2847 +4947 359 +3245 7872 +579 4940 +2642 269 +2703 853 +912 2854 +4765 972 +6048 499 +2933 1020 +8065 3113 +4376 7932 +4678 5484 +4769 7467 +7963 5276 +7280 1548 +455 2598 +3200 3714 +7063 4333 +7967 3726 +6918 1380 +541 2072 +839 6554 +3168 4672 +7050 6858 +366 5697 +6994 5928 +7759 5807 +3523 392 +4744 53 +6376 3289 +2111 5838 +7743 5008 +3704 8171 +3707 2431 +7656 4869 +591 2448 +5981 7731 +1312 2434 +2616 521 +2282 6225 +6557 1734 +3811 1702 +1471 6985 +3270 2142 +619 5511 +64 3965 +4097 2438 +2298 7773 +5160 8035 +7463 5250 +1530 5996 +3933 1260 +1976 3259 +290 4058 +1571 7216 +1077 1464 +1643 7366 +3461 7728 +7200 3490 +5862 7720 +3034 4119 +6112 566 +1954 7443 +3793 6048 +8014 3305 +2283 7576 +7210 4879 +847 6503 +562 2637 +4350 7957 +4795 974 +4095 1188 +1271 4802 +6696 4009 +2965 7334 +3261 5206 +2671 6041 +7562 2516 +2497 4139 +2737 806 +2378 5325