- 博客(0)
- 资源 (8)
- 收藏
- 关注
Game Engine Architecture 2nd Edition
刚刚出版的《Game Engine Architecture 2nd Edition》,太大了,分成两次上传
2014-09-18
《Game Engine Architecture 2nd Edition》
刚刚出版的《Game Engine Architecture 2nd Edition》,太大了,分成两次上传
2014-09-18
计算几何的基础算法比如交点,平行的判断
目录
㈠点的基本运算
1. 平面上两点之间距离1
2. 判断两点是否重合1
3. 矢量叉乘1
4. 矢量点乘2
5. 判断点是否在线段上2
6. 求一点饶某点旋转后的坐标2
7. 求矢量夹角2
㈡线段及直线的基本运算
1. 点与线段的关系3
2. 求点到线段所在直线垂线的垂足4
3. 点到线段的最近点4
4. 点到线段所在直线的距离4
5. 点到折线集的最近距离4
6. 判断圆是否在多边形内5
7. 求矢量夹角余弦5
8. 求线段之间的夹角5
9. 判断线段是否相交6
10.判断线段是否相交但不交在端点处6
11.求线段所在直线的方程6
12.求直线的斜率7
13.求直线的倾斜角7
14.求点关于某直线的对称点7
15.判断两条直线是否相交及求直线交点7
16.判断线段是否相交,如果相交返回交点7
㈢多边形常用算法模块
1. 判断多边形是否简单多边形8
2. 检查多边形顶点的凸凹性9
3. 判断多边形是否凸多边形9
4. 求多边形面积9
5. 判断多边形顶点的排列方向,方法一10
6. 判断多边形顶点的排列方向,方法二10
7. 射线法判断点是否在多边形内10
8. 判断点是否在凸多边形内11
9. 寻找点集的graham算法12
10.寻找点集凸包的卷包裹法13
11.判断线段是否在多边形内14
12.求简单多边形的重心15
13.求凸多边形的重心17
14.求肯定在给定多边形内的一个点17
15.求从多边形外一点出发到该多边形的切线18
16.判断多边形的核是否存在19
㈣圆的基本运算
1 .点是否在圆内20
2 .求不共线的三点所确定的圆21
㈤矩形的基本运算
1.已知矩形三点坐标,求第点坐标22
㈥常用算法的描述22
㈦补充
1.两圆关系:24
2.判断圆是否在矩形内:24
3.点到平面的距离:25
4.点是否在直线同侧:25
5.镜面反射线:25
6.矩形包含:26
7.两圆交点:27
8.两圆公共面积:28
9. 圆和直线关系:29
10. 内切圆:30
11. 求切点:31
12. 线段的左右旋:31
13.公式:32
2009-06-23
现代分析基础讲义(第一、二次课).doc
现代分析基础是讲:极大函数、恒等逼近、插值理论、Fourier变换及其应用、广义函数、上半空间调和函数、球调和函数、Hilber变换、 Riesz变换、奇异积分算子、基本小波与小波变换、 Haar小波的展开与收敛、多尺度分析和正交小波等。
2008-10-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人