。 一个半平面就可以表示为这条有向直线的左侧平面。 那么如何判断两条直线的交点呢？ 例题一 ...

需求： 对于给定的三角形面片3个顶点，和一条直线的2个点，求三角面和直线的交点，若无交点，输出-1。 思路： 利用海伦公式，可以得到三角形的面积，然后用3个点的2个向量，进行叉乘，得到面的法向量。ax+by+cz=d可以表示面，求出常数d，联力面的方程和直线方程，求解交点。 代码： ...

如果要求球和线段交点的话，再判一下点是否在线段上即可。 ...

转自：http://blog.csdn.net/yang3wei/article/details/7521298 主要是注意所使用的数据类型。 之前用的是float，出现了一些意外，而且花费了我不少时间来反复验证、推导， 做了很多的无用功，而且，反复推导得出来的计算步骤并没有什么不牢靠的地方 ...

凸包复习 几何专题刷了有大半年了，突然发现以前学的竟然忘的差不多了，下午又花了点时间复习一下，感觉挺简单的（全是靠模板。。 资料上没有适合自己的模板，于是复习一下自己整理一下模板。 先来接触点预备函数： 一、 点的定义： int n,tot;//n为二维平面上点的个数 ...

https://blog.csdn.net/zx3517288/article/details/53326420 见他的吧，我也没什么好说的了。 然后我们来搞一搞一个圆的圆心为\(O(0,0)\)的情况。 圆心为\((0,0)\)，半径为\(k*d\)。 另一个圆圆心\((a,b)\)，半径 ...

点击%XZY巨佬 向量的板子 初阶 向量运算 点积：\(x_1x_2+y_1y_2\)，是一个向量在另一个向量上的投影 叉积：\(x_1y_2-x_2y_1\)，是两个向量形成的平行四边形的有向面积 用途很广，搬一张图 旋转公式 \((x,y)\)转\(r\)弧度 ...

1.三角形的所有端点 2.过所有三角形的端点对所有圆做切线，得到所有切点。 3.做任意两圆的外公切线，得到所有切点。 对上述所有点求凸包，标记每个点是三角形上的点还是某个圆上的点。 求完凸包后，因为所有点都是按逆时针（或顺时针）排好序的，如果相邻两点在同一圆上，那么求这段圆弧的距离，否则求 ...