算法
文章平均质量分 97
wk_119
欢迎大家交流
展开
-
【图形学】网格简化及边坍缩( Edge Collapse )算法
本文简要介绍了网格简化的基础及意义,重点介绍了边坍缩(Edge Collapse)算法以及具体实现细节。原创 2020-12-27 16:52:29 · 9885 阅读 · 6 评论 -
【图形学】Loop细分算法及半边结构实现(C++)
文章目录Loop 细分算法介绍增加新顶点更新旧顶点算法实现半边结构半边结构的表示方法半边结构的构造方法创建所有顶点创建所有面及半边半边结构的使用Loop 细分顾名思义,网格细分是将粗糙网格精细化的过程,如下动图。Loop细分是众多网格细分算法的一种,Loop细分仅仅对三角形网格模型有效。值得注意的是,虽然叫Loop细分,但是不能理解为“循环”细分,叫这个名字是因为作者的名字是这个而已。下面是一个粗糙的兔子模型1000个面,进行3次细分算法介绍Loop细分算法主要分两步进行增加新顶点:增加原创 2020-10-18 18:14:06 · 7391 阅读 · 5 评论 -
[图形学]拉普拉斯网格变形(Laplace Deformation)原理及复现
本文原理参考论文: Laplacian Mesh Processing本文复现参考:Mesh模型的Laplace Deformation(网格形变 - 拉普拉斯形变) - C++代码实现文章目录拉普拉斯网格变形原理拉普拉斯坐标拉普拉斯矩阵原理分析添加锚点求解形变后的坐标拉普拉斯网格变形是一个相当经典的工作,本工作复现了一下基础的部分,这里记录下原理部分和结果。复现结果演示如下:拉普...原创 2019-12-05 18:19:10 · 10707 阅读 · 9 评论 -
[算法] 从简入深理解动态规划
动态规划(dynamic programming)本文总结于UCAS的卜东波老师的计算机算法设计与分析课程中的动态规划一讲文章目录动态规划(dynamic programming)矩阵链乘问题问题描述基本分析思路伪代码(第一版)时间复杂度分析优化时间复杂度方案伪代码(第二版)回溯求解最优解计算顺序伪代码(第三版)动态规划总结额外解法(复杂度O(nlogn) )在说动态规划之前先看一下它和...原创 2019-10-21 08:26:38 · 456 阅读 · 0 评论