中文摘要：

拓扑短路作为一种特殊的模型缺陷, 对测地距离的计算产生重要影响, 使用传统算法不能得到符合预期的测地距离场. 为了适应内蕴几何分析的需要, 提出一种与拓扑短路无关的测地距离算法. 首先计算模型表面的形状直径函数, 并引入一个粗细阈值来确定初始可行域, 即测地线允许穿过的区域; 然后使用腐蚀膨胀技巧对初始可行域进行规整化处理, 得到最终的可行域; 在实际计算测地线时, 通过限制距离信息只能在可行域内传播, 最终得到拓扑短路无关的测地距离场. 实验结果表明, 该算法可以产生更加鲁棒的形状描述.

英文摘要：

Topological shortcuts, as a special kind of model defects, have a significant impact on the compu-tation of geodesic distance. Conventional algorithms cannot give desirable results. Therefore, a robust geo-desic algorithm independent of topological shortcuts is proposed to meet requirements of intrinsic geometry analysis. During the first step, the shape diameter function of the input mesh is computed. Based on a given thickness tolerance, the initial feasible domain is determined for purpose of defining where geodesics can walk. By enforcing a dilation and erosion process, we can get a more meaningful feasible domain. In this way, it is natural to get a topological shortcut independent geodesic by restricting the paths inside the feasi-ble domain. Experimental results show that the shortcut independent algorithm can induce a robust shape descriptor.