随笔
日常笔记
風吹过
这个作者很懒,什么都没留下…
展开
-
向量运算(lua,三维) 点乘、叉乘、模、夹角,向量夹角
向量运算在游戏制作中经常用到,稍微总结一下。一、点乘如图,假设向量a与b的点乘表示a在b上的投影与b的模的乘积公式:function MathHelper.GetVector3Dot(v1, v2) return v1.x * v2.x + v1.y * v2.y + v1.z * v2.zend二、叉乘向量的叉乘,即求同时垂直两个向量的向量公式:-- 向量叉乘function MathHelper.GetV...原创 2021-10-21 15:53:49 · 3421 阅读 · 0 评论 -
穿过已知点画平滑曲线-lua
参考原文https://www.iteye.com/blog/westice-745173贝塞尔曲线为了把一串点连成光滑的曲线,先研究贝塞尔曲线,又搞B样条插值。。。。都没有成功(数学没那么强)。后来在“[翻译] AGG 之贝塞尔插值”http://liyiwen.iteye.com/blog/705489。看到一种比较好的方法:运用贝塞尔曲线的光滑性来穿过这些点。大致思路就是 先算出相邻原始点的中点,在把相邻中点连成的线段平移到对应的原始点,以平移后的中点作为控制点,相邻原始.原创 2021-09-30 17:34:03 · 446 阅读 · 0 评论 -
KMP字符串模式匹配详解
KMP字符串模式匹配详解来自CSDN A_B_C_ABC网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int po原创 2014-03-17 00:17:46 · 1615 阅读 · 2 评论 -
uva 1401 - Remember the Word(字典树)
题意:给一个长串(长度1~300000),s(1~4000)个单词,问长串可以完全分解成单词的方案种数?解析:先保存单词前缀,然后将长串严格从左往右枚举以i位置为首的前缀数,注意剪枝(不重复),一次搜索后的结尾位置的后一个位置作为下次搜索的起始位置(进入优先队列,保证严格从左往右搜索)dp【i】表示以i位置为结尾的方案数,则dp【i】+=dp【w-1】;w为本次搜索的初始位置,一次循环就可以得原创 2013-09-20 12:28:01 · 651 阅读 · 0 评论 -
cocos2dx[3.2]——内存管理机制
原文链接https://www.cnblogs.com/timesdaughter/p/6693996.htmlCocos2d-x 提供引用计数管理内存。>调用retain()方法 :令其引用计数增1,表示获取该对象的引用权。> 调用release()方法 :在引用结束的时候,令其引用计数值减1,表示释放该对象的引用权。> 调用autorelease()方法 ...转载 2020-05-29 01:28:05 · 276 阅读 · 0 评论 -
cocos2dx渲染机制
出处 https://blog.csdn.net/ellis1970/article/details/78453478cocos2dx渲染原理是cocos引擎工作原理的核心部分,也是面试cocos职位经常考的内容,通过理解渲染机制可以掌握一部分cocos源码接下来通过源码介绍渲染流程,代码摘自3.10引擎版本1.main.cpp中调用Application::getInstance()->run()中进入游戏主循环2.Application::run()中调用dire...转载 2020-05-29 00:38:40 · 557 阅读 · 0 评论