From 61f3ab8f23f4c924d455757bf3e65f8487521b5a Mon Sep 17 00:00:00 2001 From: Daniel Baumann Date: Sat, 13 Apr 2024 13:57:42 +0200 Subject: Adding upstream version 1.3. Signed-off-by: Daniel Baumann --- .gitignore | 40 + .gitlab-ci.yml | 99 + 2GeomConfig.cmake | 3 + 2geom.pc.in | 13 + AUTHORS.md | 26 + CMakeLists.txt | 156 ++ CMakeScripts/Dist.cmake | 7 + CMakeScripts/FindCython.cmake | 37 + CMakeScripts/FindDoubleConversion.cmake | 27 + CMakeScripts/FindPython.cmake | 14 + CMakeScripts/UseCython.cmake | 288 +++ COPYING-LGPL-2.1 | 510 +++++ COPYING-MPL-1.1 | 470 ++++ Doxyfile | 2355 ++++++++++++++++++++ HACKING.md | 53 + LICENSE.md | 16 + NEWS.md | 45 + README.md | 123 + README.win32.md | 56 + RELEASING.md | 21 + TODO.md | 85 + _clang-format | 53 + cmake_uninstall.cmake.in | 23 + doc/2geom-logo.svg | 70 + doc/Makefile | 6 + doc/bezier-utils-work.txt | 34 + doc/boolops.svg | 1622 ++++++++++++++ doc/degenerate_conic_decomposition.pdf | Bin 0 -> 79341 bytes doc/extradoxygen.css | 14 + doc/features.txt | 28 + doc/manual.bib | 55 + doc/manual.tex | 734 ++++++ doc/manual2/ack | 47 + doc/manual2/concepts | 128 ++ doc/manual2/d2 | 106 + doc/manual2/geometric primitives | 65 + doc/manual2/introduction | 41 + doc/manual2/piecewise | 134 ++ doc/manual2/s-basis | 91 + doc/media/2geom-logo.png | Bin 0 -> 15181 bytes doc/media/Rect.svg | 283 +++ doc/media/bezier-curve-evaluation.png | Bin 0 -> 25116 bytes doc/media/convex.png | Bin 0 -> 20321 bytes doc/media/convex.svg | 232 ++ doc/media/coords.png | Bin 0 -> 2365 bytes doc/media/coords.svg | 142 ++ doc/media/ellipse-angular-coordinates.png | Bin 0 -> 23125 bytes doc/media/ellipse-angular-coordinates.svg | 249 +++ doc/media/elliptical-arc-flags.png | Bin 0 -> 13944 bytes doc/media/elliptical-arc-flags.svg | 197 ++ doc/media/gear.png | Bin 0 -> 75841 bytes doc/media/involute.pdf | Bin 0 -> 9087 bytes doc/media/matrix.png | Bin 0 -> 49751 bytes doc/media/matrix.svg | 247 ++ doc/media/point.png | Bin 0 -> 6612 bytes doc/media/point.svg | 156 ++ doc/media/rect.png | Bin 0 -> 19800 bytes doc/media/rotate.png | Bin 0 -> 40354 bytes doc/media/rotate.svg | 239 ++ doc/media/sbasis.png | Bin 0 -> 18753 bytes doc/media/sbasis.svg | 1121 ++++++++++ doc/media/scale.png | Bin 0 -> 26639 bytes doc/media/scale.svg | 243 ++ doc/media/translate.png | Bin 0 -> 45560 bytes doc/media/translate.svg | 252 +++ doc/patchwise.svg | 131 ++ doc/s-pb-thoughts.txt | 78 + doc/shapeops.svg | 653 ++++++ doc/sweep.svg | 430 ++++ doc/tutorial.txt | 291 +++ include/2geom/2geom.h | 75 + include/2geom/affine.h | 244 ++ include/2geom/angle.h | 408 ++++ include/2geom/basic-intersection.h | 151 ++ include/2geom/bezier-curve.h | 366 +++ include/2geom/bezier-to-sbasis.h | 94 + include/2geom/bezier-utils.h | 99 + include/2geom/bezier.h | 394 ++++ include/2geom/cairo-path-sink.h | 91 + include/2geom/choose.h | 147 ++ include/2geom/circle.h | 165 ++ include/2geom/concepts.h | 209 ++ include/2geom/conic_section_clipper.h | 58 + include/2geom/conic_section_clipper_cr.h | 64 + include/2geom/conic_section_clipper_impl.h | 346 +++ include/2geom/conicsec.h | 537 +++++ include/2geom/convex-hull.h | 346 +++ include/2geom/coord.h | 208 ++ include/2geom/crossing.h | 213 ++ include/2geom/curve.h | 375 ++++ include/2geom/curves.h | 54 + include/2geom/d2.h | 564 +++++ include/2geom/ellipse.h | 260 +++ include/2geom/elliptical-arc.h | 344 +++ include/2geom/exception.h | 157 ++ include/2geom/forward.h | 127 ++ include/2geom/generic-interval.h | 374 ++++ include/2geom/generic-rect.h | 547 +++++ include/2geom/geom.h | 66 + include/2geom/int-interval.h | 63 + include/2geom/int-point.h | 202 ++ include/2geom/int-rect.h | 75 + include/2geom/intersection-graph.h | 259 +++ include/2geom/intersection.h | 147 ++ include/2geom/interval.h | 245 ++ include/2geom/intervaltree/interval_tree.h | 126 ++ include/2geom/line.h | 605 +++++ include/2geom/linear.h | 167 ++ include/2geom/math-utils.h | 140 ++ include/2geom/nearest-time.h | 141 ++ include/2geom/numeric/fitting-model.h | 521 +++++ include/2geom/numeric/fitting-tool.h | 562 +++++ include/2geom/numeric/linear_system.h | 138 ++ include/2geom/numeric/matrix.h | 603 +++++ .../2geom/numeric/symmetric-matrix-fs-operation.h | 102 + include/2geom/numeric/symmetric-matrix-fs-trace.h | 427 ++++ include/2geom/numeric/symmetric-matrix-fs.h | 733 ++++++ include/2geom/numeric/vector.h | 594 +++++ include/2geom/ord.h | 80 + include/2geom/orphan-code/arc-length.h | 58 + include/2geom/orphan-code/chebyshev.h | 30 + .../2geom/orphan-code/intersection-by-smashing.h | 78 + include/2geom/orphan-code/linear-of.h | 269 +++ include/2geom/orphan-code/linearN.h | 363 +++ include/2geom/orphan-code/redblacktree.h | 121 + include/2geom/orphan-code/rtree.h | 241 ++ include/2geom/orphan-code/sbasis-of.h | 638 ++++++ include/2geom/orphan-code/sbasisN.h | 1123 ++++++++++ include/2geom/parallelogram.h | 83 + include/2geom/path-intersection.h | 118 + include/2geom/path-sink.h | 253 +++ include/2geom/path.h | 917 ++++++++ include/2geom/pathvector.h | 304 +++ include/2geom/piecewise.h | 945 ++++++++ include/2geom/point.h | 449 ++++ include/2geom/polynomial.h | 264 +++ include/2geom/ray.h | 192 ++ include/2geom/rect.h | 263 +++ include/2geom/sbasis-2d.h | 371 +++ include/2geom/sbasis-curve.h | 160 ++ include/2geom/sbasis-geometric.h | 146 ++ include/2geom/sbasis-math.h | 99 + include/2geom/sbasis-poly.h | 56 + include/2geom/sbasis-to-bezier.h | 87 + include/2geom/sbasis.h | 530 +++++ include/2geom/solver.h | 88 + include/2geom/svg-path-parser.h | 199 ++ include/2geom/svg-path-writer.h | 122 + include/2geom/sweep-bounds.h | 62 + include/2geom/sweeper.h | 189 ++ include/2geom/symbolic/determinant-minor.h | 175 ++ include/2geom/symbolic/implicit.h | 353 +++ include/2geom/symbolic/matrix.h | 265 +++ include/2geom/symbolic/multi-index.h | 169 ++ include/2geom/symbolic/multipoly.h | 684 ++++++ include/2geom/symbolic/mvpoly-tools.h | 690 ++++++ include/2geom/symbolic/polynomial.h | 569 +++++ include/2geom/symbolic/unity-builder.h | 102 + include/2geom/transforms.h | 370 +++ include/2geom/utils.h | 114 + include/toys/lpe-framework.h | 77 + include/toys/path-cairo.h | 57 + include/toys/toy-framework-2.h | 451 ++++ makefile.in | 17 + mingwenv.bat | 18 + src/2geom/CMakeLists.txt | 206 ++ src/2geom/affine.cpp | 522 +++++ src/2geom/basic-intersection.cpp | 493 ++++ src/2geom/bezier-clipping.cpp | 1174 ++++++++++ src/2geom/bezier-curve.cpp | 695 ++++++ src/2geom/bezier-utils.cpp | 997 +++++++++ src/2geom/bezier.cpp | 415 ++++ src/2geom/cairo-path-sink.cpp | 127 ++ src/2geom/circle.cpp | 337 +++ src/2geom/concepts.cpp | 69 + src/2geom/conic_section_clipper_impl.cpp | 574 +++++ src/2geom/conicsec.cpp | 1640 ++++++++++++++ src/2geom/convex-hull.cpp | 746 +++++++ src/2geom/coord.cpp | 123 + src/2geom/crossing.cpp | 233 ++ src/2geom/curve.cpp | 235 ++ src/2geom/d2-sbasis.cpp | 364 +++ src/2geom/doxygen.cpp | 301 +++ src/2geom/ellipse.cpp | 790 +++++++ src/2geom/elliptical-arc-from-sbasis.cpp | 341 +++ src/2geom/elliptical-arc.cpp | 1045 +++++++++ src/2geom/geom.cpp | 396 ++++ src/2geom/intersection-graph.cpp | 535 +++++ src/2geom/intervaltree/interval_tree.cc | 799 +++++++ src/2geom/intervaltree/test2.cc | 74 + src/2geom/line.cpp | 610 +++++ src/2geom/nearest-time.cpp | 322 +++ src/2geom/numeric/matrix.cpp | 154 ++ src/2geom/orphan-code/arc-length.cpp | 292 +++ src/2geom/orphan-code/chebyshev.cpp | 126 ++ .../intersection-by-bezier-clipping.cpp | 560 +++++ src/2geom/orphan-code/intersection-by-smashing.cpp | 349 +++ src/2geom/orphan-code/nearestpoint.cpp | 405 ++++ src/2geom/orphan-code/redblack-toy.cpp | 327 +++ src/2geom/orphan-code/redblacktree.cpp | 575 +++++ src/2geom/orphan-code/rtree.cpp | 1350 +++++++++++ src/2geom/parallelogram.cpp | 136 ++ src/2geom/parting-point.cpp | 280 +++ src/2geom/path-extrema.cpp | 156 ++ src/2geom/path-intersection.cpp | 728 ++++++ src/2geom/path-sink.cpp | 104 + src/2geom/path.cpp | 1161 ++++++++++ src/2geom/pathvector.cpp | 336 +++ src/2geom/piecewise.cpp | 266 +++ src/2geom/planar-graph.h | 1252 +++++++++++ src/2geom/point.cpp | 274 +++ src/2geom/polynomial.cpp | 337 +++ src/2geom/rect.cpp | 187 ++ src/2geom/recursive-bezier-intersection.cpp | 476 ++++ src/2geom/sbasis-2d.cpp | 202 ++ src/2geom/sbasis-geometric.cpp | 790 +++++++ src/2geom/sbasis-math.cpp | 379 ++++ src/2geom/sbasis-poly.cpp | 59 + src/2geom/sbasis-roots.cpp | 656 ++++++ src/2geom/sbasis-to-bezier.cpp | 584 +++++ src/2geom/sbasis.cpp | 681 ++++++ src/2geom/self-intersect.cpp | 313 +++ src/2geom/solve-bezier-one-d.cpp | 243 ++ src/2geom/solve-bezier-parametric.cpp | 189 ++ src/2geom/solve-bezier.cpp | 304 +++ src/2geom/svg-path-parser.cpp | 1615 ++++++++++++++ src/2geom/svg-path-parser.rl | 487 ++++ src/2geom/svg-path-writer.cpp | 296 +++ src/2geom/sweep-bounds.cpp | 154 ++ src/2geom/transforms.cpp | 205 ++ src/2geom/utils.cpp | 86 + src/CMakeLists.txt | 10 + src/cython/CMakeLists.txt | 131 ++ src/cython/README.md | 29 + src/cython/_common_decl.pxd | 14 + src/cython/_common_decl.pyx | 12 + src/cython/_cy_affine.pxd | 247 ++ src/cython/_cy_affine.pyx | 736 ++++++ src/cython/_cy_conicsection.pxd | 50 + src/cython/_cy_conicsection.pyx | 183 ++ src/cython/_cy_curves.pxd | 421 ++++ src/cython/_cy_curves.pyx | 1945 ++++++++++++++++ src/cython/_cy_path.pxd | 124 ++ src/cython/_cy_path.pyx | 457 ++++ src/cython/_cy_primitives.pxd | 237 ++ src/cython/_cy_primitives.pyx | 846 +++++++ src/cython/_cy_rectangle.pxd | 442 ++++ src/cython/_cy_rectangle.pyx | 2202 ++++++++++++++++++ src/cython/cy2geom.pyx | 71 + src/cython/report.md | 237 ++ src/cython/test-affine.py | 249 +++ src/cython/test-conicsection.py | 137 ++ src/cython/test-curves.py | 458 ++++ src/cython/test-path.py | 218 ++ src/cython/test-primitives.py | 288 +++ src/cython/test-rectangle.py | 601 +++++ src/cython/utils.py | 52 + src/cython/wrapped-pyobject.h | 237 ++ src/cython/wrapper.py | 360 +++ src/performance-tests/CMakeLists.txt | 27 + src/performance-tests/bendpath-test.cpp | 128 ++ src/performance-tests/bezier-utils-test.cpp | 133 ++ src/performance-tests/boolops-performance-test.cpp | 101 + src/performance-tests/example-performance-test.cpp | 217 ++ src/performance-tests/parse-svg-test.cpp | 88 + src/performance-tests/path-operations-test.cpp | 100 + src/py2geom/CMakeLists.txt | 118 + src/py2geom/__init__.py | 26 + src/py2geom/bezier.cpp | 89 + src/py2geom/cairo-helpers.cpp | 164 ++ src/py2geom/cairo-helpers.h | 27 + src/py2geom/circle.cpp | 72 + src/py2geom/conic.cpp | 176 ++ src/py2geom/convexcover.cpp | 93 + src/py2geom/crossing.cpp | 69 + src/py2geom/d2.cpp | 99 + src/py2geom/ellipse.cpp | 88 + src/py2geom/etc.cpp | 66 + src/py2geom/helpers.h | 59 + src/py2geom/interval.cpp | 159 ++ src/py2geom/line.cpp | 96 + src/py2geom/linear.cpp | 110 + src/py2geom/parser.cpp | 85 + src/py2geom/path.cpp | 265 +++ src/py2geom/point.cpp | 146 ++ src/py2geom/pw.cpp | 228 ++ src/py2geom/py2geom.cpp | 85 + src/py2geom/py2geom.h | 71 + src/py2geom/ray.cpp | 99 + src/py2geom/rect.cpp | 125 ++ src/py2geom/sbasis.cpp | 173 ++ src/py2geom/transforms.cpp | 107 + src/python/cy2geom_example.py | 10 + src/python/elip.py | 155 ++ src/python/exact-arc-length-quad-bez.py | 16 + src/python/test_py2geom.py | 41 + src/toys/2dsb2d.cpp | 128 ++ src/toys/CMakeLists.txt | 172 ++ src/toys/aa.cpp | 520 +++++ src/toys/arc-bez.cpp | 129 ++ src/toys/arc-length-param.cpp | 101 + src/toys/auto-cross.cpp | 321 +++ src/toys/boolops-toy.cpp | 242 ++ src/toys/bound-path.cpp | 289 +++ src/toys/bounds-test.cpp | 171 ++ src/toys/box3d.cpp | 153 ++ src/toys/center-warp.cpp | 113 + src/toys/circle-fitting.cpp | 164 ++ src/toys/circle-intersect.cpp | 70 + src/toys/circle-line-intersect.cpp | 67 + src/toys/circle-tangent-fitting.cpp | 224 ++ src/toys/collinear-normal.cpp | 204 ++ src/toys/conic-3.cpp | 96 + src/toys/conic-4.cpp | 129 ++ src/toys/conic-5.cpp | 356 +++ src/toys/conic-6.cpp | 304 +++ src/toys/conic-section-toy.cpp | 813 +++++++ src/toys/convole.cpp | 352 +++ src/toys/curvature-curve.cpp | 142 ++ src/toys/curvature-test.cpp | 110 + src/toys/curve-curve-distance.cpp | 1000 +++++++++ src/toys/curve-curve-nearest-time.cpp | 609 +++++ src/toys/curve-intersection-by-bezier-clipping.cpp | 127 ++ src/toys/curve-intersection-by-implicitization.cpp | 300 +++ src/toys/cylinder3d.cpp | 253 +++ src/toys/d2sbasis-fitting-with-np.cpp | 147 ++ src/toys/d2sbasis-fitting.cpp | 120 + src/toys/data/london-locations.csv | 298 +++ src/toys/data/london.txt | 86 + src/toys/data/nsw-centre.txt | 56 + src/toys/data/nsw-locations.csv | 805 +++++++ src/toys/data/nsw-london.zip | Bin 0 -> 21209 bytes src/toys/data/nsw.txt | 86 + src/toys/data/parser.cpp | 47 + src/toys/differential-constraint.cpp | 132 ++ src/toys/draw-toy.cpp | 116 + src/toys/ellipse-area-minimizer.cpp | 352 +++ src/toys/ellipse-bezier-intersect-toy.cpp | 74 + src/toys/ellipse-fitting.cpp | 191 ++ src/toys/ellipse-intersect-toy.cpp | 158 ++ src/toys/ellipse-line-intersect-toy.cpp | 67 + src/toys/elliptiarc-3point-center-fitting.cpp | 266 +++ src/toys/elliptiarc-curve-fitting.cpp | 127 ++ src/toys/elliptical-arc-toy.cpp | 903 ++++++++ src/toys/evolute.cpp | 93 + src/toys/filet-minion.cpp | 159 ++ src/toys/find-derivative.cpp | 500 +++++ src/toys/gear.cpp | 317 +++ src/toys/hatches.cpp | 386 ++++ src/toys/implicit-toy.cpp | 510 +++++ src/toys/ineaa.cpp | 655 ++++++ src/toys/inner-product-clip.cpp | 174 ++ src/toys/intersect-data.cpp | 436 ++++ src/toys/inverse-test.cpp | 174 ++ src/toys/kinematic_templates.cpp | 365 +++ src/toys/levelsets-test.cpp | 155 ++ src/toys/line-toy.cpp | 916 ++++++++ src/toys/load-svgd.cpp | 76 + src/toys/load-svgd.py | 68 + src/toys/lpe-framework.cpp | 128 ++ src/toys/lpe-test.cpp | 93 + src/toys/match-curve.cpp | 162 ++ src/toys/mesh-grad.cpp | 134 ++ src/toys/metro.cpp | 922 ++++++++ src/toys/minsb2d-solver.cpp | 376 ++++ src/toys/nasty.svg | 74 + src/toys/nearest-times.cpp | 258 +++ src/toys/nearest-times2.cpp | 313 +++ src/toys/normal-bundle.cpp | 230 ++ src/toys/offset-toy.cpp | 156 ++ src/toys/pair-intersect.cpp | 147 ++ src/toys/paptest.cpp | 107 + src/toys/parametrics.cpp | 229 ++ src/toys/parser.cpp | 108 + src/toys/path-along-path.cpp | 112 + src/toys/path-cairo.cpp | 342 +++ src/toys/path-effects.cpp | 140 ++ src/toys/path-toy.py | 41 + src/toys/pencil-2.cpp | 1133 ++++++++++ src/toys/pencil.cpp | 374 ++++ src/toys/plane3d.cpp | 130 ++ src/toys/plane3d.py | 78 + src/toys/point-curve-nearest-time.cpp | 397 ++++ src/toys/portion-test.cpp | 105 + src/toys/precise-flat.cpp | 86 + src/toys/pw-compose-test.cpp | 98 + src/toys/pw-funcs.cpp | 100 + src/toys/pw-toy.cpp | 117 + src/toys/pw-toy.py | 180 ++ src/toys/pwsbhandle.cpp | 77 + src/toys/py2geom_glue.py | 42 + src/toys/ray_test.py | 20 + src/toys/rdm-area.cpp | 479 ++++ src/toys/rect-toy.cpp | 395 ++++ src/toys/rect_01.cpp | 98 + src/toys/rect_02.cpp | 81 + src/toys/rect_03.cpp | 78 + src/toys/root-finder-comparer.cpp | 247 ++ src/toys/rtree-toy.cpp | 573 +++++ src/toys/sanitize.cpp | 204 ++ src/toys/sb-math-test.cpp | 164 ++ src/toys/sb-of-interval.cpp | 187 ++ src/toys/sb-of-sb.cpp | 478 ++++ src/toys/sb-to-bez.cpp | 404 ++++ src/toys/sb-zeros.cpp | 63 + src/toys/sb1d.cpp | 125 ++ src/toys/sb2d-solver.cpp | 282 +++ src/toys/sb2d.cpp | 83 + src/toys/sbasis-fitting.cpp | 214 ++ src/toys/sbasisdim.cpp | 262 +++ src/toys/scribble.cpp | 366 +++ src/toys/self-intersect.cpp | 67 + src/toys/sketch-fitter.cpp | 923 ++++++++ src/toys/smash-intersector.cpp | 583 +++++ src/toys/squiggles.cpp | 216 ++ src/toys/star-gap.hand | 1 + src/toys/svgd/2rect.svgd | 1 + src/toys/svgd/4rect.svgd | 1 + src/toys/svgd/ant.svgd | 1 + src/toys/svgd/arcs.svgd | 1 + src/toys/svgd/banana.svgd | 1 + src/toys/svgd/cat.svgd | 1 + src/toys/svgd/circle.svgd | 1 + src/toys/svgd/degenerate-line.svgd | 1 + src/toys/svgd/diederik.svgd | 1 + src/toys/svgd/diederik1.svgd | 1 + src/toys/svgd/double-move.svgd | 1 + src/toys/svgd/ellipses.svgd | 1 + src/toys/svgd/emptyset.svgd | 1 + src/toys/svgd/fan.svgd | 1 + src/toys/svgd/lotsarect.svgd | 1 + src/toys/svgd/monkey.svgd | 1 + src/toys/svgd/nasty.svgd | 3 + src/toys/svgd/onlyarcs.svgd | 10 + src/toys/svgd/ptitle.svgd | 1 + src/toys/svgd/rect.svgd | 1 + src/toys/svgd/sanitize-examples.svgd | 1 + src/toys/svgd/scribble.svgd | 1 + src/toys/svgd/spiral.svgd | 1 + src/toys/svgd/star.svg | 60 + src/toys/svgd/star.svgd | 1 + src/toys/svgd/tadpole.svgd | 1 + src/toys/svgd/touchboxes.svgd | 1 + src/toys/svgd/toy.svgd | 1 + src/toys/svgd/triarrange.svgd | 1 + src/toys/svgd/tricky.svgd | 1 + src/toys/svgd/winding.svgd | 1 + src/toys/sweep.cpp | 89 + src/toys/sweeper-toy.cpp | 170 ++ src/toys/sweeper.cpp | 1135 ++++++++++ src/toys/topology.cpp | 668 ++++++ src/toys/toy-framework-2.cpp | 972 ++++++++ src/toys/toy-template.cpp | 35 + src/toys/toyframework.py | 435 ++++ src/toys/uncross.cpp | 500 +++++ src/toys/winding-test.cpp | 107 + src/toys/worms.cpp | 138 ++ tests/CMakeLists.txt | 56 + tests/WontSnapToSomeCurveSegments.svg | 129 ++ tests/affine-test.cpp | 429 ++++ tests/angle-test.cpp | 209 ++ tests/bezier-sbasis-transforms.py | 72 + tests/bezier-test.cpp | 680 ++++++ tests/bezier-utils-test.cpp | 333 +++ tests/choose-test.cpp | 79 + tests/circle-test.cpp | 141 ++ tests/convex-hull-test.cpp | 335 +++ tests/coord-test.cpp | 90 + tests/dependent-project/.gitignore | 2 + tests/dependent-project/CMakeLists.txt | 27 + tests/dependent-project/main.cpp | 12 + tests/dependent-project/my_lib.cpp | 6 + tests/dependent-project/my_lib.h | 4 + tests/ellipse-test.cpp | 410 ++++ tests/elliptical-arc-test.cpp | 275 +++ tests/implicitization-test.cpp | 130 ++ tests/intersection-graph-test.cpp | 266 +++ tests/interval-test.cpp | 54 + tests/linalg-test.cpp | 502 +++++ tests/line-test.cpp | 185 ++ tests/mersennetwister.h | 427 ++++ tests/nl-vector-test.cpp | 333 +++ tests/parallelogram-test.cpp | 161 ++ tests/parser-test.py | 94 + tests/path-test.cpp | 991 ++++++++ tests/pick.h | 172 ++ tests/planar-graph-test.cpp | 457 ++++ tests/point-test.cpp | 119 + tests/polybez-cases.svg | 168 ++ tests/polynomial-test.cpp | 126 ++ tests/rect-test.cpp | 368 +++ tests/root-find-test.cpp | 156 ++ tests/rtree-performance-test.cpp | 361 +++ tests/rtree-test.cpp | 158 ++ tests/sbasis-test.cpp | 268 +++ tests/sbasis-text-test.cpp | 225 ++ tests/self-intersections-test.cpp | 219 ++ tests/test_pwsb.py | 67 + tests/test_py2geom.py | 75 + tests/testing.h | 186 ++ tests/timing-test.cpp | 270 +++ tests/utest.h | 134 ++ tools/lib2geom_gdb.py | 107 + toy.pc.in | 13 + 504 files changed, 129410 insertions(+) create mode 100644 .gitignore create mode 100644 .gitlab-ci.yml create mode 100644 2GeomConfig.cmake create mode 100644 2geom.pc.in create mode 100644 AUTHORS.md create mode 100644 CMakeLists.txt create mode 100644 CMakeScripts/Dist.cmake create mode 100644 CMakeScripts/FindCython.cmake create mode 100644 CMakeScripts/FindDoubleConversion.cmake create mode 100644 CMakeScripts/FindPython.cmake create mode 100644 CMakeScripts/UseCython.cmake create mode 100644 COPYING-LGPL-2.1 create mode 100644 COPYING-MPL-1.1 create mode 100644 Doxyfile create mode 100644 HACKING.md create mode 100644 LICENSE.md create mode 100644 NEWS.md create mode 100644 README.md create mode 100644 README.win32.md create mode 100644 RELEASING.md create mode 100644 TODO.md create mode 100644 _clang-format create mode 100644 cmake_uninstall.cmake.in create mode 100644 doc/2geom-logo.svg create mode 100644 doc/Makefile create mode 100644 doc/bezier-utils-work.txt create mode 100644 doc/boolops.svg create mode 100644 doc/degenerate_conic_decomposition.pdf create mode 100644 doc/extradoxygen.css create mode 100644 doc/features.txt create mode 100644 doc/manual.bib create mode 100644 doc/manual.tex create mode 100644 doc/manual2/ack create mode 100644 doc/manual2/concepts create mode 100644 doc/manual2/d2 create mode 100644 doc/manual2/geometric primitives create mode 100644 doc/manual2/introduction create mode 100644 doc/manual2/piecewise create mode 100644 doc/manual2/s-basis create mode 100644 doc/media/2geom-logo.png create mode 100644 doc/media/Rect.svg create mode 100644 doc/media/bezier-curve-evaluation.png create mode 100644 doc/media/convex.png create mode 100644 doc/media/convex.svg create mode 100644 doc/media/coords.png create mode 100644 doc/media/coords.svg create mode 100644 doc/media/ellipse-angular-coordinates.png create mode 100644 doc/media/ellipse-angular-coordinates.svg create mode 100644 doc/media/elliptical-arc-flags.png create mode 100644 doc/media/elliptical-arc-flags.svg create mode 100644 doc/media/gear.png create mode 100644 doc/media/involute.pdf create mode 100644 doc/media/matrix.png create mode 100644 doc/media/matrix.svg create mode 100644 doc/media/point.png create mode 100644 doc/media/point.svg create mode 100644 doc/media/rect.png create mode 100644 doc/media/rotate.png create mode 100644 doc/media/rotate.svg create mode 100644 doc/media/sbasis.png create mode 100644 doc/media/sbasis.svg create mode 100644 doc/media/scale.png create mode 100644 doc/media/scale.svg create mode 100644 doc/media/translate.png create mode 100644 doc/media/translate.svg create mode 100644 doc/patchwise.svg create mode 100644 doc/s-pb-thoughts.txt create mode 100644 doc/shapeops.svg create mode 100644 doc/sweep.svg create mode 100644 doc/tutorial.txt create mode 100644 include/2geom/2geom.h create mode 100644 include/2geom/affine.h create mode 100644 include/2geom/angle.h create mode 100644 include/2geom/basic-intersection.h create mode 100644 include/2geom/bezier-curve.h create mode 100644 include/2geom/bezier-to-sbasis.h create mode 100644 include/2geom/bezier-utils.h create mode 100644 include/2geom/bezier.h create mode 100644 include/2geom/cairo-path-sink.h create mode 100644 include/2geom/choose.h create mode 100644 include/2geom/circle.h create mode 100644 include/2geom/concepts.h create mode 100644 include/2geom/conic_section_clipper.h create mode 100644 include/2geom/conic_section_clipper_cr.h create mode 100644 include/2geom/conic_section_clipper_impl.h create mode 100644 include/2geom/conicsec.h create mode 100644 include/2geom/convex-hull.h create mode 100644 include/2geom/coord.h create mode 100644 include/2geom/crossing.h create mode 100644 include/2geom/curve.h create mode 100644 include/2geom/curves.h create mode 100644 include/2geom/d2.h create mode 100644 include/2geom/ellipse.h create mode 100644 include/2geom/elliptical-arc.h create mode 100644 include/2geom/exception.h create mode 100644 include/2geom/forward.h create mode 100644 include/2geom/generic-interval.h create mode 100644 include/2geom/generic-rect.h create mode 100644 include/2geom/geom.h create mode 100644 include/2geom/int-interval.h create mode 100644 include/2geom/int-point.h create mode 100644 include/2geom/int-rect.h create mode 100644 include/2geom/intersection-graph.h create mode 100644 include/2geom/intersection.h create mode 100644 include/2geom/interval.h create mode 100644 include/2geom/intervaltree/interval_tree.h create mode 100644 include/2geom/line.h create mode 100644 include/2geom/linear.h create mode 100644 include/2geom/math-utils.h create mode 100644 include/2geom/nearest-time.h create mode 100644 include/2geom/numeric/fitting-model.h create mode 100644 include/2geom/numeric/fitting-tool.h create mode 100644 include/2geom/numeric/linear_system.h create mode 100644 include/2geom/numeric/matrix.h create mode 100644 include/2geom/numeric/symmetric-matrix-fs-operation.h create mode 100644 include/2geom/numeric/symmetric-matrix-fs-trace.h create mode 100644 include/2geom/numeric/symmetric-matrix-fs.h create mode 100644 include/2geom/numeric/vector.h create mode 100644 include/2geom/ord.h create mode 100644 include/2geom/orphan-code/arc-length.h create mode 100644 include/2geom/orphan-code/chebyshev.h create mode 100644 include/2geom/orphan-code/intersection-by-smashing.h create mode 100644 include/2geom/orphan-code/linear-of.h create mode 100644 include/2geom/orphan-code/linearN.h create mode 100644 include/2geom/orphan-code/redblacktree.h create mode 100644 include/2geom/orphan-code/rtree.h create mode 100644 include/2geom/orphan-code/sbasis-of.h create mode 100644 include/2geom/orphan-code/sbasisN.h create mode 100644 include/2geom/parallelogram.h create mode 100644 include/2geom/path-intersection.h create mode 100644 include/2geom/path-sink.h create mode 100644 include/2geom/path.h create mode 100644 include/2geom/pathvector.h create mode 100644 include/2geom/piecewise.h create mode 100644 include/2geom/point.h create mode 100644 include/2geom/polynomial.h create mode 100644 include/2geom/ray.h create mode 100644 include/2geom/rect.h create mode 100644 include/2geom/sbasis-2d.h create mode 100644 include/2geom/sbasis-curve.h create mode 100644 include/2geom/sbasis-geometric.h create mode 100644 include/2geom/sbasis-math.h create mode 100644 include/2geom/sbasis-poly.h create mode 100644 include/2geom/sbasis-to-bezier.h create mode 100644 include/2geom/sbasis.h create mode 100644 include/2geom/solver.h create mode 100644 include/2geom/svg-path-parser.h create mode 100644 include/2geom/svg-path-writer.h create mode 100644 include/2geom/sweep-bounds.h create mode 100644 include/2geom/sweeper.h create mode 100644 include/2geom/symbolic/determinant-minor.h create mode 100644 include/2geom/symbolic/implicit.h create mode 100644 include/2geom/symbolic/matrix.h create mode 100644 include/2geom/symbolic/multi-index.h create mode 100644 include/2geom/symbolic/multipoly.h create mode 100644 include/2geom/symbolic/mvpoly-tools.h create mode 100644 include/2geom/symbolic/polynomial.h create mode 100644 include/2geom/symbolic/unity-builder.h create mode 100644 include/2geom/transforms.h create mode 100644 include/2geom/utils.h create mode 100644 include/toys/lpe-framework.h create mode 100644 include/toys/path-cairo.h create mode 100644 include/toys/toy-framework-2.h create mode 100644 makefile.in create mode 100644 mingwenv.bat create mode 100755 src/2geom/CMakeLists.txt create mode 100644 src/2geom/affine.cpp create mode 100644 src/2geom/basic-intersection.cpp create mode 100644 src/2geom/bezier-clipping.cpp create mode 100644 src/2geom/bezier-curve.cpp create mode 100644 src/2geom/bezier-utils.cpp create mode 100644 src/2geom/bezier.cpp create mode 100644 src/2geom/cairo-path-sink.cpp create mode 100644 src/2geom/circle.cpp create mode 100644 src/2geom/concepts.cpp create mode 100644 src/2geom/conic_section_clipper_impl.cpp create mode 100644 src/2geom/conicsec.cpp create mode 100644 src/2geom/convex-hull.cpp create mode 100644 src/2geom/coord.cpp create mode 100644 src/2geom/crossing.cpp create mode 100644 src/2geom/curve.cpp create mode 100644 src/2geom/d2-sbasis.cpp create mode 100644 src/2geom/doxygen.cpp create mode 100644 src/2geom/ellipse.cpp create mode 100644 src/2geom/elliptical-arc-from-sbasis.cpp create mode 100644 src/2geom/elliptical-arc.cpp create mode 100644 src/2geom/geom.cpp create mode 100644 src/2geom/intersection-graph.cpp create mode 100644 src/2geom/intervaltree/interval_tree.cc create mode 100644 src/2geom/intervaltree/test2.cc create mode 100644 src/2geom/line.cpp create mode 100644 src/2geom/nearest-time.cpp create mode 100644 src/2geom/numeric/matrix.cpp create mode 100644 src/2geom/orphan-code/arc-length.cpp create mode 100644 src/2geom/orphan-code/chebyshev.cpp create mode 100644 src/2geom/orphan-code/intersection-by-bezier-clipping.cpp create mode 100644 src/2geom/orphan-code/intersection-by-smashing.cpp create mode 100644 src/2geom/orphan-code/nearestpoint.cpp create mode 100644 src/2geom/orphan-code/redblack-toy.cpp create mode 100644 src/2geom/orphan-code/redblacktree.cpp create mode 100644 src/2geom/orphan-code/rtree.cpp create mode 100644 src/2geom/parallelogram.cpp create mode 100644 src/2geom/parting-point.cpp create mode 100644 src/2geom/path-extrema.cpp create mode 100644 src/2geom/path-intersection.cpp create mode 100644 src/2geom/path-sink.cpp create mode 100644 src/2geom/path.cpp create mode 100644 src/2geom/pathvector.cpp create mode 100644 src/2geom/piecewise.cpp create mode 100644 src/2geom/planar-graph.h create mode 100644 src/2geom/point.cpp create mode 100644 src/2geom/polynomial.cpp create mode 100644 src/2geom/rect.cpp create mode 100644 src/2geom/recursive-bezier-intersection.cpp create mode 100644 src/2geom/sbasis-2d.cpp create mode 100644 src/2geom/sbasis-geometric.cpp create mode 100644 src/2geom/sbasis-math.cpp create mode 100644 src/2geom/sbasis-poly.cpp create mode 100644 src/2geom/sbasis-roots.cpp create mode 100644 src/2geom/sbasis-to-bezier.cpp create mode 100644 src/2geom/sbasis.cpp create mode 100644 src/2geom/self-intersect.cpp create mode 100644 src/2geom/solve-bezier-one-d.cpp create mode 100644 src/2geom/solve-bezier-parametric.cpp create mode 100644 src/2geom/solve-bezier.cpp create mode 100644 src/2geom/svg-path-parser.cpp create mode 100644 src/2geom/svg-path-parser.rl create mode 100644 src/2geom/svg-path-writer.cpp create mode 100644 src/2geom/sweep-bounds.cpp create mode 100644 src/2geom/transforms.cpp create mode 100644 src/2geom/utils.cpp create mode 100644 src/CMakeLists.txt create mode 100644 src/cython/CMakeLists.txt create mode 100644 src/cython/README.md create mode 100644 src/cython/_common_decl.pxd create mode 100644 src/cython/_common_decl.pyx create mode 100644 src/cython/_cy_affine.pxd create mode 100644 src/cython/_cy_affine.pyx create mode 100644 src/cython/_cy_conicsection.pxd create mode 100644 src/cython/_cy_conicsection.pyx create mode 100644 src/cython/_cy_curves.pxd create mode 100644 src/cython/_cy_curves.pyx create mode 100644 src/cython/_cy_path.pxd create mode 100644 src/cython/_cy_path.pyx create mode 100644 src/cython/_cy_primitives.pxd create mode 100644 src/cython/_cy_primitives.pyx create mode 100644 src/cython/_cy_rectangle.pxd create mode 100644 src/cython/_cy_rectangle.pyx create mode 100644 src/cython/cy2geom.pyx create mode 100644 src/cython/report.md create mode 100644 src/cython/test-affine.py create mode 100644 src/cython/test-conicsection.py create mode 100644 src/cython/test-curves.py create mode 100644 src/cython/test-path.py create mode 100644 src/cython/test-primitives.py create mode 100644 src/cython/test-rectangle.py create mode 100644 src/cython/utils.py create mode 100644 src/cython/wrapped-pyobject.h create mode 100644 src/cython/wrapper.py create mode 100644 src/performance-tests/CMakeLists.txt create mode 100644 src/performance-tests/bendpath-test.cpp create mode 100644 src/performance-tests/bezier-utils-test.cpp create mode 100644 src/performance-tests/boolops-performance-test.cpp create mode 100644 src/performance-tests/example-performance-test.cpp create mode 100644 src/performance-tests/parse-svg-test.cpp create mode 100644 src/performance-tests/path-operations-test.cpp create mode 100644 src/py2geom/CMakeLists.txt create mode 100644 src/py2geom/__init__.py create mode 100644 src/py2geom/bezier.cpp create mode 100644 src/py2geom/cairo-helpers.cpp create mode 100644 src/py2geom/cairo-helpers.h create mode 100644 src/py2geom/circle.cpp create mode 100644 src/py2geom/conic.cpp create mode 100644 src/py2geom/convexcover.cpp create mode 100644 src/py2geom/crossing.cpp create mode 100644 src/py2geom/d2.cpp create mode 100644 src/py2geom/ellipse.cpp create mode 100644 src/py2geom/etc.cpp create mode 100644 src/py2geom/helpers.h create mode 100644 src/py2geom/interval.cpp create mode 100644 src/py2geom/line.cpp create mode 100644 src/py2geom/linear.cpp create mode 100644 src/py2geom/parser.cpp create mode 100644 src/py2geom/path.cpp create mode 100644 src/py2geom/point.cpp create mode 100644 src/py2geom/pw.cpp create mode 100644 src/py2geom/py2geom.cpp create mode 100644 src/py2geom/py2geom.h create mode 100644 src/py2geom/ray.cpp create mode 100644 src/py2geom/rect.cpp create mode 100644 src/py2geom/sbasis.cpp create mode 100644 src/py2geom/transforms.cpp create mode 100644 src/python/cy2geom_example.py create mode 100644 src/python/elip.py create mode 100644 src/python/exact-arc-length-quad-bez.py create mode 100644 src/python/test_py2geom.py create mode 100644 src/toys/2dsb2d.cpp create mode 100644 src/toys/CMakeLists.txt create mode 100644 src/toys/aa.cpp create mode 100644 src/toys/arc-bez.cpp create mode 100644 src/toys/arc-length-param.cpp create mode 100644 src/toys/auto-cross.cpp create mode 100644 src/toys/boolops-toy.cpp create mode 100644 src/toys/bound-path.cpp create mode 100644 src/toys/bounds-test.cpp create mode 100644 src/toys/box3d.cpp create mode 100644 src/toys/center-warp.cpp create mode 100644 src/toys/circle-fitting.cpp create mode 100644 src/toys/circle-intersect.cpp create mode 100644 src/toys/circle-line-intersect.cpp create mode 100644 src/toys/circle-tangent-fitting.cpp create mode 100644 src/toys/collinear-normal.cpp create mode 100644 src/toys/conic-3.cpp create mode 100644 src/toys/conic-4.cpp create mode 100644 src/toys/conic-5.cpp create mode 100644 src/toys/conic-6.cpp create mode 100644 src/toys/conic-section-toy.cpp create mode 100644 src/toys/convole.cpp create mode 100644 src/toys/curvature-curve.cpp create mode 100644 src/toys/curvature-test.cpp create mode 100644 src/toys/curve-curve-distance.cpp create mode 100644 src/toys/curve-curve-nearest-time.cpp create mode 100644 src/toys/curve-intersection-by-bezier-clipping.cpp create mode 100644 src/toys/curve-intersection-by-implicitization.cpp create mode 100644 src/toys/cylinder3d.cpp create mode 100644 src/toys/d2sbasis-fitting-with-np.cpp create mode 100644 src/toys/d2sbasis-fitting.cpp create mode 100644 src/toys/data/london-locations.csv create mode 100644 src/toys/data/london.txt create mode 100644 src/toys/data/nsw-centre.txt create mode 100644 src/toys/data/nsw-locations.csv create mode 100644 src/toys/data/nsw-london.zip create mode 100644 src/toys/data/nsw.txt create mode 100644 src/toys/data/parser.cpp create mode 100644 src/toys/differential-constraint.cpp create mode 100644 src/toys/draw-toy.cpp create mode 100644 src/toys/ellipse-area-minimizer.cpp create mode 100644 src/toys/ellipse-bezier-intersect-toy.cpp create mode 100644 src/toys/ellipse-fitting.cpp create mode 100644 src/toys/ellipse-intersect-toy.cpp create mode 100644 src/toys/ellipse-line-intersect-toy.cpp create mode 100644 src/toys/elliptiarc-3point-center-fitting.cpp create mode 100644 src/toys/elliptiarc-curve-fitting.cpp create mode 100644 src/toys/elliptical-arc-toy.cpp create mode 100644 src/toys/evolute.cpp create mode 100644 src/toys/filet-minion.cpp create mode 100644 src/toys/find-derivative.cpp create mode 100644 src/toys/gear.cpp create mode 100644 src/toys/hatches.cpp create mode 100644 src/toys/implicit-toy.cpp create mode 100644 src/toys/ineaa.cpp create mode 100644 src/toys/inner-product-clip.cpp create mode 100644 src/toys/intersect-data.cpp create mode 100644 src/toys/inverse-test.cpp create mode 100644 src/toys/kinematic_templates.cpp create mode 100644 src/toys/levelsets-test.cpp create mode 100644 src/toys/line-toy.cpp create mode 100644 src/toys/load-svgd.cpp create mode 100644 src/toys/load-svgd.py create mode 100644 src/toys/lpe-framework.cpp create mode 100644 src/toys/lpe-test.cpp create mode 100644 src/toys/match-curve.cpp create mode 100644 src/toys/mesh-grad.cpp create mode 100644 src/toys/metro.cpp create mode 100644 src/toys/minsb2d-solver.cpp create mode 100644 src/toys/nasty.svg create mode 100644 src/toys/nearest-times.cpp create mode 100644 src/toys/nearest-times2.cpp create mode 100644 src/toys/normal-bundle.cpp create mode 100644 src/toys/offset-toy.cpp create mode 100644 src/toys/pair-intersect.cpp create mode 100644 src/toys/paptest.cpp create mode 100644 src/toys/parametrics.cpp create mode 100644 src/toys/parser.cpp create mode 100644 src/toys/path-along-path.cpp create mode 100644 src/toys/path-cairo.cpp create mode 100644 src/toys/path-effects.cpp create mode 100644 src/toys/path-toy.py create mode 100644 src/toys/pencil-2.cpp create mode 100644 src/toys/pencil.cpp create mode 100644 src/toys/plane3d.cpp create mode 100644 src/toys/plane3d.py create mode 100644 src/toys/point-curve-nearest-time.cpp create mode 100644 src/toys/portion-test.cpp create mode 100644 src/toys/precise-flat.cpp create mode 100644 src/toys/pw-compose-test.cpp create mode 100644 src/toys/pw-funcs.cpp create mode 100644 src/toys/pw-toy.cpp create mode 100644 src/toys/pw-toy.py create mode 100644 src/toys/pwsbhandle.cpp create mode 100644 src/toys/py2geom_glue.py create mode 100644 src/toys/ray_test.py create mode 100644 src/toys/rdm-area.cpp create mode 100644 src/toys/rect-toy.cpp create mode 100644 src/toys/rect_01.cpp create mode 100644 src/toys/rect_02.cpp create mode 100644 src/toys/rect_03.cpp create mode 100644 src/toys/root-finder-comparer.cpp create mode 100644 src/toys/rtree-toy.cpp create mode 100644 src/toys/sanitize.cpp create mode 100644 src/toys/sb-math-test.cpp create mode 100644 src/toys/sb-of-interval.cpp create mode 100644 src/toys/sb-of-sb.cpp create mode 100644 src/toys/sb-to-bez.cpp create mode 100644 src/toys/sb-zeros.cpp create mode 100644 src/toys/sb1d.cpp create mode 100644 src/toys/sb2d-solver.cpp create mode 100644 src/toys/sb2d.cpp create mode 100644 src/toys/sbasis-fitting.cpp create mode 100644 src/toys/sbasisdim.cpp create mode 100644 src/toys/scribble.cpp create mode 100644 src/toys/self-intersect.cpp create mode 100644 src/toys/sketch-fitter.cpp create mode 100644 src/toys/smash-intersector.cpp create mode 100644 src/toys/squiggles.cpp create mode 100644 src/toys/star-gap.hand create mode 100644 src/toys/svgd/2rect.svgd create mode 100644 src/toys/svgd/4rect.svgd create mode 100644 src/toys/svgd/ant.svgd create mode 100644 src/toys/svgd/arcs.svgd create mode 100644 src/toys/svgd/banana.svgd create mode 100644 src/toys/svgd/cat.svgd create mode 100644 src/toys/svgd/circle.svgd create mode 100644 src/toys/svgd/degenerate-line.svgd create mode 100644 src/toys/svgd/diederik.svgd create mode 100644 src/toys/svgd/diederik1.svgd create mode 100644 src/toys/svgd/double-move.svgd create mode 100644 src/toys/svgd/ellipses.svgd create mode 100644 src/toys/svgd/emptyset.svgd create mode 100644 src/toys/svgd/fan.svgd create mode 100644 src/toys/svgd/lotsarect.svgd create mode 100644 src/toys/svgd/monkey.svgd create mode 100644 src/toys/svgd/nasty.svgd create mode 100644 src/toys/svgd/onlyarcs.svgd create mode 100644 src/toys/svgd/ptitle.svgd create mode 100644 src/toys/svgd/rect.svgd create mode 100644 src/toys/svgd/sanitize-examples.svgd create mode 100644 src/toys/svgd/scribble.svgd create mode 100644 src/toys/svgd/spiral.svgd create mode 100644 src/toys/svgd/star.svg create mode 100644 src/toys/svgd/star.svgd create mode 100644 src/toys/svgd/tadpole.svgd create mode 100644 src/toys/svgd/touchboxes.svgd create mode 100644 src/toys/svgd/toy.svgd create mode 100644 src/toys/svgd/triarrange.svgd create mode 100644 src/toys/svgd/tricky.svgd create mode 100644 src/toys/svgd/winding.svgd create mode 100644 src/toys/sweep.cpp create mode 100644 src/toys/sweeper-toy.cpp create mode 100644 src/toys/sweeper.cpp create mode 100644 src/toys/topology.cpp create mode 100644 src/toys/toy-framework-2.cpp create mode 100644 src/toys/toy-template.cpp create mode 100644 src/toys/toyframework.py create mode 100644 src/toys/uncross.cpp create mode 100644 src/toys/winding-test.cpp create mode 100644 src/toys/worms.cpp create mode 100644 tests/CMakeLists.txt create mode 100644 tests/WontSnapToSomeCurveSegments.svg create mode 100644 tests/affine-test.cpp create mode 100644 tests/angle-test.cpp create mode 100644 tests/bezier-sbasis-transforms.py create mode 100644 tests/bezier-test.cpp create mode 100644 tests/bezier-utils-test.cpp create mode 100644 tests/choose-test.cpp create mode 100644 tests/circle-test.cpp create mode 100644 tests/convex-hull-test.cpp create mode 100644 tests/coord-test.cpp create mode 100644 tests/dependent-project/.gitignore create mode 100644 tests/dependent-project/CMakeLists.txt create mode 100644 tests/dependent-project/main.cpp create mode 100644 tests/dependent-project/my_lib.cpp create mode 100644 tests/dependent-project/my_lib.h create mode 100644 tests/ellipse-test.cpp create mode 100644 tests/elliptical-arc-test.cpp create mode 100644 tests/implicitization-test.cpp create mode 100644 tests/intersection-graph-test.cpp create mode 100644 tests/interval-test.cpp create mode 100644 tests/linalg-test.cpp create mode 100644 tests/line-test.cpp create mode 100644 tests/mersennetwister.h create mode 100644 tests/nl-vector-test.cpp create mode 100644 tests/parallelogram-test.cpp create mode 100644 tests/parser-test.py create mode 100644 tests/path-test.cpp create mode 100644 tests/pick.h create mode 100644 tests/planar-graph-test.cpp create mode 100644 tests/point-test.cpp create mode 100644 tests/polybez-cases.svg create mode 100644 tests/polynomial-test.cpp create mode 100644 tests/rect-test.cpp create mode 100644 tests/root-find-test.cpp create mode 100644 tests/rtree-performance-test.cpp create mode 100644 tests/rtree-test.cpp create mode 100644 tests/sbasis-test.cpp create mode 100644 tests/sbasis-text-test.cpp create mode 100644 tests/self-intersections-test.cpp create mode 100644 tests/test_pwsb.py create mode 100644 tests/test_py2geom.py create mode 100644 tests/testing.h create mode 100644 tests/timing-test.cpp create mode 100644 tests/utest.h create mode 100644 tools/lib2geom_gdb.py create mode 100644 toy.pc.in diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..4e1ec9d --- /dev/null +++ b/.gitignore @@ -0,0 +1,40 @@ +CMakeCache.txt +**/CMakeFiles +**/__pycache__ +cmake_uninstall.cmake +cmake_install.cmake +config.h +/Makefile +src/**/Makefile +.ninja* +*.ninja +2geom.pc +src/toys/* +!src/toys/*.cpp +!src/toys/data +!src/toys/svgd +!src/toys/*.h +!src/toys/*.svg +!src/toys/*.svgd +!src/toys/*.hand +!src/toys/*.rb +!src/toys/*.py +doc/html/ +doc/latex/ +doxygen_warnings.log +Testing +CTestTestfile.cmake +src/tests/*-test +src/tests/*-test.exe +src/performance-tests/*-test +src/performance-tests/*-test.exe +src/cython-bindings/cython_debug +install_manifest.txt +*.cxx +*.so.* +*.so +*.a +*.dll +*.pyd +*.tar.bz2 +*.sig diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml new file mode 100644 index 0000000..d9ffb8f --- /dev/null +++ b/.gitlab-ci.yml @@ -0,0 +1,99 @@ +# Dependencies are managed in the Dockerfile in the inkscape-ci-docker +# Git repository. Recycle the one for the master Inkscape branch for now +image: registry.gitlab.com/inkscape/inkscape-ci-docker/master + +variables: + GIT_DEPTH: "10" + GIT_SUBMODULE_STRATEGY: recursive + +# The main build of the library +2geom: + stage: build + before_script: + - mkdir -p ccache + - export CCACHE_BASEDIR=${PWD} + - export CCACHE_DIR=${PWD}/ccache + script: + - mkdir -p build opt + - cd build + - cmake .. -DCMAKE_C_COMPILER_LAUNCHER=ccache + -DCMAKE_CXX_COMPILER_LAUNCHER=ccache + -DCMAKE_CXX_FLAGS="-fsanitize=address -fno-omit-frame-pointer" + -DCMAKE_BUILD_TYPE=Debug + -DCMAKE_INSTALL_PREFIX=../opt + -D2GEOM_BOOST_PYTHON=ON + - make -j3 + - make -j3 perf + - make py2geom + - make install + cache: + paths: + - ccache/ + artifacts: + expire_in: 1 day + paths: + - build # needed by unit tests + - opt # needed by find-package + +# Build an executable including lib2geom as a subproject +2geom:as-subproject: + stage: build + before_script: + - mkdir -p ccache + - export CCACHE_BASEDIR="${PWD}" + - export CCACHE_DIR="${PWD}/ccache" + script: + - mkdir -p opt2 + - cd tests/dependent-project + - mkdir -p build-as-subproject + - cd build-as-subproject + - cmake .. -D2GEOM_AS_SUBPROJECT=ON + -DCMAKE_INSTALL_PREFIX=../../../opt2 + - make -j2 main + - ./main + - make install + cache: + paths: + - ccache/ + +# Build an executable linking against lib2geom found via cmake +2geom:find-package: + stage: test + dependencies: + - 2geom + needs: ["2geom"] + before_script: + - mkdir -p ccache + - export CCACHE_BASEDIR="${PWD}" + - export CCACHE_DIR="${PWD}/ccache" + script: + - mkdir -p opt3 + - cd tests/dependent-project + - mkdir -p build-with-find-package + - cd build-with-find-package + - cmake .. -D2GEOM_AS_SUBPROJECT=OFF + -DCMAKE_EXE_LINKER_FLAGS="-fsanitize=address" + -DCMAKE_INSTALL_PREFIX=../../../opt3 + -D2Geom_DIR="$PWD/../../../opt/lib/cmake/2Geom" + - make -j2 main + - ./main + - make install + cache: + paths: + - ccache/ + +# Run tests +2geom:tests: + stage: test + dependencies: + - 2geom + needs: ["2geom"] + script: + - cd build + - make -j3 test + artifacts: + expire_in: 1 month + paths: + - build/Testing + expose_as: 'Test logs' + when: on_failure diff --git a/2GeomConfig.cmake b/2GeomConfig.cmake new file mode 100644 index 0000000..926f751 --- /dev/null +++ b/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/2geom.pc.in b/2geom.pc.in new file mode 100644 index 0000000..4039851 --- /dev/null +++ b/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/AUTHORS.md b/AUTHORS.md new file mode 100644 index 0000000..2a54918 --- /dev/null +++ b/AUTHORS.md @@ -0,0 +1,26 @@ +# 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 + - Michael G. Sloan + - Aaron Spike + - Michael Wybrow diff --git a/CMakeLists.txt b/CMakeLists.txt new file mode 100644 index 0000000..43fb4cd --- /dev/null +++ b/CMakeLists.txt @@ -0,0 +1,156 @@ +cmake_minimum_required(VERSION 3.12) +cmake_policy(SET CMP0054 NEW) + + +set(2GEOM_MAJOR_VERSION 1) +set(2GEOM_MINOR_VERSION 3) +set(2GEOM_PATCH_VERSION 0) +set(2GEOM_VERSION ${2GEOM_MAJOR_VERSION}.${2GEOM_MINOR_VERSION}.${2GEOM_PATCH_VERSION} CACHE INTERNAL "" FORCE) +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 "") +include_directories("${CMAKE_CURRENT_LIST_DIR}/src/2geom") # for private headers/template support. + +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" + COMPONENT "lib2geom_dev" + ) + +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" + COMPONENT "lib2geom_dev" + ) + +install(DIRECTORY "${CMAKE_CURRENT_SOURCE_DIR}/include/2geom" + DESTINATION "${CMAKE_INSTALL_INCLUDEDIR}/2geom-${2GEOM_VERSION}" + COMPONENT "lib2geom_dev") + +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 + COMPONENT "lib2geom_dev") diff --git a/CMakeScripts/Dist.cmake b/CMakeScripts/Dist.cmake new file mode 100644 index 0000000..8de9b62 --- /dev/null +++ b/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/CMakeScripts/FindCython.cmake b/CMakeScripts/FindCython.cmake new file mode 100644 index 0000000..6d06de9 --- /dev/null +++ b/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/CMakeScripts/FindDoubleConversion.cmake b/CMakeScripts/FindDoubleConversion.cmake new file mode 100644 index 0000000..bd4c002 --- /dev/null +++ b/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/CMakeScripts/FindPython.cmake b/CMakeScripts/FindPython.cmake new file mode 100644 index 0000000..3f05b58 --- /dev/null +++ b/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/CMakeScripts/UseCython.cmake b/CMakeScripts/UseCython.cmake new file mode 100644 index 0000000..38c3155 --- /dev/null +++ b/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/COPYING-LGPL-2.1 b/COPYING-LGPL-2.1 new file mode 100644 index 0000000..b124cf5 --- /dev/null +++ b/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/COPYING-MPL-1.1 b/COPYING-MPL-1.1 new file mode 100644 index 0000000..7714141 --- /dev/null +++ b/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/Doxyfile b/Doxyfile new file mode 100644 index 0000000..5fa12d1 --- /dev/null +++ b/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 +# , /