拓扑短路无关的测地距离及其应用  

Topological Shortcut Independent Geodesic Distance and its Application

作　　者：陈双敏[1] 陈叶芳[1] 辛士庆[1] 赵杰煜[1] 金炜[1] 

机构地区：[1]宁波大学信息科学与工程学院,宁波315211

出　　处：《计算机辅助设计与图形学学报》2015年第11期2149-2154,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61300168);浙江省自然科学基金重大项目(D1080807);浙江省国际科技合作专项(2013C24027);浙江大学CAD&CG国家重点实验室开放课题(A1412);浙江省重中之重开放课题(XKXL1429;XKXL1406;XKXL1311);宁波市自然科学基金(2013A610058;2013A610053);宁波大学研究生教育教学研究项目(JGZDI201501);宁波大学教研项目(JYXMxsj201405)

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

关 键 词：测地距离 拓扑短路 形状直径函数 模型匹配 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]