Isomap 三维网格模型检索,3090411002 罗莹,算法描述,1、预处理（preprocessing）,目的：将所有需要的三维网格的点 简化到500个点左右。工具：Qslim.exe（网格简化工具）,2、降到一维得到欧式距离（Isomap）,同类方法有PCA,MDS，但是这两个方法不能找到网格点的非线性结构。相比之下，作为非线性降维方法的Isomap就比较好了。,Isomap算法（MDS的改进方法）：,目标：降维低维空间的欧式距离 = 高维空间的测地距离,测地距离,保留了网格的几何结构,2.1 算测地距离2.2 利用MDS 算出一维的距离使得E最小,是一维的欧式距离是高维的测地距离,Y = mdscale(GeodesicDistances, 1),matlab调用：GeodesicDistances = compute_geodesic_distances (vertices, faces),3、进一步处理（processing）,从小到大排序将中心移到原点,4、比较模型的差异d（网格检索）,：就是在进一步处理完成后的一维欧式距离,：使得d能对称,结果显示,姿势不变性（数据放大100倍）,放缩不变性（数据放大100倍）,取样不变性（数据放大100倍）,鲁棒性（数据放大100倍）,Thank you!,
