2015年8月23日

北大OJ1001

摘要: 1 #include 2 #include 3 using namespace std; 4 5 string add(string str1, string str2) 6 { 7 string str; 8 9 string::size_type L1,L... 阅读全文

posted @ 2015-08-23 17:13 Sipin 阅读(335) 评论(0) 推荐(1) 编辑

2015年3月25日

[工具]toolbox_graph_laplacian

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

posted @ 2015-03-25 16:26 Sipin 阅读(399) 评论(1) 推荐(1) 编辑

2015年3月24日

[工具]toolbox_graph_normal_displayment

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

posted @ 2015-03-24 14:40 Sipin 阅读(344) 评论(1) 推荐(1) 编辑

[工具]toolbox_graph_isomap

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

posted @ 2015-03-24 10:08 Sipin 阅读(389) 评论(0) 推荐(0) 编辑

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 阅读(320) 评论(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 阅读(157) 评论(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 阅读(662) 评论(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 阅读(919) 评论(0) 推荐(0) 编辑

2015年3月14日

[论文]A survey on partial retrieval of 3D shape

摘要: 摘要:论文总结了近十年来partial retrieval of 3D shape的进展,给初学者一个初步的概念,并且将现有的方法按照不同的策略分类并分析了这些方法的特点,最后讨论了今后的发展方向。1 绪论介绍了partial retrieval的用途和研究进展,给出了流行的数据库。简要描述了glo... 阅读全文

posted @ 2015-03-14 13:15 Sipin 阅读(480) 评论(0) 推荐(0) 编辑

2015年3月13日

Linux内存管理_stack区的地址方向

摘要: 摘自http://www.kerneltravel.net/journal/v/mem.htm文章介绍了进程是如何使用内存的。给出的说明stack的访问的代码示例中,在我的linux系统下,出现下面的情况预计得到的结果中,Initial end of stack 的值应该大于下面一行的值,因为sta... 阅读全文

posted @ 2015-03-13 19:37 Sipin 阅读(238) 评论(0) 推荐(0) 编辑

导航