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