mirror of https://github.com/CGAL/cgal
0779373835
right after the merge of 4.14 release branch
+ manual fix on one line in:
* Arrangement_on_surface_2/include/CGAL/IO/Arr_text_formatter.h
* .travis/generate_travis.sh
|
||
|---|---|---|
| .. | ||
| CMakeLists.txt | ||
| README | ||
| approx_convex_partition_2.cpp | ||
| greene_approx_convex_partition_2.cpp | ||
| optimal_convex_partition_2.cpp | ||
| y_monotone_partition_2.cpp | ||
| y_monotone_partition_indices_2.cpp | ||
README
examples/Partition_2/y_monotone_partition_2.C ------------------------------------ computes a y-monotone partition of a random polygon and checks that each polygon produced is, in fact, y-monotone and that the polygons form a partition of the original polygon. file: examples/Partition_2/approx_convex_partition_2.C --------------------------------------------- computes an approximately optimal convex partition of a random polygon and checks the validity of the partition afterwards. file: examples/Partition_2/greene_approx_convex_partition_2.C ---------------------------------------------------- computes an approximately optimal convex partition of a random polygon using Greene's approximation algorithm and checks the validity of the partition afterwards. file: examples/Partition_2/optimal_convex_partition_2.C ---------------------------------------------- Computes an optimal convex partition of a particular polygon and checks the validity of the partition afterwards. NOTE: The assertions in these programs are superfluous unless postcondition checking has been turned off.