----------算法相关----------
算法
张凯群
学习
展开
-
判断点是否在三角形内
转载自:https://www.cnblogs.com/graphics/archive/2010/08/05/1793393.html英文原版:https://www.cnblogs.com/graphics/archive/2010/08/05/1793393.html概述给定三角形ABC和一点P(x,y,z),判断点P是否在ABC内。这是游戏设计中一个常见的问题。需要注意的是,这...转载 2019-12-26 09:39:32 · 260 阅读 · 0 评论 -
unity物体指示线
在项目中遇到物体带有指示线的需求,想到线,可以用两种方法,一个是Line Render,一个是GL。因为之前刚玩了玩GL,就选用GL来完成画线。先上示意图:物体旋转,指示线也会跟随,并向外拉出。避免折叠。再说说思路:首先设定一个自己的直角坐标系,坐标原点自己设定,当物体处在第一象限或第四象限,指示线向右拉出;处在第二象限或第三象限,指示线向左拉出。具体设原创 2015-11-17 11:10:49 · 2992 阅读 · 7 评论 -
贝塞尔曲线
贝塞尔曲线(Bézier curve)于1962,由法国工程师皮埃尔·贝塞尔(Pierre Bézier)所广泛发表,他运用贝塞尔曲线来为汽车的主体进行设计。贝塞尔曲线最初由Paul de Casteljau于1959年运用de Casteljau演算法开发,以稳定数值的方法求出贝兹曲线。它是依据四个位置任意的点坐标绘制出的一条光滑曲线。曲线必定通过首尾两个点,称为端点;中间两个点虽然未必要通原创 2015-11-17 14:20:20 · 553 阅读 · 0 评论 -
算法分析数学基础(2)
三个定义:运行时间估算:例子:对分查找:欧几里德算法:计算最大公因数幂运算:原创 2015-12-01 14:32:31 · 373 阅读 · 0 评论 -
基础数学知识整理(1)
数学知识复习:指数:对数:级数:模运算:递归准则:原创 2015-12-01 11:14:33 · 405 阅读 · 0 评论