科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对已有的曲线骨架提取方法获得的曲线骨架不太简洁,且关节点过多,难以有效反映模型拓扑结构的问题,提出一种曲线骨架提取方法.首先运用经典的集合覆盖问题模型对中值面进行优化处理,减少模型细节的干扰,形成中值图,以更简洁且规整地表达模型;然后以收缩的方式根据中值图生成曲线骨架,得到有效地反映模型拓扑结构的简洁的骨架形态.由于中值图的数据规模远小于中值面,文中方法的计算效率很高.实验结果表明,相比于已有方法,该方法提高了曲线骨架的生成质量,且计算速度有明显提高,甚至可提高3个数量级.
-
单位计算机科学国家重点实验室; 中国科学院软件研究所; 中国科学院大学
