[发明专利]面向模型检索的装配体模型定量描述方法

权利要求书

1.一种面向模型检索的装配体模型定量描述方法，其特征在于包括以下步骤：

步骤1.将装配体模型j分解为n个零件模型；其中j表示某一个具体的装配体模型，n是零件模型的个数；

步骤2.对于单个零件模型，采用随机采样，通过对采样点之间的距离进行度量和统计，将零件转化为1024维空间中的一个点；

2-1.对于第i个零件模型，随机在其表面采集两个不同的点，其坐标分别为(x₁,x₂,x₃)和(y₁,y₂,y₃)，测量两个点之间的欧式距离D

2-2.采样次数重复1024²次，并且记录每一次采样所计算得到的距离值；根据采样计算结果，生成包含1024个组的等组距直方图，其中，组距d为

式中，D_max和D_min分别表示采样所得距离中的最大值和最小值；

2-3.计算直方图中第t个组的频率h_t

式中，m_t是第t个组的频数；

由于使用了频率作为纵坐标来绘制直方图，所以直方图各个组的频率需要满足以下条件：

2-4.将直方图转化为给定空间中的一个点，用以表示单个零件模型；构建一个1024维的实数空间C，C中的每一个点代表一个零件模型：

式中，p表示空间C中的一个点，x_t是点p的第t个坐标并且x_t≥0，其中1≤t≤1024；

点p的第t个坐标对应直方图中第t个组的频率：

x_t＝h_t(1≤t≤1024) (6)

通过以上步骤，第i个零件模型就转化为空间C中的一个点p_j.i；C中不同位置的点对应不同形状的零件模型，也就是说，不同的点区分不同的零件模型；

步骤3.对装配体模型j中每一个零件模型重复步骤2，则将所有零件模型都转化为空间C中的点，相应地将装配体模型转化成点集；因此，装配体模型j表示为：

A_j＝{p_j,1,p_j,2,…,p_j,n} (7)

其中，A_j是表示装配体模型j的点集，n是装配体模型中零件模型的个数，p_j,i是表示装配体模型j中第i个零件模型的点，其中1≤i≤n；

将装配体模型转化为点集之后，装配体模型的检索问题就变成了点集之间的匹配问题；通过已有的方法对点集进行匹配，并且对匹配结果进行量化分析，得到装配体模型之间的相似度，完成装配体模型的检索。