球面调和在模型检索中的应用.pdfVIP

广西师范大学硕士研究生学位论文 储空间比较大，并且用模型的表面特性代替模型的几何特性，会有一些误差。 1.1.1.2 点密度 [7] Suzuki 等提出了另外一种切分方法,叫作点密度方法,也称为旋转不变描述，这种方 法同形状直方图方法的基本思想是一样的,都是求模型在外包球体的点的分布情况,在这 里不做详解，但是该方法实现有所不同，具体步骤如下: (1)预处理 用PCA 方法将3D 模型变换到规范化后的坐标系统中，模型的质心与坐标原点重合。 (2)模型的切分 计算出三维模型的最小外包立方体，将外包3D 模型的立方体沿坐标轴切分成N ×N ×N 个单元。 (3)单元分类 将所有单元分类,分类的方法是围绕x , y , z 轴旋转90°后,能彼此重叠在一起的单元 分为一类， N 不同,类的个数也不一样。 (4)匹配过程 计算每类单元中3D 模型的顶点数,然后除以3D模型总的顶点数,构成3D 模型的特征 向量，点密度方法不是将所有单元简单地构成特征向量,因为这样特征向量的维数太大,检 索速度很慢。 算法优缺点： 为了减少维数,但又