让豆角,扁豆矩阵(其中很大)具有非负实数条目。我想要一种算法来确定向量何时可以写成对于一些向量与每个条目范围中. 换句话说,我想找到单位超立方体的图像在所代表的地图下. 是否存在一种即使在大吗?
到目前为止我所想到的一切都是指数级的,基本上是循环的超立方体的顶点。该问题类似于确定给定点集的凸包,不同之处在于不必总和. 显然取了所有的凸包积分会起作用,但它又是指数级的。
我的动机是,我想根据光源的光谱功率分布和眼睛中三个视锥细胞的响应度曲线来确定在给定光源下可以看到的颜色范围。
让豆角,扁豆矩阵(其中很大)具有非负实数条目。我想要一种算法来确定向量何时可以写成对于一些向量与每个条目范围中. 换句话说,我想找到单位超立方体的图像在所代表的地图下. 是否存在一种即使在大吗?
到目前为止我所想到的一切都是指数级的,基本上是循环的超立方体的顶点。该问题类似于确定给定点集的凸包,不同之处在于不必总和. 显然取了所有的凸包积分会起作用,但它又是指数级的。
我的动机是,我想根据光源的光谱功率分布和眼睛中三个视锥细胞的响应度曲线来确定在给定光源下可以看到的颜色范围。
我终于找到了答案。超立方体的图像在线性映射下称为zonohedron。可以有效地计算它们,例如使用Paul Heckbert的An Efficient Algorithm for Generating Zonohedra (PostScript 文件)中的算法。