网址： 网址：http://www.qhull.org•新闻•学者•图像•github
收件人： 下载•自述文件•手动•程序•选项•常见问题解答•代码•功能

Q船体

Qhull计算凸壳、Delaunay三角剖分、Voronoi图、，Delaunay最远点的半空间交点三角剖分和进一步的现场Voronoi图。源代码运行于二维、三维、四维及更高维度。Qhull实现Quickhull计算凸壳的算法。它处理舍入浮点运算的错误。它计算体积，曲面面积和凸包的近似值。

Qhull做了不支持非凸曲面、网格的三角剖分生成非凸对象，9-D中的中等输入以及更高的阿尔法形状、加权沃罗尼图、沃罗尼体积，或约束Delaunay三角剖分，

如果从程序调用Qhull，请使用可重入的Qhull（libqhull_r或libqhull lstatic_r）。如果您使用Qhull 2003.1，请升级或应用poly.c-qh_getash.patch.

介绍

格雷戈里厄斯的谈话关于实施Quickhull，劳埃德船级社QuickHull3D在Java中，和纽博尔德的Waterman多面体
福田的介绍至凸面船体，Delaunay三角形、Voronoi图和线性规划
LEDA指南几何算法
数学世界的Wolfram研究的计算几何
Skiena的他的计算几何算法设计手册.
石溪算法库，计算几何

Qhull文档和支持

手动用于Qhull和rbox

快速参考程序和选项
什么时候？使用Qhull
描述Qhull的
不精确在Qhull中
q凸的--凸面船体
qdelaunay公司--Delaunay三角测量
qvoronoi公司--Voronoi图
qhalf型--关于点的半空间交点
碳纤维--生成点分布

自述.txt-安装说明书
复制.txt-版权声明
注册.txt-登记
地理视图用于可视化Qhull
常见问题解答-常见问题关于Qhull的问题
更改.txt-更改历史记录
Qhull代码
性能Qhull的
索引到Qhull函数

Qhull建造系统
发送电子邮件至qhull@qhull.org
向报告错误qhull_bug@qhull.org

相关URL

阿蒙塔的目录属于计算几何软件
BGL公司Boost Graph Library为图形数据结构提供C++类和算法，
CGAL公司和勒达用于编写计算程序的库几何程序和其他组合算法
克拉克森的船体程序使用精确的凸包算法，Delaunay三角剖分，Voronoi体积和alpha形状。
埃里克森的计算几何页面和软件
福田的cdd（光盘）半空间交会和凸壳程序(波兰语/爪哇语)
Gartner的迷你球用于快速且坚固的最小封闭球（最多20天）
黄金Voronoi应用程序用于空间分析（截至2008年）
数学工具.net科学和工程软件
欧文的国际网格划分圆桌会议
施耐德有限元网格生成页面
Shewchuk的三角形二维Delaunay程序
特劳德的计算几何页面计算几何学会和学术会议。
托米洛夫的快速船体.hpp(医生ru)对一般位置的点实施Quickhull算法。
Young的互联网有限元资源
Zolotykh的骨架使用双重描述方法生成多面体圆锥体的所有极端光线

常见问题解答和新闻组

常见问题解答用于计算机图形算法
常见问题解答用于线性规划
新闻组:comp.graphics.algorithms（压缩图形算法）
新闻组:comp.soft-sys.matlab软件
新闻组:sci.math.num分析
新闻组:科学光学研究

该程序包括输入转换选项，随机化、跟踪、多种输出格式和执行统计数据。可以从您的应用程序。

您可以使用查看二维、三维和四维结果地理视图.替代方案是VTK公司.

有关Qhull的文章，请下载ACM公司或CiteSeer公司:

巴伯（C.B.Barber）、多布金（D.P.Dobkin）和赫丹帕（H.T.Huhdanpaa），“The凸包的Quickhull算法”ACM事务处理。在数学软件，22（4）：469-4831996年12月，网址：http://www.qhull.org

摘要：

一组点的凸包是最小的凸包包含点的集合。本文介绍了一个结合了二维Quickhull算法维度低于边界算法。它类似于凸壳和凸壳的随机增量算法Delaunay三角测量。我们提供的经验证据表明当输入包含non-treme时，算法运行得更快点，并且它使用更少的内存。

计算几何算法传统上假设输入集表现良好。当一个算法是用浮点算法实现的假设可能导致严重错误。我们简要描述了计算凸壳时此问题的解决方法二维、三维或四维。输出是一组包含所有可能精确凸壳的“厚”面输入的。一个变体在五个或五个以上有效尺寸。

向上： 过去的软件几何中心项目
网址： 网址：http://www.qhull.org•新闻•学者•图像•github
收件人： 下载•自述文件•手动•程序•选项•常见问题解答•代码•功能

几何中心主页

评论对象：qhull@qhull.org
创建时间：1995年5月17日---