1 |
<?xml version="1.0" encoding="UTF-8"?> |
2 |
<!DOCTYPE pkgmetadata SYSTEM "http://www.gentoo.org/dtd/metadata.dtd"> |
3 |
<pkgmetadata> |
4 |
<herd>sci</herd> |
5 |
<longdescription lang="en"> |
6 |
The Computational Geometry Algorithms Library is a collaborative |
7 |
open source library containing: |
8 |
* the Kernel with geometric primitives such as points, vectors, |
9 |
lines, predicates for testing things such as relative positions of |
10 |
points, and operations such as intersections and distance calculation. |
11 |
* the Basic Library which is a collection of standard data |
12 |
structures and geometric algorithms, such as convex hull in 2D/3D, |
13 |
(Delaunay) triangulation in 2D/3D, planar map, polyhedron, smallest |
14 |
enclosing circle, and multidimensional query structures. |
15 |
* the Support Library which offers interfaces to other packages, |
16 |
e.g., for visualisation, and I/O, and other support facilities. |
17 |
</longdescription> |
18 |
</pkgmetadata> |