我有一个3d网格,其中网格上的每个点(x,y,z) 与 成本值相关联.任何点(x,y,z)的成本都不是预先知道的.要知道成本,我们需要进行一个非常昂贵的复杂查询.我们对该目标了解的一件事是,在所有3个维度中,成本是单调不减少的.
现在给出成本C,我需要在表面上找到成本为C 的点(x,y,z).这必须通过仅花费最低成本来完成.如何解决我的问题？
当我在线搜索时,我正在获得与轮廓识别相关的技术,但所有这些技术都假设所有点的成本都是预先知道的,比如Marching cubes方法等.在我的情况下,主要指标是成本计算的点数应该是最小的.
如果某人能够建议一种获得近似位置的方法,至少如果不准确的话会很有帮助.