一种基于网格模型简化的热核特征提取算法.pdf

文档介绍：Chlnssraph’2014会议论文(全文) 一种基于网格模型简化的热核特征提取算法幸赖龙1,李海生r,蔡强1,毛典辉1 ‘(北京工商大学计算机与信息工程学院,北京 100048) AHeatKernd Signature ExtractionAlgorithm Based onMeshSimplifieation" L舭Lon91,LI Hai-sheng 1+,CAI Qiang1,MAO Dian-hui 1(College puter and Information Engineering,Beijing Technology and Business University,Beijing 00048,China) +Corresponding author:Plan:[phone],E—mail:******@. Abstract:Heat kernel signature was putforward in recent ofheat kernel signature inefficient. especially when processing models which have large number simplification algorithm based on quadric errormetrics used topreprocess 3D model and tllentheheatkernel signature calculated based on the simplified proposed method call keep topological featureand valid surface models and models which have unconnected show the efficiency and effective ofthe proposed heatkemel signature ofsimplified model consistent with theoriginal model’which Can sarisfy therequirement of3D model retrieval. Key words: 3Dmodel;mesh simplification;heat kernelsignature 摘要:热核特征提取算法是近几年出现的一种三维模型特征提取算法。针对热核特征计算效率低,在对顶点数目过多的三维模型处理时间过久甚至是无法处理的问题,提出采用基于二次误差测度网格模型简化算法对三维模型进行预处理,并对简化后的模型提取其热核特征。该模型简化算法可以很好的保持模型表面的拓扑特征,对非黎曼流形和不连通的图形依然有效。实验表明本算法处理效率高,比直接对原始模型提取热核特征耗时减少,原始模型顶点数越多效率提升越明显。简化后模型的热核特征与原始模型结果基本一致,满足模型匹配的要求。关键词:非刚性三维模型;网格模型简化:热核中图法分类号:TP301