三维CAD曲面模型距离-曲率形状分布检索算法

产品三维CAD模型检索对实现产品设计信息的有效重用具有重要意义和作用.针对在工程应用中存在大量含有曲面的产品,提出一种基于距离-曲率形状分布的三维CAD曲面模型检索算法.首先在模型表面随机取点,计算出所取点的曲率以及该点到模型质心的距离;然后以模型质心为球心,统计处在不同半径球壳间所取随机点的曲率分布,分别以球壳半径和曲率为坐标轴构建距离-曲率平面网格,并统计每个网格中随机点出现的频次,从而形成距离-曲率矩阵;最后利用特定的规则计算矩阵的相似值,用该值衡量2个模型的相似程度,实现模型的相似性检索.实验结果表明,文中算法的检索性能比传统的形状分布算法有较大提高,尤其适用于自由曲面模型的检索.

基于距离-夹角形状分布的三维CAD模型检索算法

为了更好地实现三维CAD模型的有效重用,提出一种三维CAD模型距离-夹角形状分布检索算法。首先在CAD模型表面随机取点,计算任意两点构成的有向线段的距离和该有向线段与端点法向的夹角;然后以距离和夹角为坐标轴构建距离-夹角平面网格,统计网格中随机点出现的频次,从而构建模型的距离-夹角分布矩阵;最后采用Manhattan距离度量法计算矩阵的相似值,用以评价模型间的相似程度。实验结果表明,该算法可以较好地实现三维CAD模型检索,检索性能优于已有的形状分布检索算法,能够满足实际应用需求。

非刚性三维形状匹配中基于谱分析的形状描述符综述

基于谱分析的形状描述符在非刚性三维形状匹配中取得了较好的匹配效果,引起了研究者的广泛关注.谱分析是基于流形上拉普拉斯贝尔特拉米算子谱分解的一种内蕴形状分析方法.谱形状描述符和谱距离分布函数是最主要的两类谱分析形状描述符,它们具有不同的数学性质和物理意义.基于两类不同的形状描述符,给出了详细的方法分析及其在形状匹配中的应用.首先,给出了应用基于谱分析的形状描述符的非刚性三维形状匹配框架,介绍了几种常用的谱形状描述符及谱距离分布函数的基本思想和计算方法;然后,分析比较了这些形状描述符的优缺点及应用场景,为研究者选择基于谱分析的形状描述符提供参考;最后,通过实验对比了不同基于谱分析的形状描述符的算法鲁棒性、时间耗费及非刚性匹配性能,以此推动谱分析形状描述符的应用进程.

基于网格特征临界点的三维工程模型检索算法

为有效检索并重用现有三维模型及相关设计知识,针对工程三角网格模型,提出了一种与计算机辅助设计系统无关的基于网格特征临界点的三维工程模型检索算法。根据Morse理论,采用网格顶点处的离散平均曲率作为光滑实值函数,计算网格特征临界点;采用两临界点间近似测地距离和顶点法矢夹角余弦值作为联合形状函数,按照极大值点、极小值点和鞍点,分别计算同类临界点间的联合形状函数得到形状分布,从而将模型的比较映射为形状分布矩阵的比较。在普渡大学建立的工程标准模型库上对算法进行了验证和比较。实验结果表明,本算法客观反映了工程模型的相似程度,明显提高了基于图形分布检索算法的有效性。