摘要: Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For 阅读全文
posted @ 2017-05-04 14:46 风轻云淡走天涯 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 唉,说多了都是泪,贴一下ISAP的代码就让初学者参考一下,有问题请指出。 阅读全文
posted @ 2017-04-24 09:09 风轻云淡走天涯 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 如何用鼠标与三维世界的物体交互呢? 想了一种方法:将鼠标在二维屏幕的位置转化为三维世界坐标系的位置,记该位置为pm(mouse position)。我们在窗口中看到的内容都是基于观察坐标系的, 鼠标的位置可以看作是观察坐标系中,投影可见体的前平面中的一个位置,如何找到这样的一个位置呢? 可以肯定,p 阅读全文
posted @ 2017-04-16 22:59 风轻云淡走天涯 阅读(1389) 评论(0) 推荐(0) 编辑
摘要: 噪音函数的生成原理就不多说了,https://zh.wikipedia.org/wiki/Perlin%E5%99%AA%E5%A3%B0 可以参考维基百科 如右图所示,给正方形四个顶点分配四个随机单位向量,正方形内的像素可以利用这四个向量进行插值。 对指向正方形内像素的向量和顶点的随机向量分别进行 阅读全文
posted @ 2017-04-16 09:39 风轻云淡走天涯 阅读(1276) 评论(0) 推荐(0) 编辑
摘要: 今天用opengl建模了一个球体,接下来简单的介绍一下自己的实现方法。 先用一张比较容易理解的图来说明。 如图所示,假设要建模一个单位球体,球上任意一点的坐标都可由图中所示公式表示。 接下来的代码将生成15层,每层33个顶点。 以上代码生成了所有顶点,暂且忽略纹理坐标 注意浮点数的比较需要特殊处理 阅读全文
posted @ 2017-04-13 17:14 风轻云淡走天涯 阅读(6489) 评论(0) 推荐(0) 编辑
摘要: 此博客用于记录与分享自己在学习和工作过程中遇到的问题,或是新学习到的知识,欢迎大家一起参与讨论。同时今天的腾讯面试也让我意识到了自己的不足之处,以后把自己的成长过程一点一滴的记录下来,与大家一起讨论,一起进步。 —— 阅读全文
posted @ 2017-04-11 23:41 风轻云淡走天涯 阅读(113) 评论(0) 推荐(0) 编辑