# ChangeLog for media-libs/qhull # Copyright 2002-2004 Gentoo Technologies, Inc.; Distributed under the GPL v2 # $Header: /var/cvsroot/gentoo-x86/media-libs/qhull/ChangeLog,v 1.8 2004/03/17 21:53:18 aliz Exp $ 17 Mar 2004; Daniel Ahlberg qhull-3.1-r1.ebuild: Adding amd64 keyword. 09 Oct 2003; David Holm qhull-3.1-r1.ebuild: Added to ~ppc. *qhull-3.1-r1 (09 Jun 2003) 12 Jul 2003; Daniel Ahlberg : Added missing changelog entry. 09 Jun 2003; George Shapovalov qhull-3.1-r1.ebuild, files/digest-qhull-3.1-r1 : updated ebuild to make and install shared version of library in addition to static. Thanks to Brent Redeker for submission 06 Dec 2002; Rodney Rees : changed sparc ~sparc keywords *qhull-3.1 ( 10 Feb 2002 ) 10 Feb 2002; Karl Trygve Kalleberg ChangeLog files/digest-qhull-3.1 qhull-3.1.ebuild: Qhull computes convex hulls, Delaunay triangulations, halfspace intersections about a point, Voronoi diagrams, furthest-site Delaunay triangulations, and furthest-site Voronoi diagrams. It runs in 2-d, 3-d, 4-d, and higher dimensions. It implements the Quickhull algorithm for computing the convex hull. Qhull handles roundoff errors from floating point arithmetic. It computes volumes, surface areas, and approximations to the convex hull. Qhull does not support constrained Delaunay triangulations, triangulation of non-convex surfaces, mesh generation of non-convex objects, or medium-sized inputs in 9-D and higher.