三角网格模型特征线的局部采样追踪算法

摘要：

针对现有的特征轮廓提取算法依赖全局采样，效率不高，难以实现复杂模型的实时轮廓提取的问题，提出一种局部采样追踪算法。该算法利用多判别指标去识别特征，充分挖掘相对二面角、顶点缺角和法向投票张量的优点，提高特征识别的可信度；特征的追踪建立在初始特征边集合的基础上，依据三角面-三角面的邻接关系，在追踪过程中动态、自适应地检测各类特征，拓展特征边，实现局部采样覆盖全局特征的目标；最后从角点出发追踪弱特征轮廓曲线，保证轮廓的完整性。通过 CAD 和数字医学领域的应用实例对文中算法进行验证，结果表明，该算法是可行、高效的。

关键词：特征线提取、局部采样、二面角、顶点缺角、法向张量投票

所属期刊栏目：28

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

资助基金：国家自然科学基金51275094,61300106;广东省自然科学基金2015A030310112;广东省高性能计算重点实验室开放课题201501;广东工业大学青年基金14ZK0022

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

页数：共10页

页码：1644-1653