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

摘要：

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

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

所属期刊栏目：27

分类号：TP391.41(计算技术、计算机技术)

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

在线出版日期：2015-11-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2149-2154