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