三维CAD模型聚类与检索方法研究-机械制造及其自动化专业论文.docxVIP

摘 摘 要 桂林电子科技大学学位论文 桂林电子科技大学学位论文 摘 要 随着计算机软硬件技术的发展，在机械设计制造领域内，三维CAD模型呈爆炸式 的增长。如何从海量的CAD模型中对模型进行聚类并快边有效地检索出所需模型，然 后对其加以重新利用，已经成为目前学术及工业界研究的热点问题。 针对三维模型聚类与检索的问题，本文在综合国内外相关研究的基础上，主要在 以下几个方面做了研究: 第一，研究了三维模型表面采样问题。针对传统方法使用伪随机数进行采样存在 的问题，本文提出应用拟随机序列在模型表面采样。根据拟随机序列中的Halton序列， 产生分布更为均匀的随机数，使采样点均匀地分布于模型表面，更能全面的反映模型 相关信息，从而使检索结果稳定可靠。 第二，将径向夹角直方图 (Radius Angle Histogram, RAH) 引入机械工程三 维CAD模型中进行检索。径向夹角直方图采用模型表面法矢与极径之间的夹角作为 形状描述算子，具有旋转及平移不变性，对噪声具有较高的鲁棒性。本文将其引入到 机械工程CAD模型检索领域，取得较好的检索效果。 第三，在径向夹角直方图的基础上引入聚类算法进行检索，包括K均值聚类(K- means clustering method, KMM)和模糊C均值聚类(Fuzzy c-means clustering method, FCM)。在机械CAD模型领域