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

摘要

本发明公开了一种面向模型检索的装配体模型定量描述方法，用于解决现有装配体模型定量描述方法检索效率低的技术问题。技术方案是首先计算零件模型表面上随机两点之间的欧式距离，通过对距离分布直方图进行提取，将每个零件表示成1024维空间中的一个点，以这样的点对零件模型本身进行独立准确的定量描述。进而将装配体模型表示成一系列点的集合，其中每个点表示该装配体模型中的一个零件。采用点集的形式对装配体模型进行定量描述，在保证描述精度的同时，使零件模型的描述结果只依赖于模型本身，不受其他因素影响；采用点集的形式对装配体模型进行定量描述，与背景技术相比，减小了检索算法复杂度，提高了检索效率。

主权项

1.一种面向模型检索的装配体模型定量描述方法，其特征在于包括以下步骤：步骤1.将装配体模型j分解为n个零件模型；其中j表示某一个具体的装配体模型，n是零件模型的个数；步骤2.对于单个零件模型，采用随机采样，通过对采样点之间的距离进行度量和统计，将零件转化为1024维空间中的一个点；2‑1.对于第i个零件模型，随机在其表面采集两个不同的点，其坐标分别为(x1,x2,x3)和(y1,y2,y3)，测量两个点之间的欧式距离D2‑2.采样次数重复10242次，并且记录每一次采样所计算得到的距离值；根据采样计算结果，生成包含1024个组的等组距直方图，其中，组距d为式中，Dmax和Dmin分别表示采样所得距离中的最大值和最小值；2‑3.计算直方图中第t个组的频率ht式中，mt是第t个组的频数；由于使用了频率作为纵坐标来绘制直方图，所以直方图各个组的频率需要满足以下条件：2‑4.将直方图转化为给定空间中的一个点，用以表示单个零件模型；构建一个1024维的实数空间C，C中的每一个点代表一个零件模型：式中，p表示空间C中的一个点，xt是点p的第t个坐标并且xt≥0，其中1≤t≤1024；点p的第t个坐标对应直方图中第t个组的频率：xt＝ht(1≤t≤1024)  (6)通过以上步骤，第i个零件模型就转化为空间C中的一个点pj.i；C中不同位置的点对应不同形状的零件模型，也就是说，不同的点区分不同的零件模型；步骤3.对装配体模型j中每一个零件模型重复步骤2，则将所有零件模型都转化为空间C中的点，相应地将装配体模型转化成点集；因此，装配体模型j表示为：Aj＝{pj,1,pj,2,…,pj,n}  (7)其中，Aj是表示装配体模型j的点集，n是装配体模型中零件模型的个数，pj,i是表示装配体模型j中第i个零件模型的点，其中1≤i≤n；将装配体模型转化为点集之后，装配体模型的检索问题就变成了点集之间的匹配问题；通过已有的方法对点集进行匹配，并且对匹配结果进行量化分析，得到装配体模型之间的相似度，完成装配体模型的检索。