计算几何算法库
Qhull 是一个面向通用维度计算几何的源码库与命令行工具集,核心用于计算凸包、Delaunay 三角剖分、Voronoi 图、围绕一点的半空间交,以及 furthest-site Delaunay/Voronoi。它实现 Quickhull 算法,并特别强调对浮点舍入误差的处理,可输出体积、表面积和凸包近似。
从功能看,Qhull 覆盖了科研、工程、统计和数学中常见的几何构造任务,支持 2D、3D、4D 及更高维。工具包含 qconvex、qdelaunay、qvoronoi、qhalf、rbox 等独立程序,也可直接使用 qhull。正文明确列出其不支持的范围:非凸曲面三角化、非凸对象网格生成、9 维及以上中等规模输入、alpha shapes、加权 Voronoi、Voronoi 体积和约束 Delaunay 三角剖分。因此它更像底层几何内核,而不是完整网格生成平台。
Qhull 可从应用程序中调用,官方建议使用可重入库 libqhull_r 或 libqhullstatic_r,并提供 C++ interface。生态方面非常成熟:MATLAB 的 n 维几何函数、R geometry package、GNU Octave、Mathematica Delaunay interface、SciPy 的 scipy.spatial 都与 Qhull 有关联或使用其能力。可视化上,正文提到 Geomview 支持 2D、3D、4D 输出,也可考虑 VTK。
项目提供 manual、README、FAQ、程序与选项快速参考、函数索引、安装说明、性能说明和大量命令示例,文档深度充足。不过其使用方式偏传统命令行,参数如 Qt、QJ、FS、FA 等需要学习,初学者门槛不低。正文未提及任何商业定价,且提供源码、COPYING.txt 与 GitHub 链接,可按开源工具理解,但具体许可证名称需查看版权文件。
优点是算法成熟、覆盖经典几何任务、可嵌入、生态验证充分;缺点是对非凸网格、约束三角化、高维大规模三角剖分支持有限,现代化 SDK 体验也较弱。它适合科研软件、数值计算平台、几何算法实验和需要稳定底层几何内核的开发者。
正文未提供网络可用性、镜像或支付信息,因此中国访问状态为未知。若访问 qhull.org 或 GitHub 不稳定,可考虑依赖已集成 Qhull 的 SciPy、MATLAB、R、Octave,或评估 CGAL、LEDA、Triangle、VTK 等替代方案。
本测评基于公开资料整理,不构成购买建议,请以 qhull.org 官网实际信息为准。
经典开源库,适合科研和工程几何计算。
评分明细(分布与用户短评)接入中。当前展示 TG4G 综合评分,数据源自公开测评与用户反馈。