☰ 菜单
命令行 开源 20 次安装/月

cddlib for Mac 版

cddlib

一般多面体锥的双重描述方法

cddlib 是什么

cddlib 是一个用 C 语言实现的库,基于 Motzkin 等人提出的双描述法(Double Description Method),用于计算由线性不等式组定义的一般凸多面体的所有顶点和极射线。给定 m×d 实矩阵 A 和 m 维向量 b,它可以处理形如 P = { x : b - A·x ≥ 0 } 的多面体。

它的核心能力在于双向转换:既可以从不等式表示(H-表示)生成顶点和射线表示(V-表示),也可以反向做凸包计算,让使用者在两种表示之间自由往返。此外,cddlib 还能求解线性规划问题,即在多面体上最大化或最小化线性函数。

这个库的一个便利特性是能处理相当一般的数据:它可以为非满维的 V-多面体生成 H-表示,也能为没有极点的 H-多面体生成 V-表示。

cddlib 适合需要在 C 代码中做多面体计算的研究者和开发者。使用时需留意数值问题:浮点版本可能给出错误结果,遇到异常行为时建议用 GMP 有理数算术做有理近似再计算;若追求速度而使用浮点,可调整 cdd.h 中的 dd_almostzero 常量来改变零的判定阈值。

如何安装 cddlib

  1. 打开 终端(按 ⌘ + 空格,输入“终端”)。
  2. 如果还没安装 Homebrew,先运行下面这条安装命令。
  3. 运行下面这条命令:

最近 10 个版本记录

最近一次更新为 2025-09-11,当前版本 0.94n,共记录最近 5 个版本。

版本发布日期类型大小macOSWindowsLinux
0.94n2025-09-11稳定版1.3 MB下载——
0.94m2020-12-08稳定版1.3 MB下载——
0.94l2020-09-19稳定版1.3 MB下载——
0.94k2020-09-15稳定版1.3 MB下载——
0.94j2018-06-21稳定版1.3 MB下载——

数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。

与同类应用对比

只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。

与同类应用对比
应用版本许可证架构近 30 天安装
cddlib0.94nGPL-2.0-or-later命令行20
libchewing0.13.1LGPL-2.1-only命令行20
mender-cli2.0.0Apache-2.0命令行20
urdfdom3.0.0BSD-3-Clause命令行20

命令行工具中的类似应用

发表评论

评论表单加载中…