1*4882a593Smuzhiyunconfig BR2_PACKAGE_QHULL 2*4882a593Smuzhiyun bool "qhull" 3*4882a593Smuzhiyun depends on BR2_INSTALL_LIBSTDCPP 4*4882a593Smuzhiyun depends on BR2_TOOLCHAIN_GCC_AT_LEAST_4_4 # needs gcc >= 4.4 5*4882a593Smuzhiyun help 6*4882a593Smuzhiyun Qhull computes the convex hull, Delaunay triangulation, 7*4882a593Smuzhiyun Voronoi diagram, halfspace intersection about a point, 8*4882a593Smuzhiyun furthest-site Delaunay triangulation, and furthest-site 9*4882a593Smuzhiyun Voronoi diagram. The source code runs in 2-d, 3-d, 4-d, and 10*4882a593Smuzhiyun higher dimensions. Qhull implements the Quickhull algorithm 11*4882a593Smuzhiyun for computing the convex hull. It handles roundoff errors 12*4882a593Smuzhiyun from floating point arithmetic. It computes volumes, surface 13*4882a593Smuzhiyun areas, and approximations to the convex hull. 14*4882a593Smuzhiyun 15*4882a593Smuzhiyun http://www.qhull.org 16*4882a593Smuzhiyun 17*4882a593Smuzhiyuncomment "qhull needs a toolchain w/ C++, gcc >= 4.4" 18*4882a593Smuzhiyun depends on !BR2_INSTALL_LIBSTDCPP || \ 19*4882a593Smuzhiyun !BR2_TOOLCHAIN_GCC_AT_LEAST_4_4 20