文献类型：会议

作　　者：李伟伟 蔡康颖 郑新 王文成

作者单位：[1]北京师范大学信息科学与技术学院图形图像与模式识别实验室 [2]中国科学院软件研究所计算机科学国家重点实验室

基　　金：国家自然科学基金(60703070,60773026);中国科学院软件研究所计算机科学开放实验室开放课题SYSKF1012

会议文献：第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集

会议名称：第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）

会议日期：20101024

会议地点：中国河南洛阳

主办单位：中国计算机学会多媒体技术专业委员会 ;中国图象图形学学会多媒体专业委员会 ;中国计算机学会普适计算专业委员会;ACM SIGCHI 中国分会;中国自动化学会

出版日期：20101024

语　　种：中文

摘　　要：针对存在大量重复结构的3D模型,本文提出了一种多尺度重复结构快速检测算法。该算法通过对模型表面采样点集进行基于采样点曲率的预聚类来检测重复结构,并且采用递减采样步长的渐进模式处理此检测过程。由于检测过程中融入了二次聚类和多尺度的思想,使得本文算法可以高效地检测出3D模型中精细的以及嵌套的重复结构。实验证明,相比同类算法,本文算法在降低时间复杂度的同时能够更加准确的检测模型中的重复结构,具有较强的鲁棒性。

关 键 词：重复结构检测  3D形状分析  多尺度 聚类

分 类 号：TP391.41]