计算机系科学类|理论计算机科学研究所

组合算法理论

Emo Welzl教授

最小的封闭点球-C++中的快速和健壮。

(用于最小封闭球的高质量软件在计算几何算法库中提供CGAL公司)

这是一个迷你球软件(V3.0),用于计算任意尺寸的点。它由一个C++头文件组成迷你球.hpp(大约500行代码)和两个示例程序迷你球示例.cpp迷你球示例容器.cpp演示用法的。第一个示例存储输入点的坐标在二维数组中,第二个示例使用向量列表来显示通用性可以使用容器。

署名:Aditya Gupta和Alexandros Konstantinakis-Karmis对这个版本的软件做出了重大贡献。

迷你球软件可在通用公共许可证(GPLv3)。如果您的预期用途与此许可证不符,请购买商业许可证(500欧元)。如果您使用开发的软件微型球V3.0不是开源的。

变化从以前的版本。

理论在迷你球后面软件(Proc.第七届欧洲算法年会(ESA),讲座《计算机科学笔记》1643,Springer-Verlag,第325-3381999页)。

主要特点: