三角网格模型特征线的局部采样追踪算法
Feature Lines Extraction of Triangle Meshes Based on Local Sampling and Tracking作者机构:广东工业大学艺术设计学院广州510006 广东工业大学广东省CIMS重点实验室广州510006
出 版 物:《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)
年 卷 期:2016年第28卷第10期
页 面:1644-1653页
核心收录:
学科分类:08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程]
基 金:国家自然科学基金(51275094 61300106) 广东省自然科学基金(2015A030310112) 广东省高性能计算重点实验室开放课题(201501) 广东工业大学青年基金(14ZK0022)
主 题:特征线提取 局部采样 二面角 顶点缺角 法向张量投票
摘 要:针对现有的特征轮廓提取算法依赖全局采样,效率不高,难以实现复杂模型的实时轮廓提取的问题,提出一种局部采样追踪算法.该算法利用多判别指标去识别特征,充分挖掘相对二面角、顶点缺角和法向投票张量的优点,提高特征识别的可信度;特征的追踪建立在初始特征边集合的基础上,依据三角面-三角面的邻接关系,在追踪过程中动态、自适应地检测各类特征,拓展特征边,实现局部采样覆盖全局特征的目标;最后从角点出发追踪弱特征轮廓曲线,保证轮廓的完整性.通过CAD和数字医学领域的应用实例对文中算法进行验证,结果表明,该算法是可行、高效的.