Skip to content

Commit b29bd51

Browse files
authored
Merge pull request #44 from ethz-asl/feature/sort_out_cgal_dependencies
Explicitely state CGAL dependencies.
2 parents 4ac9bde + e0e9384 commit b29bd51

File tree

1 file changed

+15
-4
lines changed

1 file changed

+15
-4
lines changed

README.md

Lines changed: 15 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -79,12 +79,23 @@ Setting the polygon and planning the path is the same as for Coverage Planning.
7979
## Licensing
8080
This repository is subject to GNU General Public License version 3 or later due to its dependencies.
8181

82-
The underlying (exact) geometric operations rely on [CGAL](https://www.cgal.org/license.html) which is restricted by GNU General Public License version 3 or later.
83-
84-
The underlying optimization the [memetic solver](https://csee.essex.ac.uk/staff/dkarap/?page=publications&key=Gutin2009a) presented in
82+
# CGAL dependencies
83+
The underlying (exact) geometric operations rely on [CGAL 5.0.3](https://www.cgal.org/license.html) which is restricted by GNU General Public License version 3 or later.
84+
In particular the dependencies are:
85+
- Algebraic Foundations (LGPL)
86+
- 2D and 3D Linear Geometry Kernel (LPGL)
87+
- 2D Polygon (LPGL)
88+
- Geometric Object Generators (LPGL)
89+
- STL Extensions (LGPL)
90+
- 2D Triangulation (GPL)
91+
- 2D Regularized Boolean Set-Operations (GPL)
92+
- 2D Straight Skeleton and Polygon Offsetting (GPL)
93+
94+
# GTSP solver
95+
The underlying optimization uses the [memetic solver](https://csee.essex.ac.uk/staff/dkarap/?page=publications&key=Gutin2009a) presented in
8596
```
8697
Gutin, Gregory, and Daniel Karapetyan.
8798
"A memetic algorithm for the generalized traveling salesman problem."
8899
Natural Computing 9.1 (2010): 47-60.
89100
```
90-
is free of charge for non-commercial purposes only.
101+
It is free of charge for non-commercial purposes only.

0 commit comments

Comments
 (0)