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

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

问题描述： 给两个相交的圆，第一个圆的圆心为\((x_1, \, y_1)\)，半径为\(r_1\)，第二个圆的圆心为\((x_2, \, y_2)\)，半径为\(r_2\)，求两个圆的交点。 问题分析： 《训练指南》上求两圆交点的模板用了atan2，acos等库函数，精度损失比较严重 ...

目录 三角形重心$G$ 向量 直角坐标 三角形外心$O$ 向量 直角坐标 三角形垂心$H$ 向量 直角坐标 三角形内心$I$ 向量 直角坐标 ...

1，求点到直线的带符号距离： float getSignedDistance(点P，直线AB) //求点P到直线AB的带符号距离（当P在AB左侧时距离为正，右侧时为负） { 　　dir=直线AB的方向向量 　　根据dir求出直线AB的左手法线向量leftNormal = (-dir.y ...

直线与直线的位置关系 Ax+By+C = 0 根据两点求解一般式的系数 直线标准式求系数 Ax + By = C 直线一般式求交点 直线标准式求交点 判断线段是否平行 利用一般式求两直线的交点 判断直线平行和相交的情况 交点 ...

先介绍几种极角排序： 1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法 2.利用complex的内建函数。 3.利用arctan计算极角大小。（范围『-180，180』） 4.利用象限加上极角，叉积。 好了 ...

计算几何 zrf 评价：不用学得特别好。 世纪难题：谁在卡（双关）。 学习目标 学会快速正确地打出暴力，防止精度爆炸。 计算几何的基本概念 向量 yyds ！ 有三种表示： 点对表示 复数表示 两个复数相乘的时候，辐角相加，模长相乘。 如果我们有一个向量 ...