1 
bicatali 
1.1 
<?xml version="1.0" encoding="UTF8"?> 
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> 