我看了整个谷歌和堆栈,但还没有找到这个问题的答案.我一直在寻找与单纯形法有关的结果或找到最小的任意单形的结果(即顶点不受约束).我也不能想到一个分析解决方案.
给定一组N维点,M和任意N维点q,如果S的顶点必须在M中,如何找到包含q作为内点的最小N维单形S？我确信我可以通过优化解决它,但如果可能的话,我想要一个分析解决方案.确定性算法也可以.
我最初使用的是K近邻方法,但后来我意识到q的N + 1最近邻居可能不一定会创建包含q的单纯形.
提前感谢您提供的任何帮助.
algorithm linear-algebra bounding-box analytical simplex
algorithm ×1
analytical ×1
bounding-box ×1
linear-algebra ×1
simplex ×1