
几何/计算几何
youranstray
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
几何——直线
关于直线的各种问题: 1、直线的表示——点对和直线方程;直线方程一般用ax+by+c=0,可以表示任一情况的直线不需考虑特殊情况 2、直线的相交——两条不同的直线要么拥有唯一的交点,要么平行,平行线的斜率相同,但截距不同 3、最近点问题——最近点在过该点垂直直线的直线上 总结直线问题的代码如下: #include #include using namespace std; //点原创 2012-09-14 18:07:59 · 187 阅读 · 0 评论 -
直线(2)——点积和叉积
总结用点积和叉积求解直线各类模板: #include #include using namespace std; #define precision 0.000001 struct point { double x,y; }; //a^b=-2==>axb<0或axb=-1,消除浮点误差 int dblcmp(double d) { if(fabs(d)<precision)原创 2012-09-17 11:28:31 · 327 阅读 · 0 评论