From cca66b9ec4e494c1d919bff0f71a820d8afab1fa Mon Sep 17 00:00:00 2001 From: Daniel Baumann Date: Sun, 7 Apr 2024 20:24:48 +0200 Subject: Adding upstream version 1.2.2. Signed-off-by: Daniel Baumann --- src/3rdparty/2geom/2GeomConfig.cmake | 3 + src/3rdparty/2geom/2geom.pc.in | 13 + src/3rdparty/2geom/AUTHORS.md | 27 + src/3rdparty/2geom/CMakeLists.txt | 150 + src/3rdparty/2geom/CMakeScripts/Dist.cmake | 7 + src/3rdparty/2geom/CMakeScripts/FindCython.cmake | 37 + .../2geom/CMakeScripts/FindDoubleConversion.cmake | 27 + src/3rdparty/2geom/CMakeScripts/FindPython.cmake | 14 + src/3rdparty/2geom/CMakeScripts/UseCython.cmake | 288 + src/3rdparty/2geom/COPYING-LGPL-2.1 | 510 + src/3rdparty/2geom/COPYING-MPL-1.1 | 470 + src/3rdparty/2geom/Doxyfile | 2355 ++ src/3rdparty/2geom/HACKING.md | 53 + src/3rdparty/2geom/LICENSE.md | 16 + src/3rdparty/2geom/NEWS.md | 56 + src/3rdparty/2geom/README.md | 123 + src/3rdparty/2geom/README.win32.md | 56 + src/3rdparty/2geom/RELEASING.md | 21 + src/3rdparty/2geom/TODO.md | 85 + src/3rdparty/2geom/_clang-format | 53 + src/3rdparty/2geom/cmake_uninstall.cmake.in | 23 + src/3rdparty/2geom/doc/2geom-logo.svg | 70 + src/3rdparty/2geom/doc/Makefile | 6 + src/3rdparty/2geom/doc/bezier-utils-work.txt | 34 + src/3rdparty/2geom/doc/boolops.svg | 1622 ++ .../2geom/doc/degenerate_conic_decomposition.pdf | Bin 0 -> 79341 bytes src/3rdparty/2geom/doc/extradoxygen.css | 14 + src/3rdparty/2geom/doc/features.txt | 28 + src/3rdparty/2geom/doc/manual.bib | 55 + src/3rdparty/2geom/doc/manual.tex | 734 + src/3rdparty/2geom/doc/manual2/ack | 47 + src/3rdparty/2geom/doc/manual2/concepts | 128 + src/3rdparty/2geom/doc/manual2/d2 | 106 + .../2geom/doc/manual2/geometric primitives | 65 + src/3rdparty/2geom/doc/manual2/introduction | 41 + src/3rdparty/2geom/doc/manual2/piecewise | 134 + src/3rdparty/2geom/doc/manual2/s-basis | 91 + src/3rdparty/2geom/doc/media/2geom-logo.png | Bin 0 -> 15181 bytes src/3rdparty/2geom/doc/media/Rect.svg | 283 + .../2geom/doc/media/bezier-curve-evaluation.png | Bin 0 -> 25116 bytes src/3rdparty/2geom/doc/media/convex.png | Bin 0 -> 20321 bytes src/3rdparty/2geom/doc/media/convex.svg | 232 + src/3rdparty/2geom/doc/media/coords.png | Bin 0 -> 2365 bytes src/3rdparty/2geom/doc/media/coords.svg | 142 + .../doc/media/ellipse-angular-coordinates.png | Bin 0 -> 23125 bytes .../doc/media/ellipse-angular-coordinates.svg | 249 + .../2geom/doc/media/elliptical-arc-flags.png | Bin 0 -> 13944 bytes .../2geom/doc/media/elliptical-arc-flags.svg | 197 + src/3rdparty/2geom/doc/media/gear.png | Bin 0 -> 75841 bytes src/3rdparty/2geom/doc/media/involute.pdf | Bin 0 -> 9087 bytes src/3rdparty/2geom/doc/media/matrix.png | Bin 0 -> 49751 bytes src/3rdparty/2geom/doc/media/matrix.svg | 247 + src/3rdparty/2geom/doc/media/point.png | Bin 0 -> 6612 bytes src/3rdparty/2geom/doc/media/point.svg | 156 + src/3rdparty/2geom/doc/media/rect.png | Bin 0 -> 19800 bytes src/3rdparty/2geom/doc/media/rotate.png | Bin 0 -> 40354 bytes src/3rdparty/2geom/doc/media/rotate.svg | 239 + src/3rdparty/2geom/doc/media/sbasis.png | Bin 0 -> 18753 bytes src/3rdparty/2geom/doc/media/sbasis.svg | 1121 + src/3rdparty/2geom/doc/media/scale.png | Bin 0 -> 26639 bytes src/3rdparty/2geom/doc/media/scale.svg | 243 + src/3rdparty/2geom/doc/media/translate.png | Bin 0 -> 45560 bytes src/3rdparty/2geom/doc/media/translate.svg | 252 + src/3rdparty/2geom/doc/patchwise.svg | 131 + src/3rdparty/2geom/doc/s-pb-thoughts.txt | 78 + src/3rdparty/2geom/doc/shapeops.svg | 653 + src/3rdparty/2geom/doc/sweep.svg | 430 + src/3rdparty/2geom/doc/tutorial.txt | 291 + src/3rdparty/2geom/include/2geom/2geom.h | 75 + src/3rdparty/2geom/include/2geom/affine.h | 244 + src/3rdparty/2geom/include/2geom/angle.h | 408 + .../2geom/include/2geom/basic-intersection.h | 151 + src/3rdparty/2geom/include/2geom/bezier-curve.h | 352 + .../2geom/include/2geom/bezier-to-sbasis.h | 94 + src/3rdparty/2geom/include/2geom/bezier-utils.h | 99 + src/3rdparty/2geom/include/2geom/bezier.h | 363 + src/3rdparty/2geom/include/2geom/cairo-path-sink.h | 91 + src/3rdparty/2geom/include/2geom/choose.h | 140 + src/3rdparty/2geom/include/2geom/circle.h | 165 + src/3rdparty/2geom/include/2geom/concepts.h | 209 + .../2geom/include/2geom/conic_section_clipper.h | 58 + .../2geom/include/2geom/conic_section_clipper_cr.h | 64 + .../include/2geom/conic_section_clipper_impl.h | 346 + src/3rdparty/2geom/include/2geom/conicsec.h | 518 + src/3rdparty/2geom/include/2geom/convex-hull.h | 346 + src/3rdparty/2geom/include/2geom/coord.h | 214 + src/3rdparty/2geom/include/2geom/crossing.h | 213 + src/3rdparty/2geom/include/2geom/curve.h | 369 + src/3rdparty/2geom/include/2geom/curves.h | 54 + src/3rdparty/2geom/include/2geom/d2.h | 564 + src/3rdparty/2geom/include/2geom/ellipse.h | 253 + src/3rdparty/2geom/include/2geom/elliptical-arc.h | 342 + src/3rdparty/2geom/include/2geom/exception.h | 145 + src/3rdparty/2geom/include/2geom/forward.h | 127 + .../2geom/include/2geom/generic-interval.h | 374 + src/3rdparty/2geom/include/2geom/generic-rect.h | 536 + src/3rdparty/2geom/include/2geom/geom.h | 66 + src/3rdparty/2geom/include/2geom/int-interval.h | 63 + src/3rdparty/2geom/include/2geom/int-point.h | 180 + src/3rdparty/2geom/include/2geom/int-rect.h | 75 + .../2geom/include/2geom/intersection-graph.h | 157 + src/3rdparty/2geom/include/2geom/intersection.h | 147 + src/3rdparty/2geom/include/2geom/interval.h | 245 + .../include/2geom/intervaltree/interval_tree.h | 126 + src/3rdparty/2geom/include/2geom/line.h | 604 + src/3rdparty/2geom/include/2geom/linear.h | 167 + src/3rdparty/2geom/include/2geom/math-utils.h | 110 + src/3rdparty/2geom/include/2geom/nearest-time.h | 141 + .../2geom/include/2geom/numeric/fitting-model.h | 521 + .../2geom/include/2geom/numeric/fitting-tool.h | 562 + .../2geom/include/2geom/numeric/linear_system.h | 138 + src/3rdparty/2geom/include/2geom/numeric/matrix.h | 603 + .../2geom/numeric/symmetric-matrix-fs-operation.h | 102 + .../2geom/numeric/symmetric-matrix-fs-trace.h | 427 + .../include/2geom/numeric/symmetric-matrix-fs.h | 733 + src/3rdparty/2geom/include/2geom/numeric/vector.h | 594 + src/3rdparty/2geom/include/2geom/ord.h | 80 + .../2geom/include/2geom/orphan-code/arc-length.h | 58 + .../2geom/include/2geom/orphan-code/chebyshev.h | 30 + .../2geom/orphan-code/intersection-by-smashing.h | 78 + .../2geom/include/2geom/orphan-code/linear-of.h | 269 + .../2geom/include/2geom/orphan-code/linearN.h | 363 + .../2geom/include/2geom/orphan-code/redblacktree.h | 121 + .../2geom/include/2geom/orphan-code/rtree.h | 241 + .../2geom/include/2geom/orphan-code/sbasis-of.h | 638 + .../2geom/include/2geom/orphan-code/sbasisN.h | 1123 + src/3rdparty/2geom/include/2geom/parallelogram.h | 83 + .../2geom/include/2geom/path-intersection.h | 118 + src/3rdparty/2geom/include/2geom/path-sink.h | 253 + src/3rdparty/2geom/include/2geom/path.h | 826 + src/3rdparty/2geom/include/2geom/pathvector.h | 301 + src/3rdparty/2geom/include/2geom/piecewise.h | 945 + src/3rdparty/2geom/include/2geom/point.h | 432 + src/3rdparty/2geom/include/2geom/polynomial.h | 264 + src/3rdparty/2geom/include/2geom/ray.h | 192 + src/3rdparty/2geom/include/2geom/rect.h | 263 + src/3rdparty/2geom/include/2geom/sbasis-2d.h | 371 + src/3rdparty/2geom/include/2geom/sbasis-curve.h | 157 + .../2geom/include/2geom/sbasis-geometric.h | 146 + src/3rdparty/2geom/include/2geom/sbasis-math.h | 99 + src/3rdparty/2geom/include/2geom/sbasis-poly.h | 56 + .../2geom/include/2geom/sbasis-to-bezier.h | 87 + src/3rdparty/2geom/include/2geom/sbasis.h | 530 + src/3rdparty/2geom/include/2geom/solver.h | 88 + src/3rdparty/2geom/include/2geom/svg-path-parser.h | 199 + src/3rdparty/2geom/include/2geom/svg-path-writer.h | 122 + src/3rdparty/2geom/include/2geom/sweep-bounds.h | 62 + src/3rdparty/2geom/include/2geom/sweeper.h | 189 + .../include/2geom/symbolic/determinant-minor.h | 175 + .../2geom/include/2geom/symbolic/implicit.h | 353 + src/3rdparty/2geom/include/2geom/symbolic/matrix.h | 265 + .../2geom/include/2geom/symbolic/multi-index.h | 169 + .../2geom/include/2geom/symbolic/multipoly.h | 684 + .../2geom/include/2geom/symbolic/mvpoly-tools.h | 690 + .../2geom/include/2geom/symbolic/polynomial.h | 569 + .../2geom/include/2geom/symbolic/unity-builder.h | 102 + src/3rdparty/2geom/include/2geom/transforms.h | 370 + src/3rdparty/2geom/include/2geom/utils.h | 117 + src/3rdparty/2geom/include/toys/lpe-framework.h | 77 + src/3rdparty/2geom/include/toys/path-cairo.h | 57 + src/3rdparty/2geom/include/toys/toy-framework-2.h | 451 + src/3rdparty/2geom/makefile.in | 17 + src/3rdparty/2geom/mingwenv.bat | 18 + src/3rdparty/2geom/src/2geom/CMakeLists.txt | 192 + src/3rdparty/2geom/src/2geom/affine.cpp | 522 + .../2geom/src/2geom/basic-intersection.cpp | 493 + src/3rdparty/2geom/src/2geom/bezier-clipping.cpp | 1163 + src/3rdparty/2geom/src/2geom/bezier-curve.cpp | 516 + src/3rdparty/2geom/src/2geom/bezier-utils.cpp | 997 + src/3rdparty/2geom/src/2geom/bezier.cpp | 324 + src/3rdparty/2geom/src/2geom/cairo-path-sink.cpp | 127 + src/3rdparty/2geom/src/2geom/circle.cpp | 337 + src/3rdparty/2geom/src/2geom/concepts.cpp | 69 + .../2geom/src/2geom/conic_section_clipper_impl.cpp | 574 + src/3rdparty/2geom/src/2geom/conicsec.cpp | 1497 ++ src/3rdparty/2geom/src/2geom/convex-hull.cpp | 746 + src/3rdparty/2geom/src/2geom/coord.cpp | 123 + src/3rdparty/2geom/src/2geom/crossing.cpp | 233 + src/3rdparty/2geom/src/2geom/curve.cpp | 186 + src/3rdparty/2geom/src/2geom/d2-sbasis.cpp | 364 + src/3rdparty/2geom/src/2geom/doxygen.cpp | 301 + src/3rdparty/2geom/src/2geom/ellipse.cpp | 676 + .../2geom/src/2geom/elliptical-arc-from-sbasis.cpp | 341 + src/3rdparty/2geom/src/2geom/elliptical-arc.cpp | 962 + src/3rdparty/2geom/src/2geom/geom.cpp | 396 + .../2geom/src/2geom/intersection-graph.cpp | 499 + .../2geom/src/2geom/intervaltree/interval_tree.cc | 799 + src/3rdparty/2geom/src/2geom/intervaltree/test2.cc | 74 + src/3rdparty/2geom/src/2geom/line.cpp | 610 + src/3rdparty/2geom/src/2geom/nearest-time.cpp | 322 + src/3rdparty/2geom/src/2geom/numeric/matrix.cpp | 154 + .../2geom/src/2geom/orphan-code/arc-length.cpp | 292 + .../2geom/src/2geom/orphan-code/chebyshev.cpp | 126 + .../intersection-by-bezier-clipping.cpp | 560 + .../2geom/orphan-code/intersection-by-smashing.cpp | 349 + .../2geom/src/2geom/orphan-code/nearestpoint.cpp | 405 + .../2geom/src/2geom/orphan-code/redblack-toy.cpp | 327 + .../2geom/src/2geom/orphan-code/redblacktree.cpp | 575 + src/3rdparty/2geom/src/2geom/orphan-code/rtree.cpp | 1350 + src/3rdparty/2geom/src/2geom/parallelogram.cpp | 136 + src/3rdparty/2geom/src/2geom/path-intersection.cpp | 728 + src/3rdparty/2geom/src/2geom/path-sink.cpp | 104 + src/3rdparty/2geom/src/2geom/path.cpp | 1129 + src/3rdparty/2geom/src/2geom/pathvector.cpp | 336 + src/3rdparty/2geom/src/2geom/piecewise.cpp | 266 + src/3rdparty/2geom/src/2geom/point.cpp | 274 + src/3rdparty/2geom/src/2geom/polynomial.cpp | 337 + src/3rdparty/2geom/src/2geom/rect.cpp | 187 + .../src/2geom/recursive-bezier-intersection.cpp | 476 + src/3rdparty/2geom/src/2geom/sbasis-2d.cpp | 202 + src/3rdparty/2geom/src/2geom/sbasis-geometric.cpp | 790 + src/3rdparty/2geom/src/2geom/sbasis-math.cpp | 379 + src/3rdparty/2geom/src/2geom/sbasis-poly.cpp | 59 + src/3rdparty/2geom/src/2geom/sbasis-roots.cpp | 656 + src/3rdparty/2geom/src/2geom/sbasis-to-bezier.cpp | 570 + src/3rdparty/2geom/src/2geom/sbasis.cpp | 681 + .../2geom/src/2geom/solve-bezier-one-d.cpp | 245 + .../2geom/src/2geom/solve-bezier-parametric.cpp | 189 + src/3rdparty/2geom/src/2geom/solve-bezier.cpp | 304 + src/3rdparty/2geom/src/2geom/svg-path-parser.cpp | 1615 ++ src/3rdparty/2geom/src/2geom/svg-path-parser.rl | 487 + src/3rdparty/2geom/src/2geom/svg-path-writer.cpp | 296 + src/3rdparty/2geom/src/2geom/sweep-bounds.cpp | 154 + src/3rdparty/2geom/src/2geom/transforms.cpp | 205 + src/3rdparty/2geom/src/2geom/utils.cpp | 86 + src/3rdparty/2geom/src/CMakeLists.txt | 10 + src/3rdparty/2geom/src/cython/CMakeLists.txt | 131 + src/3rdparty/2geom/src/cython/README.md | 29 + src/3rdparty/2geom/src/cython/_common_decl.pxd | 14 + src/3rdparty/2geom/src/cython/_common_decl.pyx | 12 + src/3rdparty/2geom/src/cython/_cy_affine.pxd | 247 + src/3rdparty/2geom/src/cython/_cy_affine.pyx | 736 + src/3rdparty/2geom/src/cython/_cy_conicsection.pxd | 50 + src/3rdparty/2geom/src/cython/_cy_conicsection.pyx | 183 + src/3rdparty/2geom/src/cython/_cy_curves.pxd | 421 + src/3rdparty/2geom/src/cython/_cy_curves.pyx | 1945 ++ src/3rdparty/2geom/src/cython/_cy_path.pxd | 124 + src/3rdparty/2geom/src/cython/_cy_path.pyx | 457 + src/3rdparty/2geom/src/cython/_cy_primitives.pxd | 237 + src/3rdparty/2geom/src/cython/_cy_primitives.pyx | 846 + src/3rdparty/2geom/src/cython/_cy_rectangle.pxd | 442 + src/3rdparty/2geom/src/cython/_cy_rectangle.pyx | 2202 ++ src/3rdparty/2geom/src/cython/cy2geom.pyx | 71 + src/3rdparty/2geom/src/cython/report.md | 237 + src/3rdparty/2geom/src/cython/test-affine.py | 249 + src/3rdparty/2geom/src/cython/test-conicsection.py | 137 + src/3rdparty/2geom/src/cython/test-curves.py | 458 + src/3rdparty/2geom/src/cython/test-path.py | 218 + src/3rdparty/2geom/src/cython/test-primitives.py | 288 + src/3rdparty/2geom/src/cython/test-rectangle.py | 601 + src/3rdparty/2geom/src/cython/utils.py | 52 + src/3rdparty/2geom/src/cython/wrapped-pyobject.h | 237 + src/3rdparty/2geom/src/cython/wrapper.py | 360 + .../2geom/src/performance-tests/CMakeLists.txt | 27 + .../2geom/src/performance-tests/bendpath-test.cpp | 128 + .../src/performance-tests/bezier-utils-test.cpp | 133 + .../performance-tests/boolops-performance-test.cpp | 101 + .../performance-tests/example-performance-test.cpp | 217 + .../2geom/src/performance-tests/parse-svg-test.cpp | 88 + .../src/performance-tests/path-operations-test.cpp | 100 + src/3rdparty/2geom/src/py2geom/CMakeLists.txt | 118 + src/3rdparty/2geom/src/py2geom/__init__.py | 26 + src/3rdparty/2geom/src/py2geom/bezier.cpp | 89 + src/3rdparty/2geom/src/py2geom/cairo-helpers.cpp | 164 + src/3rdparty/2geom/src/py2geom/cairo-helpers.h | 27 + src/3rdparty/2geom/src/py2geom/circle.cpp | 72 + src/3rdparty/2geom/src/py2geom/conic.cpp | 176 + src/3rdparty/2geom/src/py2geom/convexcover.cpp | 93 + src/3rdparty/2geom/src/py2geom/crossing.cpp | 69 + src/3rdparty/2geom/src/py2geom/d2.cpp | 99 + src/3rdparty/2geom/src/py2geom/ellipse.cpp | 88 + src/3rdparty/2geom/src/py2geom/etc.cpp | 66 + src/3rdparty/2geom/src/py2geom/helpers.h | 59 + src/3rdparty/2geom/src/py2geom/interval.cpp | 159 + src/3rdparty/2geom/src/py2geom/line.cpp | 96 + src/3rdparty/2geom/src/py2geom/linear.cpp | 110 + src/3rdparty/2geom/src/py2geom/parser.cpp | 85 + src/3rdparty/2geom/src/py2geom/path.cpp | 265 + src/3rdparty/2geom/src/py2geom/point.cpp | 146 + src/3rdparty/2geom/src/py2geom/pw.cpp | 228 + src/3rdparty/2geom/src/py2geom/py2geom.cpp | 85 + src/3rdparty/2geom/src/py2geom/py2geom.h | 71 + src/3rdparty/2geom/src/py2geom/ray.cpp | 99 + src/3rdparty/2geom/src/py2geom/rect.cpp | 125 + src/3rdparty/2geom/src/py2geom/sbasis.cpp | 173 + src/3rdparty/2geom/src/py2geom/transforms.cpp | 107 + src/3rdparty/2geom/src/python/cy2geom_example.py | 10 + src/3rdparty/2geom/src/python/elip.py | 155 + .../2geom/src/python/exact-arc-length-quad-bez.py | 16 + src/3rdparty/2geom/src/python/test_py2geom.py | 41 + src/3rdparty/2geom/src/toys/2dsb2d.cpp | 128 + src/3rdparty/2geom/src/toys/CMakeLists.txt | 171 + src/3rdparty/2geom/src/toys/aa.cpp | 520 + src/3rdparty/2geom/src/toys/arc-bez.cpp | 129 + src/3rdparty/2geom/src/toys/arc-length-param.cpp | 101 + src/3rdparty/2geom/src/toys/boolops-toy.cpp | 242 + src/3rdparty/2geom/src/toys/bound-path.cpp | 289 + src/3rdparty/2geom/src/toys/bounds-test.cpp | 171 + src/3rdparty/2geom/src/toys/box3d.cpp | 153 + src/3rdparty/2geom/src/toys/center-warp.cpp | 113 + src/3rdparty/2geom/src/toys/circle-fitting.cpp | 164 + src/3rdparty/2geom/src/toys/circle-intersect.cpp | 70 + .../2geom/src/toys/circle-line-intersect.cpp | 67 + .../2geom/src/toys/circle-tangent-fitting.cpp | 224 + src/3rdparty/2geom/src/toys/collinear-normal.cpp | 204 + src/3rdparty/2geom/src/toys/conic-3.cpp | 96 + src/3rdparty/2geom/src/toys/conic-4.cpp | 129 + src/3rdparty/2geom/src/toys/conic-5.cpp | 356 + src/3rdparty/2geom/src/toys/conic-6.cpp | 304 + src/3rdparty/2geom/src/toys/conic-section-toy.cpp | 813 + src/3rdparty/2geom/src/toys/convole.cpp | 352 + src/3rdparty/2geom/src/toys/curvature-curve.cpp | 142 + src/3rdparty/2geom/src/toys/curvature-test.cpp | 110 + .../2geom/src/toys/curve-curve-distance.cpp | 1000 + .../2geom/src/toys/curve-curve-nearest-time.cpp | 609 + .../toys/curve-intersection-by-bezier-clipping.cpp | 127 + .../toys/curve-intersection-by-implicitization.cpp | 300 + src/3rdparty/2geom/src/toys/cylinder3d.cpp | 253 + .../2geom/src/toys/d2sbasis-fitting-with-np.cpp | 147 + src/3rdparty/2geom/src/toys/d2sbasis-fitting.cpp | 120 + .../2geom/src/toys/data/london-locations.csv | 298 + src/3rdparty/2geom/src/toys/data/london.txt | 86 + src/3rdparty/2geom/src/toys/data/nsw-centre.txt | 56 + src/3rdparty/2geom/src/toys/data/nsw-locations.csv | 805 + src/3rdparty/2geom/src/toys/data/nsw-london.zip | Bin 0 -> 21209 bytes src/3rdparty/2geom/src/toys/data/nsw.txt | 86 + src/3rdparty/2geom/src/toys/data/parser.cpp | 47 + .../2geom/src/toys/differential-constraint.cpp | 132 + src/3rdparty/2geom/src/toys/draw-toy.cpp | 116 + .../2geom/src/toys/ellipse-area-minimizer.cpp | 352 + .../src/toys/ellipse-bezier-intersect-toy.cpp | 74 + src/3rdparty/2geom/src/toys/ellipse-fitting.cpp | 191 + .../2geom/src/toys/ellipse-intersect-toy.cpp | 158 + .../2geom/src/toys/ellipse-line-intersect-toy.cpp | 67 + .../src/toys/elliptiarc-3point-center-fitting.cpp | 266 + .../2geom/src/toys/elliptiarc-curve-fitting.cpp | 127 + src/3rdparty/2geom/src/toys/elliptical-arc-toy.cpp | 903 + src/3rdparty/2geom/src/toys/evolute.cpp | 93 + src/3rdparty/2geom/src/toys/filet-minion.cpp | 159 + src/3rdparty/2geom/src/toys/find-derivative.cpp | 500 + src/3rdparty/2geom/src/toys/gear.cpp | 317 + src/3rdparty/2geom/src/toys/hatches.cpp | 386 + src/3rdparty/2geom/src/toys/implicit-toy.cpp | 510 + src/3rdparty/2geom/src/toys/ineaa.cpp | 655 + src/3rdparty/2geom/src/toys/inner-product-clip.cpp | 174 + src/3rdparty/2geom/src/toys/intersect-data.cpp | 436 + src/3rdparty/2geom/src/toys/inverse-test.cpp | 174 + .../2geom/src/toys/kinematic_templates.cpp | 365 + src/3rdparty/2geom/src/toys/levelsets-test.cpp | 155 + src/3rdparty/2geom/src/toys/line-toy.cpp | 916 + src/3rdparty/2geom/src/toys/load-svgd.cpp | 76 + src/3rdparty/2geom/src/toys/load-svgd.py | 68 + src/3rdparty/2geom/src/toys/lpe-framework.cpp | 128 + src/3rdparty/2geom/src/toys/lpe-test.cpp | 93 + src/3rdparty/2geom/src/toys/match-curve.cpp | 162 + src/3rdparty/2geom/src/toys/mesh-grad.cpp | 134 + src/3rdparty/2geom/src/toys/metro.cpp | 922 + src/3rdparty/2geom/src/toys/minsb2d-solver.cpp | 376 + src/3rdparty/2geom/src/toys/nasty.svg | 74 + src/3rdparty/2geom/src/toys/nearest-times.cpp | 258 + src/3rdparty/2geom/src/toys/nearest-times2.cpp | 313 + src/3rdparty/2geom/src/toys/normal-bundle.cpp | 230 + src/3rdparty/2geom/src/toys/offset-toy.cpp | 156 + src/3rdparty/2geom/src/toys/pair-intersect.cpp | 147 + src/3rdparty/2geom/src/toys/paptest.cpp | 107 + src/3rdparty/2geom/src/toys/parametrics.cpp | 229 + src/3rdparty/2geom/src/toys/parser.cpp | 108 + src/3rdparty/2geom/src/toys/path-along-path.cpp | 112 + src/3rdparty/2geom/src/toys/path-cairo.cpp | 342 + src/3rdparty/2geom/src/toys/path-effects.cpp | 140 + src/3rdparty/2geom/src/toys/path-toy.py | 41 + src/3rdparty/2geom/src/toys/pencil-2.cpp | 1133 + src/3rdparty/2geom/src/toys/pencil.cpp | 374 + src/3rdparty/2geom/src/toys/plane3d.cpp | 130 + src/3rdparty/2geom/src/toys/plane3d.py | 78 + .../2geom/src/toys/point-curve-nearest-time.cpp | 397 + src/3rdparty/2geom/src/toys/portion-test.cpp | 105 + src/3rdparty/2geom/src/toys/precise-flat.cpp | 86 + src/3rdparty/2geom/src/toys/pw-compose-test.cpp | 98 + src/3rdparty/2geom/src/toys/pw-funcs.cpp | 100 + src/3rdparty/2geom/src/toys/pw-toy.cpp | 117 + src/3rdparty/2geom/src/toys/pw-toy.py | 180 + src/3rdparty/2geom/src/toys/pwsbhandle.cpp | 77 + src/3rdparty/2geom/src/toys/py2geom_glue.py | 42 + src/3rdparty/2geom/src/toys/ray_test.py | 20 + src/3rdparty/2geom/src/toys/rdm-area.cpp | 479 + src/3rdparty/2geom/src/toys/rect-toy.cpp | 395 + src/3rdparty/2geom/src/toys/rect_01.cpp | 98 + src/3rdparty/2geom/src/toys/rect_02.cpp | 81 + src/3rdparty/2geom/src/toys/rect_03.cpp | 78 + .../2geom/src/toys/root-finder-comparer.cpp | 247 + src/3rdparty/2geom/src/toys/rtree-toy.cpp | 573 + src/3rdparty/2geom/src/toys/sanitize.cpp | 204 + src/3rdparty/2geom/src/toys/sb-math-test.cpp | 164 + src/3rdparty/2geom/src/toys/sb-of-interval.cpp | 187 + src/3rdparty/2geom/src/toys/sb-of-sb.cpp | 478 + src/3rdparty/2geom/src/toys/sb-to-bez.cpp | 404 + src/3rdparty/2geom/src/toys/sb-zeros.cpp | 63 + src/3rdparty/2geom/src/toys/sb1d.cpp | 125 + src/3rdparty/2geom/src/toys/sb2d-solver.cpp | 282 + src/3rdparty/2geom/src/toys/sb2d.cpp | 83 + src/3rdparty/2geom/src/toys/sbasis-fitting.cpp | 214 + src/3rdparty/2geom/src/toys/sbasisdim.cpp | 262 + src/3rdparty/2geom/src/toys/scribble.cpp | 366 + src/3rdparty/2geom/src/toys/self-intersect.cpp | 67 + src/3rdparty/2geom/src/toys/sketch-fitter.cpp | 923 + src/3rdparty/2geom/src/toys/smash-intersector.cpp | 583 + src/3rdparty/2geom/src/toys/squiggles.cpp | 216 + src/3rdparty/2geom/src/toys/star-gap.hand | 1 + src/3rdparty/2geom/src/toys/svgd/2rect.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/4rect.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/ant.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/arcs.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/banana.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/cat.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/circle.svgd | 1 + .../2geom/src/toys/svgd/degenerate-line.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/diederik.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/diederik1.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/double-move.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/ellipses.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/emptyset.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/fan.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/lotsarect.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/monkey.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/nasty.svgd | 3 + src/3rdparty/2geom/src/toys/svgd/onlyarcs.svgd | 10 + src/3rdparty/2geom/src/toys/svgd/ptitle.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/rect.svgd | 1 + .../2geom/src/toys/svgd/sanitize-examples.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/scribble.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/spiral.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/star.svg | 60 + src/3rdparty/2geom/src/toys/svgd/star.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/tadpole.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/touchboxes.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/toy.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/triarrange.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/tricky.svgd | 1 + src/3rdparty/2geom/src/toys/svgd/winding.svgd | 1 + src/3rdparty/2geom/src/toys/sweep.cpp | 89 + src/3rdparty/2geom/src/toys/sweeper-toy.cpp | 170 + src/3rdparty/2geom/src/toys/sweeper.cpp | 1135 + src/3rdparty/2geom/src/toys/topology.cpp | 668 + src/3rdparty/2geom/src/toys/toy-framework-2.cpp | 972 + src/3rdparty/2geom/src/toys/toy-template.cpp | 35 + src/3rdparty/2geom/src/toys/toyframework.py | 435 + src/3rdparty/2geom/src/toys/uncross.cpp | 500 + src/3rdparty/2geom/src/toys/winding-test.cpp | 107 + src/3rdparty/2geom/src/toys/worms.cpp | 138 + src/3rdparty/2geom/tests/CMakeLists.txt | 54 + .../2geom/tests/WontSnapToSomeCurveSegments.svg | 129 + src/3rdparty/2geom/tests/affine-test.cpp | 429 + src/3rdparty/2geom/tests/angle-test.cpp | 209 + .../2geom/tests/bezier-sbasis-transforms.py | 72 + src/3rdparty/2geom/tests/bezier-test.cpp | 514 + src/3rdparty/2geom/tests/bezier-utils-test.cpp | 333 + src/3rdparty/2geom/tests/choose-test.cpp | 72 + src/3rdparty/2geom/tests/circle-test.cpp | 141 + src/3rdparty/2geom/tests/convex-hull-test.cpp | 335 + src/3rdparty/2geom/tests/coord-test.cpp | 90 + .../2geom/tests/dependent-project/CMakeLists.txt | 27 + .../2geom/tests/dependent-project/build-and-run.sh | 25 + .../2geom/tests/dependent-project/main.cpp | 12 + .../2geom/tests/dependent-project/my_lib.cpp | 6 + .../2geom/tests/dependent-project/my_lib.h | 4 + src/3rdparty/2geom/tests/ellipse-test.cpp | 311 + src/3rdparty/2geom/tests/elliptical-arc-test.cpp | 117 + src/3rdparty/2geom/tests/implicitization-test.cpp | 130 + .../2geom/tests/intersection-graph-test.cpp | 242 + src/3rdparty/2geom/tests/interval-test.cpp | 54 + src/3rdparty/2geom/tests/linalg-test.cpp | 502 + src/3rdparty/2geom/tests/line-test.cpp | 185 + src/3rdparty/2geom/tests/mersennetwister.h | 427 + src/3rdparty/2geom/tests/nl-vector-test.cpp | 333 + src/3rdparty/2geom/tests/parallelogram-test.cpp | 161 + src/3rdparty/2geom/tests/parser-test.py | 94 + src/3rdparty/2geom/tests/path-test.cpp | 507 + src/3rdparty/2geom/tests/pick.h | 172 + src/3rdparty/2geom/tests/point-test.cpp | 88 + src/3rdparty/2geom/tests/polybez-cases.svg | 168 + src/3rdparty/2geom/tests/polynomial-test.cpp | 126 + src/3rdparty/2geom/tests/rect-test.cpp | 368 + src/3rdparty/2geom/tests/root-find-test.cpp | 156 + .../2geom/tests/rtree-performance-test.cpp | 361 + src/3rdparty/2geom/tests/rtree-test.cpp | 158 + src/3rdparty/2geom/tests/sbasis-test.cpp | 246 + src/3rdparty/2geom/tests/sbasis-text-test.cpp | 225 + src/3rdparty/2geom/tests/test_pwsb.py | 67 + src/3rdparty/2geom/tests/test_py2geom.py | 75 + src/3rdparty/2geom/tests/testing.h | 186 + src/3rdparty/2geom/tests/timing-test.cpp | 270 + src/3rdparty/2geom/tests/utest.h | 134 + src/3rdparty/2geom/tools/lib2geom_gdb.py | 107 + src/3rdparty/2geom/toy.pc.in | 13 + src/3rdparty/CMakeLists.txt | 39 + src/3rdparty/adaptagrams/CMakeLists.txt | 3 + src/3rdparty/adaptagrams/libavoid/CMakeLists.txt | 58 + src/3rdparty/adaptagrams/libavoid/Doxyfile | 2423 ++ src/3rdparty/adaptagrams/libavoid/LICENSE.LGPL | 460 + src/3rdparty/adaptagrams/libavoid/Makefile.am | 91 + src/3rdparty/adaptagrams/libavoid/README | 35 + src/3rdparty/adaptagrams/libavoid/actioninfo.cpp | 187 + src/3rdparty/adaptagrams/libavoid/actioninfo.h | 88 + src/3rdparty/adaptagrams/libavoid/assertions.h | 60 + .../adaptagrams/libavoid/connectionpin.cpp | 476 + src/3rdparty/adaptagrams/libavoid/connectionpin.h | 303 + src/3rdparty/adaptagrams/libavoid/connector.cpp | 2487 ++ src/3rdparty/adaptagrams/libavoid/connector.h | 547 + src/3rdparty/adaptagrams/libavoid/connend.cpp | 435 + src/3rdparty/adaptagrams/libavoid/connend.h | 267 + src/3rdparty/adaptagrams/libavoid/debug.h | 100 + src/3rdparty/adaptagrams/libavoid/debughandler.h | 138 + src/3rdparty/adaptagrams/libavoid/dllexport.h | 39 + .../adaptagrams/libavoid/doc/description.doc | 73 + src/3rdparty/adaptagrams/libavoid/doc/example.doc | 122 + src/3rdparty/adaptagrams/libavoid/doc/header.html | 19 + src/3rdparty/adaptagrams/libavoid/geometry.cpp | 641 + src/3rdparty/adaptagrams/libavoid/geometry.h | 129 + src/3rdparty/adaptagrams/libavoid/geomtypes.cpp | 761 + src/3rdparty/adaptagrams/libavoid/geomtypes.h | 381 + src/3rdparty/adaptagrams/libavoid/graph.cpp | 785 + src/3rdparty/adaptagrams/libavoid/graph.h | 135 + src/3rdparty/adaptagrams/libavoid/hyperedge.cpp | 388 + src/3rdparty/adaptagrams/libavoid/hyperedge.h | 223 + .../adaptagrams/libavoid/hyperedgeimprover.cpp | 1232 + .../adaptagrams/libavoid/hyperedgeimprover.h | 159 + .../adaptagrams/libavoid/hyperedgetree.cpp | 821 + src/3rdparty/adaptagrams/libavoid/hyperedgetree.h | 143 + src/3rdparty/adaptagrams/libavoid/junction.cpp | 233 + src/3rdparty/adaptagrams/libavoid/junction.h | 197 + src/3rdparty/adaptagrams/libavoid/libavoid.h | 55 + src/3rdparty/adaptagrams/libavoid/libavoid.pc.in | 12 + src/3rdparty/adaptagrams/libavoid/libavoid.sln | 196 + src/3rdparty/adaptagrams/libavoid/libavoid.vcxproj | 198 + src/3rdparty/adaptagrams/libavoid/makepath.cpp | 1554 ++ src/3rdparty/adaptagrams/libavoid/makepath.h | 52 + src/3rdparty/adaptagrams/libavoid/mtst.cpp | 1094 + src/3rdparty/adaptagrams/libavoid/mtst.h | 134 + src/3rdparty/adaptagrams/libavoid/obstacle.cpp | 355 + src/3rdparty/adaptagrams/libavoid/obstacle.h | 150 + src/3rdparty/adaptagrams/libavoid/orthogonal.cpp | 3259 +++ src/3rdparty/adaptagrams/libavoid/orthogonal.h | 39 + src/3rdparty/adaptagrams/libavoid/router.cpp | 3131 +++ src/3rdparty/adaptagrams/libavoid/router.h | 888 + src/3rdparty/adaptagrams/libavoid/scanline.cpp | 562 + src/3rdparty/adaptagrams/libavoid/scanline.h | 136 + src/3rdparty/adaptagrams/libavoid/shape.cpp | 280 + src/3rdparty/adaptagrams/libavoid/shape.h | 165 + .../adaptagrams/libavoid/tests/2junctions.cpp | 108 + .../adaptagrams/libavoid/tests/Makefile.am | 217 + .../libavoid/tests/buildOrthogonalChannelInfo1.cpp | 65 + .../libavoid/tests/checkpointNudging1.cpp | 2592 ++ .../libavoid/tests/checkpointNudging2.cpp | 2606 ++ .../libavoid/tests/checkpointNudging3.cpp | 5242 ++++ .../adaptagrams/libavoid/tests/checkpoints01.cpp | 62 + .../adaptagrams/libavoid/tests/checkpoints02.cpp | 105 + .../adaptagrams/libavoid/tests/checkpoints03.cpp | 96 + .../adaptagrams/libavoid/tests/complex.cpp | 107 + .../adaptagrams/libavoid/tests/connectionpin01.cpp | 68 + .../adaptagrams/libavoid/tests/connectionpin02.cpp | 113 + .../adaptagrams/libavoid/tests/connectionpin03.cpp | 328 + .../adaptagrams/libavoid/tests/connendmove.cpp | 85 + .../adaptagrams/libavoid/tests/corneroverlap01.cpp | 154 + .../adaptagrams/libavoid/tests/endlessLoop01.cpp | 142 + .../adaptagrams/libavoid/tests/example.cpp | 81 + .../libavoid/tests/finalSegmentNudging1.cpp | 5227 ++++ .../libavoid/tests/finalSegmentNudging2.cpp | 397 + .../libavoid/tests/finalSegmentNudging3.cpp | 2658 ++ .../libavoid/tests/forwardFlowingConnectors01.cpp | 380 + .../libavoid/tests/freeFloatingDirection01.cpp | 3321 +++ src/3rdparty/adaptagrams/libavoid/tests/hola01.cpp | 1006 + .../adaptagrams/libavoid/tests/hyperedge01.cpp | 285 + .../adaptagrams/libavoid/tests/hyperedge02.cpp | 99 + .../adaptagrams/libavoid/tests/hyperedgeLoop1.cpp | 87 + .../libavoid/tests/hyperedgeRerouting01.cpp | 150 + .../libavoid/tests/improveHyperedge01.cpp | 109 + .../libavoid/tests/improveHyperedge02.cpp | 90 + .../libavoid/tests/improveHyperedge03.cpp | 90 + .../libavoid/tests/improveHyperedge04.cpp | 113 + .../libavoid/tests/improveHyperedge05.cpp | 154 + .../libavoid/tests/improveHyperedge06.cpp | 92 + .../adaptagrams/libavoid/tests/infinity.cpp | 26 + src/3rdparty/adaptagrams/libavoid/tests/inline.cpp | 73 + .../adaptagrams/libavoid/tests/inlineOverlap09.cpp | 401 + .../adaptagrams/libavoid/tests/inlineOverlap10.cpp | 93 + .../adaptagrams/libavoid/tests/inlineOverlap11.cpp | 187 + .../adaptagrams/libavoid/tests/inlineShapes.cpp | 97 + .../adaptagrams/libavoid/tests/inlineoverlap01.cpp | 25 + .../adaptagrams/libavoid/tests/inlineoverlap02.cpp | 62 + .../adaptagrams/libavoid/tests/inlineoverlap03.cpp | 55 + .../adaptagrams/libavoid/tests/inlineoverlap04.cpp | 62 + .../adaptagrams/libavoid/tests/inlineoverlap05.cpp | 69 + .../adaptagrams/libavoid/tests/inlineoverlap06.cpp | 62 + .../adaptagrams/libavoid/tests/inlineoverlap07.cpp | 75 + .../adaptagrams/libavoid/tests/inlineoverlap08.cpp | 120 + .../adaptagrams/libavoid/tests/junction01.cpp | 55 + .../adaptagrams/libavoid/tests/junction02.cpp | 55 + .../adaptagrams/libavoid/tests/junction03.cpp | 55 + .../adaptagrams/libavoid/tests/junction04.cpp | 100 + .../adaptagrams/libavoid/tests/latesetup.cpp | 94 + .../libavoid/tests/lineSegWrapperCrash1.cpp | 1884 ++ .../libavoid/tests/lineSegWrapperCrash2.cpp | 1884 ++ .../libavoid/tests/lineSegWrapperCrash3.cpp | 1884 ++ .../libavoid/tests/lineSegWrapperCrash4.cpp | 1884 ++ .../libavoid/tests/lineSegWrapperCrash5.cpp | 1884 ++ .../libavoid/tests/lineSegWrapperCrash6.cpp | 1884 ++ .../libavoid/tests/lineSegWrapperCrash7.cpp | 1884 ++ .../libavoid/tests/lineSegWrapperCrash8.cpp | 1884 ++ .../libavoid/tests/msctests/2junctions.vcxproj | 152 + .../msctests/buildOrthogonalChannelInfo1.vcxproj | 152 + .../tests/msctests/checkpointNudging1.vcxproj | 152 + .../tests/msctests/checkpointNudging2.vcxproj | 152 + .../libavoid/tests/msctests/checkpoints01.vcxproj | 152 + .../tests/msctests/connectionpin01.vcxproj | 152 + .../tests/msctests/connectionpin02.vcxproj | 152 + .../tests/msctests/connectionpin03.vcxproj | 152 + .../libavoid/tests/msctests/connendmove.vcxproj | 152 + .../tests/msctests/corneroverlap01.vcxproj | 152 + .../libavoid/tests/msctests/example.vcxproj | 152 + .../tests/msctests/finalSegmentNudging1.vcxproj | 152 + .../tests/msctests/finalSegmentNudging2.vcxproj | 152 + .../tests/msctests/finalSegmentNudging3.vcxproj | 152 + .../tests/msctests/freeFloatingDirection01.vcxproj | 152 + .../libavoid/tests/msctests/junction01.vcxproj | 152 + .../adaptagrams/libavoid/tests/multiconnact.cpp | 75 + src/3rdparty/adaptagrams/libavoid/tests/node1.cpp | 68 + .../adaptagrams/libavoid/tests/nudgeCrossing01.cpp | 2665 ++ .../adaptagrams/libavoid/tests/nudgeintobug.cpp | 40 + .../adaptagrams/libavoid/tests/nudgeold.cpp | 80 + .../libavoid/tests/nudgingSkipsCheckpoint01.cpp | 1507 ++ .../libavoid/tests/nudgingSkipsCheckpoint02.cpp | 3054 +++ .../adaptagrams/libavoid/tests/orderassertion.cpp | 1720 ++ .../adaptagrams/libavoid/tests/orthordering01.cpp | 92 + .../adaptagrams/libavoid/tests/orthordering02.cpp | 92 + .../adaptagrams/libavoid/tests/output/README.txt | 1 + .../libavoid/tests/overlappingRects.cpp | 2327 ++ .../libavoid/tests/penaltyRerouting01.cpp | 369 + .../adaptagrams/libavoid/tests/performance01.cpp | 7665 ++++++ .../libavoid/tests/reallyslowrouting.cpp | 7099 +++++ .../libavoid/tests/removeJunctions01.cpp | 103 + .../libavoid/tests/restrictedNudging.cpp | 68 + .../adaptagrams/libavoid/tests/slowrouting.cpp | 1459 ++ src/3rdparty/adaptagrams/libavoid/tests/tjunct.cpp | 48 + .../adaptagrams/libavoid/tests/treeRootCrash01.cpp | 140 + .../adaptagrams/libavoid/tests/treeRootCrash02.cpp | 243 + .../libavoid/tests/unsatisfiableRangeAssertion.cpp | 25789 ++++++++++++++++++ .../adaptagrams/libavoid/tests/validPaths01.cpp | 457 + .../adaptagrams/libavoid/tests/validPaths02.cpp | 53 + .../libavoid/tests/vertlineassertion.cpp | 2214 ++ src/3rdparty/adaptagrams/libavoid/timer.cpp | 188 + src/3rdparty/adaptagrams/libavoid/timer.h | 104 + src/3rdparty/adaptagrams/libavoid/vertices.cpp | 739 + src/3rdparty/adaptagrams/libavoid/vertices.h | 226 + src/3rdparty/adaptagrams/libavoid/viscluster.cpp | 116 + src/3rdparty/adaptagrams/libavoid/viscluster.h | 136 + src/3rdparty/adaptagrams/libavoid/visibility.cpp | 676 + src/3rdparty/adaptagrams/libavoid/visibility.h | 41 + src/3rdparty/adaptagrams/libavoid/vpsc.cpp | 1500 ++ src/3rdparty/adaptagrams/libavoid/vpsc.h | 341 + src/3rdparty/adaptagrams/libcola/CMakeLists.txt | 30 + src/3rdparty/adaptagrams/libcola/Makefile.am | 60 + src/3rdparty/adaptagrams/libcola/box.cpp | 111 + src/3rdparty/adaptagrams/libcola/box.h | 82 + .../libcola/cc_clustercontainmentconstraints.cpp | 194 + .../libcola/cc_clustercontainmentconstraints.h | 52 + .../libcola/cc_nonoverlapconstraints.cpp | 590 + .../adaptagrams/libcola/cc_nonoverlapconstraints.h | 210 + src/3rdparty/adaptagrams/libcola/cluster.cpp | 719 + src/3rdparty/adaptagrams/libcola/cluster.h | 371 + src/3rdparty/adaptagrams/libcola/cola.cpp | 700 + src/3rdparty/adaptagrams/libcola/cola.h | 1002 + src/3rdparty/adaptagrams/libcola/cola_log.h | 204 + src/3rdparty/adaptagrams/libcola/colafd.cpp | 1681 ++ src/3rdparty/adaptagrams/libcola/commondefs.h | 98 + .../adaptagrams/libcola/compound_constraints.cpp | 1671 ++ .../adaptagrams/libcola/compound_constraints.h | 829 + .../adaptagrams/libcola/conjugate_gradient.cpp | 137 + .../adaptagrams/libcola/conjugate_gradient.h | 36 + .../adaptagrams/libcola/connected_components.cpp | 160 + .../adaptagrams/libcola/connected_components.h | 54 + src/3rdparty/adaptagrams/libcola/convex_hull.cpp | 129 + src/3rdparty/adaptagrams/libcola/convex_hull.h | 31 + .../adaptagrams/libcola/doc/description.doc | 50 + src/3rdparty/adaptagrams/libcola/exceptions.h | 54 + .../adaptagrams/libcola/gradient_projection.cpp | 482 + .../adaptagrams/libcola/gradient_projection.h | 165 + src/3rdparty/adaptagrams/libcola/libcola.pc.in | 11 + src/3rdparty/adaptagrams/libcola/output_svg.cpp | 389 + src/3rdparty/adaptagrams/libcola/output_svg.h | 80 + src/3rdparty/adaptagrams/libcola/pseudorandom.cpp | 48 + src/3rdparty/adaptagrams/libcola/pseudorandom.h | 44 + src/3rdparty/adaptagrams/libcola/shapepair.cpp | 47 + src/3rdparty/adaptagrams/libcola/shapepair.h | 49 + src/3rdparty/adaptagrams/libcola/shortest_paths.h | 245 + src/3rdparty/adaptagrams/libcola/sparse_matrix.h | 140 + src/3rdparty/adaptagrams/libcola/straightener.cpp | 798 + src/3rdparty/adaptagrams/libcola/straightener.h | 389 + .../libcola/tests/FixedRelativeConstraint01.cpp | 51 + src/3rdparty/adaptagrams/libcola/tests/Makefile.am | 68 + .../adaptagrams/libcola/tests/StillOverlap01.cpp | 221 + .../adaptagrams/libcola/tests/StillOverlap02.cpp | 1863 ++ .../adaptagrams/libcola/tests/boundary.cpp | 121 + .../libcola/tests/connected_components.cpp | 69 + .../adaptagrams/libcola/tests/constrained.cpp | 99 + .../adaptagrams/libcola/tests/containment.cpp | 89 + .../adaptagrams/libcola/tests/containment2.cpp | 157 + .../adaptagrams/libcola/tests/convex_hull.cpp | 180 + .../adaptagrams/libcola/tests/cycle_detector.cpp | 386 + .../adaptagrams/libcola/tests/data/1138_bus.txt | 1458 ++ .../libcola/tests/data/uetzNetworkGSC-all.gml | 26139 +++++++++++++++++++ .../adaptagrams/libcola/tests/gml_graph.cpp | 257 + .../adaptagrams/libcola/tests/graphlayouttest.h | 275 + .../adaptagrams/libcola/tests/initialOverlap.cpp | 168 + src/3rdparty/adaptagrams/libcola/tests/invalid.cpp | 80 + .../adaptagrams/libcola/tests/large_graph.cpp | 144 + .../adaptagrams/libcola/tests/makefeasible.cpp | 368 + .../adaptagrams/libcola/tests/makefeasible02.cpp | 932 + .../adaptagrams/libcola/tests/makemovie.sh | 10 + .../libcola/tests/max_acyclic_subgraph.cpp | 346 + .../libcola/tests/overlappingClusters01.cpp | 333 + .../libcola/tests/overlappingClusters02.cpp | 100 + .../libcola/tests/overlappingClusters04.cpp | 61 + .../adaptagrams/libcola/tests/page_bounds.cpp | 102 + src/3rdparty/adaptagrams/libcola/tests/planar.cpp | 287 + .../adaptagrams/libcola/tests/random_graph.cpp | 113 + .../libcola/tests/rectangularClusters01.cpp | 1135 + .../libcola/tests/rectclustershapecontainment.cpp | 2173 ++ src/3rdparty/adaptagrams/libcola/tests/resize.cpp | 132 + src/3rdparty/adaptagrams/libcola/tests/runtest.sh | 8 + .../adaptagrams/libcola/tests/scale_free.cpp | 135 + .../adaptagrams/libcola/tests/shortest_paths.cpp | 140 + .../adaptagrams/libcola/tests/small_graph.cpp | 111 + .../adaptagrams/libcola/tests/sparse_matrix.cpp | 88 + src/3rdparty/adaptagrams/libcola/tests/test_cg.cpp | 164 + .../adaptagrams/libcola/tests/topology.cpp | 177 + src/3rdparty/adaptagrams/libcola/tests/trees.cpp | 103 + .../adaptagrams/libcola/tests/unconstrained.cpp | 71 + .../adaptagrams/libcola/tests/unsatisfiable.cpp | 85 + .../adaptagrams/libcola/tests/view_cd_output.sh | 43 + .../adaptagrams/libcola/tests/view_mas_output.sh | 43 + src/3rdparty/adaptagrams/libcola/unused.h | 26 + src/3rdparty/adaptagrams/libvpsc/CMakeLists.txt | 28 + src/3rdparty/adaptagrams/libvpsc/COPYING | 505 + src/3rdparty/adaptagrams/libvpsc/Makefile.am | 42 + src/3rdparty/adaptagrams/libvpsc/assertions.h | 102 + src/3rdparty/adaptagrams/libvpsc/block.cpp | 647 + src/3rdparty/adaptagrams/libvpsc/block.h | 113 + src/3rdparty/adaptagrams/libvpsc/blocks.cpp | 249 + src/3rdparty/adaptagrams/libvpsc/blocks.h | 96 + src/3rdparty/adaptagrams/libvpsc/cbuffer.cpp | 95 + src/3rdparty/adaptagrams/libvpsc/cbuffer.h | 49 + src/3rdparty/adaptagrams/libvpsc/constraint.cpp | 218 + src/3rdparty/adaptagrams/libvpsc/constraint.h | 139 + .../adaptagrams/libvpsc/doc/description.doc | 36 + src/3rdparty/adaptagrams/libvpsc/exceptions.h | 36 + src/3rdparty/adaptagrams/libvpsc/libvpsc.pc.in | 12 + src/3rdparty/adaptagrams/libvpsc/linesegment.h | 138 + src/3rdparty/adaptagrams/libvpsc/pairing_heap.h | 394 + src/3rdparty/adaptagrams/libvpsc/rectangle.cpp | 744 + src/3rdparty/adaptagrams/libvpsc/rectangle.h | 302 + src/3rdparty/adaptagrams/libvpsc/solve_VPSC.cpp | 561 + src/3rdparty/adaptagrams/libvpsc/solve_VPSC.h | 130 + src/3rdparty/adaptagrams/libvpsc/tests/Makefile.am | 15 + src/3rdparty/adaptagrams/libvpsc/tests/block.cpp | 105 + src/3rdparty/adaptagrams/libvpsc/tests/cycle.cpp | 106 + .../adaptagrams/libvpsc/tests/rectangleoverlap.cpp | 660 + .../adaptagrams/libvpsc/tests/satisfy_inc.cpp | 666 + src/3rdparty/adaptagrams/libvpsc/variable.cpp | 31 + src/3rdparty/adaptagrams/libvpsc/variable.h | 95 + src/3rdparty/autotrace/CMakeLists.txt | 53 + src/3rdparty/autotrace/atou.c | 18 + src/3rdparty/autotrace/atou.h | 9 + src/3rdparty/autotrace/autotrace.c | 386 + src/3rdparty/autotrace/autotrace.h | 413 + src/3rdparty/autotrace/bitmap.c | 8 + src/3rdparty/autotrace/bitmap.h | 13 + src/3rdparty/autotrace/cmdline.h | 56 + src/3rdparty/autotrace/color.c | 109 + src/3rdparty/autotrace/color.h | 53 + src/3rdparty/autotrace/config.h | 118 + src/3rdparty/autotrace/curve.c | 255 + src/3rdparty/autotrace/curve.h | 131 + src/3rdparty/autotrace/datetime.c | 20 + src/3rdparty/autotrace/datetime.h | 1 + src/3rdparty/autotrace/despeckle.c | 710 + src/3rdparty/autotrace/despeckle.h | 54 + src/3rdparty/autotrace/epsilon-equal.c | 22 + src/3rdparty/autotrace/epsilon-equal.h | 17 + src/3rdparty/autotrace/exception.c | 47 + src/3rdparty/autotrace/exception.h | 39 + src/3rdparty/autotrace/filename.c | 121 + src/3rdparty/autotrace/filename.h | 42 + src/3rdparty/autotrace/fit.c | 1442 + src/3rdparty/autotrace/fit.h | 22 + src/3rdparty/autotrace/image-header.h | 18 + src/3rdparty/autotrace/image-proc.c | 493 + src/3rdparty/autotrace/image-proc.h | 21 + src/3rdparty/autotrace/input.c | 227 + src/3rdparty/autotrace/input.h | 95 + src/3rdparty/autotrace/intl.h | 22 + src/3rdparty/autotrace/logreport.c | 9 + src/3rdparty/autotrace/logreport.h | 32 + src/3rdparty/autotrace/median.c | 863 + src/3rdparty/autotrace/module.c | 72 + src/3rdparty/autotrace/output.c | 239 + src/3rdparty/autotrace/output.h | 89 + src/3rdparty/autotrace/private.h | 43 + src/3rdparty/autotrace/pxl-outline.c | 887 + src/3rdparty/autotrace/pxl-outline.h | 58 + src/3rdparty/autotrace/quantize.h | 52 + src/3rdparty/autotrace/spline.c | 160 + src/3rdparty/autotrace/spline.h | 88 + src/3rdparty/autotrace/thin-image.c | 353 + src/3rdparty/autotrace/thin-image.h | 36 + src/3rdparty/autotrace/types.h | 42 + src/3rdparty/autotrace/vector.c | 260 + src/3rdparty/autotrace/vector.h | 65 + src/3rdparty/autotrace/xstd.h | 81 + src/3rdparty/libcroco/CMakeLists.txt | 65 + src/3rdparty/libcroco/README | 7 + src/3rdparty/libcroco/cr-additional-sel.c | 456 + src/3rdparty/libcroco/cr-additional-sel.h | 98 + src/3rdparty/libcroco/cr-attr-sel.c | 221 + src/3rdparty/libcroco/cr-attr-sel.h | 74 + src/3rdparty/libcroco/cr-cascade.c | 214 + src/3rdparty/libcroco/cr-cascade.h | 74 + src/3rdparty/libcroco/cr-declaration.c | 794 + src/3rdparty/libcroco/cr-declaration.h | 136 + src/3rdparty/libcroco/cr-doc-handler.c | 276 + src/3rdparty/libcroco/cr-doc-handler.h | 298 + src/3rdparty/libcroco/cr-enc-handler.c | 184 + src/3rdparty/libcroco/cr-enc-handler.h | 94 + src/3rdparty/libcroco/cr-fonts.c | 943 + src/3rdparty/libcroco/cr-fonts.h | 315 + src/3rdparty/libcroco/cr-input.c | 1181 + src/3rdparty/libcroco/cr-input.h | 174 + src/3rdparty/libcroco/cr-libxml-node-iface.c | 81 + src/3rdparty/libcroco/cr-libxml-node-iface.h | 14 + src/3rdparty/libcroco/cr-node-iface.h | 34 + src/3rdparty/libcroco/cr-num.c | 345 + src/3rdparty/libcroco/cr-num.h | 127 + src/3rdparty/libcroco/cr-om-parser.c | 1150 + src/3rdparty/libcroco/cr-om-parser.h | 98 + src/3rdparty/libcroco/cr-parser.c | 4568 ++++ src/3rdparty/libcroco/cr-parser.h | 130 + src/3rdparty/libcroco/cr-parsing-location.c | 172 + src/3rdparty/libcroco/cr-parsing-location.h | 70 + src/3rdparty/libcroco/cr-prop-list.c | 404 + src/3rdparty/libcroco/cr-prop-list.h | 80 + src/3rdparty/libcroco/cr-pseudo.c | 166 + src/3rdparty/libcroco/cr-pseudo.h | 66 + src/3rdparty/libcroco/cr-rgb.c | 688 + src/3rdparty/libcroco/cr-rgb.h | 94 + src/3rdparty/libcroco/cr-sel-eng.c | 2236 ++ src/3rdparty/libcroco/cr-sel-eng.h | 118 + src/3rdparty/libcroco/cr-selector.c | 333 + src/3rdparty/libcroco/cr-selector.h | 95 + src/3rdparty/libcroco/cr-simple-sel.c | 322 + src/3rdparty/libcroco/cr-simple-sel.h | 131 + src/3rdparty/libcroco/cr-statement.c | 2810 ++ src/3rdparty/libcroco/cr-statement.h | 440 + src/3rdparty/libcroco/cr-string.c | 170 + src/3rdparty/libcroco/cr-string.h | 76 + src/3rdparty/libcroco/cr-style.c | 2852 ++ src/3rdparty/libcroco/cr-style.h | 339 + src/3rdparty/libcroco/cr-stylesheet.c | 268 + src/3rdparty/libcroco/cr-stylesheet.h | 117 + src/3rdparty/libcroco/cr-term.c | 744 + src/3rdparty/libcroco/cr-term.h | 195 + src/3rdparty/libcroco/cr-tknzr.c | 2777 ++ src/3rdparty/libcroco/cr-tknzr.h | 115 + src/3rdparty/libcroco/cr-token.c | 636 + src/3rdparty/libcroco/cr-token.h | 212 + src/3rdparty/libcroco/cr-utils.c | 1330 + src/3rdparty/libcroco/cr-utils.h | 249 + src/3rdparty/libcroco/libcroco.h | 48 + ...PLEASE DON'T MAKE CHANGES IN THESE FILES.README | 9 + src/3rdparty/libdepixelize/CMakeLists.txt | 24 + src/3rdparty/libdepixelize/kopftracer2011.cpp | 665 + src/3rdparty/libdepixelize/kopftracer2011.h | 150 + src/3rdparty/libdepixelize/priv/branchless.h | 58 + src/3rdparty/libdepixelize/priv/colorspace.h | 111 + src/3rdparty/libdepixelize/priv/curvature.h | 115 + .../libdepixelize/priv/homogeneoussplines.h | 472 + src/3rdparty/libdepixelize/priv/integral.h | 61 + src/3rdparty/libdepixelize/priv/iterator.h | 123 + .../libdepixelize/priv/optimization-kopf2011.h | 263 + src/3rdparty/libdepixelize/priv/pixelgraph.h | 555 + src/3rdparty/libdepixelize/priv/point.h | 112 + .../libdepixelize/priv/simplifiedvoronoi.h | 1707 ++ src/3rdparty/libdepixelize/priv/splines-kopf2011.h | 167 + src/3rdparty/libdepixelize/splines.h | 120 + src/3rdparty/libuemf/CMakeLists.txt | 30 + src/3rdparty/libuemf/README | 567 + src/3rdparty/libuemf/symbol_convert.c | 1008 + src/3rdparty/libuemf/symbol_convert.h | 51 + src/3rdparty/libuemf/uemf.c | 5606 ++++ src/3rdparty/libuemf/uemf.h | 3653 +++ src/3rdparty/libuemf/uemf_endian.c | 2270 ++ src/3rdparty/libuemf/uemf_endian.h | 59 + src/3rdparty/libuemf/uemf_print.c | 2704 ++ src/3rdparty/libuemf/uemf_print.h | 177 + src/3rdparty/libuemf/uemf_safe.c | 1204 + src/3rdparty/libuemf/uemf_safe.h | 32 + src/3rdparty/libuemf/uemf_utf.c | 720 + src/3rdparty/libuemf/uemf_utf.h | 55 + src/3rdparty/libuemf/upmf.c | 8661 ++++++ src/3rdparty/libuemf/upmf.h | 3178 +++ src/3rdparty/libuemf/upmf_print.c | 3400 +++ src/3rdparty/libuemf/upmf_print.h | 181 + src/3rdparty/libuemf/uwmf.c | 7039 +++++ src/3rdparty/libuemf/uwmf.h | 2677 ++ src/3rdparty/libuemf/uwmf_endian.c | 1774 ++ src/3rdparty/libuemf/uwmf_endian.h | 34 + src/3rdparty/libuemf/uwmf_print.c | 1635 ++ src/3rdparty/libuemf/uwmf_print.h | 52 + 917 files changed, 406321 insertions(+) create mode 100644 src/3rdparty/2geom/2GeomConfig.cmake create mode 100644 src/3rdparty/2geom/2geom.pc.in create mode 100644 src/3rdparty/2geom/AUTHORS.md create mode 100644 src/3rdparty/2geom/CMakeLists.txt create mode 100644 src/3rdparty/2geom/CMakeScripts/Dist.cmake create mode 100644 src/3rdparty/2geom/CMakeScripts/FindCython.cmake create mode 100644 src/3rdparty/2geom/CMakeScripts/FindDoubleConversion.cmake create mode 100644 src/3rdparty/2geom/CMakeScripts/FindPython.cmake create mode 100644 src/3rdparty/2geom/CMakeScripts/UseCython.cmake create mode 100644 src/3rdparty/2geom/COPYING-LGPL-2.1 create mode 100644 src/3rdparty/2geom/COPYING-MPL-1.1 create mode 100644 src/3rdparty/2geom/Doxyfile create mode 100644 src/3rdparty/2geom/HACKING.md create mode 100644 src/3rdparty/2geom/LICENSE.md create mode 100644 src/3rdparty/2geom/NEWS.md create mode 100644 src/3rdparty/2geom/README.md create mode 100644 src/3rdparty/2geom/README.win32.md create mode 100644 src/3rdparty/2geom/RELEASING.md create mode 100644 src/3rdparty/2geom/TODO.md create mode 100644 src/3rdparty/2geom/_clang-format create mode 100644 src/3rdparty/2geom/cmake_uninstall.cmake.in create mode 100644 src/3rdparty/2geom/doc/2geom-logo.svg create mode 100644 src/3rdparty/2geom/doc/Makefile create mode 100644 src/3rdparty/2geom/doc/bezier-utils-work.txt create mode 100644 src/3rdparty/2geom/doc/boolops.svg create mode 100644 src/3rdparty/2geom/doc/degenerate_conic_decomposition.pdf create mode 100644 src/3rdparty/2geom/doc/extradoxygen.css create mode 100644 src/3rdparty/2geom/doc/features.txt create mode 100644 src/3rdparty/2geom/doc/manual.bib create mode 100644 src/3rdparty/2geom/doc/manual.tex create mode 100644 src/3rdparty/2geom/doc/manual2/ack create mode 100644 src/3rdparty/2geom/doc/manual2/concepts create mode 100644 src/3rdparty/2geom/doc/manual2/d2 create mode 100644 src/3rdparty/2geom/doc/manual2/geometric primitives create mode 100644 src/3rdparty/2geom/doc/manual2/introduction create mode 100644 src/3rdparty/2geom/doc/manual2/piecewise create mode 100644 src/3rdparty/2geom/doc/manual2/s-basis create mode 100644 src/3rdparty/2geom/doc/media/2geom-logo.png create mode 100644 src/3rdparty/2geom/doc/media/Rect.svg create mode 100644 src/3rdparty/2geom/doc/media/bezier-curve-evaluation.png create mode 100644 src/3rdparty/2geom/doc/media/convex.png create mode 100644 src/3rdparty/2geom/doc/media/convex.svg create mode 100644 src/3rdparty/2geom/doc/media/coords.png create mode 100644 src/3rdparty/2geom/doc/media/coords.svg create mode 100644 src/3rdparty/2geom/doc/media/ellipse-angular-coordinates.png create mode 100644 src/3rdparty/2geom/doc/media/ellipse-angular-coordinates.svg create mode 100644 src/3rdparty/2geom/doc/media/elliptical-arc-flags.png create mode 100644 src/3rdparty/2geom/doc/media/elliptical-arc-flags.svg create mode 100644 src/3rdparty/2geom/doc/media/gear.png create mode 100644 src/3rdparty/2geom/doc/media/involute.pdf create mode 100644 src/3rdparty/2geom/doc/media/matrix.png create mode 100644 src/3rdparty/2geom/doc/media/matrix.svg create mode 100644 src/3rdparty/2geom/doc/media/point.png create mode 100644 src/3rdparty/2geom/doc/media/point.svg create mode 100644 src/3rdparty/2geom/doc/media/rect.png create mode 100644 src/3rdparty/2geom/doc/media/rotate.png create mode 100644 src/3rdparty/2geom/doc/media/rotate.svg create mode 100644 src/3rdparty/2geom/doc/media/sbasis.png create mode 100644 src/3rdparty/2geom/doc/media/sbasis.svg create mode 100644 src/3rdparty/2geom/doc/media/scale.png create mode 100644 src/3rdparty/2geom/doc/media/scale.svg create mode 100644 src/3rdparty/2geom/doc/media/translate.png create mode 100644 src/3rdparty/2geom/doc/media/translate.svg create mode 100644 src/3rdparty/2geom/doc/patchwise.svg create mode 100644 src/3rdparty/2geom/doc/s-pb-thoughts.txt create mode 100644 src/3rdparty/2geom/doc/shapeops.svg create mode 100644 src/3rdparty/2geom/doc/sweep.svg create mode 100644 src/3rdparty/2geom/doc/tutorial.txt create mode 100644 src/3rdparty/2geom/include/2geom/2geom.h create mode 100644 src/3rdparty/2geom/include/2geom/affine.h create mode 100644 src/3rdparty/2geom/include/2geom/angle.h create mode 100644 src/3rdparty/2geom/include/2geom/basic-intersection.h create mode 100644 src/3rdparty/2geom/include/2geom/bezier-curve.h create mode 100644 src/3rdparty/2geom/include/2geom/bezier-to-sbasis.h create mode 100644 src/3rdparty/2geom/include/2geom/bezier-utils.h create mode 100644 src/3rdparty/2geom/include/2geom/bezier.h create mode 100644 src/3rdparty/2geom/include/2geom/cairo-path-sink.h create mode 100644 src/3rdparty/2geom/include/2geom/choose.h create mode 100644 src/3rdparty/2geom/include/2geom/circle.h create mode 100644 src/3rdparty/2geom/include/2geom/concepts.h create mode 100644 src/3rdparty/2geom/include/2geom/conic_section_clipper.h create mode 100644 src/3rdparty/2geom/include/2geom/conic_section_clipper_cr.h create mode 100644 src/3rdparty/2geom/include/2geom/conic_section_clipper_impl.h create mode 100644 src/3rdparty/2geom/include/2geom/conicsec.h create mode 100644 src/3rdparty/2geom/include/2geom/convex-hull.h create mode 100644 src/3rdparty/2geom/include/2geom/coord.h create mode 100644 src/3rdparty/2geom/include/2geom/crossing.h create mode 100644 src/3rdparty/2geom/include/2geom/curve.h create mode 100644 src/3rdparty/2geom/include/2geom/curves.h create mode 100644 src/3rdparty/2geom/include/2geom/d2.h create mode 100644 src/3rdparty/2geom/include/2geom/ellipse.h create mode 100644 src/3rdparty/2geom/include/2geom/elliptical-arc.h create mode 100644 src/3rdparty/2geom/include/2geom/exception.h create mode 100644 src/3rdparty/2geom/include/2geom/forward.h create mode 100644 src/3rdparty/2geom/include/2geom/generic-interval.h create mode 100644 src/3rdparty/2geom/include/2geom/generic-rect.h create mode 100644 src/3rdparty/2geom/include/2geom/geom.h create mode 100644 src/3rdparty/2geom/include/2geom/int-interval.h create mode 100644 src/3rdparty/2geom/include/2geom/int-point.h create mode 100644 src/3rdparty/2geom/include/2geom/int-rect.h create mode 100644 src/3rdparty/2geom/include/2geom/intersection-graph.h create mode 100644 src/3rdparty/2geom/include/2geom/intersection.h create mode 100644 src/3rdparty/2geom/include/2geom/interval.h create mode 100644 src/3rdparty/2geom/include/2geom/intervaltree/interval_tree.h create mode 100644 src/3rdparty/2geom/include/2geom/line.h create mode 100644 src/3rdparty/2geom/include/2geom/linear.h create mode 100644 src/3rdparty/2geom/include/2geom/math-utils.h create mode 100644 src/3rdparty/2geom/include/2geom/nearest-time.h create mode 100644 src/3rdparty/2geom/include/2geom/numeric/fitting-model.h create mode 100644 src/3rdparty/2geom/include/2geom/numeric/fitting-tool.h create mode 100644 src/3rdparty/2geom/include/2geom/numeric/linear_system.h create mode 100644 src/3rdparty/2geom/include/2geom/numeric/matrix.h create mode 100644 src/3rdparty/2geom/include/2geom/numeric/symmetric-matrix-fs-operation.h create mode 100644 src/3rdparty/2geom/include/2geom/numeric/symmetric-matrix-fs-trace.h create mode 100644 src/3rdparty/2geom/include/2geom/numeric/symmetric-matrix-fs.h create mode 100644 src/3rdparty/2geom/include/2geom/numeric/vector.h create mode 100644 src/3rdparty/2geom/include/2geom/ord.h create mode 100644 src/3rdparty/2geom/include/2geom/orphan-code/arc-length.h create mode 100644 src/3rdparty/2geom/include/2geom/orphan-code/chebyshev.h create mode 100644 src/3rdparty/2geom/include/2geom/orphan-code/intersection-by-smashing.h create mode 100644 src/3rdparty/2geom/include/2geom/orphan-code/linear-of.h create mode 100644 src/3rdparty/2geom/include/2geom/orphan-code/linearN.h create mode 100644 src/3rdparty/2geom/include/2geom/orphan-code/redblacktree.h create mode 100644 src/3rdparty/2geom/include/2geom/orphan-code/rtree.h create mode 100644 src/3rdparty/2geom/include/2geom/orphan-code/sbasis-of.h create mode 100644 src/3rdparty/2geom/include/2geom/orphan-code/sbasisN.h create mode 100644 src/3rdparty/2geom/include/2geom/parallelogram.h create mode 100644 src/3rdparty/2geom/include/2geom/path-intersection.h create mode 100644 src/3rdparty/2geom/include/2geom/path-sink.h create mode 100644 src/3rdparty/2geom/include/2geom/path.h create mode 100644 src/3rdparty/2geom/include/2geom/pathvector.h create mode 100644 src/3rdparty/2geom/include/2geom/piecewise.h create mode 100644 src/3rdparty/2geom/include/2geom/point.h create mode 100644 src/3rdparty/2geom/include/2geom/polynomial.h create mode 100644 src/3rdparty/2geom/include/2geom/ray.h create mode 100644 src/3rdparty/2geom/include/2geom/rect.h create mode 100644 src/3rdparty/2geom/include/2geom/sbasis-2d.h create mode 100644 src/3rdparty/2geom/include/2geom/sbasis-curve.h create mode 100644 src/3rdparty/2geom/include/2geom/sbasis-geometric.h create mode 100644 src/3rdparty/2geom/include/2geom/sbasis-math.h create mode 100644 src/3rdparty/2geom/include/2geom/sbasis-poly.h create mode 100644 src/3rdparty/2geom/include/2geom/sbasis-to-bezier.h create mode 100644 src/3rdparty/2geom/include/2geom/sbasis.h create mode 100644 src/3rdparty/2geom/include/2geom/solver.h create mode 100644 src/3rdparty/2geom/include/2geom/svg-path-parser.h create mode 100644 src/3rdparty/2geom/include/2geom/svg-path-writer.h create mode 100644 src/3rdparty/2geom/include/2geom/sweep-bounds.h create mode 100644 src/3rdparty/2geom/include/2geom/sweeper.h create mode 100644 src/3rdparty/2geom/include/2geom/symbolic/determinant-minor.h create mode 100644 src/3rdparty/2geom/include/2geom/symbolic/implicit.h create mode 100644 src/3rdparty/2geom/include/2geom/symbolic/matrix.h create mode 100644 src/3rdparty/2geom/include/2geom/symbolic/multi-index.h create mode 100644 src/3rdparty/2geom/include/2geom/symbolic/multipoly.h create mode 100644 src/3rdparty/2geom/include/2geom/symbolic/mvpoly-tools.h create mode 100644 src/3rdparty/2geom/include/2geom/symbolic/polynomial.h create mode 100644 src/3rdparty/2geom/include/2geom/symbolic/unity-builder.h create mode 100644 src/3rdparty/2geom/include/2geom/transforms.h create mode 100644 src/3rdparty/2geom/include/2geom/utils.h create mode 100644 src/3rdparty/2geom/include/toys/lpe-framework.h create mode 100644 src/3rdparty/2geom/include/toys/path-cairo.h create mode 100644 src/3rdparty/2geom/include/toys/toy-framework-2.h create mode 100644 src/3rdparty/2geom/makefile.in create mode 100644 src/3rdparty/2geom/mingwenv.bat create mode 100755 src/3rdparty/2geom/src/2geom/CMakeLists.txt create mode 100644 src/3rdparty/2geom/src/2geom/affine.cpp create mode 100644 src/3rdparty/2geom/src/2geom/basic-intersection.cpp create mode 100644 src/3rdparty/2geom/src/2geom/bezier-clipping.cpp create mode 100644 src/3rdparty/2geom/src/2geom/bezier-curve.cpp create mode 100644 src/3rdparty/2geom/src/2geom/bezier-utils.cpp create mode 100644 src/3rdparty/2geom/src/2geom/bezier.cpp create mode 100644 src/3rdparty/2geom/src/2geom/cairo-path-sink.cpp create mode 100644 src/3rdparty/2geom/src/2geom/circle.cpp create mode 100644 src/3rdparty/2geom/src/2geom/concepts.cpp create mode 100644 src/3rdparty/2geom/src/2geom/conic_section_clipper_impl.cpp create mode 100644 src/3rdparty/2geom/src/2geom/conicsec.cpp create mode 100644 src/3rdparty/2geom/src/2geom/convex-hull.cpp create mode 100644 src/3rdparty/2geom/src/2geom/coord.cpp create mode 100644 src/3rdparty/2geom/src/2geom/crossing.cpp create mode 100644 src/3rdparty/2geom/src/2geom/curve.cpp create mode 100644 src/3rdparty/2geom/src/2geom/d2-sbasis.cpp create mode 100644 src/3rdparty/2geom/src/2geom/doxygen.cpp create mode 100644 src/3rdparty/2geom/src/2geom/ellipse.cpp create mode 100644 src/3rdparty/2geom/src/2geom/elliptical-arc-from-sbasis.cpp create mode 100644 src/3rdparty/2geom/src/2geom/elliptical-arc.cpp create mode 100644 src/3rdparty/2geom/src/2geom/geom.cpp create mode 100644 src/3rdparty/2geom/src/2geom/intersection-graph.cpp create mode 100644 src/3rdparty/2geom/src/2geom/intervaltree/interval_tree.cc create mode 100644 src/3rdparty/2geom/src/2geom/intervaltree/test2.cc create mode 100644 src/3rdparty/2geom/src/2geom/line.cpp create mode 100644 src/3rdparty/2geom/src/2geom/nearest-time.cpp create mode 100644 src/3rdparty/2geom/src/2geom/numeric/matrix.cpp create mode 100644 src/3rdparty/2geom/src/2geom/orphan-code/arc-length.cpp create mode 100644 src/3rdparty/2geom/src/2geom/orphan-code/chebyshev.cpp create mode 100644 src/3rdparty/2geom/src/2geom/orphan-code/intersection-by-bezier-clipping.cpp create mode 100644 src/3rdparty/2geom/src/2geom/orphan-code/intersection-by-smashing.cpp create mode 100644 src/3rdparty/2geom/src/2geom/orphan-code/nearestpoint.cpp create mode 100644 src/3rdparty/2geom/src/2geom/orphan-code/redblack-toy.cpp create mode 100644 src/3rdparty/2geom/src/2geom/orphan-code/redblacktree.cpp create mode 100644 src/3rdparty/2geom/src/2geom/orphan-code/rtree.cpp create mode 100644 src/3rdparty/2geom/src/2geom/parallelogram.cpp create mode 100644 src/3rdparty/2geom/src/2geom/path-intersection.cpp create mode 100644 src/3rdparty/2geom/src/2geom/path-sink.cpp create mode 100644 src/3rdparty/2geom/src/2geom/path.cpp create mode 100644 src/3rdparty/2geom/src/2geom/pathvector.cpp create mode 100644 src/3rdparty/2geom/src/2geom/piecewise.cpp create mode 100644 src/3rdparty/2geom/src/2geom/point.cpp create mode 100644 src/3rdparty/2geom/src/2geom/polynomial.cpp create mode 100644 src/3rdparty/2geom/src/2geom/rect.cpp create mode 100644 src/3rdparty/2geom/src/2geom/recursive-bezier-intersection.cpp create mode 100644 src/3rdparty/2geom/src/2geom/sbasis-2d.cpp create mode 100644 src/3rdparty/2geom/src/2geom/sbasis-geometric.cpp create mode 100644 src/3rdparty/2geom/src/2geom/sbasis-math.cpp create mode 100644 src/3rdparty/2geom/src/2geom/sbasis-poly.cpp create mode 100644 src/3rdparty/2geom/src/2geom/sbasis-roots.cpp create mode 100644 src/3rdparty/2geom/src/2geom/sbasis-to-bezier.cpp create mode 100644 src/3rdparty/2geom/src/2geom/sbasis.cpp create mode 100644 src/3rdparty/2geom/src/2geom/solve-bezier-one-d.cpp create mode 100644 src/3rdparty/2geom/src/2geom/solve-bezier-parametric.cpp create mode 100644 src/3rdparty/2geom/src/2geom/solve-bezier.cpp create mode 100644 src/3rdparty/2geom/src/2geom/svg-path-parser.cpp create mode 100644 src/3rdparty/2geom/src/2geom/svg-path-parser.rl create mode 100644 src/3rdparty/2geom/src/2geom/svg-path-writer.cpp create mode 100644 src/3rdparty/2geom/src/2geom/sweep-bounds.cpp create mode 100644 src/3rdparty/2geom/src/2geom/transforms.cpp create mode 100644 src/3rdparty/2geom/src/2geom/utils.cpp create mode 100644 src/3rdparty/2geom/src/CMakeLists.txt create mode 100644 src/3rdparty/2geom/src/cython/CMakeLists.txt create mode 100644 src/3rdparty/2geom/src/cython/README.md create mode 100644 src/3rdparty/2geom/src/cython/_common_decl.pxd create mode 100644 src/3rdparty/2geom/src/cython/_common_decl.pyx create mode 100644 src/3rdparty/2geom/src/cython/_cy_affine.pxd create mode 100644 src/3rdparty/2geom/src/cython/_cy_affine.pyx create mode 100644 src/3rdparty/2geom/src/cython/_cy_conicsection.pxd create mode 100644 src/3rdparty/2geom/src/cython/_cy_conicsection.pyx create mode 100644 src/3rdparty/2geom/src/cython/_cy_curves.pxd create mode 100644 src/3rdparty/2geom/src/cython/_cy_curves.pyx create mode 100644 src/3rdparty/2geom/src/cython/_cy_path.pxd create mode 100644 src/3rdparty/2geom/src/cython/_cy_path.pyx create mode 100644 src/3rdparty/2geom/src/cython/_cy_primitives.pxd create mode 100644 src/3rdparty/2geom/src/cython/_cy_primitives.pyx create mode 100644 src/3rdparty/2geom/src/cython/_cy_rectangle.pxd create mode 100644 src/3rdparty/2geom/src/cython/_cy_rectangle.pyx create mode 100644 src/3rdparty/2geom/src/cython/cy2geom.pyx create mode 100644 src/3rdparty/2geom/src/cython/report.md create mode 100644 src/3rdparty/2geom/src/cython/test-affine.py create mode 100644 src/3rdparty/2geom/src/cython/test-conicsection.py create mode 100644 src/3rdparty/2geom/src/cython/test-curves.py create mode 100644 src/3rdparty/2geom/src/cython/test-path.py create mode 100644 src/3rdparty/2geom/src/cython/test-primitives.py create mode 100644 src/3rdparty/2geom/src/cython/test-rectangle.py create mode 100644 src/3rdparty/2geom/src/cython/utils.py create mode 100644 src/3rdparty/2geom/src/cython/wrapped-pyobject.h create mode 100644 src/3rdparty/2geom/src/cython/wrapper.py create mode 100644 src/3rdparty/2geom/src/performance-tests/CMakeLists.txt create mode 100644 src/3rdparty/2geom/src/performance-tests/bendpath-test.cpp create mode 100644 src/3rdparty/2geom/src/performance-tests/bezier-utils-test.cpp create mode 100644 src/3rdparty/2geom/src/performance-tests/boolops-performance-test.cpp create mode 100644 src/3rdparty/2geom/src/performance-tests/example-performance-test.cpp create mode 100644 src/3rdparty/2geom/src/performance-tests/parse-svg-test.cpp create mode 100644 src/3rdparty/2geom/src/performance-tests/path-operations-test.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/CMakeLists.txt create mode 100644 src/3rdparty/2geom/src/py2geom/__init__.py create mode 100644 src/3rdparty/2geom/src/py2geom/bezier.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/cairo-helpers.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/cairo-helpers.h create mode 100644 src/3rdparty/2geom/src/py2geom/circle.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/conic.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/convexcover.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/crossing.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/d2.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/ellipse.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/etc.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/helpers.h create mode 100644 src/3rdparty/2geom/src/py2geom/interval.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/line.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/linear.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/parser.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/path.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/point.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/pw.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/py2geom.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/py2geom.h create mode 100644 src/3rdparty/2geom/src/py2geom/ray.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/rect.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/sbasis.cpp create mode 100644 src/3rdparty/2geom/src/py2geom/transforms.cpp create mode 100644 src/3rdparty/2geom/src/python/cy2geom_example.py create mode 100644 src/3rdparty/2geom/src/python/elip.py create mode 100644 src/3rdparty/2geom/src/python/exact-arc-length-quad-bez.py create mode 100644 src/3rdparty/2geom/src/python/test_py2geom.py create mode 100644 src/3rdparty/2geom/src/toys/2dsb2d.cpp create mode 100644 src/3rdparty/2geom/src/toys/CMakeLists.txt create mode 100644 src/3rdparty/2geom/src/toys/aa.cpp create mode 100644 src/3rdparty/2geom/src/toys/arc-bez.cpp create mode 100644 src/3rdparty/2geom/src/toys/arc-length-param.cpp create mode 100644 src/3rdparty/2geom/src/toys/boolops-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/bound-path.cpp create mode 100644 src/3rdparty/2geom/src/toys/bounds-test.cpp create mode 100644 src/3rdparty/2geom/src/toys/box3d.cpp create mode 100644 src/3rdparty/2geom/src/toys/center-warp.cpp create mode 100644 src/3rdparty/2geom/src/toys/circle-fitting.cpp create mode 100644 src/3rdparty/2geom/src/toys/circle-intersect.cpp create mode 100644 src/3rdparty/2geom/src/toys/circle-line-intersect.cpp create mode 100644 src/3rdparty/2geom/src/toys/circle-tangent-fitting.cpp create mode 100644 src/3rdparty/2geom/src/toys/collinear-normal.cpp create mode 100644 src/3rdparty/2geom/src/toys/conic-3.cpp create mode 100644 src/3rdparty/2geom/src/toys/conic-4.cpp create mode 100644 src/3rdparty/2geom/src/toys/conic-5.cpp create mode 100644 src/3rdparty/2geom/src/toys/conic-6.cpp create mode 100644 src/3rdparty/2geom/src/toys/conic-section-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/convole.cpp create mode 100644 src/3rdparty/2geom/src/toys/curvature-curve.cpp create mode 100644 src/3rdparty/2geom/src/toys/curvature-test.cpp create mode 100644 src/3rdparty/2geom/src/toys/curve-curve-distance.cpp create mode 100644 src/3rdparty/2geom/src/toys/curve-curve-nearest-time.cpp create mode 100644 src/3rdparty/2geom/src/toys/curve-intersection-by-bezier-clipping.cpp create mode 100644 src/3rdparty/2geom/src/toys/curve-intersection-by-implicitization.cpp create mode 100644 src/3rdparty/2geom/src/toys/cylinder3d.cpp create mode 100644 src/3rdparty/2geom/src/toys/d2sbasis-fitting-with-np.cpp create mode 100644 src/3rdparty/2geom/src/toys/d2sbasis-fitting.cpp create mode 100644 src/3rdparty/2geom/src/toys/data/london-locations.csv create mode 100644 src/3rdparty/2geom/src/toys/data/london.txt create mode 100644 src/3rdparty/2geom/src/toys/data/nsw-centre.txt create mode 100644 src/3rdparty/2geom/src/toys/data/nsw-locations.csv create mode 100644 src/3rdparty/2geom/src/toys/data/nsw-london.zip create mode 100644 src/3rdparty/2geom/src/toys/data/nsw.txt create mode 100644 src/3rdparty/2geom/src/toys/data/parser.cpp create mode 100644 src/3rdparty/2geom/src/toys/differential-constraint.cpp create mode 100644 src/3rdparty/2geom/src/toys/draw-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/ellipse-area-minimizer.cpp create mode 100644 src/3rdparty/2geom/src/toys/ellipse-bezier-intersect-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/ellipse-fitting.cpp create mode 100644 src/3rdparty/2geom/src/toys/ellipse-intersect-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/ellipse-line-intersect-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/elliptiarc-3point-center-fitting.cpp create mode 100644 src/3rdparty/2geom/src/toys/elliptiarc-curve-fitting.cpp create mode 100644 src/3rdparty/2geom/src/toys/elliptical-arc-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/evolute.cpp create mode 100644 src/3rdparty/2geom/src/toys/filet-minion.cpp create mode 100644 src/3rdparty/2geom/src/toys/find-derivative.cpp create mode 100644 src/3rdparty/2geom/src/toys/gear.cpp create mode 100644 src/3rdparty/2geom/src/toys/hatches.cpp create mode 100644 src/3rdparty/2geom/src/toys/implicit-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/ineaa.cpp create mode 100644 src/3rdparty/2geom/src/toys/inner-product-clip.cpp create mode 100644 src/3rdparty/2geom/src/toys/intersect-data.cpp create mode 100644 src/3rdparty/2geom/src/toys/inverse-test.cpp create mode 100644 src/3rdparty/2geom/src/toys/kinematic_templates.cpp create mode 100644 src/3rdparty/2geom/src/toys/levelsets-test.cpp create mode 100644 src/3rdparty/2geom/src/toys/line-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/load-svgd.cpp create mode 100644 src/3rdparty/2geom/src/toys/load-svgd.py create mode 100644 src/3rdparty/2geom/src/toys/lpe-framework.cpp create mode 100644 src/3rdparty/2geom/src/toys/lpe-test.cpp create mode 100644 src/3rdparty/2geom/src/toys/match-curve.cpp create mode 100644 src/3rdparty/2geom/src/toys/mesh-grad.cpp create mode 100644 src/3rdparty/2geom/src/toys/metro.cpp create mode 100644 src/3rdparty/2geom/src/toys/minsb2d-solver.cpp create mode 100644 src/3rdparty/2geom/src/toys/nasty.svg create mode 100644 src/3rdparty/2geom/src/toys/nearest-times.cpp create mode 100644 src/3rdparty/2geom/src/toys/nearest-times2.cpp create mode 100644 src/3rdparty/2geom/src/toys/normal-bundle.cpp create mode 100644 src/3rdparty/2geom/src/toys/offset-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/pair-intersect.cpp create mode 100644 src/3rdparty/2geom/src/toys/paptest.cpp create mode 100644 src/3rdparty/2geom/src/toys/parametrics.cpp create mode 100644 src/3rdparty/2geom/src/toys/parser.cpp create mode 100644 src/3rdparty/2geom/src/toys/path-along-path.cpp create mode 100644 src/3rdparty/2geom/src/toys/path-cairo.cpp create mode 100644 src/3rdparty/2geom/src/toys/path-effects.cpp create mode 100644 src/3rdparty/2geom/src/toys/path-toy.py create mode 100644 src/3rdparty/2geom/src/toys/pencil-2.cpp create mode 100644 src/3rdparty/2geom/src/toys/pencil.cpp create mode 100644 src/3rdparty/2geom/src/toys/plane3d.cpp create mode 100644 src/3rdparty/2geom/src/toys/plane3d.py create mode 100644 src/3rdparty/2geom/src/toys/point-curve-nearest-time.cpp create mode 100644 src/3rdparty/2geom/src/toys/portion-test.cpp create mode 100644 src/3rdparty/2geom/src/toys/precise-flat.cpp create mode 100644 src/3rdparty/2geom/src/toys/pw-compose-test.cpp create mode 100644 src/3rdparty/2geom/src/toys/pw-funcs.cpp create mode 100644 src/3rdparty/2geom/src/toys/pw-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/pw-toy.py create mode 100644 src/3rdparty/2geom/src/toys/pwsbhandle.cpp create mode 100644 src/3rdparty/2geom/src/toys/py2geom_glue.py create mode 100644 src/3rdparty/2geom/src/toys/ray_test.py create mode 100644 src/3rdparty/2geom/src/toys/rdm-area.cpp create mode 100644 src/3rdparty/2geom/src/toys/rect-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/rect_01.cpp create mode 100644 src/3rdparty/2geom/src/toys/rect_02.cpp create mode 100644 src/3rdparty/2geom/src/toys/rect_03.cpp create mode 100644 src/3rdparty/2geom/src/toys/root-finder-comparer.cpp create mode 100644 src/3rdparty/2geom/src/toys/rtree-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/sanitize.cpp create mode 100644 src/3rdparty/2geom/src/toys/sb-math-test.cpp create mode 100644 src/3rdparty/2geom/src/toys/sb-of-interval.cpp create mode 100644 src/3rdparty/2geom/src/toys/sb-of-sb.cpp create mode 100644 src/3rdparty/2geom/src/toys/sb-to-bez.cpp create mode 100644 src/3rdparty/2geom/src/toys/sb-zeros.cpp create mode 100644 src/3rdparty/2geom/src/toys/sb1d.cpp create mode 100644 src/3rdparty/2geom/src/toys/sb2d-solver.cpp create mode 100644 src/3rdparty/2geom/src/toys/sb2d.cpp create mode 100644 src/3rdparty/2geom/src/toys/sbasis-fitting.cpp create mode 100644 src/3rdparty/2geom/src/toys/sbasisdim.cpp create mode 100644 src/3rdparty/2geom/src/toys/scribble.cpp create mode 100644 src/3rdparty/2geom/src/toys/self-intersect.cpp create mode 100644 src/3rdparty/2geom/src/toys/sketch-fitter.cpp create mode 100644 src/3rdparty/2geom/src/toys/smash-intersector.cpp create mode 100644 src/3rdparty/2geom/src/toys/squiggles.cpp create mode 100644 src/3rdparty/2geom/src/toys/star-gap.hand create mode 100644 src/3rdparty/2geom/src/toys/svgd/2rect.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/4rect.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/ant.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/arcs.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/banana.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/cat.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/circle.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/degenerate-line.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/diederik.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/diederik1.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/double-move.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/ellipses.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/emptyset.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/fan.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/lotsarect.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/monkey.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/nasty.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/onlyarcs.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/ptitle.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/rect.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/sanitize-examples.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/scribble.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/spiral.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/star.svg create mode 100644 src/3rdparty/2geom/src/toys/svgd/star.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/tadpole.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/touchboxes.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/toy.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/triarrange.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/tricky.svgd create mode 100644 src/3rdparty/2geom/src/toys/svgd/winding.svgd create mode 100644 src/3rdparty/2geom/src/toys/sweep.cpp create mode 100644 src/3rdparty/2geom/src/toys/sweeper-toy.cpp create mode 100644 src/3rdparty/2geom/src/toys/sweeper.cpp create mode 100644 src/3rdparty/2geom/src/toys/topology.cpp create mode 100644 src/3rdparty/2geom/src/toys/toy-framework-2.cpp create mode 100644 src/3rdparty/2geom/src/toys/toy-template.cpp create mode 100644 src/3rdparty/2geom/src/toys/toyframework.py create mode 100644 src/3rdparty/2geom/src/toys/uncross.cpp create mode 100644 src/3rdparty/2geom/src/toys/winding-test.cpp create mode 100644 src/3rdparty/2geom/src/toys/worms.cpp create mode 100644 src/3rdparty/2geom/tests/CMakeLists.txt create mode 100644 src/3rdparty/2geom/tests/WontSnapToSomeCurveSegments.svg create mode 100644 src/3rdparty/2geom/tests/affine-test.cpp create mode 100644 src/3rdparty/2geom/tests/angle-test.cpp create mode 100644 src/3rdparty/2geom/tests/bezier-sbasis-transforms.py create mode 100644 src/3rdparty/2geom/tests/bezier-test.cpp create mode 100644 src/3rdparty/2geom/tests/bezier-utils-test.cpp create mode 100644 src/3rdparty/2geom/tests/choose-test.cpp create mode 100644 src/3rdparty/2geom/tests/circle-test.cpp create mode 100644 src/3rdparty/2geom/tests/convex-hull-test.cpp create mode 100644 src/3rdparty/2geom/tests/coord-test.cpp create mode 100644 src/3rdparty/2geom/tests/dependent-project/CMakeLists.txt create mode 100644 src/3rdparty/2geom/tests/dependent-project/build-and-run.sh create mode 100644 src/3rdparty/2geom/tests/dependent-project/main.cpp create mode 100644 src/3rdparty/2geom/tests/dependent-project/my_lib.cpp create mode 100644 src/3rdparty/2geom/tests/dependent-project/my_lib.h create mode 100644 src/3rdparty/2geom/tests/ellipse-test.cpp create mode 100644 src/3rdparty/2geom/tests/elliptical-arc-test.cpp create mode 100644 src/3rdparty/2geom/tests/implicitization-test.cpp create mode 100644 src/3rdparty/2geom/tests/intersection-graph-test.cpp create mode 100644 src/3rdparty/2geom/tests/interval-test.cpp create mode 100644 src/3rdparty/2geom/tests/linalg-test.cpp create mode 100644 src/3rdparty/2geom/tests/line-test.cpp create mode 100644 src/3rdparty/2geom/tests/mersennetwister.h create mode 100644 src/3rdparty/2geom/tests/nl-vector-test.cpp create mode 100644 src/3rdparty/2geom/tests/parallelogram-test.cpp create mode 100644 src/3rdparty/2geom/tests/parser-test.py create mode 100644 src/3rdparty/2geom/tests/path-test.cpp create mode 100644 src/3rdparty/2geom/tests/pick.h create mode 100644 src/3rdparty/2geom/tests/point-test.cpp create mode 100644 src/3rdparty/2geom/tests/polybez-cases.svg create mode 100644 src/3rdparty/2geom/tests/polynomial-test.cpp create mode 100644 src/3rdparty/2geom/tests/rect-test.cpp create mode 100644 src/3rdparty/2geom/tests/root-find-test.cpp create mode 100644 src/3rdparty/2geom/tests/rtree-performance-test.cpp create mode 100644 src/3rdparty/2geom/tests/rtree-test.cpp create mode 100644 src/3rdparty/2geom/tests/sbasis-test.cpp create mode 100644 src/3rdparty/2geom/tests/sbasis-text-test.cpp create mode 100644 src/3rdparty/2geom/tests/test_pwsb.py create mode 100644 src/3rdparty/2geom/tests/test_py2geom.py create mode 100644 src/3rdparty/2geom/tests/testing.h create mode 100644 src/3rdparty/2geom/tests/timing-test.cpp create mode 100644 src/3rdparty/2geom/tests/utest.h create mode 100644 src/3rdparty/2geom/tools/lib2geom_gdb.py create mode 100644 src/3rdparty/2geom/toy.pc.in create mode 100644 src/3rdparty/CMakeLists.txt create mode 100644 src/3rdparty/adaptagrams/CMakeLists.txt create mode 100644 src/3rdparty/adaptagrams/libavoid/CMakeLists.txt create mode 100644 src/3rdparty/adaptagrams/libavoid/Doxyfile create mode 100644 src/3rdparty/adaptagrams/libavoid/LICENSE.LGPL create mode 100644 src/3rdparty/adaptagrams/libavoid/Makefile.am create mode 100644 src/3rdparty/adaptagrams/libavoid/README create mode 100644 src/3rdparty/adaptagrams/libavoid/actioninfo.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/actioninfo.h create mode 100644 src/3rdparty/adaptagrams/libavoid/assertions.h create mode 100644 src/3rdparty/adaptagrams/libavoid/connectionpin.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/connectionpin.h create mode 100644 src/3rdparty/adaptagrams/libavoid/connector.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/connector.h create mode 100644 src/3rdparty/adaptagrams/libavoid/connend.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/connend.h create mode 100644 src/3rdparty/adaptagrams/libavoid/debug.h create mode 100644 src/3rdparty/adaptagrams/libavoid/debughandler.h create mode 100644 src/3rdparty/adaptagrams/libavoid/dllexport.h create mode 100644 src/3rdparty/adaptagrams/libavoid/doc/description.doc create mode 100644 src/3rdparty/adaptagrams/libavoid/doc/example.doc create mode 100644 src/3rdparty/adaptagrams/libavoid/doc/header.html create mode 100644 src/3rdparty/adaptagrams/libavoid/geometry.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/geometry.h create mode 100644 src/3rdparty/adaptagrams/libavoid/geomtypes.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/geomtypes.h create mode 100644 src/3rdparty/adaptagrams/libavoid/graph.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/graph.h create mode 100644 src/3rdparty/adaptagrams/libavoid/hyperedge.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/hyperedge.h create mode 100644 src/3rdparty/adaptagrams/libavoid/hyperedgeimprover.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/hyperedgeimprover.h create mode 100644 src/3rdparty/adaptagrams/libavoid/hyperedgetree.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/hyperedgetree.h create mode 100644 src/3rdparty/adaptagrams/libavoid/junction.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/junction.h create mode 100644 src/3rdparty/adaptagrams/libavoid/libavoid.h create mode 100644 src/3rdparty/adaptagrams/libavoid/libavoid.pc.in create mode 100755 src/3rdparty/adaptagrams/libavoid/libavoid.sln create mode 100755 src/3rdparty/adaptagrams/libavoid/libavoid.vcxproj create mode 100644 src/3rdparty/adaptagrams/libavoid/makepath.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/makepath.h create mode 100644 src/3rdparty/adaptagrams/libavoid/mtst.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/mtst.h create mode 100644 src/3rdparty/adaptagrams/libavoid/obstacle.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/obstacle.h create mode 100644 src/3rdparty/adaptagrams/libavoid/orthogonal.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/orthogonal.h create mode 100644 src/3rdparty/adaptagrams/libavoid/router.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/router.h create mode 100644 src/3rdparty/adaptagrams/libavoid/scanline.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/scanline.h create mode 100644 src/3rdparty/adaptagrams/libavoid/shape.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/shape.h create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/2junctions.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/Makefile.am create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/buildOrthogonalChannelInfo1.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/checkpointNudging1.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/checkpointNudging2.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/checkpointNudging3.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/checkpoints01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/checkpoints02.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/checkpoints03.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/complex.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/connectionpin01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/connectionpin02.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/connectionpin03.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/connendmove.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/corneroverlap01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/endlessLoop01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/example.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/finalSegmentNudging1.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/finalSegmentNudging2.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/finalSegmentNudging3.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/forwardFlowingConnectors01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/freeFloatingDirection01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/hola01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/hyperedge01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/hyperedge02.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/hyperedgeLoop1.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/hyperedgeRerouting01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/improveHyperedge01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/improveHyperedge02.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/improveHyperedge03.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/improveHyperedge04.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/improveHyperedge05.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/improveHyperedge06.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/infinity.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/inline.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/inlineOverlap09.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/inlineOverlap10.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/inlineOverlap11.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/inlineShapes.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/inlineoverlap01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/inlineoverlap02.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/inlineoverlap03.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/inlineoverlap04.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/inlineoverlap05.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/inlineoverlap06.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/inlineoverlap07.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/inlineoverlap08.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/junction01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/junction02.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/junction03.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/junction04.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/latesetup.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/lineSegWrapperCrash1.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/lineSegWrapperCrash2.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/lineSegWrapperCrash3.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/lineSegWrapperCrash4.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/lineSegWrapperCrash5.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/lineSegWrapperCrash6.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/lineSegWrapperCrash7.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/lineSegWrapperCrash8.cpp create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/2junctions.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/buildOrthogonalChannelInfo1.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/checkpointNudging1.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/checkpointNudging2.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/checkpoints01.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/connectionpin01.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/connectionpin02.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/connectionpin03.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/connendmove.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/corneroverlap01.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/example.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/finalSegmentNudging1.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/finalSegmentNudging2.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/finalSegmentNudging3.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/freeFloatingDirection01.vcxproj create mode 100755 src/3rdparty/adaptagrams/libavoid/tests/msctests/junction01.vcxproj create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/multiconnact.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/node1.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/nudgeCrossing01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/nudgeintobug.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/nudgeold.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/nudgingSkipsCheckpoint01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/nudgingSkipsCheckpoint02.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/orderassertion.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/orthordering01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/orthordering02.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/output/README.txt create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/overlappingRects.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/penaltyRerouting01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/performance01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/reallyslowrouting.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/removeJunctions01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/restrictedNudging.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/slowrouting.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/tjunct.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/treeRootCrash01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/treeRootCrash02.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/unsatisfiableRangeAssertion.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/validPaths01.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/validPaths02.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/tests/vertlineassertion.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/timer.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/timer.h create mode 100644 src/3rdparty/adaptagrams/libavoid/vertices.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/vertices.h create mode 100644 src/3rdparty/adaptagrams/libavoid/viscluster.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/viscluster.h create mode 100644 src/3rdparty/adaptagrams/libavoid/visibility.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/visibility.h create mode 100644 src/3rdparty/adaptagrams/libavoid/vpsc.cpp create mode 100644 src/3rdparty/adaptagrams/libavoid/vpsc.h create mode 100644 src/3rdparty/adaptagrams/libcola/CMakeLists.txt create mode 100644 src/3rdparty/adaptagrams/libcola/Makefile.am create mode 100644 src/3rdparty/adaptagrams/libcola/box.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/box.h create mode 100644 src/3rdparty/adaptagrams/libcola/cc_clustercontainmentconstraints.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/cc_clustercontainmentconstraints.h create mode 100644 src/3rdparty/adaptagrams/libcola/cc_nonoverlapconstraints.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/cc_nonoverlapconstraints.h create mode 100644 src/3rdparty/adaptagrams/libcola/cluster.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/cluster.h create mode 100644 src/3rdparty/adaptagrams/libcola/cola.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/cola.h create mode 100644 src/3rdparty/adaptagrams/libcola/cola_log.h create mode 100644 src/3rdparty/adaptagrams/libcola/colafd.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/commondefs.h create mode 100644 src/3rdparty/adaptagrams/libcola/compound_constraints.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/compound_constraints.h create mode 100644 src/3rdparty/adaptagrams/libcola/conjugate_gradient.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/conjugate_gradient.h create mode 100644 src/3rdparty/adaptagrams/libcola/connected_components.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/connected_components.h create mode 100644 src/3rdparty/adaptagrams/libcola/convex_hull.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/convex_hull.h create mode 100644 src/3rdparty/adaptagrams/libcola/doc/description.doc create mode 100644 src/3rdparty/adaptagrams/libcola/exceptions.h create mode 100644 src/3rdparty/adaptagrams/libcola/gradient_projection.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/gradient_projection.h create mode 100644 src/3rdparty/adaptagrams/libcola/libcola.pc.in create mode 100644 src/3rdparty/adaptagrams/libcola/output_svg.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/output_svg.h create mode 100644 src/3rdparty/adaptagrams/libcola/pseudorandom.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/pseudorandom.h create mode 100644 src/3rdparty/adaptagrams/libcola/shapepair.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/shapepair.h create mode 100644 src/3rdparty/adaptagrams/libcola/shortest_paths.h create mode 100644 src/3rdparty/adaptagrams/libcola/sparse_matrix.h create mode 100644 src/3rdparty/adaptagrams/libcola/straightener.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/straightener.h create mode 100755 src/3rdparty/adaptagrams/libcola/tests/FixedRelativeConstraint01.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/Makefile.am create mode 100755 src/3rdparty/adaptagrams/libcola/tests/StillOverlap01.cpp create mode 100755 src/3rdparty/adaptagrams/libcola/tests/StillOverlap02.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/boundary.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/connected_components.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/constrained.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/containment.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/containment2.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/convex_hull.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/cycle_detector.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/data/1138_bus.txt create mode 100644 src/3rdparty/adaptagrams/libcola/tests/data/uetzNetworkGSC-all.gml create mode 100644 src/3rdparty/adaptagrams/libcola/tests/gml_graph.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/graphlayouttest.h create mode 100644 src/3rdparty/adaptagrams/libcola/tests/initialOverlap.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/invalid.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/large_graph.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/makefeasible.cpp create mode 100755 src/3rdparty/adaptagrams/libcola/tests/makefeasible02.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/makemovie.sh create mode 100644 src/3rdparty/adaptagrams/libcola/tests/max_acyclic_subgraph.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/overlappingClusters01.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/overlappingClusters02.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/overlappingClusters04.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/page_bounds.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/planar.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/random_graph.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/rectangularClusters01.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/rectclustershapecontainment.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/resize.cpp create mode 100755 src/3rdparty/adaptagrams/libcola/tests/runtest.sh create mode 100644 src/3rdparty/adaptagrams/libcola/tests/scale_free.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/shortest_paths.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/small_graph.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/sparse_matrix.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/test_cg.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/topology.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/trees.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/unconstrained.cpp create mode 100644 src/3rdparty/adaptagrams/libcola/tests/unsatisfiable.cpp create mode 100755 src/3rdparty/adaptagrams/libcola/tests/view_cd_output.sh create mode 100755 src/3rdparty/adaptagrams/libcola/tests/view_mas_output.sh create mode 100644 src/3rdparty/adaptagrams/libcola/unused.h create mode 100644 src/3rdparty/adaptagrams/libvpsc/CMakeLists.txt create mode 100644 src/3rdparty/adaptagrams/libvpsc/COPYING create mode 100644 src/3rdparty/adaptagrams/libvpsc/Makefile.am create mode 100644 src/3rdparty/adaptagrams/libvpsc/assertions.h create mode 100644 src/3rdparty/adaptagrams/libvpsc/block.cpp create mode 100644 src/3rdparty/adaptagrams/libvpsc/block.h create mode 100644 src/3rdparty/adaptagrams/libvpsc/blocks.cpp create mode 100644 src/3rdparty/adaptagrams/libvpsc/blocks.h create mode 100644 src/3rdparty/adaptagrams/libvpsc/cbuffer.cpp create mode 100644 src/3rdparty/adaptagrams/libvpsc/cbuffer.h create mode 100644 src/3rdparty/adaptagrams/libvpsc/constraint.cpp create mode 100644 src/3rdparty/adaptagrams/libvpsc/constraint.h create mode 100644 src/3rdparty/adaptagrams/libvpsc/doc/description.doc create mode 100644 src/3rdparty/adaptagrams/libvpsc/exceptions.h create mode 100644 src/3rdparty/adaptagrams/libvpsc/libvpsc.pc.in create mode 100644 src/3rdparty/adaptagrams/libvpsc/linesegment.h create mode 100644 src/3rdparty/adaptagrams/libvpsc/pairing_heap.h create mode 100644 src/3rdparty/adaptagrams/libvpsc/rectangle.cpp create mode 100644 src/3rdparty/adaptagrams/libvpsc/rectangle.h create mode 100644 src/3rdparty/adaptagrams/libvpsc/solve_VPSC.cpp create mode 100644 src/3rdparty/adaptagrams/libvpsc/solve_VPSC.h create mode 100644 src/3rdparty/adaptagrams/libvpsc/tests/Makefile.am create mode 100644 src/3rdparty/adaptagrams/libvpsc/tests/block.cpp create mode 100644 src/3rdparty/adaptagrams/libvpsc/tests/cycle.cpp create mode 100644 src/3rdparty/adaptagrams/libvpsc/tests/rectangleoverlap.cpp create mode 100644 src/3rdparty/adaptagrams/libvpsc/tests/satisfy_inc.cpp create mode 100644 src/3rdparty/adaptagrams/libvpsc/variable.cpp create mode 100644 src/3rdparty/adaptagrams/libvpsc/variable.h create mode 100644 src/3rdparty/autotrace/CMakeLists.txt create mode 100644 src/3rdparty/autotrace/atou.c create mode 100644 src/3rdparty/autotrace/atou.h create mode 100644 src/3rdparty/autotrace/autotrace.c create mode 100644 src/3rdparty/autotrace/autotrace.h create mode 100644 src/3rdparty/autotrace/bitmap.c create mode 100644 src/3rdparty/autotrace/bitmap.h create mode 100644 src/3rdparty/autotrace/cmdline.h create mode 100644 src/3rdparty/autotrace/color.c create mode 100644 src/3rdparty/autotrace/color.h create mode 100644 src/3rdparty/autotrace/config.h create mode 100644 src/3rdparty/autotrace/curve.c create mode 100644 src/3rdparty/autotrace/curve.h create mode 100644 src/3rdparty/autotrace/datetime.c create mode 100644 src/3rdparty/autotrace/datetime.h create mode 100644 src/3rdparty/autotrace/despeckle.c create mode 100644 src/3rdparty/autotrace/despeckle.h create mode 100644 src/3rdparty/autotrace/epsilon-equal.c create mode 100644 src/3rdparty/autotrace/epsilon-equal.h create mode 100644 src/3rdparty/autotrace/exception.c create mode 100644 src/3rdparty/autotrace/exception.h create mode 100644 src/3rdparty/autotrace/filename.c create mode 100644 src/3rdparty/autotrace/filename.h create mode 100644 src/3rdparty/autotrace/fit.c create mode 100644 src/3rdparty/autotrace/fit.h create mode 100644 src/3rdparty/autotrace/image-header.h create mode 100644 src/3rdparty/autotrace/image-proc.c create mode 100644 src/3rdparty/autotrace/image-proc.h create mode 100644 src/3rdparty/autotrace/input.c create mode 100644 src/3rdparty/autotrace/input.h create mode 100644 src/3rdparty/autotrace/intl.h create mode 100644 src/3rdparty/autotrace/logreport.c create mode 100644 src/3rdparty/autotrace/logreport.h create mode 100644 src/3rdparty/autotrace/median.c create mode 100644 src/3rdparty/autotrace/module.c create mode 100644 src/3rdparty/autotrace/output.c create mode 100644 src/3rdparty/autotrace/output.h create mode 100644 src/3rdparty/autotrace/private.h create mode 100644 src/3rdparty/autotrace/pxl-outline.c create mode 100644 src/3rdparty/autotrace/pxl-outline.h create mode 100644 src/3rdparty/autotrace/quantize.h create mode 100644 src/3rdparty/autotrace/spline.c create mode 100644 src/3rdparty/autotrace/spline.h create mode 100644 src/3rdparty/autotrace/thin-image.c create mode 100644 src/3rdparty/autotrace/thin-image.h create mode 100644 src/3rdparty/autotrace/types.h create mode 100644 src/3rdparty/autotrace/vector.c create mode 100644 src/3rdparty/autotrace/vector.h create mode 100644 src/3rdparty/autotrace/xstd.h create mode 100644 src/3rdparty/libcroco/CMakeLists.txt create mode 100644 src/3rdparty/libcroco/README create mode 100644 src/3rdparty/libcroco/cr-additional-sel.c create mode 100644 src/3rdparty/libcroco/cr-additional-sel.h create mode 100644 src/3rdparty/libcroco/cr-attr-sel.c create mode 100644 src/3rdparty/libcroco/cr-attr-sel.h create mode 100644 src/3rdparty/libcroco/cr-cascade.c create mode 100644 src/3rdparty/libcroco/cr-cascade.h create mode 100644 src/3rdparty/libcroco/cr-declaration.c create mode 100644 src/3rdparty/libcroco/cr-declaration.h create mode 100644 src/3rdparty/libcroco/cr-doc-handler.c create mode 100644 src/3rdparty/libcroco/cr-doc-handler.h create mode 100644 src/3rdparty/libcroco/cr-enc-handler.c create mode 100644 src/3rdparty/libcroco/cr-enc-handler.h create mode 100644 src/3rdparty/libcroco/cr-fonts.c create mode 100644 src/3rdparty/libcroco/cr-fonts.h create mode 100644 src/3rdparty/libcroco/cr-input.c create mode 100644 src/3rdparty/libcroco/cr-input.h create mode 100644 src/3rdparty/libcroco/cr-libxml-node-iface.c create mode 100644 src/3rdparty/libcroco/cr-libxml-node-iface.h create mode 100644 src/3rdparty/libcroco/cr-node-iface.h create mode 100644 src/3rdparty/libcroco/cr-num.c create mode 100644 src/3rdparty/libcroco/cr-num.h create mode 100644 src/3rdparty/libcroco/cr-om-parser.c create mode 100644 src/3rdparty/libcroco/cr-om-parser.h create mode 100644 src/3rdparty/libcroco/cr-parser.c create mode 100644 src/3rdparty/libcroco/cr-parser.h create mode 100644 src/3rdparty/libcroco/cr-parsing-location.c create mode 100644 src/3rdparty/libcroco/cr-parsing-location.h create mode 100644 src/3rdparty/libcroco/cr-prop-list.c create mode 100644 src/3rdparty/libcroco/cr-prop-list.h create mode 100644 src/3rdparty/libcroco/cr-pseudo.c create mode 100644 src/3rdparty/libcroco/cr-pseudo.h create mode 100644 src/3rdparty/libcroco/cr-rgb.c create mode 100644 src/3rdparty/libcroco/cr-rgb.h create mode 100644 src/3rdparty/libcroco/cr-sel-eng.c create mode 100644 src/3rdparty/libcroco/cr-sel-eng.h create mode 100644 src/3rdparty/libcroco/cr-selector.c create mode 100644 src/3rdparty/libcroco/cr-selector.h create mode 100644 src/3rdparty/libcroco/cr-simple-sel.c create mode 100644 src/3rdparty/libcroco/cr-simple-sel.h create mode 100644 src/3rdparty/libcroco/cr-statement.c create mode 100644 src/3rdparty/libcroco/cr-statement.h create mode 100644 src/3rdparty/libcroco/cr-string.c create mode 100644 src/3rdparty/libcroco/cr-string.h create mode 100644 src/3rdparty/libcroco/cr-style.c create mode 100644 src/3rdparty/libcroco/cr-style.h create mode 100644 src/3rdparty/libcroco/cr-stylesheet.c create mode 100644 src/3rdparty/libcroco/cr-stylesheet.h create mode 100644 src/3rdparty/libcroco/cr-term.c create mode 100644 src/3rdparty/libcroco/cr-term.h create mode 100644 src/3rdparty/libcroco/cr-tknzr.c create mode 100644 src/3rdparty/libcroco/cr-tknzr.h create mode 100644 src/3rdparty/libcroco/cr-token.c create mode 100644 src/3rdparty/libcroco/cr-token.h create mode 100644 src/3rdparty/libcroco/cr-utils.c create mode 100644 src/3rdparty/libcroco/cr-utils.h create mode 100644 src/3rdparty/libcroco/libcroco.h create mode 100644 src/3rdparty/libdepixelize/!PLEASE DON'T MAKE CHANGES IN THESE FILES.README create mode 100644 src/3rdparty/libdepixelize/CMakeLists.txt create mode 100644 src/3rdparty/libdepixelize/kopftracer2011.cpp create mode 100644 src/3rdparty/libdepixelize/kopftracer2011.h create mode 100644 src/3rdparty/libdepixelize/priv/branchless.h create mode 100644 src/3rdparty/libdepixelize/priv/colorspace.h create mode 100644 src/3rdparty/libdepixelize/priv/curvature.h create mode 100644 src/3rdparty/libdepixelize/priv/homogeneoussplines.h create mode 100644 src/3rdparty/libdepixelize/priv/integral.h create mode 100644 src/3rdparty/libdepixelize/priv/iterator.h create mode 100644 src/3rdparty/libdepixelize/priv/optimization-kopf2011.h create mode 100644 src/3rdparty/libdepixelize/priv/pixelgraph.h create mode 100644 src/3rdparty/libdepixelize/priv/point.h create mode 100644 src/3rdparty/libdepixelize/priv/simplifiedvoronoi.h create mode 100644 src/3rdparty/libdepixelize/priv/splines-kopf2011.h create mode 100644 src/3rdparty/libdepixelize/splines.h create mode 100644 src/3rdparty/libuemf/CMakeLists.txt create mode 100644 src/3rdparty/libuemf/README create mode 100644 src/3rdparty/libuemf/symbol_convert.c create mode 100644 src/3rdparty/libuemf/symbol_convert.h create mode 100644 src/3rdparty/libuemf/uemf.c create mode 100644 src/3rdparty/libuemf/uemf.h create mode 100644 src/3rdparty/libuemf/uemf_endian.c create mode 100644 src/3rdparty/libuemf/uemf_endian.h create mode 100644 src/3rdparty/libuemf/uemf_print.c create mode 100644 src/3rdparty/libuemf/uemf_print.h create mode 100644 src/3rdparty/libuemf/uemf_safe.c create mode 100644 src/3rdparty/libuemf/uemf_safe.h create mode 100644 src/3rdparty/libuemf/uemf_utf.c create mode 100644 src/3rdparty/libuemf/uemf_utf.h create mode 100644 src/3rdparty/libuemf/upmf.c create mode 100644 src/3rdparty/libuemf/upmf.h create mode 100644 src/3rdparty/libuemf/upmf_print.c create mode 100644 src/3rdparty/libuemf/upmf_print.h create mode 100644 src/3rdparty/libuemf/uwmf.c create mode 100644 src/3rdparty/libuemf/uwmf.h create mode 100644 src/3rdparty/libuemf/uwmf_endian.c create mode 100644 src/3rdparty/libuemf/uwmf_endian.h create mode 100644 src/3rdparty/libuemf/uwmf_print.c create mode 100644 src/3rdparty/libuemf/uwmf_print.h (limited to 'src/3rdparty') diff --git a/src/3rdparty/2geom/2GeomConfig.cmake b/src/3rdparty/2geom/2GeomConfig.cmake new file mode 100644 index 0000000..926f751 --- /dev/null +++ b/src/3rdparty/2geom/2GeomConfig.cmake @@ -0,0 +1,3 @@ +include(CMakeFindDependencyMacro) +find_dependency(Boost 1.40 REQUIRED) +include("${CMAKE_CURRENT_LIST_DIR}/2GeomTargets.cmake") \ No newline at end of file diff --git a/src/3rdparty/2geom/2geom.pc.in b/src/3rdparty/2geom/2geom.pc.in new file mode 100644 index 0000000..4039851 --- /dev/null +++ b/src/3rdparty/2geom/2geom.pc.in @@ -0,0 +1,13 @@ +prefix=@CMAKE_INSTALL_PREFIX@ +exec_prefix=${prefix} +libdir=${exec_prefix}/lib +includedir=${prefix}/include + +Name: 2geom +Description: A 2D geometry framework +Version: @2GEOM_VERSION@ + +Requires: +Libs: -L${libdir} -l2geom +Cflags: -I${includedir}/2geom-@2GEOM_VERSION@ + diff --git a/src/3rdparty/2geom/AUTHORS.md b/src/3rdparty/2geom/AUTHORS.md new file mode 100644 index 0000000..6297026 --- /dev/null +++ b/src/3rdparty/2geom/AUTHORS.md @@ -0,0 +1,27 @@ +# Authors + + - Maximilian Albert + - Joshua Andler + - Tavmjong Bah + - Jean-François Barraud + - Vincent Barrielle + - Olaf Bjarnason + - Joshua L. Blocher + - Marco Cecchetti + - Kris De Gussem + - Tim G. Dwyer + - Markus Engel + - Johan B. C. Engelen + - Paul F. Harrison + - Nathan J. Hurst + - Vangelis Katsikaros + - Krzysztof Kosiński + - Diederik van Lierop + - Mentalguy + - Jelle R. Moulder + - Alvin Penner + - Jan Pulmann + - Rafał M. Siejakowski + - Michael G. Sloan + - Aaron Spike + - Michael Wybrow diff --git a/src/3rdparty/2geom/CMakeLists.txt b/src/3rdparty/2geom/CMakeLists.txt new file mode 100644 index 0000000..d2b06b9 --- /dev/null +++ b/src/3rdparty/2geom/CMakeLists.txt @@ -0,0 +1,150 @@ +cmake_minimum_required(VERSION 3.12) +cmake_policy(SET CMP0054 NEW) + + +set(2GEOM_MAJOR_VERSION 1) +set(2GEOM_MINOR_VERSION 2) +set(2GEOM_PATCH_VERSION 2) +set(2GEOM_VERSION ${2GEOM_MAJOR_VERSION}.${2GEOM_MINOR_VERSION}.${2GEOM_PATCH_VERSION}) +set(2GEOM_ABI_VERSION ${2GEOM_MAJOR_VERSION}.${2GEOM_MINOR_VERSION}.0) + +project(lib2geom + VERSION + ${2GEOM_VERSION} + LANGUAGES + CXX + C # C is required by CHECK_SYMBOL_EXISTS + ) + +set(2GEOM_INCLUDE_DIR "${CMAKE_CURRENT_LIST_DIR}/include" CACHE INTERNAL "") + +set(CMAKE_CXX_STANDARD 17) +set(CMAKE_CXX_STANDARD_REQUIRED ON) +set(CMAKE_CXX_EXTENSIONS OFF) # enforces -std=c++17 instead of -std=gnu++17 +set(CMAKE_INSTALL_RPATH ${CMAKE_INSTALL_PREFIX}/lib) +set(CMAKE_SKIP_RPATH:BOOL OFF) +set(CMAKE_MODULE_PATH ${PROJECT_SOURCE_DIR}/CMakeScripts) +set(THREADS_PREFER_PTHREAD_FLAG ON) + +include(GNUInstallDirs) +include(CheckCXXSourceCompiles) + +# Find dependencies +find_package(Boost 1.60 REQUIRED) +find_package(DoubleConversion REQUIRED) +find_package(PkgConfig REQUIRED) +find_package(Cython) +find_package(Threads) +pkg_check_modules(GTK3 gtk+-3.0) +pkg_check_modules(GLIB REQUIRED glib-2.0) +pkg_check_modules(CAIRO cairo) +pkg_check_modules(GSL REQUIRED gsl) + +if (CMAKE_SOURCE_DIR STREQUAL CMAKE_CURRENT_SOURCE_DIR) + set(2GEOM_STANDALONE TRUE) +endif() + +option(2GEOM_TESTING "Build tests" "${2GEOM_STANDALONE}") + +if (2GEOM_TESTING) + enable_testing() + add_subdirectory(tests) +endif() + + +check_cxx_source_compiles("#include \nint main() { double a=0.5,b=0.5,c=0.5; sincos(a, &b, &c); return 0; }" HAVE_SINCOS) +if(HAVE_SINCOS) + add_definitions(-DHAVE_SINCOS) +endif() +if(GSL_FOUND) + add_definitions(-DHAVE_GSL) +endif() +if(CAIRO_FOUND) + add_definitions(-DHAVE_CAIRO) +endif() +if(PYCAIRO_FOUND) + add_definitions(-DHAVE_PYCAIRO) +endif() + + +# SET(NEEDS_GSL +# differential-constraint +# root-finder-comparer +# # contour +# sb-to-bez +# ) + +add_compile_options(-Wall -Wformat-security -Woverloaded-virtual -Wpointer-arith -Werror=return-type) +add_compile_options(-O2) + +# suppress the very annoying "#pragma ms_struct" Clang warning, caused by -mms-bitfield required for GTK +if("${CMAKE_CXX_COMPILER_ID}" STREQUAL "Clang") + if(WIN32) + add_compile_options(-Wno-ignored-attributes) + endif() + add_compile_options(-Wno-unused-local-typedef) +endif() + +option(WITH_PROFILING + "Build lib2geom with profiling enabled" + OFF) + +if(WITH_PROFILING) + add_compile_options(-pg) + set(CMAKE_MODULE_LINKER_FLAGS "${CMAKE_MODULE_LINKER_FLAGS} -pg") +endif() + +option(2GEOM_BUILD_SHARED + "Build lib2geom and libtoy as shared libraries." + OFF) + +if(2GEOM_BUILD_SHARED) + set(LIB_TYPE SHARED) +else() + set(LIB_TYPE STATIC) +endif() + +option(2GEOM_USE_GPL_CODE + "Build lib2geom with GPL licensed Code." + ON) + +if(2GEOM_USE_GPL_CODE) + add_definitions(-DGPL_TAINT) +endif() + +if(2GEOM_STANDALONE) + include(CMakeScripts/Dist.cmake) +endif() + +# make unistall target +configure_file( + "${CMAKE_CURRENT_SOURCE_DIR}/cmake_uninstall.cmake.in" + "${CMAKE_CURRENT_BINARY_DIR}/cmake_uninstall.cmake" + IMMEDIATE @ONLY) + +add_custom_target(uninstall_${PROJECT_NAME} + "${CMAKE_COMMAND}" -P "${CMAKE_CURRENT_BINARY_DIR}/cmake_uninstall.cmake") + +add_subdirectory(src) + + +install(EXPORT 2geom_targets + FILE 2GeomTargets.cmake + NAMESPACE 2Geom:: + DESTINATION "${CMAKE_INSTALL_LIBDIR}/cmake/2Geom" + ) + +include(CMakePackageConfigHelpers) +write_basic_package_version_file("2GeomConfigVersion.cmake" + VERSION ${PROJECT_VERSION} + COMPATIBILITY SameMajorVersion) + +install(FILES "2GeomConfig.cmake" "${CMAKE_CURRENT_BINARY_DIR}/2GeomConfigVersion.cmake" + DESTINATION "${CMAKE_INSTALL_LIBDIR}/cmake/2Geom" + ) + +install(DIRECTORY "${CMAKE_CURRENT_SOURCE_DIR}/include/2geom" DESTINATION "${CMAKE_INSTALL_INCLUDEDIR}/2geom-${2GEOM_VERSION}") + +configure_file( ${CMAKE_CURRENT_SOURCE_DIR}/2geom.pc.in + ${CMAKE_CURRENT_BINARY_DIR}/2geom.pc @ONLY IMMEDIATE ) +install(FILES "${CMAKE_CURRENT_BINARY_DIR}/2geom.pc" DESTINATION ${CMAKE_INSTALL_LIBDIR}/pkgconfig) diff --git a/src/3rdparty/2geom/CMakeScripts/Dist.cmake b/src/3rdparty/2geom/CMakeScripts/Dist.cmake new file mode 100644 index 0000000..8de9b62 --- /dev/null +++ b/src/3rdparty/2geom/CMakeScripts/Dist.cmake @@ -0,0 +1,7 @@ +#make dist target +SET(2GEOM_DIST_PREFIX "${PROJECT_NAME}-${2GEOM_VERSION}") +ADD_CUSTOM_TARGET(dist + COMMAND git config tar.bz2.command bzip2 + COMMAND git archive --prefix=${2GEOM_DIST_PREFIX}/ -o ${CMAKE_BINARY_DIR}/${2GEOM_DIST_PREFIX}.tar.bz2 HEAD + WORKING_DIRECTORY "${CMAKE_SOURCE_DIR}" + VERBATIM) diff --git a/src/3rdparty/2geom/CMakeScripts/FindCython.cmake b/src/3rdparty/2geom/CMakeScripts/FindCython.cmake new file mode 100644 index 0000000..6d06de9 --- /dev/null +++ b/src/3rdparty/2geom/CMakeScripts/FindCython.cmake @@ -0,0 +1,37 @@ +# Find the Cython compiler. +# +# This code sets the following variables: +# +# CYTHON_EXECUTABLE +# +# See also UseCython.cmake + +#============================================================================= +# Copyright 2011 Kitware, Inc. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# http://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +#============================================================================= + +find_program( CYTHON_EXECUTABLE NAMES cython cython.py + PATHS $ENV{PYTHON_PATH}\\Lib\\site-packages ${PYTHON_PATH}\\Lib\\site-packages) + +include( FindPackageHandleStandardArgs ) +FIND_PACKAGE_HANDLE_STANDARD_ARGS( Cython REQUIRED_VARS CYTHON_EXECUTABLE ) + +mark_as_advanced( CYTHON_EXECUTABLE ) + +IF (CYTHON_FOUND) + MESSAGE(STATUS "cython: FOUND") +ELSE(CYTHON_FOUND) + MESSAGE(STATUS "cython: NOT FOUND") +ENDIF (CYTHON_FOUND) diff --git a/src/3rdparty/2geom/CMakeScripts/FindDoubleConversion.cmake b/src/3rdparty/2geom/CMakeScripts/FindDoubleConversion.cmake new file mode 100644 index 0000000..bd4c002 --- /dev/null +++ b/src/3rdparty/2geom/CMakeScripts/FindDoubleConversion.cmake @@ -0,0 +1,27 @@ +# - Try to find double-conversion +# Once done, this will define +# +# DoubleConversion_FOUND - system has double-conversion +# DoubleConversion_INCLUDE_DIRS - the double-conversion include directories +# DoubleConversion_LIBRARIES - link these to use double-conversion + +include(FindPackageHandleStandardArgs) + +find_library(DoubleConversion_LIBRARY double-conversion + PATHS ${DoubleConversion_LIBRARYDIR}) + +find_path(DoubleConversion_INCLUDE_DIR double-conversion/double-conversion.h + PATHS ${DoubleConversion_INCLUDEDIR}) + +find_package_handle_standard_args(DoubleConversion DEFAULT_MSG + DoubleConversion_LIBRARY + DoubleConversion_INCLUDE_DIR) + +mark_as_advanced( + DoubleConversion_LIBRARY + DoubleConversion_INCLUDE_DIR) + +if(DoubleConversion_FOUND) + set(DoubleConversion_LIBRARIES ${DoubleConversion_LIBRARY}) + set(DoubleConversion_INCLUDE_DIRS ${DoubleConversion_INCLUDE_DIR}) +endif() diff --git a/src/3rdparty/2geom/CMakeScripts/FindPython.cmake b/src/3rdparty/2geom/CMakeScripts/FindPython.cmake new file mode 100644 index 0000000..3f05b58 --- /dev/null +++ b/src/3rdparty/2geom/CMakeScripts/FindPython.cmake @@ -0,0 +1,14 @@ +# figure out Python flags +#TODO - rewrite to use ALLCAPS? +FIND_PACKAGE(PythonInterp) +IF(PYTHONINTERP_FOUND) + EXEC_PROGRAM(${PYTHON_EXECUTABLE} + ARGS ${CMAKE_SOURCE_DIR}/makelib/python_config_var.py LIBS + OUTPUT_VARIABLE PYTHON_LINK_LIBRARIES ) + EXEC_PROGRAM(${PYTHON_EXECUTABLE} + ARGS ${CMAKE_SOURCE_DIR}/makelib/python_config_var.py LINKFORSTATIC + OUTPUT_VARIABLE PYTHON_LINKFORSTATIC ) +ELSE(PYTHONINTERP_FOUND) + SET(PYTHON_LINK_LIBRARIES "") + SET(PYTHON_LINKFORSTATIC "") +ENDIF(PYTHONINTERP_FOUND) diff --git a/src/3rdparty/2geom/CMakeScripts/UseCython.cmake b/src/3rdparty/2geom/CMakeScripts/UseCython.cmake new file mode 100644 index 0000000..38c3155 --- /dev/null +++ b/src/3rdparty/2geom/CMakeScripts/UseCython.cmake @@ -0,0 +1,288 @@ +# Define a function to create Cython modules. +# +# For more information on the Cython project, see http://cython.org/. +# "Cython is a language that makes writing C extensions for the Python language +# as easy as Python itself." +# +# This file defines a CMake function to build a Cython Python module. +# To use it, first include this file. +# +# include( UseCython ) +# +# Then call cython_add_module to create a module. +# +# cython_add_module( ... ) +# +# To create a standalone executable, the function +# +# cython_add_standalone_executable( [MAIN_MODULE src1] ... ) +# +# To avoid dependence on Python, set the PYTHON_LIBRARY cache variable to point +# to a static library. If a MAIN_MODULE source is specified, +# the "if __name__ == '__main__':" from that module is used as the C main() method +# for the executable. If MAIN_MODULE, the source with the same basename as +# is assumed to be the MAIN_MODULE. +# +# Where is the name of the resulting Python module and +# ... are source files to be compiled into the module, e.g. *.pyx, +# *.py, *.c, *.cxx, etc. A CMake target is created with name . This can +# be used for target_link_libraries(), etc. +# +# The sample paths set with the CMake include_directories() command will be used +# for include directories to search for *.pxd when running the Cython complire. +# +# Cache variables that effect the behavior include: +# +# CYTHON_ANNOTATE +# CYTHON_NO_DOCSTRINGS +# CYTHON_FLAGS +# +# Source file properties that effect the build process are +# +# CYTHON_IS_CXX +# +# If this is set of a *.pyx file with CMake set_source_files_properties() +# command, the file will be compiled as a C++ file. +# +# See also FindCython.cmake + +#============================================================================= +# Copyright 2011 Kitware, Inc. +# +# Licensed under the Apache License, Version 2.0 (the "License"); +# you may not use this file except in compliance with the License. +# You may obtain a copy of the License at +# +# http://www.apache.org/licenses/LICENSE-2.0 +# +# Unless required by applicable law or agreed to in writing, software +# distributed under the License is distributed on an "AS IS" BASIS, +# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. +# See the License for the specific language governing permissions and +# limitations under the License. +#============================================================================= + +# Configuration options. + +#TODO - rewrite to use ALLCAPS? +set( CYTHON_ANNOTATE OFF + CACHE BOOL "Create an annotated .html file when compiling *.pyx." ) +set( CYTHON_NO_DOCSTRINGS OFF + CACHE BOOL "Strip docstrings from the compiled module." ) +set( CYTHON_FLAGS "" CACHE STRING + "Extra flags to the cython compiler." ) +mark_as_advanced( CYTHON_ANNOTATE CYTHON_NO_DOCSTRINGS CYTHON_FLAGS ) + +find_package( Cython REQUIRED ) +find_package( PythonLibs REQUIRED ) + +set( CYTHON_CXX_EXTENSION "cxx" ) +set( CYTHON_C_EXTENSION "c" ) + +# Create a *.c or *.cxx file from a *.pyx file. +# Input the generated file basename. The generate file will put into the variable +# placed in the "generated_file" argument. Finally all the *.py and *.pyx files. +function( compile_pyx _name generated_file ) + # Default to assuming all files are C. + set( cxx_arg "" ) + set( extension ${CYTHON_C_EXTENSION} ) + set( pyx_lang "C" ) + set( comment "Compiling Cython C source for ${_name}..." ) + + set( cython_include_directories "" ) + set( pxd_dependencies "" ) + set( c_header_dependencies "" ) + set( pyx_locations "" ) + + foreach( pyx_file ${ARGN} ) + get_filename_component( pyx_file_basename "${pyx_file}" NAME_WE ) + + # Determine if it is a C or C++ file. + get_source_file_property( property_is_cxx ${pyx_file} CYTHON_IS_CXX ) + if( ${property_is_cxx} ) + set( cxx_arg "--cplus" ) + set( extension ${CYTHON_CXX_EXTENSION} ) + set( pyx_lang "CXX" ) + set( comment "Compiling Cython CXX source for ${_name}..." ) + endif() + + # Get the include directories. + get_source_file_property( pyx_location ${pyx_file} LOCATION ) + get_filename_component( pyx_path ${pyx_location} PATH ) + get_directory_property( cmake_include_directories DIRECTORY ${pyx_path} INCLUDE_DIRECTORIES ) + list( APPEND cython_include_directories ${cmake_include_directories} ) + list( APPEND pyx_locations "${pyx_location}" ) + + # Determine dependencies. + # Add the pxd file will the same name as the given pyx file. + unset( corresponding_pxd_file CACHE ) + find_file( corresponding_pxd_file ${pyx_file_basename}.pxd + PATHS "${pyx_path}" ${cmake_include_directories} + NO_DEFAULT_PATH ) + if( corresponding_pxd_file ) + list( APPEND pxd_dependencies "${corresponding_pxd_file}" ) + endif() + + # pxd files to check for additional dependencies. + set( pxds_to_check "${pyx_file}" "${pxd_dependencies}" ) + set( pxds_checked "" ) + set( number_pxds_to_check 1 ) + while( ${number_pxds_to_check} GREATER 0 ) + foreach( pxd ${pxds_to_check} ) + list( APPEND pxds_checked "${pxd}" ) + list( REMOVE_ITEM pxds_to_check "${pxd}" ) + + # check for C header dependencies + file( STRINGS "${pxd}" extern_from_statements + REGEX "cdef[ ]+extern[ ]+from.*$" ) + foreach( statement ${extern_from_statements} ) + # Had trouble getting the quote in the regex + string( REGEX REPLACE "cdef[ ]+extern[ ]+from[ ]+[\"]([^\"]+)[\"].*" "\\1" header "${statement}" ) + unset( header_location CACHE ) + find_file( header_location ${header} PATHS ${cmake_include_directories} ) + if( header_location ) + list( FIND c_header_dependencies "${header_location}" header_idx ) + if( ${header_idx} LESS 0 ) + list( APPEND c_header_dependencies "${header_location}" ) + endif() + endif() + endforeach() + + set( module_dependencies "" ) + + # Look for cimport and include statements. + file( STRINGS "${pxd}" cimport_statements REGEX "(cimport|include)" ) + foreach( statement ${cimport_statements} ) + if( ${statement} MATCHES from ) + string( REGEX REPLACE "from[ ]+([^ ]+).*" "\\1.pxd" module "${statement}" ) + elseif( ${statement} MATCHES include ) + string( REGEX REPLACE "include[ ]+[\"]([^\"]+)[\"].*" "\\1" module "${statement}" ) + else() + string( REGEX REPLACE "cimport[ ]+([^ ]+).*" "\\1.pxd" module "${statement}" ) + endif() + list( APPEND module_dependencies ${module} ) + endforeach() + list( REMOVE_DUPLICATES module_dependencies ) + # Add the module to the files to check, if appropriate. + foreach( module ${module_dependencies} ) + unset( pxd_location CACHE ) + find_file( pxd_location ${module} + PATHS "${pyx_path}" ${cmake_include_directories} NO_DEFAULT_PATH ) + if( pxd_location ) + list( FIND pxds_checked ${pxd_location} pxd_idx ) + if( ${pxd_idx} LESS 0 ) + list( FIND pxds_to_check ${pxd_location} pxd_idx ) + if( ${pxd_idx} LESS 0 ) + list( APPEND pxds_to_check ${pxd_location} ) + list( APPEND pxd_dependencies ${pxd_location} ) + endif() # if it is not already going to be checked + endif() # if it has not already been checked + else() + message("${module} ignored") + endif() # if pxd file can be found + endforeach() # for each module dependency discovered + endforeach() # for each pxd file to check + list( LENGTH pxds_to_check number_pxds_to_check ) + endwhile() + endforeach() # pyx_file + + # Set additional flags. + if( CYTHON_ANNOTATE ) + set( annotate_arg "--annotate" ) + endif() + + if( CYTHON_NO_DOCSTRINGS ) + set( no_docstrings_arg "--no-docstrings" ) + endif() + + if( "${CMAKE_BUILD_TYPE}" STREQUAL "Debug" OR + "${CMAKE_BUILD_TYPE}" STREQUAL "RelWithDebInfo" ) + set( cython_debug_arg "--gdb" ) + endif() + + # Include directory arguments. + list( REMOVE_DUPLICATES cython_include_directories ) + set( include_directory_arg "" ) + foreach( _include_dir ${cython_include_directories} ) + set( include_directory_arg ${include_directory_arg} "-I" "${_include_dir}" ) + endforeach() + + # Determining generated file name. + set( _generated_file "${_name}.${extension}" ) + set_source_files_properties( ${_generated_file} PROPERTIES GENERATED TRUE ) + set( ${generated_file} ${_generated_file} PARENT_SCOPE ) + + list( REMOVE_DUPLICATES pxd_dependencies ) + list( REMOVE_DUPLICATES c_header_dependencies ) + + # Add the command to run the compiler. + add_custom_command( OUTPUT ${_generated_file} + COMMAND ${CYTHON_EXECUTABLE} + ARGS ${cxx_arg} ${include_directory_arg} + ${annotate_arg} ${no_docstrings_arg} ${cython_debug_arg} ${CYTHON_FLAGS} + --output-file ${_generated_file} ${pyx_locations} + DEPENDS ${pyx_locations} ${pxd_dependencies} + IMPLICIT_DEPENDS ${pyx_lang} ${c_header_dependencies} + COMMENT ${comment} + ) + + # Remove their visibility to the user. + set( corresponding_pxd_file "" CACHE INTERNAL "" ) + set( header_location "" CACHE INTERNAL "" ) + set( pxd_location "" CACHE INTERNAL "" ) +endfunction() + +# cython_add_module( src1 src2 ... srcN ) +# Build the Cython Python module. +function( cython_add_module _name ) + set( pyx_module_sources "" ) + set( other_module_sources "" ) + foreach( _file ${ARGN} ) + if( ${_file} MATCHES ".*\\.py[x]?$" ) + list( APPEND pyx_module_sources ${_file} ) + else() + list( APPEND other_module_sources ${_file} ) + endif() + endforeach() + compile_pyx( ${_name} generated_file ${pyx_module_sources} ) + include_directories( ${PYTHON_INCLUDE_DIRS} ) + python_add_module( ${_name} ${generated_file} ${other_module_sources} ) + target_link_libraries( ${_name} ${PYTHON_LIBRARIES} ) +endfunction() + +include( CMakeParseArguments ) +# cython_add_standalone_executable( _name [MAIN_MODULE src3.py] src1 src2 ... srcN ) +# Creates a standalone executable the given sources. +function( cython_add_standalone_executable _name ) + set( pyx_module_sources "" ) + set( other_module_sources "" ) + set( main_module "" ) + cmake_parse_arguments( cython_arguments "" "MAIN_MODULE" "" ${ARGN} ) + include_directories( ${PYTHON_INCLUDE_DIRS} ) + foreach( _file ${cython_arguments_UNPARSED_ARGUMENTS} ) + if( ${_file} MATCHES ".*\\.py[x]?$" ) + get_filename_component( _file_we ${_file} NAME_WE ) + if( "${_file_we}" STREQUAL "${_name}" ) + set( main_module "${_file}" ) + elseif( NOT "${_file}" STREQUAL "${cython_arguments_MAIN_MODULE}" ) + set( PYTHON_MODULE_${_file_we}_static_BUILD_SHARED OFF ) + compile_pyx( "${_file_we}_static" generated_file "${_file}" ) + list( APPEND pyx_module_sources "${generated_file}" ) + endif() + else() + list( APPEND other_module_sources ${_file} ) + endif() + endforeach() + + if( cython_arguments_MAIN_MODULE ) + set( main_module ${cython_arguments_MAIN_MODULE} ) + endif() + if( NOT main_module ) + message( FATAL_ERROR "main module not found." ) + endif() + get_filename_component( main_module_we "${main_module}" NAME_WE ) + set( CYTHON_FLAGS ${CYTHON_FLAGS} --embed ) + compile_pyx( "${main_module_we}_static" generated_file ${main_module} ) + add_executable( ${_name} ${generated_file} ${pyx_module_sources} ${other_module_sources} ) + target_link_libraries( ${_name} ${PYTHON_LIBRARIES} ${pyx_module_libs} ) +endfunction() diff --git a/src/3rdparty/2geom/COPYING-LGPL-2.1 b/src/3rdparty/2geom/COPYING-LGPL-2.1 new file mode 100644 index 0000000..b124cf5 --- /dev/null +++ b/src/3rdparty/2geom/COPYING-LGPL-2.1 @@ -0,0 +1,510 @@ + + GNU LESSER GENERAL PUBLIC LICENSE + Version 2.1, February 1999 + + Copyright (C) 1991, 1999 Free Software Foundation, Inc. + 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA + Everyone is permitted to copy and distribute verbatim copies + of this license document, but changing it is not allowed. + +[This is the first released version of the Lesser GPL. It also counts + as the successor of the GNU Library Public License, version 2, hence + the version number 2.1.] + + Preamble + + The licenses for most software are designed to take away your +freedom to share and change it. By contrast, the GNU General Public +Licenses are intended to guarantee your freedom to share and change +free software--to make sure the software is free for all its users. + + This license, the Lesser General Public License, applies to some +specially designated software packages--typically libraries--of the +Free Software Foundation and other authors who decide to use it. You +can use it too, but we suggest you first think carefully about whether +this license or the ordinary General Public License is the better +strategy to use in any particular case, based on the explanations +below. + + When we speak of free software, we are referring to freedom of use, +not price. Our General Public Licenses are designed to make sure that +you have the freedom to distribute copies of free software (and charge +for this service if you wish); that you receive source code or can get +it if you want it; that you can change the software and use pieces of +it in new free programs; and that you are informed that you can do +these things. + + To protect your rights, we need to make restrictions that forbid +distributors to deny you these rights or to ask you to surrender these +rights. These restrictions translate to certain responsibilities for +you if you distribute copies of the library or if you modify it. + + For example, if you distribute copies of the library, whether gratis +or for a fee, you must give the recipients all the rights that we gave +you. You must make sure that they, too, receive or can get the source +code. If you link other code with the library, you must provide +complete object files to the recipients, so that they can relink them +with the library after making changes to the library and recompiling +it. And you must show them these terms so they know their rights. + + We protect your rights with a two-step method: (1) we copyright the +library, and (2) we offer you this license, which gives you legal +permission to copy, distribute and/or modify the library. + + To protect each distributor, we want to make it very clear that +there is no warranty for the free library. Also, if the library is +modified by someone else and passed on, the recipients should know +that what they have is not the original version, so that the original +author's reputation will not be affected by problems that might be +introduced by others. + + Finally, software patents pose a constant threat to the existence of +any free program. We wish to make sure that a company cannot +effectively restrict the users of a free program by obtaining a +restrictive license from a patent holder. Therefore, we insist that +any patent license obtained for a version of the library must be +consistent with the full freedom of use specified in this license. + + Most GNU software, including some libraries, is covered by the +ordinary GNU General Public License. This license, the GNU Lesser +General Public License, applies to certain designated libraries, and +is quite different from the ordinary General Public License. We use +this license for certain libraries in order to permit linking those +libraries into non-free programs. + + When a program is linked with a library, whether statically or using +a shared library, the combination of the two is legally speaking a +combined work, a derivative of the original library. The ordinary +General Public License therefore permits such linking only if the +entire combination fits its criteria of freedom. The Lesser General +Public License permits more lax criteria for linking other code with +the library. + + We call this license the "Lesser" General Public License because it +does Less to protect the user's freedom than the ordinary General +Public License. It also provides other free software developers Less +of an advantage over competing non-free programs. These disadvantages +are the reason we use the ordinary General Public License for many +libraries. However, the Lesser license provides advantages in certain +special circumstances. + + For example, on rare occasions, there may be a special need to +encourage the widest possible use of a certain library, so that it +becomes a de-facto standard. To achieve this, non-free programs must +be allowed to use the library. A more frequent case is that a free +library does the same job as widely used non-free libraries. In this +case, there is little to gain by limiting the free library to free +software only, so we use the Lesser General Public License. + + In other cases, permission to use a particular library in non-free +programs enables a greater number of people to use a large body of +free software. For example, permission to use the GNU C Library in +non-free programs enables many more people to use the whole GNU +operating system, as well as its variant, the GNU/Linux operating +system. + + Although the Lesser General Public License is Less protective of the +users' freedom, it does ensure that the user of a program that is +linked with the Library has the freedom and the wherewithal to run +that program using a modified version of the Library. + + The precise terms and conditions for copying, distribution and +modification follow. Pay close attention to the difference between a +"work based on the library" and a "work that uses the library". The +former contains code derived from the library, whereas the latter must +be combined with the library in order to run. + + GNU LESSER GENERAL PUBLIC LICENSE + TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION + + 0. This License Agreement applies to any software library or other +program which contains a notice placed by the copyright holder or +other authorized party saying it may be distributed under the terms of +this Lesser General Public License (also called "this License"). +Each licensee is addressed as "you". + + A "library" means a collection of software functions and/or data +prepared so as to be conveniently linked with application programs +(which use some of those functions and data) to form executables. + + The "Library", below, refers to any such software library or work +which has been distributed under these terms. A "work based on the +Library" means either the Library or any derivative work under +copyright law: that is to say, a work containing the Library or a +portion of it, either verbatim or with modifications and/or translated +straightforwardly into another language. (Hereinafter, translation is +included without limitation in the term "modification".) + + "Source code" for a work means the preferred form of the work for +making modifications to it. For a library, complete source code means +all the source code for all modules it contains, plus any associated +interface definition files, plus the scripts used to control +compilation and installation of the library. + + Activities other than copying, distribution and modification are not +covered by this License; they are outside its scope. The act of +running a program using the Library is not restricted, and output from +such a program is covered only if its contents constitute a work based +on the Library (independent of the use of the Library in a tool for +writing it). Whether that is true depends on what the Library does +and what the program that uses the Library does. + + 1. You may copy and distribute verbatim copies of the Library's +complete source code as you receive it, in any medium, provided that +you conspicuously and appropriately publish on each copy an +appropriate copyright notice and disclaimer of warranty; keep intact +all the notices that refer to this License and to the absence of any +warranty; and distribute a copy of this License along with the +Library. + + You may charge a fee for the physical act of transferring a copy, +and you may at your option offer warranty protection in exchange for a +fee. + + 2. You may modify your copy or copies of the Library or any portion +of it, thus forming a work based on the Library, and copy and +distribute such modifications or work under the terms of Section 1 +above, provided that you also meet all of these conditions: + + a) The modified work must itself be a software library. + + b) You must cause the files modified to carry prominent notices + stating that you changed the files and the date of any change. + + c) You must cause the whole of the work to be licensed at no + charge to all third parties under the terms of this License. + + d) If a facility in the modified Library refers to a function or a + table of data to be supplied by an application program that uses + the facility, other than as an argument passed when the facility + is invoked, then you must make a good faith effort to ensure that, + in the event an application does not supply such function or + table, the facility still operates, and performs whatever part of + its purpose remains meaningful. + + (For example, a function in a library to compute square roots has + a purpose that is entirely well-defined independent of the + application. Therefore, Subsection 2d requires that any + application-supplied function or table used by this function must + be optional: if the application does not supply it, the square + root function must still compute square roots.) + +These requirements apply to the modified work as a whole. If +identifiable sections of that work are not derived from the Library, +and can be reasonably considered independent and separate works in +themselves, then this License, and its terms, do not apply to those +sections when you distribute them as separate works. But when you +distribute the same sections as part of a whole which is a work based +on the Library, the distribution of the whole must be on the terms of +this License, whose permissions for other licensees extend to the +entire whole, and thus to each and every part regardless of who wrote +it. + +Thus, it is not the intent of this section to claim rights or contest +your rights to work written entirely by you; rather, the intent is to +exercise the right to control the distribution of derivative or +collective works based on the Library. + +In addition, mere aggregation of another work not based on the Library +with the Library (or with a work based on the Library) on a volume of +a storage or distribution medium does not bring the other work under +the scope of this License. + + 3. You may opt to apply the terms of the ordinary GNU General Public +License instead of this License to a given copy of the Library. To do +this, you must alter all the notices that refer to this License, so +that they refer to the ordinary GNU General Public License, version 2, +instead of to this License. (If a newer version than version 2 of the +ordinary GNU General Public License has appeared, then you can specify +that version instead if you wish.) Do not make any other change in +these notices. + + Once this change is made in a given copy, it is irreversible for +that copy, so the ordinary GNU General Public License applies to all +subsequent copies and derivative works made from that copy. + + This option is useful when you wish to copy part of the code of +the Library into a program that is not a library. + + 4. You may copy and distribute the Library (or a portion or +derivative of it, under Section 2) in object code or executable form +under the terms of Sections 1 and 2 above provided that you accompany +it with the complete corresponding machine-readable source code, which +must be distributed under the terms of Sections 1 and 2 above on a +medium customarily used for software interchange. + + If distribution of object code is made by offering access to copy +from a designated place, then offering equivalent access to copy the +source code from the same place satisfies the requirement to +distribute the source code, even though third parties are not +compelled to copy the source along with the object code. + + 5. A program that contains no derivative of any portion of the +Library, but is designed to work with the Library by being compiled or +linked with it, is called a "work that uses the Library". Such a +work, in isolation, is not a derivative work of the Library, and +therefore falls outside the scope of this License. + + However, linking a "work that uses the Library" with the Library +creates an executable that is a derivative of the Library (because it +contains portions of the Library), rather than a "work that uses the +library". The executable is therefore covered by this License. +Section 6 states terms for distribution of such executables. + + When a "work that uses the Library" uses material from a header file +that is part of the Library, the object code for the work may be a +derivative work of the Library even though the source code is not. +Whether this is true is especially significant if the work can be +linked without the Library, or if the work is itself a library. The +threshold for this to be true is not precisely defined by law. + + If such an object file uses only numerical parameters, data +structure layouts and accessors, and small macros and small inline +functions (ten lines or less in length), then the use of the object +file is unrestricted, regardless of whether it is legally a derivative +work. (Executables containing this object code plus portions of the +Library will still fall under Section 6.) + + Otherwise, if the work is a derivative of the Library, you may +distribute the object code for the work under the terms of Section 6. +Any executables containing that work also fall under Section 6, +whether or not they are linked directly with the Library itself. + + 6. As an exception to the Sections above, you may also combine or +link a "work that uses the Library" with the Library to produce a +work containing portions of the Library, and distribute that work +under terms of your choice, provided that the terms permit +modification of the work for the customer's own use and reverse +engineering for debugging such modifications. + + You must give prominent notice with each copy of the work that the +Library is used in it and that the Library and its use are covered by +this License. You must supply a copy of this License. If the work +during execution displays copyright notices, you must include the +copyright notice for the Library among them, as well as a reference +directing the user to the copy of this License. Also, you must do one +of these things: + + a) Accompany the work with the complete corresponding + machine-readable source code for the Library including whatever + changes were used in the work (which must be distributed under + Sections 1 and 2 above); and, if the work is an executable linked + with the Library, with the complete machine-readable "work that + uses the Library", as object code and/or source code, so that the + user can modify the Library and then relink to produce a modified + executable containing the modified Library. (It is understood + that the user who changes the contents of definitions files in the + Library will not necessarily be able to recompile the application + to use the modified definitions.) + + b) Use a suitable shared library mechanism for linking with the + Library. A suitable mechanism is one that (1) uses at run time a + copy of the library already present on the user's computer system, + rather than copying library functions into the executable, and (2) + will operate properly with a modified version of the library, if + the user installs one, as long as the modified version is + interface-compatible with the version that the work was made with. + + c) Accompany the work with a written offer, valid for at least + three years, to give the same user the materials specified in + Subsection 6a, above, for a charge no more than the cost of + performing this distribution. + + d) If distribution of the work is made by offering access to copy + from a designated place, offer equivalent access to copy the above + specified materials from the same place. + + e) Verify that the user has already received a copy of these + materials or that you have already sent this user a copy. + + For an executable, the required form of the "work that uses the +Library" must include any data and utility programs needed for +reproducing the executable from it. However, as a special exception, +the materials to be distributed need not include anything that is +normally distributed (in either source or binary form) with the major +components (compiler, kernel, and so on) of the operating system on +which the executable runs, unless that component itself accompanies +the executable. + + It may happen that this requirement contradicts the license +restrictions of other proprietary libraries that do not normally +accompany the operating system. Such a contradiction means you cannot +use both them and the Library together in an executable that you +distribute. + + 7. You may place library facilities that are a work based on the +Library side-by-side in a single library together with other library +facilities not covered by this License, and distribute such a combined +library, provided that the separate distribution of the work based on +the Library and of the other library facilities is otherwise +permitted, and provided that you do these two things: + + a) Accompany the combined library with a copy of the same work + based on the Library, uncombined with any other library + facilities. This must be distributed under the terms of the + Sections above. + + b) Give prominent notice with the combined library of the fact + that part of it is a work based on the Library, and explaining + where to find the accompanying uncombined form of the same work. + + 8. You may not copy, modify, sublicense, link with, or distribute +the Library except as expressly provided under this License. Any +attempt otherwise to copy, modify, sublicense, link with, or +distribute the Library is void, and will automatically terminate your +rights under this License. However, parties who have received copies, +or rights, from you under this License will not have their licenses +terminated so long as such parties remain in full compliance. + + 9. You are not required to accept this License, since you have not +signed it. However, nothing else grants you permission to modify or +distribute the Library or its derivative works. These actions are +prohibited by law if you do not accept this License. Therefore, by +modifying or distributing the Library (or any work based on the +Library), you indicate your acceptance of this License to do so, and +all its terms and conditions for copying, distributing or modifying +the Library or works based on it. + + 10. Each time you redistribute the Library (or any work based on the +Library), the recipient automatically receives a license from the +original licensor to copy, distribute, link with or modify the Library +subject to these terms and conditions. You may not impose any further +restrictions on the recipients' exercise of the rights granted herein. +You are not responsible for enforcing compliance by third parties with +this License. + + 11. If, as a consequence of a court judgment or allegation of patent +infringement or for any other reason (not limited to patent issues), +conditions are imposed on you (whether by court order, agreement or +otherwise) that contradict the conditions of this License, they do not +excuse you from the conditions of this License. If you cannot +distribute so as to satisfy simultaneously your obligations under this +License and any other pertinent obligations, then as a consequence you +may not distribute the Library at all. For example, if a patent +license would not permit royalty-free redistribution of the Library by +all those who receive copies directly or indirectly through you, then +the only way you could satisfy both it and this License would be to +refrain entirely from distribution of the Library. + +If any portion of this section is held invalid or unenforceable under +any particular circumstance, the balance of the section is intended to +apply, and the section as a whole is intended to apply in other +circumstances. + +It is not the purpose of this section to induce you to infringe any +patents or other property right claims or to contest validity of any +such claims; this section has the sole purpose of protecting the +integrity of the free software distribution system which is +implemented by public license practices. Many people have made +generous contributions to the wide range of software distributed +through that system in reliance on consistent application of that +system; it is up to the author/donor to decide if he or she is willing +to distribute software through any other system and a licensee cannot +impose that choice. + +This section is intended to make thoroughly clear what is believed to +be a consequence of the rest of this License. + + 12. If the distribution and/or use of the Library is restricted in +certain countries either by patents or by copyrighted interfaces, the +original copyright holder who places the Library under this License +may add an explicit geographical distribution limitation excluding those +countries, so that distribution is permitted only in or among +countries not thus excluded. In such case, this License incorporates +the limitation as if written in the body of this License. + + 13. The Free Software Foundation may publish revised and/or new +versions of the Lesser General Public License from time to time. +Such new versions will be similar in spirit to the present version, +but may differ in detail to address new problems or concerns. + +Each version is given a distinguishing version number. If the Library +specifies a version number of this License which applies to it and +"any later version", you have the option of following the terms and +conditions either of that version or of any later version published by +the Free Software Foundation. If the Library does not specify a +license version number, you may choose any version ever published by +the Free Software Foundation. + + 14. If you wish to incorporate parts of the Library into other free +programs whose distribution conditions are incompatible with these, +write to the author to ask for permission. For software which is +copyrighted by the Free Software Foundation, write to the Free +Software Foundation; we sometimes make exceptions for this. Our +decision will be guided by the two goals of preserving the free status +of all derivatives of our free software and of promoting the sharing +and reuse of software generally. + + NO WARRANTY + + 15. BECAUSE THE LIBRARY IS LICENSED FREE OF CHARGE, THERE IS NO +WARRANTY FOR THE LIBRARY, TO THE EXTENT PERMITTED BY APPLICABLE LAW. +EXCEPT WHEN OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR +OTHER PARTIES PROVIDE THE LIBRARY "AS IS" WITHOUT WARRANTY OF ANY +KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE +IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR +PURPOSE. THE ENTIRE RISK AS TO THE QUALITY AND PERFORMANCE OF THE +LIBRARY IS WITH YOU. SHOULD THE LIBRARY PROVE DEFECTIVE, YOU ASSUME +THE COST OF ALL NECESSARY SERVICING, REPAIR OR CORRECTION. + + 16. IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN +WRITING WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY +AND/OR REDISTRIBUTE THE LIBRARY AS PERMITTED ABOVE, BE LIABLE TO YOU +FOR DAMAGES, INCLUDING ANY GENERAL, SPECIAL, INCIDENTAL OR +CONSEQUENTIAL DAMAGES ARISING OUT OF THE USE OR INABILITY TO USE THE +LIBRARY (INCLUDING BUT NOT LIMITED TO LOSS OF DATA OR DATA BEING +RENDERED INACCURATE OR LOSSES SUSTAINED BY YOU OR THIRD PARTIES OR A +FAILURE OF THE LIBRARY TO OPERATE WITH ANY OTHER SOFTWARE), EVEN IF +SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH +DAMAGES. + + END OF TERMS AND CONDITIONS + + How to Apply These Terms to Your New Libraries + + If you develop a new library, and you want it to be of the greatest +possible use to the public, we recommend making it free software that +everyone can redistribute and change. You can do so by permitting +redistribution under these terms (or, alternatively, under the terms +of the ordinary General Public License). + + To apply these terms, attach the following notices to the library. +It is safest to attach them to the start of each source file to most +effectively convey the exclusion of warranty; and each file should +have at least the "copyright" line and a pointer to where the full +notice is found. + + + + Copyright (C) + + This library is free software; you can redistribute it and/or + modify it under the terms of the GNU Lesser General Public + License as published by the Free Software Foundation; either + version 2.1 of the License, or (at your option) any later version. + + This library is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU + Lesser General Public License for more details. + + You should have received a copy of the GNU Lesser General Public + License along with this library; if not, write to the Free Software + Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA + +Also add information on how to contact you by electronic and paper mail. + +You should also get your employer (if you work as a programmer) or +your school, if any, to sign a "copyright disclaimer" for the library, +if necessary. Here is a sample; alter the names: + + Yoyodyne, Inc., hereby disclaims all copyright interest in the + library `Frob' (a library for tweaking knobs) written by James + Random Hacker. + + , 1 April 1990 + Ty Coon, President of Vice + +That's all there is to it! + + diff --git a/src/3rdparty/2geom/COPYING-MPL-1.1 b/src/3rdparty/2geom/COPYING-MPL-1.1 new file mode 100644 index 0000000..7714141 --- /dev/null +++ b/src/3rdparty/2geom/COPYING-MPL-1.1 @@ -0,0 +1,470 @@ + MOZILLA PUBLIC LICENSE + Version 1.1 + + --------------- + +1. Definitions. + + 1.0.1. "Commercial Use" means distribution or otherwise making the + Covered Code available to a third party. + + 1.1. "Contributor" means each entity that creates or contributes to + the creation of Modifications. + + 1.2. "Contributor Version" means the combination of the Original + Code, prior Modifications used by a Contributor, and the Modifications + made by that particular Contributor. + + 1.3. "Covered Code" means the Original Code or Modifications or the + combination of the Original Code and Modifications, in each case + including portions thereof. + + 1.4. "Electronic Distribution Mechanism" means a mechanism generally + accepted in the software development community for the electronic + transfer of data. + + 1.5. "Executable" means Covered Code in any form other than Source + Code. + + 1.6. "Initial Developer" means the individual or entity identified + as the Initial Developer in the Source Code notice required by Exhibit + A. + + 1.7. "Larger Work" means a work which combines Covered Code or + portions thereof with code not governed by the terms of this License. + + 1.8. "License" means this document. + + 1.8.1. "Licensable" means having the right to grant, to the maximum + extent possible, whether at the time of the initial grant or + subsequently acquired, any and all of the rights conveyed herein. + + 1.9. "Modifications" means any addition to or deletion from the + substance or structure of either the Original Code or any previous + Modifications. When Covered Code is released as a series of files, a + Modification is: + A. Any addition to or deletion from the contents of a file + containing Original Code or previous Modifications. + + B. Any new file that contains any part of the Original Code or + previous Modifications. + + 1.10. "Original Code" means Source Code of computer software code + which is described in the Source Code notice required by Exhibit A as + Original Code, and which, at the time of its release under this + License is not already Covered Code governed by this License. + + 1.10.1. "Patent Claims" means any patent claim(s), now owned or + hereafter acquired, including without limitation, method, process, + and apparatus claims, in any patent Licensable by grantor. + + 1.11. "Source Code" means the preferred form of the Covered Code for + making modifications to it, including all modules it contains, plus + any associated interface definition files, scripts used to control + compilation and installation of an Executable, or source code + differential comparisons against either the Original Code or another + well known, available Covered Code of the Contributor's choice. The + Source Code can be in a compressed or archival form, provided the + appropriate decompression or de-archiving software is widely available + for no charge. + + 1.12. "You" (or "Your") means an individual or a legal entity + exercising rights under, and complying with all of the terms of, this + License or a future version of this License issued under Section 6.1. + For legal entities, "You" includes any entity which controls, is + controlled by, or is under common control with You. For purposes of + this definition, "control" means (a) the power, direct or indirect, + to cause the direction or management of such entity, whether by + contract or otherwise, or (b) ownership of more than fifty percent + (50%) of the outstanding shares or beneficial ownership of such + entity. + +2. Source Code License. + + 2.1. The Initial Developer Grant. + The Initial Developer hereby grants You a world-wide, royalty-free, + non-exclusive license, subject to third party intellectual property + claims: + (a) under intellectual property rights (other than patent or + trademark) Licensable by Initial Developer to use, reproduce, + modify, display, perform, sublicense and distribute the Original + Code (or portions thereof) with or without Modifications, and/or + as part of a Larger Work; and + + (b) under Patents Claims infringed by the making, using or + selling of Original Code, to make, have made, use, practice, + sell, and offer for sale, and/or otherwise dispose of the + Original Code (or portions thereof). + + (c) the licenses granted in this Section 2.1(a) and (b) are + effective on the date Initial Developer first distributes + Original Code under the terms of this License. + + (d) Notwithstanding Section 2.1(b) above, no patent license is + granted: 1) for code that You delete from the Original Code; 2) + separate from the Original Code; or 3) for infringements caused + by: i) the modification of the Original Code or ii) the + combination of the Original Code with other software or devices. + + 2.2. Contributor Grant. + Subject to third party intellectual property claims, each Contributor + hereby grants You a world-wide, royalty-free, non-exclusive license + + (a) under intellectual property rights (other than patent or + trademark) Licensable by Contributor, to use, reproduce, modify, + display, perform, sublicense and distribute the Modifications + created by such Contributor (or portions thereof) either on an + unmodified basis, with other Modifications, as Covered Code + and/or as part of a Larger Work; and + + (b) under Patent Claims infringed by the making, using, or + selling of Modifications made by that Contributor either alone + and/or in combination with its Contributor Version (or portions + of such combination), to make, use, sell, offer for sale, have + made, and/or otherwise dispose of: 1) Modifications made by that + Contributor (or portions thereof); and 2) the combination of + Modifications made by that Contributor with its Contributor + Version (or portions of such combination). + + (c) the licenses granted in Sections 2.2(a) and 2.2(b) are + effective on the date Contributor first makes Commercial Use of + the Covered Code. + + (d) Notwithstanding Section 2.2(b) above, no patent license is + granted: 1) for any code that Contributor has deleted from the + Contributor Version; 2) separate from the Contributor Version; + 3) for infringements caused by: i) third party modifications of + Contributor Version or ii) the combination of Modifications made + by that Contributor with other software (except as part of the + Contributor Version) or other devices; or 4) under Patent Claims + infringed by Covered Code in the absence of Modifications made by + that Contributor. + +3. Distribution Obligations. + + 3.1. Application of License. + The Modifications which You create or to which You contribute are + governed by the terms of this License, including without limitation + Section 2.2. The Source Code version of Covered Code may be + distributed only under the terms of this License or a future version + of this License released under Section 6.1, and You must include a + copy of this License with every copy of the Source Code You + distribute. You may not offer or impose any terms on any Source Code + version that alters or restricts the applicable version of this + License or the recipients' rights hereunder. However, You may include + an additional document offering the additional rights described in + Section 3.5. + + 3.2. Availability of Source Code. + Any Modification which You create or to which You contribute must be + made available in Source Code form under the terms of this License + either on the same media as an Executable version or via an accepted + Electronic Distribution Mechanism to anyone to whom you made an + Executable version available; and if made available via Electronic + Distribution Mechanism, must remain available for at least twelve (12) + months after the date it initially became available, or at least six + (6) months after a subsequent version of that particular Modification + has been made available to such recipients. You are responsible for + ensuring that the Source Code version remains available even if the + Electronic Distribution Mechanism is maintained by a third party. + + 3.3. Description of Modifications. + You must cause all Covered Code to which You contribute to contain a + file documenting the changes You made to create that Covered Code and + the date of any change. You must include a prominent statement that + the Modification is derived, directly or indirectly, from Original + Code provided by the Initial Developer and including the name of the + Initial Developer in (a) the Source Code, and (b) in any notice in an + Executable version or related documentation in which You describe the + origin or ownership of the Covered Code. + + 3.4. Intellectual Property Matters + (a) Third Party Claims. + If Contributor has knowledge that a license under a third party's + intellectual property rights is required to exercise the rights + granted by such Contributor under Sections 2.1 or 2.2, + Contributor must include a text file with the Source Code + distribution titled "LEGAL" which describes the claim and the + party making the claim in sufficient detail that a recipient will + know whom to contact. If Contributor obtains such knowledge after + the Modification is made available as described in Section 3.2, + Contributor shall promptly modify the LEGAL file in all copies + Contributor makes available thereafter and shall take other steps + (such as notifying appropriate mailing lists or newsgroups) + reasonably calculated to inform those who received the Covered + Code that new knowledge has been obtained. + + (b) Contributor APIs. + If Contributor's Modifications include an application programming + interface and Contributor has knowledge of patent licenses which + are reasonably necessary to implement that API, Contributor must + also include this information in the LEGAL file. + + (c) Representations. + Contributor represents that, except as disclosed pursuant to + Section 3.4(a) above, Contributor believes that Contributor's + Modifications are Contributor's original creation(s) and/or + Contributor has sufficient rights to grant the rights conveyed by + this License. + + 3.5. Required Notices. + You must duplicate the notice in Exhibit A in each file of the Source + Code. If it is not possible to put such notice in a particular Source + Code file due to its structure, then You must include such notice in a + location (such as a relevant directory) where a user would be likely + to look for such a notice. If You created one or more Modification(s) + You may add your name as a Contributor to the notice described in + Exhibit A. You must also duplicate this License in any documentation + for the Source Code where You describe recipients' rights or ownership + rights relating to Covered Code. You may choose to offer, and to + charge a fee for, warranty, support, indemnity or liability + obligations to one or more recipients of Covered Code. However, You + may do so only on Your own behalf, and not on behalf of the Initial + Developer or any Contributor. You must make it absolutely clear than + any such warranty, support, indemnity or liability obligation is + offered by You alone, and You hereby agree to indemnify the Initial + Developer and every Contributor for any liability incurred by the + Initial Developer or such Contributor as a result of warranty, + support, indemnity or liability terms You offer. + + 3.6. Distribution of Executable Versions. + You may distribute Covered Code in Executable form only if the + requirements of Section 3.1-3.5 have been met for that Covered Code, + and if You include a notice stating that the Source Code version of + the Covered Code is available under the terms of this License, + including a description of how and where You have fulfilled the + obligations of Section 3.2. The notice must be conspicuously included + in any notice in an Executable version, related documentation or + collateral in which You describe recipients' rights relating to the + Covered Code. You may distribute the Executable version of Covered + Code or ownership rights under a license of Your choice, which may + contain terms different from this License, provided that You are in + compliance with the terms of this License and that the license for the + Executable version does not attempt to limit or alter the recipient's + rights in the Source Code version from the rights set forth in this + License. If You distribute the Executable version under a different + license You must make it absolutely clear that any terms which differ + from this License are offered by You alone, not by the Initial + Developer or any Contributor. You hereby agree to indemnify the + Initial Developer and every Contributor for any liability incurred by + the Initial Developer or such Contributor as a result of any such + terms You offer. + + 3.7. Larger Works. + You may create a Larger Work by combining Covered Code with other code + not governed by the terms of this License and distribute the Larger + Work as a single product. In such a case, You must make sure the + requirements of this License are fulfilled for the Covered Code. + +4. Inability to Comply Due to Statute or Regulation. + + If it is impossible for You to comply with any of the terms of this + License with respect to some or all of the Covered Code due to + statute, judicial order, or regulation then You must: (a) comply with + the terms of this License to the maximum extent possible; and (b) + describe the limitations and the code they affect. Such description + must be included in the LEGAL file described in Section 3.4 and must + be included with all distributions of the Source Code. Except to the + extent prohibited by statute or regulation, such description must be + sufficiently detailed for a recipient of ordinary skill to be able to + understand it. + +5. Application of this License. + + This License applies to code to which the Initial Developer has + attached the notice in Exhibit A and to related Covered Code. + +6. Versions of the License. + + 6.1. New Versions. + Netscape Communications Corporation ("Netscape") may publish revised + and/or new versions of the License from time to time. Each version + will be given a distinguishing version number. + + 6.2. Effect of New Versions. + Once Covered Code has been published under a particular version of the + License, You may always continue to use it under the terms of that + version. You may also choose to use such Covered Code under the terms + of any subsequent version of the License published by Netscape. No one + other than Netscape has the right to modify the terms applicable to + Covered Code created under this License. + + 6.3. Derivative Works. + If You create or use a modified version of this License (which you may + only do in order to apply it to code which is not already Covered Code + governed by this License), You must (a) rename Your license so that + the phrases "Mozilla", "MOZILLAPL", "MOZPL", "Netscape", + "MPL", "NPL" or any confusingly similar phrase do not appear in your + license (except to note that your license differs from this License) + and (b) otherwise make it clear that Your version of the license + contains terms which differ from the Mozilla Public License and + Netscape Public License. (Filling in the name of the Initial + Developer, Original Code or Contributor in the notice described in + Exhibit A shall not of themselves be deemed to be modifications of + this License.) + +7. DISCLAIMER OF WARRANTY. + + COVERED CODE IS PROVIDED UNDER THIS LICENSE ON AN "AS IS" BASIS, + WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING, + WITHOUT LIMITATION, WARRANTIES THAT THE COVERED CODE IS FREE OF + DEFECTS, MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE OR NON-INFRINGING. + THE ENTIRE RISK AS TO THE QUALITY AND PERFORMANCE OF THE COVERED CODE + IS WITH YOU. SHOULD ANY COVERED CODE PROVE DEFECTIVE IN ANY RESPECT, + YOU (NOT THE INITIAL DEVELOPER OR ANY OTHER CONTRIBUTOR) ASSUME THE + COST OF ANY NECESSARY SERVICING, REPAIR OR CORRECTION. THIS DISCLAIMER + OF WARRANTY CONSTITUTES AN ESSENTIAL PART OF THIS LICENSE. NO USE OF + ANY COVERED CODE IS AUTHORIZED HEREUNDER EXCEPT UNDER THIS DISCLAIMER. + +8. TERMINATION. + + 8.1. This License and the rights granted hereunder will terminate + automatically if You fail to comply with terms herein and fail to cure + such breach within 30 days of becoming aware of the breach. All + sublicenses to the Covered Code which are properly granted shall + survive any termination of this License. Provisions which, by their + nature, must remain in effect beyond the termination of this License + shall survive. + + 8.2. If You initiate litigation by asserting a patent infringement + claim (excluding declatory judgment actions) against Initial Developer + or a Contributor (the Initial Developer or Contributor against whom + You file such action is referred to as "Participant") alleging that: + + (a) such Participant's Contributor Version directly or indirectly + infringes any patent, then any and all rights granted by such + Participant to You under Sections 2.1 and/or 2.2 of this License + shall, upon 60 days notice from Participant terminate prospectively, + unless if within 60 days after receipt of notice You either: (i) + agree in writing to pay Participant a mutually agreeable reasonable + royalty for Your past and future use of Modifications made by such + Participant, or (ii) withdraw Your litigation claim with respect to + the Contributor Version against such Participant. If within 60 days + of notice, a reasonable royalty and payment arrangement are not + mutually agreed upon in writing by the parties or the litigation claim + is not withdrawn, the rights granted by Participant to You under + Sections 2.1 and/or 2.2 automatically terminate at the expiration of + the 60 day notice period specified above. + + (b) any software, hardware, or device, other than such Participant's + Contributor Version, directly or indirectly infringes any patent, then + any rights granted to You by such Participant under Sections 2.1(b) + and 2.2(b) are revoked effective as of the date You first made, used, + sold, distributed, or had made, Modifications made by that + Participant. + + 8.3. If You assert a patent infringement claim against Participant + alleging that such Participant's Contributor Version directly or + indirectly infringes any patent where such claim is resolved (such as + by license or settlement) prior to the initiation of patent + infringement litigation, then the reasonable value of the licenses + granted by such Participant under Sections 2.1 or 2.2 shall be taken + into account in determining the amount or value of any payment or + license. + + 8.4. In the event of termination under Sections 8.1 or 8.2 above, + all end user license agreements (excluding distributors and resellers) + which have been validly granted by You or any distributor hereunder + prior to termination shall survive termination. + +9. LIMITATION OF LIABILITY. + + UNDER NO CIRCUMSTANCES AND UNDER NO LEGAL THEORY, WHETHER TORT + (INCLUDING NEGLIGENCE), CONTRACT, OR OTHERWISE, SHALL YOU, THE INITIAL + DEVELOPER, ANY OTHER CONTRIBUTOR, OR ANY DISTRIBUTOR OF COVERED CODE, + OR ANY SUPPLIER OF ANY OF SUCH PARTIES, BE LIABLE TO ANY PERSON FOR + ANY INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES OF ANY + CHARACTER INCLUDING, WITHOUT LIMITATION, DAMAGES FOR LOSS OF GOODWILL, + WORK STOPPAGE, COMPUTER FAILURE OR MALFUNCTION, OR ANY AND ALL OTHER + COMMERCIAL DAMAGES OR LOSSES, EVEN IF SUCH PARTY SHALL HAVE BEEN + INFORMED OF THE POSSIBILITY OF SUCH DAMAGES. THIS LIMITATION OF + LIABILITY SHALL NOT APPLY TO LIABILITY FOR DEATH OR PERSONAL INJURY + RESULTING FROM SUCH PARTY'S NEGLIGENCE TO THE EXTENT APPLICABLE LAW + PROHIBITS SUCH LIMITATION. SOME JURISDICTIONS DO NOT ALLOW THE + EXCLUSION OR LIMITATION OF INCIDENTAL OR CONSEQUENTIAL DAMAGES, SO + THIS EXCLUSION AND LIMITATION MAY NOT APPLY TO YOU. + +10. U.S. GOVERNMENT END USERS. + + The Covered Code is a "commercial item," as that term is defined in + 48 C.F.R. 2.101 (Oct. 1995), consisting of "commercial computer + software" and "commercial computer software documentation," as such + terms are used in 48 C.F.R. 12.212 (Sept. 1995). Consistent with 48 + C.F.R. 12.212 and 48 C.F.R. 227.7202-1 through 227.7202-4 (June 1995), + all U.S. Government End Users acquire Covered Code with only those + rights set forth herein. + +11. MISCELLANEOUS. + + This License represents the complete agreement concerning subject + matter hereof. If any provision of this License is held to be + unenforceable, such provision shall be reformed only to the extent + necessary to make it enforceable. This License shall be governed by + California law provisions (except to the extent applicable law, if + any, provides otherwise), excluding its conflict-of-law provisions. + With respect to disputes in which at least one party is a citizen of, + or an entity chartered or registered to do business in the United + States of America, any litigation relating to this License shall be + subject to the jurisdiction of the Federal Courts of the Northern + District of California, with venue lying in Santa Clara County, + California, with the losing party responsible for costs, including + without limitation, court costs and reasonable attorneys' fees and + expenses. The application of the United Nations Convention on + Contracts for the International Sale of Goods is expressly excluded. + Any law or regulation which provides that the language of a contract + shall be construed against the drafter shall not apply to this + License. + +12. RESPONSIBILITY FOR CLAIMS. + + As between Initial Developer and the Contributors, each party is + responsible for claims and damages arising, directly or indirectly, + out of its utilization of rights under this License and You agree to + work with Initial Developer and Contributors to distribute such + responsibility on an equitable basis. Nothing herein is intended or + shall be deemed to constitute any admission of liability. + +13. MULTIPLE-LICENSED CODE. + + Initial Developer may designate portions of the Covered Code as + "Multiple-Licensed". "Multiple-Licensed" means that the Initial + Developer permits you to utilize portions of the Covered Code under + Your choice of the NPL or the alternative licenses, if any, specified + by the Initial Developer in the file described in Exhibit A. + +EXHIBIT A -Mozilla Public License. + + ``The contents of this file are subject to the Mozilla Public License + Version 1.1 (the "License"); you may not use this file except in + compliance with the License. You may obtain a copy of the License at + http://www.mozilla.org/MPL/ + + Software distributed under the License is distributed on an "AS IS" + basis, WITHOUT WARRANTY OF ANY KIND, either express or implied. See the + License for the specific language governing rights and limitations + under the License. + + The Original Code is ______________________________________. + + The Initial Developer of the Original Code is ________________________. + Portions created by ______________________ are Copyright (C) ______ + _______________________. All Rights Reserved. + + Contributor(s): ______________________________________. + + Alternatively, the contents of this file may be used under the terms + of the _____ license (the "[___] License"), in which case the + provisions of [______] License are applicable instead of those + above. If you wish to allow use of your version of this file only + under the terms of the [____] License and not to allow others to use + your version of this file under the MPL, indicate your decision by + deleting the provisions above and replace them with the notice and + other provisions required by the [___] License. If you do not delete + the provisions above, a recipient may use your version of this file + under either the MPL or the [___] License." + + [NOTE: The text of this Exhibit A may differ slightly from the text of + the notices in the Source Code files of the Original Code. You should + use the text of this Exhibit A rather than the text found in the + Original Code Source Code for Your Modifications.] + diff --git a/src/3rdparty/2geom/Doxyfile b/src/3rdparty/2geom/Doxyfile new file mode 100644 index 0000000..5fa12d1 --- /dev/null +++ b/src/3rdparty/2geom/Doxyfile @@ -0,0 +1,2355 @@ +# Doxyfile 1.8.8 + +# This file describes the settings to be used by the documentation system +# doxygen (www.doxygen.org) for a project. +# +# All text after a double hash (##) is considered a comment and is placed in +# front of the TAG it is preceding. +# +# All text after a single hash (#) is considered a comment and will be ignored. +# The format is: +# TAG = value [value, ...] +# For lists, items can also be appended using: +# TAG += value [value, ...] +# Values that contain spaces should be placed between quotes (\" \"). + +#--------------------------------------------------------------------------- +# Project related configuration options +#--------------------------------------------------------------------------- + +# This tag specifies the encoding used for all characters in the config file +# that follow. The default is UTF-8 which is also the encoding used for all text +# before the first occurrence of this tag. Doxygen uses libiconv (or the iconv +# built into libc) for the transcoding. See http://www.gnu.org/software/libiconv +# for the list of possible encodings. +# The default value is: UTF-8. + +DOXYFILE_ENCODING = UTF-8 + +# The PROJECT_NAME tag is a single word (or a sequence of words surrounded by +# double-quotes, unless you are using Doxywizard) that should identify the +# project for which the documentation is generated. This name is used in the +# title of most generated pages and in a few other places. +# The default value is: My Project. + +PROJECT_NAME = lib2geom + +# The PROJECT_NUMBER tag can be used to enter a project or revision number. This +# could be handy for archiving the generated documentation or if some version +# control system is used. + +PROJECT_NUMBER = + +# Using the PROJECT_BRIEF tag one can provide an optional one line description +# for a project that appears at the top of each page and should give viewer a +# quick idea about the purpose of the project. Keep the description short. + +PROJECT_BRIEF = + +# With the PROJECT_LOGO tag one can specify an logo or icon that is included in +# the documentation. The maximum height of the logo should not exceed 55 pixels +# and the maximum width should not exceed 200 pixels. Doxygen will copy the logo +# to the output directory. + +PROJECT_LOGO = + +# The OUTPUT_DIRECTORY tag is used to specify the (relative or absolute) path +# into which the generated documentation will be written. If a relative path is +# entered, it will be relative to the location where doxygen was started. If +# left blank the current directory will be used. + +OUTPUT_DIRECTORY = doc + +# If the CREATE_SUBDIRS tag is set to YES, then doxygen will create 4096 sub- +# directories (in 2 levels) under the output directory of each output format and +# will distribute the generated files over these directories. Enabling this +# option can be useful when feeding doxygen a huge amount of source files, where +# putting all generated files in the same directory would otherwise causes +# performance problems for the file system. +# The default value is: NO. + +CREATE_SUBDIRS = NO + +# If the ALLOW_UNICODE_NAMES tag is set to YES, doxygen will allow non-ASCII +# characters to appear in the names of generated files. If set to NO, non-ASCII +# characters will be escaped, for example _xE3_x81_x84 will be used for Unicode +# U+3044. +# The default value is: NO. + +#ALLOW_UNICODE_NAMES = NO + +# The OUTPUT_LANGUAGE tag is used to specify the language in which all +# documentation generated by doxygen is written. Doxygen will use this +# information to generate all constant output in the proper language. +# Possible values are: Afrikaans, Arabic, Armenian, Brazilian, Catalan, Chinese, +# Chinese-Traditional, Croatian, Czech, Danish, Dutch, English (United States), +# Esperanto, Farsi (Persian), Finnish, French, German, Greek, Hungarian, +# Indonesian, Italian, Japanese, Japanese-en (Japanese with English messages), +# Korean, Korean-en (Korean with English messages), Latvian, Lithuanian, +# Macedonian, Norwegian, Persian (Farsi), Polish, Portuguese, Romanian, Russian, +# Serbian, Serbian-Cyrillic, Slovak, Slovene, Spanish, Swedish, Turkish, +# Ukrainian and Vietnamese. +# The default value is: English. + +OUTPUT_LANGUAGE = English + +# If the BRIEF_MEMBER_DESC tag is set to YES doxygen will include brief member +# descriptions after the members that are listed in the file and class +# documentation (similar to Javadoc). Set to NO to disable this. +# The default value is: YES. + +BRIEF_MEMBER_DESC = YES + +# If the REPEAT_BRIEF tag is set to YES doxygen will prepend the brief +# description of a member or function before the detailed description +# +# Note: If both HIDE_UNDOC_MEMBERS and BRIEF_MEMBER_DESC are set to NO, the +# brief descriptions will be completely suppressed. +# The default value is: YES. + +REPEAT_BRIEF = YES + +# This tag implements a quasi-intelligent brief description abbreviator that is +# used to form the text in various listings. Each string in this list, if found +# as the leading text of the brief description, will be stripped from the text +# and the result, after processing the whole list, is used as the annotated +# text. Otherwise, the brief description is used as-is. If left blank, the +# following values are used ($name is automatically replaced with the name of +# the entity):The $name class, The $name widget, The $name file, is, provides, +# specifies, contains, represents, a, an and the. + +ABBREVIATE_BRIEF = + +# If the ALWAYS_DETAILED_SEC and REPEAT_BRIEF tags are both set to YES then +# doxygen will generate a detailed section even if there is only a brief +# description. +# The default value is: NO. + +ALWAYS_DETAILED_SEC = NO + +# If the INLINE_INHERITED_MEMB tag is set to YES, doxygen will show all +# inherited members of a class in the documentation of that class as if those +# members were ordinary class members. Constructors, destructors and assignment +# operators of the base classes will not be shown. +# The default value is: NO. + +INLINE_INHERITED_MEMB = NO + +# If the FULL_PATH_NAMES tag is set to YES doxygen will prepend the full path +# before files name in the file list and in the header files. If set to NO the +# shortest path that makes the file name unique will be used +# The default value is: YES. + +FULL_PATH_NAMES = YES + +# The STRIP_FROM_PATH tag can be used to strip a user-defined part of the path. +# Stripping is only done if one of the specified strings matches the left-hand +# part of the path. The tag can be used to show relative paths in the file list. +# If left blank the directory from which doxygen is run is used as the path to +# strip. +# +# Note that you can specify absolute paths here, but also relative paths, which +# will be relative from the directory where doxygen is started. +# This tag requires that the tag FULL_PATH_NAMES is set to YES. + +STRIP_FROM_PATH = + +# The STRIP_FROM_INC_PATH tag can be used to strip a user-defined part of the +# path mentioned in the documentation of a class, which tells the reader which +# header file to include in order to use a class. If left blank only the name of +# the header file containing the class definition is used. Otherwise one should +# specify the list of include paths that are normally passed to the compiler +# using the -I flag. + +STRIP_FROM_INC_PATH = + +# If the SHORT_NAMES tag is set to YES, doxygen will generate much shorter (but +# less readable) file names. This can be useful is your file systems doesn't +# support long names like on DOS, Mac, or CD-ROM. +# The default value is: NO. + +SHORT_NAMES = NO + +# If the JAVADOC_AUTOBRIEF tag is set to YES then doxygen will interpret the +# first line (until the first dot) of a Javadoc-style comment as the brief +# description. If set to NO, the Javadoc-style will behave just like regular Qt- +# style comments (thus requiring an explicit @brief command for a brief +# description.) +# The default value is: NO. + +JAVADOC_AUTOBRIEF = YES + +# If the QT_AUTOBRIEF tag is set to YES then doxygen will interpret the first +# line (until the first dot) of a Qt-style comment as the brief description. If +# set to NO, the Qt-style will behave just like regular Qt-style comments (thus +# requiring an explicit \brief command for a brief description.) +# The default value is: NO. + +QT_AUTOBRIEF = NO + +# The MULTILINE_CPP_IS_BRIEF tag can be set to YES to make doxygen treat a +# multi-line C++ special comment block (i.e. a block of //! or /// comments) as +# a brief description. This used to be the default behavior. The new default is +# to treat a multi-line C++ comment block as a detailed description. Set this +# tag to YES if you prefer the old behavior instead. +# +# Note that setting this tag to YES also means that rational rose comments are +# not recognized any more. +# The default value is: NO. + +MULTILINE_CPP_IS_BRIEF = NO + +# If the INHERIT_DOCS tag is set to YES then an undocumented member inherits the +# documentation from any documented member that it re-implements. +# The default value is: YES. + +INHERIT_DOCS = NO + +# If the SEPARATE_MEMBER_PAGES tag is set to YES, then doxygen will produce a +# new page for each member. If set to NO, the documentation of a member will be +# part of the file/class/namespace that contains it. +# The default value is: NO. + +SEPARATE_MEMBER_PAGES = NO + +# The TAB_SIZE tag can be used to set the number of spaces in a tab. Doxygen +# uses this value to replace tabs by spaces in code fragments. +# Minimum value: 1, maximum value: 16, default value: 4. + +TAB_SIZE = 8 + +# This tag can be used to specify a number of aliases that act as commands in +# the documentation. An alias has the form: +# name=value +# For example adding +# "sideeffect=@par Side Effects:\n" +# will allow you to put the command \sideeffect (or @sideeffect) in the +# documentation, which will result in a user-defined paragraph with heading +# "Side Effects:". You can put \n's in the value part of an alias to insert +# newlines. + +ALIASES = + +# This tag can be used to specify a number of word-keyword mappings (TCL only). +# A mapping has the form "name=value". For example adding "class=itcl::class" +# will allow you to use the command class in the itcl::class meaning. + +TCL_SUBST = + +# Set the OPTIMIZE_OUTPUT_FOR_C tag to YES if your project consists of C sources +# only. Doxygen will then generate output that is more tailored for C. For +# instance, some of the names that are used will be different. The list of all +# members will be omitted, etc. +# The default value is: NO. + +OPTIMIZE_OUTPUT_FOR_C = NO + +# Set the OPTIMIZE_OUTPUT_JAVA tag to YES if your project consists of Java or +# Python sources only. Doxygen will then generate output that is more tailored +# for that language. For instance, namespaces will be presented as packages, +# qualified scopes will look different, etc. +# The default value is: NO. + +OPTIMIZE_OUTPUT_JAVA = NO + +# Set the OPTIMIZE_FOR_FORTRAN tag to YES if your project consists of Fortran +# sources. Doxygen will then generate output that is tailored for Fortran. +# The default value is: NO. + +OPTIMIZE_FOR_FORTRAN = NO + +# Set the OPTIMIZE_OUTPUT_VHDL tag to YES if your project consists of VHDL +# sources. Doxygen will then generate output that is tailored for VHDL. +# The default value is: NO. + +OPTIMIZE_OUTPUT_VHDL = NO + +# Doxygen selects the parser to use depending on the extension of the files it +# parses. With this tag you can assign which parser to use for a given +# extension. Doxygen has a built-in mapping, but you can override or extend it +# using this tag. The format is ext=language, where ext is a file extension, and +# language is one of the parsers supported by doxygen: IDL, Java, Javascript, +# C#, C, C++, D, PHP, Objective-C, Python, Fortran (fixed format Fortran: +# FortranFixed, free formatted Fortran: FortranFree, unknown formatted Fortran: +# Fortran. In the later case the parser tries to guess whether the code is fixed +# or free formatted code, this is the default for Fortran type files), VHDL. For +# instance to make doxygen treat .inc files as Fortran files (default is PHP), +# and .f files as C (default is Fortran), use: inc=Fortran f=C. +# +# Note For files without extension you can use no_extension as a placeholder. +# +# Note that for custom extensions you also need to set FILE_PATTERNS otherwise +# the files are not read by doxygen. + +EXTENSION_MAPPING = + +# If the MARKDOWN_SUPPORT tag is enabled then doxygen pre-processes all comments +# according to the Markdown format, which allows for more readable +# documentation. See http://daringfireball.net/projects/markdown/ for details. +# The output of markdown processing is further processed by doxygen, so you can +# mix doxygen, HTML, and XML commands with Markdown formatting. Disable only in +# case of backward compatibilities issues. +# The default value is: YES. + +MARKDOWN_SUPPORT = YES + +# When enabled doxygen tries to link words that correspond to documented +# classes, or namespaces to their corresponding documentation. Such a link can +# be prevented in individual cases by by putting a % sign in front of the word +# or globally by setting AUTOLINK_SUPPORT to NO. +# The default value is: YES. + +AUTOLINK_SUPPORT = YES + +# If you use STL classes (i.e. std::string, std::vector, etc.) but do not want +# to include (a tag file for) the STL sources as input, then you should set this +# tag to YES in order to let doxygen match functions declarations and +# definitions whose arguments contain STL classes (e.g. func(std::string); +# versus func(std::string) {}). This also make the inheritance and collaboration +# diagrams that involve STL classes more complete and accurate. +# The default value is: NO. + +BUILTIN_STL_SUPPORT = YES + +# If you use Microsoft's C++/CLI language, you should set this option to YES to +# enable parsing support. +# The default value is: NO. + +CPP_CLI_SUPPORT = NO + +# Set the SIP_SUPPORT tag to YES if your project consists of sip (see: +# http://www.riverbankcomputing.co.uk/software/sip/intro) sources only. Doxygen +# will parse them like normal C++ but will assume all classes use public instead +# of private inheritance when no explicit protection keyword is present. +# The default value is: NO. + +SIP_SUPPORT = NO + +# For Microsoft's IDL there are propget and propput attributes to indicate +# getter and setter methods for a property. Setting this option to YES will make +# doxygen to replace the get and set methods by a property in the documentation. +# This will only work if the methods are indeed getting or setting a simple +# type. If this is not the case, or you want to show the methods anyway, you +# should set this option to NO. +# The default value is: YES. + +IDL_PROPERTY_SUPPORT = YES + +# If member grouping is used in the documentation and the DISTRIBUTE_GROUP_DOC +# tag is set to YES, then doxygen will reuse the documentation of the first +# member in the group (if any) for the other members of the group. By default +# all members of a group must be documented explicitly. +# The default value is: NO. + +DISTRIBUTE_GROUP_DOC = NO + +# Set the SUBGROUPING tag to YES to allow class member groups of the same type +# (for instance a group of public functions) to be put as a subgroup of that +# type (e.g. under the Public Functions section). Set it to NO to prevent +# subgrouping. Alternatively, this can be done per class using the +# \nosubgrouping command. +# The default value is: YES. + +SUBGROUPING = YES + +# When the INLINE_GROUPED_CLASSES tag is set to YES, classes, structs and unions +# are shown inside the group in which they are included (e.g. using \ingroup) +# instead of on a separate page (for HTML and Man pages) or section (for LaTeX +# and RTF). +# +# Note that this feature does not work in combination with +# SEPARATE_MEMBER_PAGES. +# The default value is: NO. + +INLINE_GROUPED_CLASSES = NO + +# When the INLINE_SIMPLE_STRUCTS tag is set to YES, structs, classes, and unions +# with only public data fields or simple typedef fields will be shown inline in +# the documentation of the scope in which they are defined (i.e. file, +# namespace, or group documentation), provided this scope is documented. If set +# to NO, structs, classes, and unions are shown on a separate page (for HTML and +# Man pages) or section (for LaTeX and RTF). +# The default value is: NO. + +INLINE_SIMPLE_STRUCTS = NO + +# When TYPEDEF_HIDES_STRUCT tag is enabled, a typedef of a struct, union, or +# enum is documented as struct, union, or enum with the name of the typedef. So +# typedef struct TypeS {} TypeT, will appear in the documentation as a struct +# with name TypeT. When disabled the typedef will appear as a member of a file, +# namespace, or class. And the struct will be named TypeS. This can typically be +# useful for C code in case the coding convention dictates that all compound +# types are typedef'ed and only the typedef is referenced, never the tag name. +# The default value is: NO. + +TYPEDEF_HIDES_STRUCT = NO + +# The size of the symbol lookup cache can be set using LOOKUP_CACHE_SIZE. This +# cache is used to resolve symbols given their name and scope. Since this can be +# an expensive process and often the same symbol appears multiple times in the +# code, doxygen keeps a cache of pre-resolved symbols. If the cache is too small +# doxygen will become slower. If the cache is too large, memory is wasted. The +# cache size is given by this formula: 2^(16+LOOKUP_CACHE_SIZE). The valid range +# is 0..9, the default is 0, corresponding to a cache size of 2^16=65536 +# symbols. At the end of a run doxygen will report the cache usage and suggest +# the optimal cache size from a speed point of view. +# Minimum value: 0, maximum value: 9, default value: 0. + +LOOKUP_CACHE_SIZE = 0 + +#--------------------------------------------------------------------------- +# Build related configuration options +#--------------------------------------------------------------------------- + +# If the EXTRACT_ALL tag is set to YES doxygen will assume all entities in +# documentation are documented, even if no documentation was available. Private +# class members and static file members will be hidden unless the +# EXTRACT_PRIVATE respectively EXTRACT_STATIC tags are set to YES. +# Note: This will also disable the warnings about undocumented members that are +# normally produced when WARNINGS is set to YES. +# The default value is: NO. + +EXTRACT_ALL = NO + +# If the EXTRACT_PRIVATE tag is set to YES all private members of a class will +# be included in the documentation. +# The default value is: NO. + +EXTRACT_PRIVATE = NO + +# If the EXTRACT_PACKAGE tag is set to YES all members with package or internal +# scope will be included in the documentation. +# The default value is: NO. + +EXTRACT_PACKAGE = NO + +# If the EXTRACT_STATIC tag is set to YES all static members of a file will be +# included in the documentation. +# The default value is: NO. + +EXTRACT_STATIC = NO + +# If the EXTRACT_LOCAL_CLASSES tag is set to YES classes (and structs) defined +# locally in source files will be included in the documentation. If set to NO +# only classes defined in header files are included. Does not have any effect +# for Java sources. +# The default value is: YES. + +EXTRACT_LOCAL_CLASSES = NO + +# This flag is only useful for Objective-C code. When set to YES local methods, +# which are defined in the implementation section but not in the interface are +# included in the documentation. If set to NO only methods in the interface are +# included. +# The default value is: NO. + +EXTRACT_LOCAL_METHODS = NO + +# If this flag is set to YES, the members of anonymous namespaces will be +# extracted and appear in the documentation as a namespace called +# 'anonymous_namespace{file}', where file will be replaced with the base name of +# the file that contains the anonymous namespace. By default anonymous namespace +# are hidden. +# The default value is: NO. + +EXTRACT_ANON_NSPACES = NO + +# If the HIDE_UNDOC_MEMBERS tag is set to YES, doxygen will hide all +# undocumented members inside documented classes or files. If set to NO these +# members will be included in the various overviews, but no documentation +# section is generated. This option has no effect if EXTRACT_ALL is enabled. +# The default value is: NO. + +HIDE_UNDOC_MEMBERS = NO + +# If the HIDE_UNDOC_CLASSES tag is set to YES, doxygen will hide all +# undocumented classes that are normally visible in the class hierarchy. If set +# to NO these classes will be included in the various overviews. This option has +# no effect if EXTRACT_ALL is enabled. +# The default value is: NO. + +HIDE_UNDOC_CLASSES = YES + +# If the HIDE_FRIEND_COMPOUNDS tag is set to YES, doxygen will hide all friend +# (class|struct|union) declarations. If set to NO these declarations will be +# included in the documentation. +# The default value is: NO. + +HIDE_FRIEND_COMPOUNDS = YES + +# If the HIDE_IN_BODY_DOCS tag is set to YES, doxygen will hide any +# documentation blocks found inside the body of a function. If set to NO these +# blocks will be appended to the function's detailed documentation block. +# The default value is: NO. + +HIDE_IN_BODY_DOCS = NO + +# The INTERNAL_DOCS tag determines if documentation that is typed after a +# \internal command is included. If the tag is set to NO then the documentation +# will be excluded. Set it to YES to include the internal documentation. +# The default value is: NO. + +INTERNAL_DOCS = NO + +# If the CASE_SENSE_NAMES tag is set to NO then doxygen will only generate file +# names in lower-case letters. If set to YES upper-case letters are also +# allowed. This is useful if you have classes or files whose names only differ +# in case and if your file system supports case sensitive file names. Windows +# and Mac users are advised to set this option to NO. +# The default value is: system dependent. + +CASE_SENSE_NAMES = YES + +# If the HIDE_SCOPE_NAMES tag is set to NO then doxygen will show members with +# their full class and namespace scopes in the documentation. If set to YES the +# scope will be hidden. +# The default value is: NO. + +HIDE_SCOPE_NAMES = YES + +# If the SHOW_INCLUDE_FILES tag is set to YES then doxygen will put a list of +# the files that are included by a file in the documentation of that file. +# The default value is: YES. + +SHOW_INCLUDE_FILES = YES + +# If the SHOW_GROUPED_MEMB_INC tag is set to YES then Doxygen will add for each +# grouped member an include statement to the documentation, telling the reader +# which file to include in order to use the member. +# The default value is: NO. + +SHOW_GROUPED_MEMB_INC = NO + +# If the FORCE_LOCAL_INCLUDES tag is set to YES then doxygen will list include +# files with double quotes in the documentation rather than with sharp brackets. +# The default value is: NO. + +FORCE_LOCAL_INCLUDES = NO + +# If the INLINE_INFO tag is set to YES then a tag [inline] is inserted in the +# documentation for inline members. +# The default value is: YES. + +INLINE_INFO = YES + +# If the SORT_MEMBER_DOCS tag is set to YES then doxygen will sort the +# (detailed) documentation of file and class members alphabetically by member +# name. If set to NO the members will appear in declaration order. +# The default value is: YES. + +SORT_MEMBER_DOCS = YES + +# If the SORT_BRIEF_DOCS tag is set to YES then doxygen will sort the brief +# descriptions of file, namespace and class members alphabetically by member +# name. If set to NO the members will appear in declaration order. Note that +# this will also influence the order of the classes in the class list. +# The default value is: NO. + +SORT_BRIEF_DOCS = NO + +# If the SORT_MEMBERS_CTORS_1ST tag is set to YES then doxygen will sort the +# (brief and detailed) documentation of class members so that constructors and +# destructors are listed first. If set to NO the constructors will appear in the +# respective orders defined by SORT_BRIEF_DOCS and SORT_MEMBER_DOCS. +# Note: If SORT_BRIEF_DOCS is set to NO this option is ignored for sorting brief +# member documentation. +# Note: If SORT_MEMBER_DOCS is set to NO this option is ignored for sorting +# detailed member documentation. +# The default value is: NO. + +SORT_MEMBERS_CTORS_1ST = NO + +# If the SORT_GROUP_NAMES tag is set to YES then doxygen will sort the hierarchy +# of group names into alphabetical order. If set to NO the group names will +# appear in their defined order. +# The default value is: NO. + +SORT_GROUP_NAMES = NO + +# If the SORT_BY_SCOPE_NAME tag is set to YES, the class list will be sorted by +# fully-qualified names, including namespaces. If set to NO, the class list will +# be sorted only by class name, not including the namespace part. +# Note: This option is not very useful if HIDE_SCOPE_NAMES is set to YES. +# Note: This option applies only to the class list, not to the alphabetical +# list. +# The default value is: NO. + +SORT_BY_SCOPE_NAME = NO + +# If the STRICT_PROTO_MATCHING option is enabled and doxygen fails to do proper +# type resolution of all parameters of a function it will reject a match between +# the prototype and the implementation of a member function even if there is +# only one candidate or it is obvious which candidate to choose by doing a +# simple string match. By disabling STRICT_PROTO_MATCHING doxygen will still +# accept a match between prototype and implementation in such cases. +# The default value is: NO. + +STRICT_PROTO_MATCHING = NO + +# The GENERATE_TODOLIST tag can be used to enable ( YES) or disable ( NO) the +# todo list. This list is created by putting \todo commands in the +# documentation. +# The default value is: YES. + +GENERATE_TODOLIST = YES + +# The GENERATE_TESTLIST tag can be used to enable ( YES) or disable ( NO) the +# test list. This list is created by putting \test commands in the +# documentation. +# The default value is: YES. + +GENERATE_TESTLIST = YES + +# The GENERATE_BUGLIST tag can be used to enable ( YES) or disable ( NO) the bug +# list. This list is created by putting \bug commands in the documentation. +# The default value is: YES. + +GENERATE_BUGLIST = YES + +# The GENERATE_DEPRECATEDLIST tag can be used to enable ( YES) or disable ( NO) +# the deprecated list. This list is created by putting \deprecated commands in +# the documentation. +# The default value is: YES. + +GENERATE_DEPRECATEDLIST= YES + +# The ENABLED_SECTIONS tag can be used to enable conditional documentation +# sections, marked by \if ... \endif and \cond +# ... \endcond blocks. + +ENABLED_SECTIONS = + +# The MAX_INITIALIZER_LINES tag determines the maximum number of lines that the +# initial value of a variable or macro / define can have for it to appear in the +# documentation. If the initializer consists of more lines than specified here +# it will be hidden. Use a value of 0 to hide initializers completely. The +# appearance of the value of individual variables and macros / defines can be +# controlled using \showinitializer or \hideinitializer command in the +# documentation regardless of this setting. +# Minimum value: 0, maximum value: 10000, default value: 30. + +MAX_INITIALIZER_LINES = 30 + +# Set the SHOW_USED_FILES tag to NO to disable the list of files generated at +# the bottom of the documentation of classes and structs. If set to YES the list +# will mention the files that were used to generate the documentation. +# The default value is: YES. + +SHOW_USED_FILES = YES + +# Set the SHOW_FILES tag to NO to disable the generation of the Files page. This +# will remove the Files entry from the Quick Index and from the Folder Tree View +# (if specified). +# The default value is: YES. + +SHOW_FILES = YES + +# Set the SHOW_NAMESPACES tag to NO to disable the generation of the Namespaces +# page. This will remove the Namespaces entry from the Quick Index and from the +# Folder Tree View (if specified). +# The default value is: YES. + +SHOW_NAMESPACES = NO + +# The FILE_VERSION_FILTER tag can be used to specify a program or script that +# doxygen should invoke to get the current version for each file (typically from +# the version control system). Doxygen will invoke the program by executing (via +# popen()) the command command input-file, where command is the value of the +# FILE_VERSION_FILTER tag, and input-file is the name of an input file provided +# by doxygen. Whatever the program writes to standard output is used as the file +# version. For an example see the documentation. + +FILE_VERSION_FILTER = + +# The LAYOUT_FILE tag can be used to specify a layout file which will be parsed +# by doxygen. The layout file controls the global structure of the generated +# output files in an output format independent way. To create the layout file +# that represents doxygen's defaults, run doxygen with the -l option. You can +# optionally specify a file name after the option, if omitted DoxygenLayout.xml +# will be used as the name of the layout file. +# +# Note that if you run doxygen from a directory containing a file called +# DoxygenLayout.xml, doxygen will parse it automatically even if the LAYOUT_FILE +# tag is left empty. + +LAYOUT_FILE = + +# The CITE_BIB_FILES tag can be used to specify one or more bib files containing +# the reference definitions. This must be a list of .bib files. The .bib +# extension is automatically appended if omitted. This requires the bibtex tool +# to be installed. See also http://en.wikipedia.org/wiki/BibTeX for more info. +# For LaTeX the style of the bibliography can be controlled using +# LATEX_BIB_STYLE. To use this feature you need bibtex and perl available in the +# search path. See also \cite for info how to create references. + +CITE_BIB_FILES = + +#--------------------------------------------------------------------------- +# Configuration options related to warning and progress messages +#--------------------------------------------------------------------------- + +# The QUIET tag can be used to turn on/off the messages that are generated to +# standard output by doxygen. If QUIET is set to YES this implies that the +# messages are off. +# The default value is: NO. + +QUIET = NO + +# The WARNINGS tag can be used to turn on/off the warning messages that are +# generated to standard error ( stderr) by doxygen. If WARNINGS is set to YES +# this implies that the warnings are on. +# +# Tip: Turn warnings on while writing the documentation. +# The default value is: YES. + +WARNINGS = YES + +# If the WARN_IF_UNDOCUMENTED tag is set to YES, then doxygen will generate +# warnings for undocumented members. If EXTRACT_ALL is set to YES then this flag +# will automatically be disabled. +# The default value is: YES. + +WARN_IF_UNDOCUMENTED = NO + +# If the WARN_IF_DOC_ERROR tag is set to YES, doxygen will generate warnings for +# potential errors in the documentation, such as not documenting some parameters +# in a documented function, or documenting parameters that don't exist or using +# markup commands wrongly. +# The default value is: YES. + +WARN_IF_DOC_ERROR = YES + +# This WARN_NO_PARAMDOC option can be enabled to get warnings for functions that +# are documented, but have no documentation for their parameters or return +# value. If set to NO doxygen will only warn about wrong or incomplete parameter +# documentation, but not about the absence of documentation. +# The default value is: NO. + +WARN_NO_PARAMDOC = NO + +# The WARN_FORMAT tag determines the format of the warning messages that doxygen +# can produce. The string should contain the $file, $line, and $text tags, which +# will be replaced by the file and line number from which the warning originated +# and the warning text. Optionally the format may contain $version, which will +# be replaced by the version of the file (if it could be obtained via +# FILE_VERSION_FILTER) +# The default value is: $file:$line: $text. + +WARN_FORMAT = "$file:$line: $text" + +# The WARN_LOGFILE tag can be used to specify a file to which warning and error +# messages should be written. If left blank the output is written to standard +# error (stderr). + +WARN_LOGFILE = doxygen_warnings.log + +#--------------------------------------------------------------------------- +# Configuration options related to the input files +#--------------------------------------------------------------------------- + +# The INPUT tag is used to specify the files and/or directories that contain +# documented source files. You may enter file names like myfile.cpp or +# directories like /usr/src/myproject. Separate the files or directories with +# spaces. +# Note: If this tag is empty the current directory is searched. + +INPUT = src/2geom + +# This tag can be used to specify the character encoding of the source files +# that doxygen parses. Internally doxygen uses the UTF-8 encoding. Doxygen uses +# libiconv (or the iconv built into libc) for the transcoding. See the libiconv +# documentation (see: http://www.gnu.org/software/libiconv) for the list of +# possible encodings. +# The default value is: UTF-8. + +INPUT_ENCODING = UTF-8 + +# If the value of the INPUT tag contains directories, you can use the +# FILE_PATTERNS tag to specify one or more wildcard patterns (like *.cpp and +# *.h) to filter out the source-files in the directories. If left blank the +# following patterns are tested:*.c, *.cc, *.cxx, *.cpp, *.c++, *.java, *.ii, +# *.ixx, *.ipp, *.i++, *.inl, *.idl, *.ddl, *.odl, *.h, *.hh, *.hxx, *.hpp, +# *.h++, *.cs, *.d, *.php, *.php4, *.php5, *.phtml, *.inc, *.m, *.markdown, +# *.md, *.mm, *.dox, *.py, *.f90, *.f, *.for, *.tcl, *.vhd, *.vhdl, *.ucf, +# *.qsf, *.as and *.js. + +FILE_PATTERNS = *.cpp \ + *.h \ + *.rl \ + *.py + +# The RECURSIVE tag can be used to specify whether or not subdirectories should +# be searched for input files as well. +# The default value is: NO. + +RECURSIVE = YES + +# The EXCLUDE tag can be used to specify files and/or directories that should be +# excluded from the INPUT source files. This way you can easily exclude a +# subdirectory from a directory tree whose root is specified with the INPUT tag. +# +# Note that relative paths are relative to the directory from which doxygen is +# run. + +EXCLUDE = src/2geom/toys/* \ + src/2geom/tests/* + +# The EXCLUDE_SYMLINKS tag can be used to select whether or not files or +# directories that are symbolic links (a Unix file system feature) are excluded +# from the input. +# The default value is: NO. + +EXCLUDE_SYMLINKS = YES + +# If the value of the INPUT tag contains directories, you can use the +# EXCLUDE_PATTERNS tag to specify one or more wildcard patterns to exclude +# certain files from those directories. +# +# Note that the wildcards are matched against the file with absolute path, so to +# exclude all test directories for example use the pattern */test/* + +EXCLUDE_PATTERNS = + +# The EXCLUDE_SYMBOLS tag can be used to specify one or more symbol names +# (namespaces, classes, functions, etc.) that should be excluded from the +# output. The symbol name can be a fully qualified name, a word, or if the +# wildcard * is used, a substring. Examples: ANamespace, AClass, +# AClass::ANamespace, ANamespace::*Test +# +# Note that the wildcards are matched against the file with absolute path, so to +# exclude all test directories use the pattern */test/* + +EXCLUDE_SYMBOLS = + +# The EXAMPLE_PATH tag can be used to specify one or more files or directories +# that contain example code fragments that are included (see the \include +# command). + +EXAMPLE_PATH = src/2geom/toys + +# If the value of the EXAMPLE_PATH tag contains directories, you can use the +# EXAMPLE_PATTERNS tag to specify one or more wildcard pattern (like *.cpp and +# *.h) to filter out the source-files in the directories. If left blank all +# files are included. + +EXAMPLE_PATTERNS = + +# If the EXAMPLE_RECURSIVE tag is set to YES then subdirectories will be +# searched for input files to be used with the \include or \dontinclude commands +# irrespective of the value of the RECURSIVE tag. +# The default value is: NO. + +EXAMPLE_RECURSIVE = NO + +# The IMAGE_PATH tag can be used to specify one or more files or directories +# that contain images that are to be included in the documentation (see the +# \image command). + +IMAGE_PATH = doc/media + +# The INPUT_FILTER tag can be used to specify a program that doxygen should +# invoke to filter for each input file. Doxygen will invoke the filter program +# by executing (via popen()) the command: +# +# +# +# where is the value of the INPUT_FILTER tag, and is the +# name of an input file. Doxygen will then use the output that the filter +# program writes to standard output. If FILTER_PATTERNS is specified, this tag +# will be ignored. +# +# Note that the filter must not add or remove lines; it is applied before the +# code is scanned, but not when the output code is generated. If lines are added +# or removed, the anchors will not be placed correctly. + +INPUT_FILTER = + +# The FILTER_PATTERNS tag can be used to specify filters on a per file pattern +# basis. Doxygen will compare the file name with each pattern and apply the +# filter if there is a match. The filters are a list of the form: pattern=filter +# (like *.cpp=my_cpp_filter). See INPUT_FILTER for further information on how +# filters are used. If the FILTER_PATTERNS tag is empty or if none of the +# patterns match the file name, INPUT_FILTER is applied. + +FILTER_PATTERNS = + +# If the FILTER_SOURCE_FILES tag is set to YES, the input filter (if set using +# INPUT_FILTER ) will also be used to filter the input files that are used for +# producing the source files to browse (i.e. when SOURCE_BROWSER is set to YES). +# The default value is: NO. + +FILTER_SOURCE_FILES = NO + +# The FILTER_SOURCE_PATTERNS tag can be used to specify source filters per file +# pattern. A pattern will override the setting for FILTER_PATTERN (if any) and +# it is also possible to disable source filtering for a specific pattern using +# *.ext= (so without naming a filter). +# This tag requires that the tag FILTER_SOURCE_FILES is set to YES. + +FILTER_SOURCE_PATTERNS = + +# If the USE_MDFILE_AS_MAINPAGE tag refers to the name of a markdown file that +# is part of the input, its contents will be placed on the main page +# (index.html). This can be useful if you have a project on for instance GitHub +# and want to reuse the introduction page also for the doxygen output. + +USE_MDFILE_AS_MAINPAGE = + +#--------------------------------------------------------------------------- +# Configuration options related to source browsing +#--------------------------------------------------------------------------- + +# If the SOURCE_BROWSER tag is set to YES then a list of source files will be +# generated. Documented entities will be cross-referenced with these sources. +# +# Note: To get rid of all source code in the generated output, make sure that +# also VERBATIM_HEADERS is set to NO. +# The default value is: NO. + +SOURCE_BROWSER = NO + +# Setting the INLINE_SOURCES tag to YES will include the body of functions, +# classes and enums directly into the documentation. +# The default value is: NO. + +INLINE_SOURCES = NO + +# Setting the STRIP_CODE_COMMENTS tag to YES will instruct doxygen to hide any +# special comment blocks from generated source code fragments. Normal C, C++ and +# Fortran comments will always remain visible. +# The default value is: YES. + +STRIP_CODE_COMMENTS = YES + +# If the REFERENCED_BY_RELATION tag is set to YES then for each documented +# function all documented functions referencing it will be listed. +# The default value is: NO. + +REFERENCED_BY_RELATION = NO + +# If the REFERENCES_RELATION tag is set to YES then for each documented function +# all documented entities called/used by that function will be listed. +# The default value is: NO. + +REFERENCES_RELATION = NO + +# If the REFERENCES_LINK_SOURCE tag is set to YES and SOURCE_BROWSER tag is set +# to YES, then the hyperlinks from functions in REFERENCES_RELATION and +# REFERENCED_BY_RELATION lists will link to the source code. Otherwise they will +# link to the documentation. +# The default value is: YES. + +REFERENCES_LINK_SOURCE = YES + +# If SOURCE_TOOLTIPS is enabled (the default) then hovering a hyperlink in the +# source code will show a tooltip with additional information such as prototype, +# brief description and links to the definition and documentation. Since this +# will make the HTML file larger and loading of large files a bit slower, you +# can opt to disable this feature. +# The default value is: YES. +# This tag requires that the tag SOURCE_BROWSER is set to YES. + +SOURCE_TOOLTIPS = YES + +# If the USE_HTAGS tag is set to YES then the references to source code will +# point to the HTML generated by the htags(1) tool instead of doxygen built-in +# source browser. The htags tool is part of GNU's global source tagging system +# (see http://www.gnu.org/software/global/global.html). You will need version +# 4.8.6 or higher. +# +# To use it do the following: +# - Install the latest version of global +# - Enable SOURCE_BROWSER and USE_HTAGS in the config file +# - Make sure the INPUT points to the root of the source tree +# - Run doxygen as normal +# +# Doxygen will invoke htags (and that will in turn invoke gtags), so these +# tools must be available from the command line (i.e. in the search path). +# +# The result: instead of the source browser generated by doxygen, the links to +# source code will now point to the output of htags. +# The default value is: NO. +# This tag requires that the tag SOURCE_BROWSER is set to YES. + +USE_HTAGS = NO + +# If the VERBATIM_HEADERS tag is set the YES then doxygen will generate a +# verbatim copy of the header file for each class for which an include is +# specified. Set to NO to disable this. +# See also: Section \class. +# The default value is: YES. + +VERBATIM_HEADERS = NO + +# If the CLANG_ASSISTED_PARSING tag is set to YES, then doxygen will use the +# clang parser (see: http://clang.llvm.org/) for more accurate parsing at the +# cost of reduced performance. This can be particularly helpful with template +# rich C++ code for which doxygen's built-in parser lacks the necessary type +# information. +# Note: The availability of this option depends on whether or not doxygen was +# compiled with the --with-libclang option. +# The default value is: NO. + +#CLANG_ASSISTED_PARSING = NO + +# If clang assisted parsing is enabled you can provide the compiler with command +# line options that you would normally use when invoking the compiler. Note that +# the include paths will already be set by doxygen for the files and directories +# specified with INPUT and INCLUDE_PATH. +# This tag requires that the tag CLANG_ASSISTED_PARSING is set to YES. + +#CLANG_OPTIONS = + +#--------------------------------------------------------------------------- +# Configuration options related to the alphabetical class index +#--------------------------------------------------------------------------- + +# If the ALPHABETICAL_INDEX tag is set to YES, an alphabetical index of all +# compounds will be generated. Enable this if the project contains a lot of +# classes, structs, unions or interfaces. +# The default value is: YES. + +ALPHABETICAL_INDEX = YES + +# The COLS_IN_ALPHA_INDEX tag can be used to specify the number of columns in +# which the alphabetical index list will be split. +# Minimum value: 1, maximum value: 20, default value: 5. +# This tag requires that the tag ALPHABETICAL_INDEX is set to YES. + +COLS_IN_ALPHA_INDEX = 5 + +# In case all classes in a project start with a common prefix, all classes will +# be put under the same header in the alphabetical index. The IGNORE_PREFIX tag +# can be used to specify a prefix (or a list of prefixes) that should be ignored +# while generating the index headers. +# This tag requires that the tag ALPHABETICAL_INDEX is set to YES. + +IGNORE_PREFIX = + +#--------------------------------------------------------------------------- +# Configuration options related to the HTML output +#--------------------------------------------------------------------------- + +# If the GENERATE_HTML tag is set to YES doxygen will generate HTML output +# The default value is: YES. + +GENERATE_HTML = YES + +# The HTML_OUTPUT tag is used to specify where the HTML docs will be put. If a +# relative path is entered the value of OUTPUT_DIRECTORY will be put in front of +# it. +# The default directory is: html. +# This tag requires that the tag GENERATE_HTML is set to YES. + +HTML_OUTPUT = html + +# The HTML_FILE_EXTENSION tag can be used to specify the file extension for each +# generated HTML page (for example: .htm, .php, .asp). +# The default value is: .html. +# This tag requires that the tag GENERATE_HTML is set to YES. + +HTML_FILE_EXTENSION = .html + +# The HTML_HEADER tag can be used to specify a user-defined HTML header file for +# each generated HTML page. If the tag is left blank doxygen will generate a +# standard header. +# +# To get valid HTML the header file that includes any scripts and style sheets +# that doxygen needs, which is dependent on the configuration options used (e.g. +# the setting GENERATE_TREEVIEW). It is highly recommended to start with a +# default header using +# doxygen -w html new_header.html new_footer.html new_stylesheet.css +# YourConfigFile +# and then modify the file new_header.html. See also section "Doxygen usage" +# for information on how to generate the default header that doxygen normally +# uses. +# Note: The header is subject to change so you typically have to regenerate the +# default header when upgrading to a newer version of doxygen. For a description +# of the possible markers and block names see the documentation. +# This tag requires that the tag GENERATE_HTML is set to YES. + +HTML_HEADER = + +# The HTML_FOOTER tag can be used to specify a user-defined HTML footer for each +# generated HTML page. If the tag is left blank doxygen will generate a standard +# footer. See HTML_HEADER for more information on how to generate a default +# footer and what special commands can be used inside the footer. See also +# section "Doxygen usage" for information on how to generate the default footer +# that doxygen normally uses. +# This tag requires that the tag GENERATE_HTML is set to YES. + +HTML_FOOTER = + +# The HTML_STYLESHEET tag can be used to specify a user-defined cascading style +# sheet that is used by each HTML page. It can be used to fine-tune the look of +# the HTML output. If left blank doxygen will generate a default style sheet. +# See also section "Doxygen usage" for information on how to generate the style +# sheet that doxygen normally uses. +# Note: It is recommended to use HTML_EXTRA_STYLESHEET instead of this tag, as +# it is more robust and this tag (HTML_STYLESHEET) will in the future become +# obsolete. +# This tag requires that the tag GENERATE_HTML is set to YES. + +HTML_STYLESHEET = + +# The HTML_EXTRA_STYLESHEET tag can be used to specify additional user-defined +# cascading style sheets that are included after the standard style sheets +# created by doxygen. Using this option one can overrule certain style aspects. +# This is preferred over using HTML_STYLESHEET since it does not replace the +# standard style sheet and is therefore more robust against future updates. +# Doxygen will copy the style sheet files to the output directory. +# Note: The order of the extra stylesheet files is of importance (e.g. the last +# stylesheet in the list overrules the setting of the previous ones in the +# list). For an example see the documentation. +# This tag requires that the tag GENERATE_HTML is set to YES. + +HTML_EXTRA_STYLESHEET = doc/extradoxygen.css + +# The HTML_EXTRA_FILES tag can be used to specify one or more extra images or +# other source files which should be copied to the HTML output directory. Note +# that these files will be copied to the base HTML output directory. Use the +# $relpath^ marker in the HTML_HEADER and/or HTML_FOOTER files to load these +# files. In the HTML_STYLESHEET file, use the file name only. Also note that the +# files will be copied as-is; there are no commands or markers available. +# This tag requires that the tag GENERATE_HTML is set to YES. + +HTML_EXTRA_FILES = + +# The HTML_COLORSTYLE_HUE tag controls the color of the HTML output. Doxygen +# will adjust the colors in the stylesheet and background images according to +# this color. Hue is specified as an angle on a colorwheel, see +# http://en.wikipedia.org/wiki/Hue for more information. For instance the value +# 0 represents red, 60 is yellow, 120 is green, 180 is cyan, 240 is blue, 300 +# purple, and 360 is red again. +# Minimum value: 0, maximum value: 359, default value: 220. +# This tag requires that the tag GENERATE_HTML is set to YES. + +HTML_COLORSTYLE_HUE = 220 + +# The HTML_COLORSTYLE_SAT tag controls the purity (or saturation) of the colors +# in the HTML output. For a value of 0 the output will use grayscales only. A +# value of 255 will produce the most vivid colors. +# Minimum value: 0, maximum value: 255, default value: 100. +# This tag requires that the tag GENERATE_HTML is set to YES. + +HTML_COLORSTYLE_SAT = 100 + +# The HTML_COLORSTYLE_GAMMA tag controls the gamma correction applied to the +# luminance component of the colors in the HTML output. Values below 100 +# gradually make the output lighter, whereas values above 100 make the output +# darker. The value divided by 100 is the actual gamma applied, so 80 represents +# a gamma of 0.8, The value 220 represents a gamma of 2.2, and 100 does not +# change the gamma. +# Minimum value: 40, maximum value: 240, default value: 80. +# This tag requires that the tag GENERATE_HTML is set to YES. + +HTML_COLORSTYLE_GAMMA = 80 + +# If the HTML_TIMESTAMP tag is set to YES then the footer of each generated HTML +# page will contain the date and time when the page was generated. Setting this +# to NO can help when comparing the output of multiple runs. +# The default value is: YES. +# This tag requires that the tag GENERATE_HTML is set to YES. + +HTML_TIMESTAMP = YES + +# If the HTML_DYNAMIC_SECTIONS tag is set to YES then the generated HTML +# documentation will contain sections that can be hidden and shown after the +# page has loaded. +# The default value is: NO. +# This tag requires that the tag GENERATE_HTML is set to YES. + +HTML_DYNAMIC_SECTIONS = NO + +# With HTML_INDEX_NUM_ENTRIES one can control the preferred number of entries +# shown in the various tree structured indices initially; the user can expand +# and collapse entries dynamically later on. Doxygen will expand the tree to +# such a level that at most the specified number of entries are visible (unless +# a fully collapsed tree already exceeds this amount). So setting the number of +# entries 1 will produce a full collapsed tree by default. 0 is a special value +# representing an infinite number of entries and will result in a full expanded +# tree by default. +# Minimum value: 0, maximum value: 9999, default value: 100. +# This tag requires that the tag GENERATE_HTML is set to YES. + +HTML_INDEX_NUM_ENTRIES = 100 + +# If the GENERATE_DOCSET tag is set to YES, additional index files will be +# generated that can be used as input for Apple's Xcode 3 integrated development +# environment (see: http://developer.apple.com/tools/xcode/), introduced with +# OSX 10.5 (Leopard). To create a documentation set, doxygen will generate a +# Makefile in the HTML output directory. Running make will produce the docset in +# that directory and running make install will install the docset in +# ~/Library/Developer/Shared/Documentation/DocSets so that Xcode will find it at +# startup. See http://developer.apple.com/tools/creatingdocsetswithdoxygen.html +# for more information. +# The default value is: NO. +# This tag requires that the tag GENERATE_HTML is set to YES. + +GENERATE_DOCSET = NO + +# This tag determines the name of the docset feed. A documentation feed provides +# an umbrella under which multiple documentation sets from a single provider +# (such as a company or product suite) can be grouped. +# The default value is: Doxygen generated docs. +# This tag requires that the tag GENERATE_DOCSET is set to YES. + +DOCSET_FEEDNAME = "Doxygen generated docs" + +# This tag specifies a string that should uniquely identify the documentation +# set bundle. This should be a reverse domain-name style string, e.g. +# com.mycompany.MyDocSet. Doxygen will append .docset to the name. +# The default value is: org.doxygen.Project. +# This tag requires that the tag GENERATE_DOCSET is set to YES. + +DOCSET_BUNDLE_ID = org.doxygen.Project + +# The DOCSET_PUBLISHER_ID tag specifies a string that should uniquely identify +# the documentation publisher. This should be a reverse domain-name style +# string, e.g. com.mycompany.MyDocSet.documentation. +# The default value is: org.doxygen.Publisher. +# This tag requires that the tag GENERATE_DOCSET is set to YES. + +DOCSET_PUBLISHER_ID = org.doxygen.Publisher + +# The DOCSET_PUBLISHER_NAME tag identifies the documentation publisher. +# The default value is: Publisher. +# This tag requires that the tag GENERATE_DOCSET is set to YES. + +DOCSET_PUBLISHER_NAME = Publisher + +# If the GENERATE_HTMLHELP tag is set to YES then doxygen generates three +# additional HTML index files: index.hhp, index.hhc, and index.hhk. The +# index.hhp is a project file that can be read by Microsoft's HTML Help Workshop +# (see: http://www.microsoft.com/en-us/download/details.aspx?id=21138) on +# Windows. +# +# The HTML Help Workshop contains a compiler that can convert all HTML output +# generated by doxygen into a single compiled HTML file (.chm). Compiled HTML +# files are now used as the Windows 98 help format, and will replace the old +# Windows help format (.hlp) on all Windows platforms in the future. Compressed +# HTML files also contain an index, a table of contents, and you can search for +# words in the documentation. The HTML workshop also contains a viewer for +# compressed HTML files. +# The default value is: NO. +# This tag requires that the tag GENERATE_HTML is set to YES. + +GENERATE_HTMLHELP = NO + +# The CHM_FILE tag can be used to specify the file name of the resulting .chm +# file. You can add a path in front of the file if the result should not be +# written to the html output directory. +# This tag requires that the tag GENERATE_HTMLHELP is set to YES. + +CHM_FILE = + +# The HHC_LOCATION tag can be used to specify the location (absolute path +# including file name) of the HTML help compiler ( hhc.exe). If non-empty +# doxygen will try to run the HTML help compiler on the generated index.hhp. +# The file has to be specified with full path. +# This tag requires that the tag GENERATE_HTMLHELP is set to YES. + +HHC_LOCATION = + +# The GENERATE_CHI flag controls if a separate .chi index file is generated ( +# YES) or that it should be included in the master .chm file ( NO). +# The default value is: NO. +# This tag requires that the tag GENERATE_HTMLHELP is set to YES. + +GENERATE_CHI = NO + +# The CHM_INDEX_ENCODING is used to encode HtmlHelp index ( hhk), content ( hhc) +# and project file content. +# This tag requires that the tag GENERATE_HTMLHELP is set to YES. + +CHM_INDEX_ENCODING = + +# The BINARY_TOC flag controls whether a binary table of contents is generated ( +# YES) or a normal table of contents ( NO) in the .chm file. Furthermore it +# enables the Previous and Next buttons. +# The default value is: NO. +# This tag requires that the tag GENERATE_HTMLHELP is set to YES. + +BINARY_TOC = NO + +# The TOC_EXPAND flag can be set to YES to add extra items for group members to +# the table of contents of the HTML help documentation and to the tree view. +# The default value is: NO. +# This tag requires that the tag GENERATE_HTMLHELP is set to YES. + +TOC_EXPAND = NO + +# If the GENERATE_QHP tag is set to YES and both QHP_NAMESPACE and +# QHP_VIRTUAL_FOLDER are set, an additional index file will be generated that +# can be used as input for Qt's qhelpgenerator to generate a Qt Compressed Help +# (.qch) of the generated HTML documentation. +# The default value is: NO. +# This tag requires that the tag GENERATE_HTML is set to YES. + +GENERATE_QHP = NO + +# If the QHG_LOCATION tag is specified, the QCH_FILE tag can be used to specify +# the file name of the resulting .qch file. The path specified is relative to +# the HTML output folder. +# This tag requires that the tag GENERATE_QHP is set to YES. + +QCH_FILE = + +# The QHP_NAMESPACE tag specifies the namespace to use when generating Qt Help +# Project output. For more information please see Qt Help Project / Namespace +# (see: http://qt-project.org/doc/qt-4.8/qthelpproject.html#namespace). +# The default value is: org.doxygen.Project. +# This tag requires that the tag GENERATE_QHP is set to YES. + +QHP_NAMESPACE = org.doxygen.Project + +# The QHP_VIRTUAL_FOLDER tag specifies the namespace to use when generating Qt +# Help Project output. For more information please see Qt Help Project / Virtual +# Folders (see: http://qt-project.org/doc/qt-4.8/qthelpproject.html#virtual- +# folders). +# The default value is: doc. +# This tag requires that the tag GENERATE_QHP is set to YES. + +QHP_VIRTUAL_FOLDER = doc + +# If the QHP_CUST_FILTER_NAME tag is set, it specifies the name of a custom +# filter to add. For more information please see Qt Help Project / Custom +# Filters (see: http://qt-project.org/doc/qt-4.8/qthelpproject.html#custom- +# filters). +# This tag requires that the tag GENERATE_QHP is set to YES. + +QHP_CUST_FILTER_NAME = + +# The QHP_CUST_FILTER_ATTRS tag specifies the list of the attributes of the +# custom filter to add. For more information please see Qt Help Project / Custom +# Filters (see: http://qt-project.org/doc/qt-4.8/qthelpproject.html#custom- +# filters). +# This tag requires that the tag GENERATE_QHP is set to YES. + +QHP_CUST_FILTER_ATTRS = + +# The QHP_SECT_FILTER_ATTRS tag specifies the list of the attributes this +# project's filter section matches. Qt Help Project / Filter Attributes (see: +# http://qt-project.org/doc/qt-4.8/qthelpproject.html#filter-attributes). +# This tag requires that the tag GENERATE_QHP is set to YES. + +QHP_SECT_FILTER_ATTRS = + +# The QHG_LOCATION tag can be used to specify the location of Qt's +# qhelpgenerator. If non-empty doxygen will try to run qhelpgenerator on the +# generated .qhp file. +# This tag requires that the tag GENERATE_QHP is set to YES. + +QHG_LOCATION = + +# If the GENERATE_ECLIPSEHELP tag is set to YES, additional index files will be +# generated, together with the HTML files, they form an Eclipse help plugin. To +# install this plugin and make it available under the help contents menu in +# Eclipse, the contents of the directory containing the HTML and XML files needs +# to be copied into the plugins directory of eclipse. The name of the directory +# within the plugins directory should be the same as the ECLIPSE_DOC_ID value. +# After copying Eclipse needs to be restarted before the help appears. +# The default value is: NO. +# This tag requires that the tag GENERATE_HTML is set to YES. + +GENERATE_ECLIPSEHELP = NO + +# A unique identifier for the Eclipse help plugin. When installing the plugin +# the directory name containing the HTML and XML files should also have this +# name. Each documentation set should have its own identifier. +# The default value is: org.doxygen.Project. +# This tag requires that the tag GENERATE_ECLIPSEHELP is set to YES. + +ECLIPSE_DOC_ID = org.doxygen.Project + +# If you want full control over the layout of the generated HTML pages it might +# be necessary to disable the index and replace it with your own. The +# DISABLE_INDEX tag can be used to turn on/off the condensed index (tabs) at top +# of each HTML page. A value of NO enables the index and the value YES disables +# it. Since the tabs in the index contain the same information as the navigation +# tree, you can set this option to YES if you also set GENERATE_TREEVIEW to YES. +# The default value is: NO. +# This tag requires that the tag GENERATE_HTML is set to YES. + +DISABLE_INDEX = NO + +# The GENERATE_TREEVIEW tag is used to specify whether a tree-like index +# structure should be generated to display hierarchical information. If the tag +# value is set to YES, a side panel will be generated containing a tree-like +# index structure (just like the one that is generated for HTML Help). For this +# to work a browser that supports JavaScript, DHTML, CSS and frames is required +# (i.e. any modern browser). Windows users are probably better off using the +# HTML help feature. Via custom stylesheets (see HTML_EXTRA_STYLESHEET) one can +# further fine-tune the look of the index. As an example, the default style +# sheet generated by doxygen has an example that shows how to put an image at +# the root of the tree instead of the PROJECT_NAME. Since the tree basically has +# the same information as the tab index, you could consider setting +# DISABLE_INDEX to YES when enabling this option. +# The default value is: NO. +# This tag requires that the tag GENERATE_HTML is set to YES. + +GENERATE_TREEVIEW = NO + +# The ENUM_VALUES_PER_LINE tag can be used to set the number of enum values that +# doxygen will group on one line in the generated HTML documentation. +# +# Note that a value of 0 will completely suppress the enum values from appearing +# in the overview section. +# Minimum value: 0, maximum value: 20, default value: 4. +# This tag requires that the tag GENERATE_HTML is set to YES. + +ENUM_VALUES_PER_LINE = 4 + +# If the treeview is enabled (see GENERATE_TREEVIEW) then this tag can be used +# to set the initial width (in pixels) of the frame in which the tree is shown. +# Minimum value: 0, maximum value: 1500, default value: 250. +# This tag requires that the tag GENERATE_HTML is set to YES. + +TREEVIEW_WIDTH = 250 + +# When the EXT_LINKS_IN_WINDOW option is set to YES doxygen will open links to +# external symbols imported via tag files in a separate window. +# The default value is: NO. +# This tag requires that the tag GENERATE_HTML is set to YES. + +EXT_LINKS_IN_WINDOW = NO + +# Use this tag to change the font size of LaTeX formulas included as images in +# the HTML documentation. When you change the font size after a successful +# doxygen run you need to manually remove any form_*.png images from the HTML +# output directory to force them to be regenerated. +# Minimum value: 8, maximum value: 50, default value: 10. +# This tag requires that the tag GENERATE_HTML is set to YES. + +FORMULA_FONTSIZE = 10 + +# Use the FORMULA_TRANPARENT tag to determine whether or not the images +# generated for formulas are transparent PNGs. Transparent PNGs are not +# supported properly for IE 6.0, but are supported on all modern browsers. +# +# Note that when changing this option you need to delete any form_*.png files in +# the HTML output directory before the changes have effect. +# The default value is: YES. +# This tag requires that the tag GENERATE_HTML is set to YES. + +FORMULA_TRANSPARENT = YES + +# Enable the USE_MATHJAX option to render LaTeX formulas using MathJax (see +# http://www.mathjax.org) which uses client side Javascript for the rendering +# instead of using prerendered bitmaps. Use this if you do not have LaTeX +# installed or if you want to formulas look prettier in the HTML output. When +# enabled you may also need to install MathJax separately and configure the path +# to it using the MATHJAX_RELPATH option. +# The default value is: NO. +# This tag requires that the tag GENERATE_HTML is set to YES. + +USE_MATHJAX = NO + +# When MathJax is enabled you can set the default output format to be used for +# the MathJax output. See the MathJax site (see: +# http://docs.mathjax.org/en/latest/output.html) for more details. +# Possible values are: HTML-CSS (which is slower, but has the best +# compatibility), NativeMML (i.e. MathML) and SVG. +# The default value is: HTML-CSS. +# This tag requires that the tag USE_MATHJAX is set to YES. + +MATHJAX_FORMAT = HTML-CSS + +# When MathJax is enabled you need to specify the location relative to the HTML +# output directory using the MATHJAX_RELPATH option. The destination directory +# should contain the MathJax.js script. For instance, if the mathjax directory +# is located at the same level as the HTML output directory, then +# MATHJAX_RELPATH should be ../mathjax. The default value points to the MathJax +# Content Delivery Network so you can quickly see the result without installing +# MathJax. However, it is strongly recommended to install a local copy of +# MathJax from http://www.mathjax.org before deployment. +# The default value is: http://cdn.mathjax.org/mathjax/latest. +# This tag requires that the tag USE_MATHJAX is set to YES. + +MATHJAX_RELPATH = http://cdn.mathjax.org/mathjax/latest + +# The MATHJAX_EXTENSIONS tag can be used to specify one or more MathJax +# extension names that should be enabled during MathJax rendering. For example +# MATHJAX_EXTENSIONS = TeX/AMSmath TeX/AMSsymbols +# This tag requires that the tag USE_MATHJAX is set to YES. + +MATHJAX_EXTENSIONS = + +# The MATHJAX_CODEFILE tag can be used to specify a file with javascript pieces +# of code that will be used on startup of the MathJax code. See the MathJax site +# (see: http://docs.mathjax.org/en/latest/output.html) for more details. For an +# example see the documentation. +# This tag requires that the tag USE_MATHJAX is set to YES. + +MATHJAX_CODEFILE = + +# When the SEARCHENGINE tag is enabled doxygen will generate a search box for +# the HTML output. The underlying search engine uses javascript and DHTML and +# should work on any modern browser. Note that when using HTML help +# (GENERATE_HTMLHELP), Qt help (GENERATE_QHP), or docsets (GENERATE_DOCSET) +# there is already a search function so this one should typically be disabled. +# For large projects the javascript based search engine can be slow, then +# enabling SERVER_BASED_SEARCH may provide a better solution. It is possible to +# search using the keyboard; to jump to the search box use + S +# (what the is depends on the OS and browser, but it is typically +# , /