随笔分类 - 几何
Geometry
摘要:模版 未完成#include using namespace std;/*点、直线、线段、三角形、正方形、矩形、凸多边形、多边形点/向量与点/向量: 1.0 旋转 1.0 点积叉积 定比分点(无) 1.1 判向量平行 1.2 * 判三点共线 1.3 求两点...
阅读全文
求两条直线(线段)的交点
摘要:转自:http://blog.csdn.net/dgq8211/article/details/7952825如图,如何求得直线 AB与直线 CD的交点P?以上内容摘自《算法艺术与信息学竞赛》。思路就是利用叉积求得点P分线段DC的比,然后利用高中学习的定比分点坐标公式求得分点P的坐标。看不懂的可以去...
阅读全文
浙公网安备 33010602011771号