使用形状变化描述三维模型.pdfVIP

第32卷第3期 计 算 机 应 用 研 究 Vo1．32NO．3 2015年 3月 ApplicationResearchofComputers Mar．2O15 使用形状变化描述三维模型术 朱新懿，耿国华 (西北大学 信息科学与技术学院，西安 710127) 摘 要：针对三维模型检索中的形状特征提取 问题，提出利用三维模型 自身形状变化信息构造形状特征描述符 的方法。首先选择一组等间距互相平行的平面切割三维模型，得到三维模型的切片集合 ；然后定义相邻切片的 差来描述切片间的形状变化，并通过所有相邻切片间的差值来反映三维模型 自身的形状变化，以此作为三维模 型的形状特征描述符。该方法与三维模型的旋转、平移无关，同时不依赖于模型的点云分布，并且精简模型三角 面片对算法的影响较小。实验结果验证了该方法的有效性。 关键词 ：三维模型检索；形状描述符 ；形状特征 中图分类号 ：TP391．72 文献标志码 ：A 文章编号 ：1001—3695(2015)03—0922—03 doi：10．3969／j．issn．1001—3695．2015．03．065 Shapevariationrepresentationof3D shapedescriptors ZHU Xin—yi，GENG Guo—hua (SchoolofInformationScience＆Technology，NorthwestUniversity，Xi’an710127，China) Abstract：Thispaperproposedashapedescriptor，self-differenceshapedescriptor(SDSD)todescribetheshapeofa3Dnlod— e1．Theprimarymotivationofthisapproachwastoconstructtheshapedescriptorbyusingtheshapevariationof3D modelit— self．Firstitselectedasetofparallelplaneswithequalintervaltocutthemode1．Foreachplane．thesetofintersectionpoints wascalledaslice．Thedifferenceoftwoneighboringsliceswouldreflectlocalshapevariationofthemode1．Then itdefined SDSD asavector．whosecomponentdepictedthedifference．Thismethodmeetsrotatingandtranslation invariance．Further— more．itisindependentonthedistributionofpointcloudandrobusttotriangularreduction．Experimentalresultsdemonstrate theabilityoftheproposeddescriptortoretrieve3D models． Keywords：3D modelretrieval：shapedescriptor；shapefeature 型的混合特征构造近邻图，找出模型的低维特征，以此来保证 0 引言 检索效率。张开兴等人。。将CAD模型的相似性 比较转换为属 性邻接图的公共子图检索问题。马元魁等人 将模型映射到 随着三维模型在游戏产业、计算机辅助设计等领域的大量