随笔分类 -  几何

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