题目：https://acm.hdu.edu.cn/showproblem.php?pid=7046 题目来源 …
计算几何之线段相交问题（平面扫描）
给出n条平行于x轴或y轴的线段，输出其交点数 求n条线段的交点，可以用抽选配对的方式来遍历所有的情况，这样子时 …
计算几何之圆与圆的交点
计算圆与圆的交点，需要用到余弦定理 步骤如下： 求出两个圆的圆心距d 求出向量c2.c-c1.c与c1.c到某 …
计算几何之求圆与直线的交点
求圆与直线的交点的方法是： 求圆心c在直线l上的投影点pr 求出直线l上的单位向量e 根据r和pr的长度来计算 …
计算几何之求两线段的交点
当两条线段有交点的时候，交点坐标可以用叉乘来求。 思路就是连接线段的端点，构造向量，从而构造出相似三角形，然后 …
计算几何之判断线段相交
判断线段相交可以用到之前讲的判断点与线段的位置关系的来实现。 两条线段相交的充要条件是： 两条线段都满足“另一 …
计算几何——判断点与向量的关系
判断向量之间的方向关系，可以使用叉乘、点乘来判断。 如图所示，展现了点与向量之间的五种关系（相同除外） 对于第 …