摘要：Laplacian:经常用在提取局部特征。例如在论文A survey on partial retrieval of 3D shapes中，Laplace-Beltrami算子被用来提取局部特征。具体做法为：对于采样顶点，首先定义其局部区域，然后通过对Laplace-Beltrami算子分解，得到的... 阅读全文

摘要：perform_normal_displacement：将顶点沿着法向量方向移动一定距离。不知道用来干嘛的。function vertex = perform_normal_displacement(vertex,face,rho,options) 参数说明：rho——移动的比例，可以是正数或者负... 阅读全文

摘要：Isomap:Isomap是一种非线性降维的方法。同MDS一样，Isomap的主要方法为，先计算顶点间的测地距离（如果是1-ring最近邻，则为欧式距离），然后根据测地距离的邻接矩阵变换到欧式距离上，得到的输出结果即为canonical forms。关于算法的介绍及算法流程可参考wiki：http:... 阅读全文

摘要：build_euclidean_weight_matrix：由邻接表，以及顶点坐标计算欧式距离矩阵。 function W = build_euclidean_weight_matrix(A,vertex,pad_with) 参数说明：A——邻接表 vertex——顶点矩阵 pad_... 阅读全文

摘要：Floyd：计算图的最短路径。更详细的C++实现代码可参考：http://www.cnblogs.com/twjcnblog/archive/2011/09/07/2170306.html在这里我们只描述在MATLAB中对三维模型检索的作用。perform_floyd_algorithm.m：实现F... 阅读全文

摘要：dijkstra：计算图的最短路径。相关代码：test_dijkstra.m：实现了dijkstra算法，生成一个20*20的网格，分别对网格的边赋予权值。然后从序号为200的顶点出发到达序号为90的顶点。最终得到的结果为找到序号90的顶点的路径。调用了gen_square_graph,prefor... 阅读全文

摘要：toolbox_graph提供了对3D模型的一些操作。MATLAB代码源自：http://www.mathworks.com/matlabcentral/fileexchange/5355-toolbox-graph/content/toolbox_graph/toolbox_graph.m关于代码... 阅读全文

摘要：引言：分析Loop subdivision algorithm的原理及代码实现。该算法可以用在对3D网格的细分上。同时，在形状检索领域，经常需要选取视点（viewpoint）来对模型进行绘制（render），例如，在zhouhui lian的CM-BOF方法中，对正八面体进行细化分解得到均匀的视点分... 阅读全文