CAJ | 학술논문

拓扑短路作为一种特殊的模型缺陷, 对测地距离的计算产生重要影响, 使用传统算法不能得到符合预期的测地距离场. 为了适应内蕴几何分析的需要, 提出一种与拓扑短路无关的测地距离算法. 首先计算模型表面的形状直径函数, 并引入一个粗细阈值来确定初始可行域, 即测地线允许穿过的区域; 然后使用腐蚀膨胀技巧对初始可行域进行规整化处理, 得到最终的可行域; 在实际计算测地线时, 通过限制距离信息只能在可行域内传播, 最终得到拓扑短路无关的测地距离场. 实验结果表明, 该算法可以产生更加鲁棒的形状描述.
탁복단로작위일충특수적모형결함, 대측지거리적계산산생중요영향, 사용전통산법불능득도부합예기적측지거리장. 위료괄응내온궤하분석적수요, 제출일충여탁복단로무관적측지거리산법. 수선계산모형표면적형상직경함수, 병인입일개조세역치래학정초시가행역, 즉측지선윤허천과적구역; 연후사용부식팽창기교대초시가행역진행규정화처리, 득도최종적가행역; 재실제계산측지선시, 통과한제거리신식지능재가행역내전파, 최종득도탁복단로무관적측지거리장. 실험결과표명, 해산법가이산생경가로봉적형상묘술.
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.