前段时间搞的大制作，拍了凤凰古城的航拍视频，放到了b站上面。 自我感觉还行吧，就是运镜还不是很熟练，不过多样化 …
计算几何之求圆与直线的交点
求圆与直线的交点的方法是： 求圆心c在直线l上的投影点pr 求出直线l上的单位向量e 根据r和pr的长度来计算 …
计算几何之求两线段的交点
当两条线段有交点的时候，交点坐标可以用叉乘来求。 思路就是连接线段的端点，构造向量，从而构造出相似三角形，然后 …
掌握这个技巧，照片瞬间变得通透！
刚下完雨的凤凰古城，傍晚时分，不管是远处的山峰云雾缭绕，近处的楼房灯光刚刚亮起，连接二者的沱江，倒映着山的颜色 …
计算几何之判断线段相交
判断线段相交可以用到之前讲的判断点与线段的位置关系的来实现。 两条线段相交的充要条件是： 两条线段都满足“另一 …
计算几何——判断点与向量的关系
判断向量之间的方向关系，可以使用叉乘、点乘来判断。 如图所示，展现了点与向量之间的五种关系（相同除外） 对于第 …
直线的正交/平行的判定
直线点乘为0则正交，直线叉乘为0则平行。 题目：CGL_2_A 代码： 转载请注明来源：https://www …
最小生成树——克鲁斯卡尔(Kruskal)算法
之前学了用普里姆算法来求最小生成树的权值和，但是它的时间复杂度为O(|V2|)，使用优先级队列优化后，可以优化 …