2015年3月23日

[工具]toolbox_graph_建立欧式距离邻接矩阵

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

posted @ 2015-03-23 22:16 Sipin 阅读(317) 评论(0) 推荐(0) 编辑

[工具]toolbox_graph_Floyd算法

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

posted @ 2015-03-23 21:52 Sipin 阅读(155) 评论(0) 推荐(0) 编辑

[工具]toolbox_graph_dijkstra算法

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

posted @ 2015-03-23 20:06 Sipin 阅读(654) 评论(0) 推荐(0) 编辑

[工具]toolbox_graph基本操作

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

posted @ 2015-03-23 20:05 Sipin 阅读(905) 评论(0) 推荐(0) 编辑

导航