模拟物体变形最简单的方法就是采用弹簧质点系统(Spring-Mass System),由于模型简单并且实用,它已被广泛应用于服饰、毛发以及弹性固体的动态模拟。对于三角网格而言,弹簧质点系统将网格中的顶点看作系统中的质点,而网格的边则...
阅读(61) 评论(0)
Dijkstra算法是计算图中节点之间最短路径的经典算法,网上关于Dijkstra算法原理介绍比较多,这里不再多讲。值得一提的是,当图中节点之间的权重都为1时,Dijkstra算法就变化为一般意义上的广度优先搜索算法(Breadth...
阅读(66) 评论(0)