用滤波计算极值射线
FXrays的Python项目详细描述
这个包是 用滤波法求多面体锥的极值射线。它是 用于在三角3流形中寻找法向曲面,以及 因此,不实现可能对 一般极值射线问题。
设置如下。将r^n中向量v的支持定义为 一组指数i使得v_i为非零。我们得到一个整数 矩阵m,通常列数多于行数,以及 “非法支持”。如果向量的支持是非法的 包含列表中的一个非法支持。
我们要找到圆锥的所有极值射线 (m的零空间)相交(正正正切), 它们是由有法律支持的载体产生的。(限制 有法律支持的矢量是“过滤”的意思。
该算法是由dave letscher提出的,融合了komei的思想。 福田的。