mirror of https://github.com/CGAL/cgal
Reintegrate ^/branches/merge-optimisation-pmoeller
This collects code, examples, documentation and tests from the various Optimisation branches into the package: - Polytope_distance_d, - Bounding_volumes, and - Inscribed_areas. It revomes the packages - Width_3, - Largest_empty_rectangle_2, - Min_circle_2, - Min_ellipse_2, - Min_annulus_d, - Min_sphere_of_spheres_d, - Min_quadrilateral_2, - Approximate_min_ellipsoid.
This commit is contained in:
Philipp Möller
commit
17543bf4f8
|
|
@ -263,7 +263,6 @@ Apollonius_graph_2/doc_tex/Apollonius_graph_2/fig/CircleVoronoiLarge.png -text
|
|||
Apollonius_graph_2/doc_tex/Apollonius_graph_2_ref/insert_degree_2.fig -text svneol=unset#application/octet-stream
|
||||
Apollonius_graph_2/doc_tex/Apollonius_graph_2_ref/insert_degree_2.gif -text svneol=unset#image/gif
|
||||
Apollonius_graph_2/doc_tex/Apollonius_graph_2_ref/insert_degree_2.png -text svneol=unset#image/png
|
||||
Approximate_min_ellipsoid_d/documentation/boundingbox.mw -text svneol=native#application/octet-stream
|
||||
Arithmetic_kernel/include/CGAL/CORE_arithmetic_kernel.h -text
|
||||
Arithmetic_kernel/include/CGAL/GMP_arithmetic_kernel.h -text
|
||||
Arithmetic_kernel/include/CGAL/LEDA_arithmetic_kernel.h -text
|
||||
|
|
@ -1220,6 +1219,31 @@ Boolean_set_operations_2/test/Boolean_set_operations_2/test_agg_op.cmd eol=lf
|
|||
Boolean_set_operations_2/test/Boolean_set_operations_2/test_bop.cmd eol=lf
|
||||
Boolean_set_operations_2/test/Boolean_set_operations_2/test_connect_holes.cpp -text
|
||||
Boolean_set_operations_2/test/Boolean_set_operations_2/test_polygon_validation.cpp -text
|
||||
Bounding_volumes/demo/Min_circle_2/help/index.html svneol=native#text/html
|
||||
Bounding_volumes/demo/Min_ellipse_2/help/index.html svneol=native#text/html
|
||||
Bounding_volumes/demo/Min_quadrilateral_2/Min_quadrilateral_2/help/index.html svneol=native#text/html
|
||||
Bounding_volumes/doc_tex/Bounding_volumes/annulus.gif -text svneol=unset#image/gif
|
||||
Bounding_volumes/doc_tex/Bounding_volumes/annulus.pdf -text svneol=unset#application/pdf
|
||||
Bounding_volumes/doc_tex/Bounding_volumes/ball.gif -text svneol=unset#image/gif
|
||||
Bounding_volumes/doc_tex/Bounding_volumes/ball.pdf -text svneol=unset#application/pdf
|
||||
Bounding_volumes/doc_tex/Bounding_volumes/minCircle.png -text
|
||||
Bounding_volumes/doc_tex/Bounding_volumes/pcenter.gif -text svneol=unset#image/gif
|
||||
Bounding_volumes/doc_tex/Bounding_volumes/pcenter.pdf -text svneol=unset#application/pdf
|
||||
Bounding_volumes/dont_submit -text
|
||||
Bounding_volumes/package_info/Bounding_volumes/copyright -text
|
||||
Bounding_volumes/package_info/Bounding_volumes/description.txt -text
|
||||
Bounding_volumes/package_info/Bounding_volumes/license.txt -text
|
||||
Bounding_volumes/package_info/Bounding_volumes/maintainer -text
|
||||
Bounding_volumes/test/Bounding_volumes/rectangular_p_center_2_random1_test.cmd eol=lf
|
||||
Bounding_volumes/test/Bounding_volumes/rectangular_p_center_2_random2_test.cmd eol=lf
|
||||
Bounding_volumes/test/Bounding_volumes/test_Min_circle.cmd eol=lf
|
||||
Bounding_volumes/test/Bounding_volumes/test_Min_ellipse_2.cmd eol=lf
|
||||
Bounding_volumes/test_extensive/stability/maple/balls-on-boundary-2.mws -text svneol=unset#application/octet-stream
|
||||
Bounding_volumes/test_extensive/stability/maple/balls-on-boundary-3.mws -text svneol=unset#application/octet-stream
|
||||
Bounding_volumes/web/Approximate_min_ellipsoid_d/boundingbox.mw -text svneol=native#application/octet-stream
|
||||
Bounding_volumes/web/Min_sphere_of_spheres_d/figs/heuristic/excess.xfig -text svneol=unset#application/octet-stream
|
||||
Bounding_volumes/web/Min_sphere_of_spheres_d/figs/mbex/mbex.xfig -text svneol=unset#application/octet-stream
|
||||
Bounding_volumes/web/Min_sphere_of_spheres_d/figs/pivot/cex.xfig -text svneol=unset#application/octet-stream
|
||||
Box_intersection_d/doc_tex/Box_intersection_d/fig/benchmark.gif -text svneol=unset#image/gif
|
||||
Box_intersection_d/doc_tex/Box_intersection_d/fig/benchmark.pdf -text svneol=unset#application/pdf
|
||||
Box_intersection_d/doc_tex/Box_intersection_d/fig/box_inters-small.gif -text svneol=unset#image/gif
|
||||
|
|
@ -1745,6 +1769,14 @@ HalfedgeDS/doc_tex/HalfedgeDS_ref/fig/euler_vertex.gif -text svneol=unset#image/
|
|||
HalfedgeDS/doc_tex/HalfedgeDS_ref/fig/hds_optional.gif -text svneol=unset#image/gif
|
||||
HalfedgeDS/doc_tex/HalfedgeDS_ref/fig/hds_optional.pdf -text svneol=unset#application/pdf
|
||||
HalfedgeDS/doc_tex/HalfedgeDS_ref/fig/hds_optional_small.gif -text svneol=unset#image/gif
|
||||
Inscribed_areas/demo/Largest_empty_rect_2/Qt3/help/index.html svneol=native#text/html
|
||||
Inscribed_areas/doc_tex/Inscribed_areas/largestEmptyRect.gif -text svneol=unset#image/gif
|
||||
Inscribed_areas/doc_tex/Inscribed_areas/largestEmptyRect.pdf -text svneol=unset#application/pdf
|
||||
Inscribed_areas/doc_tex/Inscribed_areas/max_triangle.gif -text svneol=unset#image/gif
|
||||
Inscribed_areas/doc_tex/Inscribed_areas/max_triangle.pdf -text svneol=unset#application/pdf
|
||||
Inscribed_areas/doc_tex/Inscribed_areas_ref/ler-detail.png -text
|
||||
Inscribed_areas/doc_tex/Inscribed_areas_ref/ler.png -text
|
||||
Inscribed_areas/test/Inscribed_areas/largest_empty_iso_rectangle_2_test.cmd -text
|
||||
Installation/INSTALL -text
|
||||
Installation/LICENSE.BSL -text
|
||||
Installation/LICENSE.FREE_USE -text
|
||||
|
|
@ -1973,11 +2005,6 @@ Kinetic_data_structures/test/Kinetic_data_structures/data/points_3.n=100,d=1 -te
|
|||
Kinetic_data_structures/test/Kinetic_data_structures/data/points_3.n=100,d=3,n -text
|
||||
Kinetic_data_structures/test/Kinetic_data_structures/instantaneous_kernel.cpp -text
|
||||
Kinetic_data_structures/todo -text
|
||||
Largest_empty_rect_2/demo/Largest_empty_rect_2/Qt3/help/index.html svneol=native#text/html
|
||||
Largest_empty_rect_2/doc_tex/Inscribed_areas_ref/ler-detail.png -text
|
||||
Largest_empty_rect_2/doc_tex/Inscribed_areas_ref/ler.png -text
|
||||
Largest_empty_rect_2/test/Largest_empty_rect_2/cgal_test eol=lf
|
||||
Largest_empty_rect_2/test/Largest_empty_rect_2/cgal_test_with_cmake eol=lf
|
||||
Linear_cell_complex/demo/Linear_cell_complex/CreateMenger.ui -text
|
||||
Linear_cell_complex/demo/Linear_cell_complex/CreateMesh.ui -text
|
||||
Linear_cell_complex/demo/Linear_cell_complex/Linear_cell_complex_3.qrc -text
|
||||
|
|
@ -2640,8 +2667,6 @@ Manual_tools/test/Manual_tools/html.orig.tgz -text svneol=unset#application/gzip
|
|||
Matrix_search/demo/Matrix_search/help/index.html svneol=native#text/html
|
||||
Matrix_search/demo/Matrix_search/help/rindex.html svneol=native#text/html
|
||||
Matrix_search/doc_tex/Matrix_search/matrix.png -text
|
||||
Matrix_search/test/Matrix_search/rectangular_p_center_2_random1_test.cmd eol=lf
|
||||
Matrix_search/test/Matrix_search/rectangular_p_center_2_random2_test.cmd eol=lf
|
||||
Matrix_search/test/Matrix_search/sorted_matrix_search_test.cmd eol=lf
|
||||
Mesh_2/benchmark/data/square-deforme.poly -text svneol=unset#application/octet-stream
|
||||
Mesh_2/benchmark/data/square.poly -text svneol=unset#application/octet-stream
|
||||
|
|
@ -2748,16 +2773,6 @@ Mesh_3/stylesheet.css svneol=native#text/css
|
|||
Mesh_3/test/Mesh_3/data/cube.off -text svneol=unset#application/octet-stream
|
||||
Mesh_3/test/Mesh_3/data/liver.inr.gz -text
|
||||
Mesh_3/test/Mesh_3/data/sphere.off -text svneol=unset#application/octet-stream
|
||||
Min_circle_2/demo/Min_circle_2/help/index.html svneol=native#text/html
|
||||
Min_circle_2/test/Min_circle_2/test_Min_circle.cmd eol=lf
|
||||
Min_ellipse_2/demo/Min_ellipse_2/help/index.html svneol=native#text/html
|
||||
Min_ellipse_2/test/Min_ellipse_2/test_Min_ellipse_2.cmd eol=lf
|
||||
Min_quadrilateral_2/demo/Min_quadrilateral_2/help/index.html svneol=native#text/html
|
||||
Min_sphere_of_spheres_d/test_extensive/stability/maple/balls-on-boundary-2.mws -text svneol=unset#application/octet-stream
|
||||
Min_sphere_of_spheres_d/test_extensive/stability/maple/balls-on-boundary-3.mws -text svneol=unset#application/octet-stream
|
||||
Min_sphere_of_spheres_d/web/figs/heuristic/excess.xfig -text svneol=unset#application/octet-stream
|
||||
Min_sphere_of_spheres_d/web/figs/mbex/mbex.xfig -text svneol=unset#application/octet-stream
|
||||
Min_sphere_of_spheres_d/web/figs/pivot/cex.xfig -text svneol=unset#application/octet-stream
|
||||
Minkowski_sum_2/benchmark/Minkowski_sum_2/print_utils.h -text
|
||||
Minkowski_sum_2/benchmark/Minkowski_sum_2/sum_by_decomposition.cpp -text
|
||||
Minkowski_sum_2/doc_tex/Minkowski_sum_2/fig/Minkowski_sum_2.png -text
|
||||
|
|
@ -3020,17 +3035,6 @@ Number_types/test/Number_types/Gmpfr.cpp -text
|
|||
Number_types/test/Number_types/Gmpfr_bug.cpp -text
|
||||
Number_types/test/Number_types/include/CGAL/Test/test_root_of_2_traits.h -text
|
||||
Number_types/test/Number_types/include/CGAL/_test_io.h -text
|
||||
Optimisation_doc/doc_tex/Bounding_volumes/annulus.gif -text svneol=unset#image/gif
|
||||
Optimisation_doc/doc_tex/Bounding_volumes/annulus.pdf -text svneol=unset#application/pdf
|
||||
Optimisation_doc/doc_tex/Bounding_volumes/ball.gif -text svneol=unset#image/gif
|
||||
Optimisation_doc/doc_tex/Bounding_volumes/ball.pdf -text svneol=unset#application/pdf
|
||||
Optimisation_doc/doc_tex/Bounding_volumes/minCircle.png -text
|
||||
Optimisation_doc/doc_tex/Bounding_volumes/pcenter.gif -text svneol=unset#image/gif
|
||||
Optimisation_doc/doc_tex/Bounding_volumes/pcenter.pdf -text svneol=unset#application/pdf
|
||||
Optimisation_doc/doc_tex/Inscribed_areas/largestEmptyRect.gif -text svneol=unset#image/gif
|
||||
Optimisation_doc/doc_tex/Inscribed_areas/largestEmptyRect.pdf -text svneol=unset#application/pdf
|
||||
Optimisation_doc/doc_tex/Inscribed_areas/max_triangle.gif -text svneol=unset#image/gif
|
||||
Optimisation_doc/doc_tex/Inscribed_areas/max_triangle.pdf -text svneol=unset#application/pdf
|
||||
Partition_2/demo/Partition_2/Qt3/help/index.html svneol=native#text/html
|
||||
Partition_2/doc_tex/Partition_2/Idar-Oberstein_appx_cvx.gif -text svneol=unset#image/gif
|
||||
Partition_2/doc_tex/Partition_2/Idar-Oberstein_appx_cvx.pdf -text svneol=unset#application/pdf
|
||||
|
|
|
|||
|
|
@ -169,6 +169,9 @@ HalfedgeDS/test/HalfedgeDS/CMakeLists.txt
|
|||
HalfedgeDS/test/HalfedgeDS/cgal_test_with_cmake
|
||||
HalfedgeDS/test/HalfedgeDS/test_hds
|
||||
HalfedgeDS/test/HalfedgeDS/test_hds_decorator
|
||||
Inscribed_areas/test/Inscribed_areas/CMakeLists.txt
|
||||
Inscribed_areas/test/Inscribed_areas/Makefile
|
||||
Inscribed_areas/test/Inscribed_areas/data/out
|
||||
Installation/auxiliary/gdb/python/CGAL/__init__.pyc
|
||||
Installation/auxiliary/gdb/python/CGAL/printers.pyc
|
||||
Installation/auxiliary/gdb/test
|
||||
|
|
@ -237,9 +240,6 @@ Kinetic_data_structures/test/Kinetic_data_structures/regular_triangulation_3
|
|||
Kinetic_data_structures/test/Kinetic_data_structures/simulator
|
||||
Kinetic_data_structures/test/Kinetic_data_structures/solvers
|
||||
Kinetic_data_structures/test/Kinetic_data_structures/timings
|
||||
Largest_empty_rect_2/test/Largest_empty_rect_2/CMakeLists.txt
|
||||
Largest_empty_rect_2/test/Largest_empty_rect_2/Makefile
|
||||
Largest_empty_rect_2/test/Largest_empty_rect_2/data/out
|
||||
Linear_cell_complex/demo/Linear_cell_complex/Linear_cell_complex_3.qrc.depends
|
||||
Linear_cell_complex/demo/Linear_cell_complex/Linear_cell_complex_3_demo
|
||||
Linear_cell_complex/demo/Linear_cell_complex/cgal_test_with_cmake
|
||||
|
|
@ -681,54 +681,6 @@ Mesh_3/test/Mesh_3/test_meshing_polyhedron
|
|||
Mesh_3/test/Mesh_3/test_meshing_polyhedron_with_features
|
||||
Mesh_3/test/Mesh_3/test_off
|
||||
Mesh_3/test/Mesh_3/test_robust_weighted_circumcenter
|
||||
Min_annulus_d/*.aux
|
||||
Min_annulus_d/*.bbl
|
||||
Min_annulus_d/*.blg
|
||||
Min_annulus_d/*.dvi
|
||||
Min_annulus_d/*.idx
|
||||
Min_annulus_d/*.ilg
|
||||
Min_annulus_d/*.ind
|
||||
Min_annulus_d/*.log
|
||||
Min_annulus_d/*.mxp
|
||||
Min_annulus_d/*.toc
|
||||
Min_annulus_d/.dep
|
||||
Min_annulus_d/.obj
|
||||
Min_annulus_d/.tmp
|
||||
Min_annulus_d/Makefile
|
||||
Min_annulus_d/bin
|
||||
Min_annulus_d/doc_ps
|
||||
Min_circle_2/*.aux
|
||||
Min_circle_2/*.bbl
|
||||
Min_circle_2/*.blg
|
||||
Min_circle_2/*.dvi
|
||||
Min_circle_2/*.idx
|
||||
Min_circle_2/*.ilg
|
||||
Min_circle_2/*.ind
|
||||
Min_circle_2/*.log
|
||||
Min_circle_2/*.mxp
|
||||
Min_circle_2/*.toc
|
||||
Min_circle_2/.dep
|
||||
Min_circle_2/.obj
|
||||
Min_circle_2/.tmp
|
||||
Min_circle_2/Makefile
|
||||
Min_circle_2/bin
|
||||
Min_circle_2/doc_ps
|
||||
Min_ellipse_2/*.aux
|
||||
Min_ellipse_2/*.bbl
|
||||
Min_ellipse_2/*.blg
|
||||
Min_ellipse_2/*.dvi
|
||||
Min_ellipse_2/*.idx
|
||||
Min_ellipse_2/*.ilg
|
||||
Min_ellipse_2/*.ind
|
||||
Min_ellipse_2/*.log
|
||||
Min_ellipse_2/*.mxp
|
||||
Min_ellipse_2/*.toc
|
||||
Min_ellipse_2/.dep
|
||||
Min_ellipse_2/.obj
|
||||
Min_ellipse_2/.tmp
|
||||
Min_ellipse_2/Makefile
|
||||
Min_ellipse_2/bin
|
||||
Min_ellipse_2/doc_ps
|
||||
Minkowski_sum_3/test/Minkowski_sum_3/CMakeLists.txt
|
||||
Minkowski_sum_3/test/Minkowski_sum_3/cgal_test_with_cmake
|
||||
Modular_arithmetic/doc_html
|
||||
|
|
|
|||
|
|
@ -1 +0,0 @@
|
|||
documentation
|
||||
|
|
@ -1 +0,0 @@
|
|||
ETH Zurich (Switzerland).
|
||||
|
|
@ -1,2 +0,0 @@
|
|||
Algorithm for a (1+eps)-approximation to the minimum-volume enclosing
|
||||
ellipsoid of points in arbitrary dimension
|
||||
|
|
@ -1 +0,0 @@
|
|||
Kaspar Fischer <fischerk@inf.ethz.ch>
|
||||
|
Before Width: | Height: | Size: 39 KiB After Width: | Height: | Size: 39 KiB |
|
Before Width: | Height: | Size: 35 KiB After Width: | Height: | Size: 35 KiB |
|
Before Width: | Height: | Size: 3.2 KiB After Width: | Height: | Size: 3.2 KiB |
|
Before Width: | Height: | Size: 55 KiB After Width: | Height: | Size: 55 KiB |
|
|
@ -82,7 +82,7 @@
|
|||
\ccExample The following code generates a random set of ten points
|
||||
and computes its two-centers.
|
||||
|
||||
\ccIncludeExampleCode{Matrix_search/rectangular_p_center_2.cpp}
|
||||
\ccIncludeExampleCode{Rectangular_p_center_2/rectangular_p_center_2.cpp}
|
||||
\end{ccRefFunction}
|
||||
|
||||
\begin{ccRefClass}{Rectangular_p_center_default_traits_2<K>}
|
||||
|
|
@ -0,0 +1,4 @@
|
|||
demo
|
||||
web
|
||||
Makefile
|
||||
test_extensive
|
||||
Some files were not shown because too many files have changed in this diff Show More
Loading…
Reference in New Issue