离散测地问题论文

从离散测地问题到动态有序集
论文摘要离散测地问题是指限制于网格曲面上的最短路径问题.它最早出现于地理导航系统和机器人的运动路线控制等应用领域,并已经成为计算几何中一个经典的教科书问题.寻求解决该问题的高效...