构建中值图以快速生成高质量的三维模型骨架

发布时间：2018-07-06 07:05

本文选题：曲线骨架 + 中值图　；参考：《计算机辅助设计与图形学学报》2017年07期

【摘要】：针对已有的曲线骨架提取方法获得的曲线骨架不太简洁,且关节点过多,难以有效反映模型拓扑结构的问题,提出一种曲线骨架提取方法.首先运用经典的集合覆盖问题模型对中值面进行优化处理,减少模型细节的干扰,形成中值图,以更简洁且规整地表达模型;然后以收缩的方式根据中值图生成曲线骨架,得到有效地反映模型拓扑结构的简洁的骨架形态.由于中值图的数据规模远小于中值面,文中方法的计算效率很高.实验结果表明,相比于已有方法,该方法提高了曲线骨架的生成质量,且计算速度有明显提高,甚至可提高3个数量级.
[Abstract]:A curve skeleton extraction method is proposed to solve the problem that the existing curve skeleton extraction method is not simple and has too many nodes to reflect the topological structure of the model. First, the classical set cover problem model is used to optimize the median surface, which reduces the interference of the model details, forms the median map, and expresses the model more succinctly and regularly. Then, the curve skeleton is generated according to the median graph in a shrinking way. The concise skeleton shape of the topological structure of the model is obtained. Because the data scale of median graph is much smaller than that of median surface, the computational efficiency of this method is very high. The experimental results show that compared with the existing methods, this method can improve the quality of the curve skeleton, and the calculation speed is obviously improved, even three orders of magnitude can be increased.
【作者单位】：中国科学院软件研究所计算机科学国家重点实验室;中国科学院大学;
【基金】：国家自然科学基金(78097316) 中国科学院知识创新工程领域前沿项目
【分类号】：TP391.41

【相似文献】