wk_119的博客

写在前面：vcglib的坑真的是太深了，慎入！！！ 各种文档不全，使用全靠看源码和猜，网上资料很少而且基本都是复制粘贴，有用的信息真的很少！（附上vcglib的文档 真的能看到自闭）本文使用vcglib库进行读取obj文件（其他各种3d模型格式也是同样的方法）并显示，但是目前仍然遇到一些问题没有解决：读取的纹理信息全部缺失（读出来全部为0,因此下图并没有贴纹理），查了很久真心不知道为什么，如果有...

动态规划（dynamic programming）本文总结于UCAS的卜东波老师的计算机算法设计与分析课程中的动态规划一讲文章目录动态规划（dynamic programming）矩阵链乘问题问题描述基本分析思路伪代码（第一版）时间复杂度分析优化时间复杂度方案伪代码（第二版）回溯求解最优解计算顺序伪代码（第三版）动态规划总结额外解法（复杂度O(nlogn) ）在说动态规划之前先看一下它和...

凸包（Convex Hull）是一个计算几何（图形学）中的概念，简单的来说就是对于一个给定的点集，我们需要求得一个凸多边形把给定的点集全部包含起来。先附上我的结果：如上图可以看到用绿色的线连成的一个凸多边形，就是一个凸包，它包含点集中所有的点。一、算法流程1、求出点集中满足min(x-y)、min(x+y)、max(x-y)、max(x+y)的四个点，并按逆时针（或者顺时针）方...

完整代码已上传：点击此处将离散点构成三角网，这种三角网称为Delaunay三角网Delaunay剖分具备的优异特性有（来自百度百科）：1.最接近：以最近的三点形成三角形，且各线段(三角形的边)皆不相交。2.唯一性：不论从区域何处开始构建，最终都将得到一致的结果。3.最优性：任意两个相邻三角形形成的凸四边形的对角线如果可以互换的话，那么两个三角形六个内角中最小的角度不会变大。...