- 博客(16)
- 收藏
- 关注
RSS订阅原创 多线段几何图形—— 简单几何图形（判断一个点是否在图形的内部）
先给出结论以点为端点，朝两侧发射射线（两根射线平行），如果任意一侧的交点个数为偶数个，那么这个点就不在几何体的内部，反之在几何体的内部。以上图为例，红色的点为需要判断的点，射线组合p,n,q都是合法的检测线(图上的p,n,q代表的是同时两侧的射线，同时我们称图中字母所在的一侧为正，例：p正射线)采用p,n,q甚至任意两根平行射线，这个条件都是满足的。（上图中p,
2016-08-17 15:02:53
5847
1
原创 数学基础 —— 向量旋转到另一个向量
如上图 已知V,U向量，如何求V逆时针旋转到U的角度？ U逆时针旋转到V的度数？（1）单位化V,U（2）U，V点乘获取到一个值A（3）通过反三角函数ACos 获取到弧度值，然后在转为角度值B。（4） 如果是V逆时针旋转到U，那么V叉乘U，反之如果是U逆时针旋转到V，那么U叉乘V ，得到一个值K。 2d 向量的叉乘（5）如果K值为负数，那么旋转角度为360-B
2016-08-07 18:46:38
10339
原创 多线段几何图形—— 简单几何图形（获取一个在图形内部的点）
如何获取一个点，在几何体的内部。（1）找出图形内一个可以裁剪的角，然后角的两边的端点连成一根线段。 ( 如何找出图形内可以裁剪的角参考: 图形如何三角化)（2）使用这个连线的中点就 一定在图形的内部。以下图为例(1) 假设A点为裁剪点。 (2)那么BE线段的中点就是我们要的点。
2016-08-07 18:05:39
1891
5
原创 三角形 —— 基础
计算三角形的面积1.已知三角形的三点，求面积。（1）海伦公式求出三边长为a,b,cp=(a+b+c)/2 则面积的平方 s^2=p*(p-a)*(p-b)*(p-c) （2）向量的叉乘利用向量的叉乘求出四边形的面积，然后面积/2就是三角形的面积 ps: 向量的叉乘
2016-08-06 18:21:41
632
原创 多线段几何图形—— 简单几何图形（多边形三角形化）
1.对凸多边形的三角化(没有凹角的多边形叫做凸多边形)如上图，凸多边形的三角化是个很简单的问题（1）使用当前点和前后两个点，构成一个三角形，保存到三角形数组中。（2）删除当前点，形成一个新的图形。（3）重复（1）（2）操作直到点只剩3个时终止，并且把这三个点构成一个三角形，保存到三角形数组中。2.凹多边形的三角化（1）求出所有角的凹凸
2016-08-06 17:50:02
4345
3
原创 多线段几何图形—— 简单几何图形（如何判别图形的顺逆性）
其实说图形的顺逆性，更不如说如何给图形的方向定下一个标准。可通过下列方法得到一个标准。1.获取图形内的凸角。 如何判断几何图形的凹凸角2.求出这个凸角的叉乘值。 如何求2D的叉乘值3.对这个叉乘值的正负给出定义(例如，叉乘为负数时我们定义为正时针图形，反之定义为逆时针图形)ps：对于图形，坐标系不一样是顺逆时针性也不一样，所以建议不要定义
2016-08-06 17:39:28
1047
原创 多线段几何图形—— 简单几何图形（求几何图形面积）
1.有向面积（1）三角形的有向面积如下图所示，我们根据2d的向量叉乘就能求出来一个有向面积。(2)多边形的有向面积 1.选取任意一点，这点与所有的线段构成的三角形面积之和就是多边形的面积 如上图所示，我们我们选取一个点E作为参考点（选取原点作为参考点是可以直接获取两个向量，减少运算量），然后使用循环历练每条边求出每个三角形的有向面
2016-08-06 16:00:25
1814
原创 多线段几何图形—— 简单几何图形（如何求图形中的凸角、凹角）
1.简单几何体找出一个凸角，在构成这个几何体的所有点中，找到一个点的x或y的值是最大或最小，那么这个点对应的角一定是凸角。2.简单几何体找出所有凹凸角，先利用第一条，求出一个凸角，然后利用
2016-08-05 23:28:39
3473
原创 多线段几何图形 —— 类型定义
1.简单几何图形 简单几何图形指，不包含洞，且没有重叠的几何图形。2.复杂几何图形复杂几何图形指，包含洞，或者有重叠的几何图形
2016-08-05 19:21:42
905
原创 数学基础 —— 旋转（2D 正旋转）
一般的来讲大家喜欢称旋转为正时针旋转，或者逆时针旋转，例如我让一个点绕圆心旋转90°，大家都会理解为逆时针吧这个点旋转90°，实际上这个说法是存在漏洞和错误的，当我们的坐标系不使用左手坐标系时这个说法是错误的，所以在此定义 一个正旋转。即，2d中，坐标轴，x轴朝y轴方向旋转90°和y轴重合的方向视为正旋转。(通俗的来讲就是x轴旋转到y轴只需要旋转90°，那么这个旋转就是正旋转）
2016-08-05 18:56:41
6123
原创 数学基础 —— 向量运算（叉乘）
向量的叉乘，求通知垂直两个向量的向量，即c垂直于a，同时c垂直于b（a与c的夹角为90°，b与cc的夹角为90°）c = a×b = （a.y*b.z-b.y*a.z , b.x*a.z-a.x*b.z , a.x*b.y-b.x*a.y）以上图为例a(1,0,0),b(0,1,0),c=a×b = (0,0,1) 叉乘的几何意义 |c|=|a×b
2016-08-05 17:17:57
122286
2
原创 数学公式 —— 向量
向量点乘公式a·b = a.x*b.x+a.y*a.y = |a| |b|cosα (以二维向量为例，三维向量公式同理)也就是说两个向量的点积等同于两个向量的模（向量的长度）相乘，在乘以两个向量的夹角α的cos值（两个向量的夹角永远是最小的那个夹角，即α
2016-08-05 12:58:52
4312
原创 数学基础 —— 向量基础（二）
向量基以二维向量为例，向量基有两个（1,0），（0,1），也就是x轴和y轴，由这组基底就能表示平面内所有向量。例如一个向量u（2,2）可以表示为v（2，0）+w（0，2）或者 2（1，0）+2(0，1)也就是两个基向量倍数的和。
2016-08-03 21:51:10
702
原创 数学基础 —— 向量基础（一）
向量用术语化的描述来讲就是一个有长度大小，方向的量 ，但是没有位置。用通俗的话来说向量就是从原点到点形成的一个线段
2016-08-03 21:29:30
601
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人