(1) n条直线最多分平面问题 题目:n条直线，最多可以把平面分为多少个区域。 解析: 当有n-1条直线时，平面最多被分成了f（n-1）个区域。 则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。 而每 ...
分类：
其他好文 时间：
2018-03-05 13:45:16
阅读次数：
172
射线： 空间中的射线可以用一个点P0和一个方向向量D表示，表达公式为： T(t) = P0+Dt,其中，Dt为射线的长度。 几何意义如下图： 平面： 平面可以用平面的法线向量N与平面的一个点P1来表示。 N点乘(p-p1) =0,其中p点为平面上任意一点除却P1点)。 平面与射线的关系： t = ( ...
分类：
其他好文 时间：
2018-01-28 23:24:36
阅读次数：
342
[toc] 最近在解决三维问题时，需要判断线段是否与立方体交叉，这个问题可以引申为：射线是否穿过立方体AABB。 在3D游戏开发中碰撞检测普遍采用的算法是轴对齐矩形边界框(Axially Aligned Bounding Box, AABB)包装盒方法 ...
分类：
编程语言 时间：
2018-01-22 15:19:16
阅读次数：
279
一、视频显示设备：图形系统一般使用视频显示器作为其基本的输出设备。大部分视频监视器的操作是基于标准的 阴极射线管(cathode-ray tube ，CRT) 设计的，但是也已经出现了其他 一些技术，并且固态监视器终究要占据主导地位 。光栅扫描系统按像素点强弱画图（负离子）、随机扫描系统按线条顺序画 ...
分类：
其他好文 时间：
2018-01-15 22:25:25
阅读次数：
139
就是利用叉积的性质，如果向量A1到向量A2是顺时针则叉积为负反之为正。 然后我们可以二分的判断找到一个点恰被两条射线夹在一起。 然后我们再判断是否l，r这两个点所连直线与点的关系。 具体资料可以参照这个BLOG https://www.cnblogs.com/yym2013/p/3673616.ht ...
分类：
其他好文 时间：
2017-12-23 20:22:47
阅读次数：
110
一、阴极射线的速度 阴极射线是由带负电的微粒组成，即阴极射线就是电子流．让这些电子流垂直进入互相垂直的匀强电场和匀强磁场中，改变电场强度或磁感应强度的大小，使这些带负电微粒运动方向不变，这时电场力eE恰好等于磁场力eBv，即eE=eBv，从而得出电子运动速度v=E/B。1894年汤姆逊利用此方法测得 ...
分类：
其他好文 时间：
2017-12-13 19:50:43
阅读次数：
110
题目: 给个n个点的多边形,n个点按顺序给出,给个点m,判断m在不在多边形内部 题解: 网上有两种方法,这里写一种:射线法 大体的思想是:以这个点为端点,做一条平行与x轴的射线(代码中射线指向x轴正方向) 如果交点个数为奇数的话就在内部,如果为偶数(包括0)就在外部 ...
分类：
其他好文 时间：
2017-12-06 20:13:14
阅读次数：
178
"ZOJ 1081" Within 我使用的是“射线法”：从该点出发，作一条向左的水平射线，与多边形的边的交点有奇数个则点在多边形内。 需要注意的点： 1. 如果点在多边形的边上特判。 2. 考虑射线与多边形的一个交点是多边形的顶点的情况， 最左边的那个顶点算一个交点，左边第二种的那个顶点算两个交点 ...
分类：
其他好文 时间：
2017-11-26 12:51:08
阅读次数：
133
A An Easy Physics Problem Not Easy 啊。 给个射线，和一个圆柱体，射线撞到圆柱体会弹射。判断能否经过给定的点。 折射的时候不能用三角函数旋转，会被卡精度。 $(x,y)$关于直线$ax+by+c=0$的对称点坐标$nx=x 2a\frac{ax+by+c}{a^2+ ...
分类：
其他好文 时间：
2017-11-21 23:40:07
阅读次数：
214
