01背包问题，说白了就是小偷背了个包去偷东西，他背包空间是有限的，问他要怎么拿物品，才能使得总价值最大化？ 给 …
计算几何之圆与圆的交点
计算圆与圆的交点，需要用到余弦定理 步骤如下： 求出两个圆的圆心距d 求出向量c2.c-c1.c与c1.c到某 …
从高空视角看凤凰古城！
前段时间搞的大制作，拍了凤凰古城的航拍视频，放到了b站上面。 自我感觉还行吧，就是运镜还不是很熟练，不过多样化 …
计算几何之求圆与直线的交点
求圆与直线的交点的方法是： 求圆心c在直线l上的投影点pr 求出直线l上的单位向量e 根据r和pr的长度来计算 …
计算几何之求两线段的交点
当两条线段有交点的时候，交点坐标可以用叉乘来求。 思路就是连接线段的端点，构造向量，从而构造出相似三角形，然后 …
掌握这个技巧，照片瞬间变得通透！
刚下完雨的凤凰古城，傍晚时分，不管是远处的山峰云雾缭绕，近处的楼房灯光刚刚亮起，连接二者的沱江，倒映着山的颜色 …
计算几何之判断线段相交
判断线段相交可以用到之前讲的判断点与线段的位置关系的来实现。 两条线段相交的充要条件是： 两条线段都满足“另一 …
计算几何——判断点与向量的关系
判断向量之间的方向关系，可以使用叉乘、点乘来判断。 如图所示，展现了点与向量之间的五种关系（相同除外） 对于第 …