cddlib for Mac 版
一般多面体锥的双重描述方法
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 常量来改变零的判定阈值。
它的核心能力在于双向转换:既可以从不等式表示(H-表示)生成顶点和射线表示(V-表示),也可以反向做凸包计算,让使用者在两种表示之间自由往返。此外,cddlib 还能求解线性规划问题,即在多面体上最大化或最小化线性函数。
这个库的一个便利特性是能处理相当一般的数据:它可以为非满维的 V-多面体生成 H-表示,也能为没有极点的 H-多面体生成 V-表示。
cddlib 适合需要在 C 代码中做多面体计算的研究者和开发者。使用时需留意数值问题:浮点版本可能给出错误结果,遇到异常行为时建议用 GMP 有理数算术做有理近似再计算;若追求速度而使用浮点,可调整 cdd.h 中的 dd_almostzero 常量来改变零的判定阈值。
如何安装 cddlib
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2025-09-11,当前版本 0.94n,共记录最近 5 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| 0.94n | 2025-09-11 | 稳定版 | 1.3 MB | 下载 | — | — |
| 0.94m | 2020-12-08 | 稳定版 | 1.3 MB | 下载 | — | — |
| 0.94l | 2020-09-19 | 稳定版 | 1.3 MB | 下载 | — | — |
| 0.94k | 2020-09-15 | 稳定版 | 1.3 MB | 下载 | — | — |
| 0.94j | 2018-06-21 | 稳定版 | 1.3 MB | 下载 | — | — |
数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| cddlib | 0.94n | GPL-2.0-or-later | 命令行 | 20 |
| libchewing | 0.13.1 | LGPL-2.1-only | 命令行 | 20 |
| mender-cli | 2.0.0 | Apache-2.0 | 命令行 | 20 |
| urdfdom | 3.0.0 | BSD-3-Clause | 命令行 | 20 |
命令行工具中的类似应用
libchewing
libchewing 是一个智能拼音输入法库,主要面向中文输入场景,帮助用户更顺畅地打出想要的字词。mender-cli
mender-cli 是 Mender 生态中的独立命令行工具。Mender 本身是一套面向嵌入式 Linux 设备的开源 OTA 软件更新系统,由运行在设…urdfdom
urdfdom 是一个 URDF(统一机器人描述格式)库,提供核心数据结构以及一个简单的 XML 解析器,用于从 URDF 文件填充对应的类数据结构。sprocket
Sprocket 是一个构建在 WDL(Workflow Description Language)之上的生物信息学工作流引擎。rustledger
rustledger 是用 Rust 重写的 Beancount 实现,主打一个字:快。openssl@4
OpenSSL 是一套开源、商用级、功能完整的加密工具箱,主要服务于 TLS(早期称 SSL)、DTLS 和 QUIC 协议。所属分类:命令行工具